Algoritmo Y Caracteristicas
Cabe mencionar por último que los algoritmos son muy importantes en la informática ya que permitenrepresentar datos como secuencias de bits. Un programa es un algoritmo que indica a la computadora qué pasos específicos debe seguir para desarrollar una tarea.
Definicion: Algoritmo
Podemos encontrar muchasdefiniciones completas o formales de algoritmo en los textos de algoritmica y programacion, todas ellas muy similares:
* Secuencia finita de instrucciones, reglas o pasos que describen de formaprecisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
* Descripcion de un esquema de comportamiento expresado mediante unreportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
* Un algoritmo esun 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 faltade esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]
Caracteristicas:
Las características fundamentales que debe cumplir todo algoritmo son:
* Ser definido: Sinambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
* Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberáfinalizar al completarlos.
* Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende....
Regístrate para leer el documento completo.