Algoritmos

Algoritmos.
Es un conjunto de pasos lógicos ordenados, secuencialmente y finita, permiten visualizar la solución de un problema determinado en un momento específico.
El nombre en latín de algoritmo proviene de la traducción que realizó Fibonacci, de la obra del matemático árabe Al'Khwarizmi llamada, Algoritmi de Numero Indorum.
ALGORITMO: Características
FINITO: debe tener un inicio y unfin; es decir tiene que terminar en un momento.
CONCRETO: Debe realizar las funciones u operaciones para las que fue creado.
LEGIBLE: Debe estar bien estructurado para su fácil entendimiento.
EFICIENTE: Debe realizar las operaciones con un mínimo de utilización de recursos.
NO AMBIGUO: Debe estar libre de errores.
PRECISO: Debe indicar un orden de realización de cada paso.
DEFINIDO: Debegenerar el mismo resultado siempre que se siga.
ALGORITMO: Estructura
Datos: Corresponden a los datos requeridos para realizar el algoritmo (datos de entrada) y los datos que son generados (datos de salida)
Procesos: Conforma el grupo de instrucciones que realizan las operaciones con los datos.
Estructuras de Control: Determinan la organización de las instrucciones que deben ser realizadas.ALGORITMO: Elementos
Definición
de variables y constantes
Definición
de variables y constantes

Proceso
Estructuras de control
Proceso
Estructuras de control
Salida
Salida

Entrada
Entrada

Cuerpo del algoritmo

Cuerpo del algoritmo

Definición de variables y constantes (E/S): Es necesario identificar que datos se necesitan ingresar, cuales sirven de forma auxiliar y cuales sevan a generar.
Proceso Estructuras de control: Las instrucciones que se van a realizar deben estar bien estructuradas y tener un orden lógico, con el fin de evitar inconsistencias en el resultado.
ALGORITMO: Quienes pueden hacer un algoritmo?
Toda persona, implícitamente y diariamente diseña y realiza algoritmos, para dar solución a situaciones cotidianas de forma natural. Sin embargo elprogramador, diseña el algoritmo consiente de que al realizar cada paso obtendrá la solución de un problema específico.
ALGORITMO: Cómo se hace?
El no programador haría lo siguiente:
Supongamos que deseamos ir al cine a ver la tercera película de La Guerra delas Galaxias, ¿cómo procedemos?
Buscar la página de cines en el diario local y mirar si ve la película anunciada. Si la ve anunciada mira enqué cine la hacen y se va a verla. Si no la ve anunciada, espera a los estrenos de lasemana que viene.
ALGORITMO: Cómo se hace?
El programador sin embargo, lo haría de este otro modo:
* Buscar la página de cines en el diario local, con fecha de hoy
* Revisar la cartelera de arriba abajo y de izquierda a derecha, buscando entre los títulos existentes.
* Si se encuentra el título LaGuerra de las Galaxias, no seguir buscando. Apuntar el nombre del cine, su dirección y los horarios
* Si no se encuentra el título en la cartelera, esperar una semana y volver a empezar el proceso a partir del punto 1 de esta lista.
ALGORITMO: ejemplo2.
Encender un automóvil
1. Poner la llave.
2. Asegurarse que el cambio esté en neutro.
3. Pisar el acelerador.
4. Girar la llave hasta laposición “arranque”.
5. Si el motor arranca antes de 6 seg, dejar la llave en la posición “encendido”.
6. Si el motor no arranca antes de 6 seg, volver al paso 3 (como máximo 5 veces).
7. Si el auto no arranca, llamar a la grúa.
ALGORITMO: Requisitos.
Debe Definirse del problema: Los algoritmos se crean para resolver problemas. Es importante describir claramente el problema que éste nospermite resolver.
Debe estar dentro de contexto: No debemos omitir el contexto de nuestros algoritmos.
Es necesario establecer lo que se necesita y dónde se debe comenzar.
Debe resolver el problema: Seguir los pasos del algoritmo debe llevarnos a la resolución del problema. Siempre que sea posible seguiremos personalmente los pasos de nuestro algoritmo para comprobar que son efectivamente...