Algoritmos
Un algoritmo es una secuencia de pasos que conducen a la realización de una tarea.
Las características fundamentales que debe cumplir todo algoritmo son:
Ser definido: Sinambigüedad
Ser finito: Un número específico y numerable de pasos
Tener cero o más entradas
Tener una o más salidas: Debe siempre devolver un resultado
Efectividad: no usando nada más ni nada menos queaquello que se requiera
Los algoritmos tienen en general tres propiedades:
Tiempo secuencial: funciona en tiempo discretizado –paso a paso.
Estado abstracto: utilizando una estructura de primer ordeny cada algoritmo es independiente de su implementación
Exploración acotada: entre cada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de términos del estadoactual.
un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigüedad y sin hacer referencia a una computadora en particular, y además tiene un límite fijo encuanto a la cantidad de datos que se pueden leer/escribir en un solo paso.
Medios de expresión de un algoritmo
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural,pseudocódigo, diagramas de flujo y lenguajes de programación.
La descripción de un algoritmo usualmente se hace en tres niveles:
1. Descripción de alto nivel. Se establece el problema, seselecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
2. Descripción formal. Se usa pseudocódigo para describir la secuencia de...
Regístrate para leer el documento completo.