miércoles, 17 de junio de 2009

algoritmo

Un algoritmo
Es Conjunto de instrucciones que permite la resolución de un problema pasó a paso.

Características de un algoritmo:

Debe ser Preciso: Esto quiere decir que debe especificar sin ambigüedades el orden en que se deben ejecutar las instrucciones.

Debe estar Definido: Esto significa que cada vez que se ejecute bajo las mismas condiciones, la secuencia de ejecución deberá ser la misma proporcionándonos el mismo resultado.

Debe ser Finito: Esto quiere decir que siempre que sea adecuado se realizarán un número finito de instrucciones, en un tiempo finito y requiriendo una cantidad finita de esfuerzo.

Debe ser General: es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema.

Debe ser Eficaz: 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 para que puedan desarrollar

Medios de expresión de un algoritmo:

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programación específico.

Aplicaciones de algoritmo en la vida diaria:

Instrucciones para montar una bicicleta
Hacer una receta de cocina
Obtener el máximo común divisor de dos números, etc.
Instrucciones para el curso de manejo

Los diagramas de flujo sirven para representar algoritmos de manera gráfica.