Concepto de algoritmo
El concepto de algoritmo forma parte esencial de los fundamentos de la computación. La matemática discreta y en particular la matemática constructivista, son tan antiguas como la propia matemática, y trata aquellos aspectos para los cuales existe una solución constructivista, esto es, no se conforma con demostrar la existencia de solución, sino que se pregunta cómo encontrar dicha solución.
En términos generales puede definirse un algoritmo como el método para resolver un determinado problema. El ejecutor de las instrucciones que realiza la tarea correspondiente se llama procesador. Existen algoritmos que describen toda clase de procesos, por ejemplo: las recetas de cocina, las partituras musicales, etc. Un procesador realiza un proceso siguiendo o ejecutando el algoritmo correspondiente. La ejecución de un algoritmo requiere la ejecución de cada uno de los pasos o instrucciones que lo constituyen.
Un algoritmo debe estar expresado de tal forma que el procesador lo entienda para poder ejecutarlo. Se dice que el procesador es capaz de interpretar el algoritmo, si el procesador puede realizar lo siguiente:
- Entender lo que significa cada paso
- Llevar a cabo la sentencia correspondiente
Esto significa que para que un algoritmo pueda ser correctamente ejecutado, cada uno de sus pasos debe estar expresado de tal forma que el procesador sea capaz de entenderlos y ejecutarlos adecuadamente.
Ahora bien, el término de algoritmo puede tener diferentes connotaciones dependiendo del contexto en el que se hable, por lo que es importante mencionar que el contexto en el que se aplicará en este texto es en el de la programación, esto es, el de utilizar a la computadora como herramienta para la resolución de problemas.
En el contexto que nos compete, se definirá un algoritmo como un conjunto finito de instrucciones que especifican la secuencia ordenada de operaciones a realizar para resolver un problema.
En base a lo anterior, si el procesador del algoritmo es una computadora, el algoritmo debe estar expresado en forma de un programa, el cual se escribe en un lenguaje de programación. A la actividad de expresar un algoritmo en un lenguaje de programación determinado se le denomina programar.
Cada paso del algoritmo se expresa mediante una instrucción o sentencia en el programa, por lo que un programa consiste en una secuencia de instrucciones en donde cada una de las cuales especifica ciertas operaciones a realizar por la computadora.
Fuente: Elementos de la Programación Estructurada: Algoritmos, Pseudo Código y Diagramas de Flujo de Ricardo Ruiz Rodríguez
