El algoritmo es la solución
general sin tener en cuenta un lenguaje de programación ni una maquina en
especial. Cuando un algoritmo se define en términos de un lenguaje de
programación específico para una maquina específica, estamos en presencia de un
programa. Este constituye la solución informática de un problema. La diferencia
entre algoritmo y programa radica en el hecho de que los algoritmos se
especifican en términos “ideales”; mientras que los programas se especifican bajo
las limitaciones impuestas por lenguajes de programación y maquinas
particulares. La solución de un problema exige el diseño del algoritmo. Un
algoritmo es la especificación de la secuencia ordenada de pasos a realizar
para solucionar un problema en un tiempo finito. Está vinculado a una maquina
abstracta. Por lo tanto, los algoritmos son independientes de los lenguajes de
programación y de las maquinas en las que se lo ejecutara. Está constituido por
un conjunto de acciones. Una acción es un hecho o acontecimiento que sucede en
un periodo de tiempo finito, es llevado a cabo por un ejecutante y tiene un
objetivo. La unión de varias acciones organizadas que se ejecutan en un tiempo
finito se denomina proceso. Tanto los procesos como las acciones son componentes
de los algoritmos. Características de los algoritmos como las siguientes: Todo
algoritmo debe cumplir con tres características:
1-Debe ser preciso. No debe
existir acción alguna que presente antigüedades en cuanto a su estado previo y
su estado posterior.
2-Debe estar definido. Si todas sus acciones son precisas
y se sigue dos veces el mismo algoritmo con los mismos datos, se debe obtener
el mismo resultado cada vez.
3-Debe ser finito. Los resultados de la ejecución
de un algoritmo se deben obtener en un tiempo finito. Todo algoritmo debe tener
un inicio y un fin. Diseño de algoritmos. En primer término, es necesario
definir y analizar el problema a resolver. Una buena comprensión del problema,
mas la descripción detallada de entradas (datos necesarios) y salidas requerida
(datos requeridos del proceso) son los requisitos más importantes para hallar
una solución del problema. Los datos proporcionados al algoritmo constituyen su
entrada y los datos producidos por el su salida. Una buena estrategia para resolver
problemas complejos es descomponer al problema en varios problemas menores más
fáciles de solucionar.


No hay comentarios:
Publicar un comentario