Caracteristicas de los algortimos
El científico de computación Donald Knuth ofreció una lista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo:
Carácterfinito.
"Un algoritmo siempre debe terminar después de un número finito de pasos".
Precisión.
"Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben serespecificadas de manera rigurosa y no ambigua para cada caso".
Entrada.
"Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamentemientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos."
Salida.
"Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con lasentradas".
Eficacia.
"También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principiopuedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".
Pseudocódigo
Pseudocódigo es la descripción de un algoritmo que asemeja a un lenguaje de programaciónpero con algunas convenciones del lenguaje natural. Pseudo o seudo, significa “falso”, “imitación” y Código se refiere a las instrucciones escritas en el lenguaje de programación; Pseudocódigo no esrealmente un código sino una imitación y una versión abreviada de instrucciones reales para la computadora.
Los Pseudocódigos utilizan palabras clave como:
DO (hacer), IF – THEN – ELSE (si – entonces –sino) ENDIF (fin de si), DO UNTIL (hacer hasta) etc.
Diagrama de flujo
Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuenciade instrucciones y están regidos por ISO (International Standard Organization) y ANSI (American National Standards Institute)
Los diagramas de flujo son usados para representar algoritmos...
Regístrate para leer el documento completo.