doc 1

ALGORITMOS

DEFINICION DE ALGORITMOS
En general, no existe ningún consenso definitivo en cuanto a la definición formal de
algoritmo. Muchos autores los señalan como listas de instrucciones pararesolver
un cálculo o un problema abstracto, es decir, que un número finito de pasos convierten
los datos de un problema (entrada) en una solución (salida)
En general, la parte común en todas lasdefiniciones se puede resumir en las siguientes
tres propiedades siempre y cuando no consideremos algoritmos paralelos:7
Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–,definiendo así una secuencia de estados "computacionales" por cada entrada válida (la
entrada son los datos que se le suministran al algoritmo antes de comenzar).
Estado abstracto. Cada estado computacionalpuede ser descrito formalmente
utilizando una estructura de primer orden y cada algoritmo es independiente de su
implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo
lasestructuras de primer orden son invariantes bajo isomorfismo.
Exploración acotada. La transición de un estado al siguiente queda completamente
determinada por una descripción fija y finita; es decir,entre cada estado y el siguiente
solamente se puede tomar en cuenta una cantidad fija y limitada de términos del estado
actual.

SIMBOLGIA
ALGORITM
OS

EJEMPLOS SIMPLES
ALGORITMO 1
1.- Inicio 2.-Descolgar el teléfono 3.- Esperar la señal digital.
4.- Preguntamos si está dañado. Si lo está: Vamos al paso 5.Si no lo está: Vamos al paso 8.
5.- Vociferar una palabra de mal gusto y fruncir elceño.
6.- Colgar. 7.- Fin. 8.- Digitar los números.
9.- Verificamos si suena ocupado. Si suena ocupado: Vamos al paso 11. Si no lo está: Vamos al paso
13.
10.-Insistir digitando los números. 11.- Ir al paso8.
12.- Verificamos si contestan. Si contestan: Vamos al paso 14 Si no contestan: Vamos al paso 21.
13.- Preguntamos si se encuentra la persona. Si se encuentra: Vamos al paso 14.
Si no se...