ALGORITMO
Un algoritmo es una serie de
operaciones detalladas y no ambiguas. En otras palabras un algoritmo es un
conjunto de reglas para resolver una cierta clase de problemas .
La receta de la ABUELA para hacer "Tucumanas" es un algoritmo.
Un algoritmo es el medio por el que se explica
cómo puede resolverse un problena,mediante aproximaciones paso a paso. Se puede
formular de muchas formas con el cuidado de que no exista ambiguedad.
Al conjunto formado por la
representación de datos utilizada y el algoritmo mismo se llama programa
CARACTERISTICAS
DE LOS ALGORITMOS
Las principales caracteristicas de
los algoritmos son:
i.
El algoritmo
debe ser sencillo e indicar el orden de realización de cada paso
ii.
Un algoritmo
debe estar definido.
iii.
El algoritmo
de ser finito.
ESTRUCTURA BASICA DE UN ALGORITMO
En esencia un algoritmo está constituido por los siguientes tres
elementos:
Datos
|
Instrucciones
|
Estructuras de control
|
Lo que el algoritmo recibe, procesa y entrega como
resultado.
|
Las acciones o procesos que el algoritmo realiza
sobre los datos.
|
Las que determinan el orden en que se ejecutarán las
instrucciones del algoritmo.
|
En el
capítulo siguiente se presenta de manera completa los conceptos de dato e
instrucciones sobre datos y en el capítulo cuatro se describe el concepto de
estructura de control.
EJEMPLOS DE ALGORITMOS
|
1. PROBLEMA: Un
estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a
tomar la clase de programación!!), ¿qué debe haga el estudiante?
ALGORITMO:
Inicio
Dormir haga 1 hasta que suene el despertador (o lo llame la mamá). Mirar la hora. ¿Hay tiempo suficiente? Si hay, entonces Bañarse. Vestirse. Desayunar. Sino, Vestirse. Cepillarse los dientes. Despedirse de la mamá y el papá. ¿Hay tiempo suficiente? Si, Caminar al paradero. Sino, Correr al paradero. Hasta que pase un bus para la universidad haga : Esperar el bus Ver a las demás personas que esperan un bus. Tomar el bus. Mientras no llegue a la universidad haga : Seguir en el bus. Pelear mentalmente con el conductor. Timbrar. Bajarse. Entrar a la universidad. Fin |
2. PROBLEMA: Cambiar la rueda pinchada de un
automóvil teniendo un gato mecánico en buen estado, una rueda de reemplazo y
una llave inglesa.
ALGORITMO:
Inicio
PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa. PASO 2. Ubicar el gato mecánico en su sitio. PASO 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente. PASO 4. Quitar los tornillos y la rueda pinchada. PASO 5. Poner rueda de repuesto y los tornillos. PASO 6. Bajar el gato hasta que se pueda liberar. PASO 7. Sacar el gato de su sitio. PASO 8. Apretar los tornillos con la llave inglesa. Fin |
