Caracteristicas de algoritmos
Características de los Algoritmos:
Las características fundamentales que debe cumplir todo algoritmo son:
·Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
·Unalgoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
·Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algúnmomento; o sea, debe tener un numero finito de pasos.
La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida. En el algoritmo de receta de cocina citado anteriormente se tendrá:Entrada: ingrediente y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).
características de un algoritmo
- Finitos: Debe acabar en algún momento.
- Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.
- Legibles: El texto que lodescribe debe ser claro, tal que permita entenderlo y leerlo fácilmente.
- Modificables: Estarán diseñados de modo que sus posteriores modificaciones sean fáciles de
realizar, incluso por programadoresdiferentes a sus propios autores.
- Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en
módulos pequeños.
- Único punto de entrada, único punto de salida: Alos algoritmos y a los módulos que lo integran
se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.
LA
Características de un Algoritmo | | | |
Escrito por Administrator |
El científico de computación Donald Knuth ofrecióuna lista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo: 1. Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos"....
Regístrate para leer el documento completo.