Guía de estudio para la asignatura soluciones informáticas
1.
Definición de algoritmo
• Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las
operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo...
More
Guía de estudio para la asignatura soluciones informáticas
1.
Definición de algoritmo
• Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las
operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo
mas finito.
[Donald E.
Knuth, 1968]
• Descripción de un esquema de comportamiento expresado mediante un reportorio
finito de acciones y de informaciones elementales, identificadas, bien comprendidas
y realizables a priori.
Este repertorio se denomica lexico [Pierre Scholl, 1988]
• Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y
formulados con base a un conjunto finito de reglas no ambiguas, que proveen un
procedimiento para dar la solución o indicar la falta de esta a un problema en un
tiempo determinado.
[Rodolfo Quispe-Otazu, 2004]
2.
características fundamentales que debe cumplir todo algoritmo
Las características fundamentales que debe cumplir todo algoritmo son:
• Ser definido: Sin ambigü
Less