Caracteristicas de los algortimos

Solo disponible en BuenasTareas
  • Páginas : 3 (720 palabras )
  • Descarga(s) : 0
  • Publicado : 20 de febrero de 2012
Leer documento completo
Vista previa del texto
Características de los algoritmos
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...
tracking img