Unidad I Concepto de Algoritmo

Un algoritmo consiste en una lista ordenada de operaciones que tienen el propósito de buscar la solución a un problema en matemática, informática y disciplinas afines.

Para las ciencias de la matemática y de la computación, un algoritmo es una lista que, dado un estado inicial y una entrada, propone pasos sucesivos para arribar a un estado final obteniendo una solución. Sin embargo, el algoritmo no es excluyente de las ciencias duras o matemáticas. También en la vida cotidiana se emplean este tipo de operatorias casi sin notarlo: por ejemplo, en los instructivos o manuales de usuario que incluyen ejemplos de resolución de problemas técnicos.

El empleo de algoritmos no es exclusivamente propio de operaciones complejas o ligadas al ámbito de la investigación científica. Al desarrollar un programa de computación, por citar un ejemplo, a menudo estamos desarrollando o implementando un método para resolver algún problema. En definitiva, se trata de una relación problema-solución que tiene lugar a través de la informática. Un algoritmo típico tiene carácter finito, es preciso, tiene tanto una entrada como una salida y es eficaz en la resolución de un problema.

Su uso más frecuente se da en la matemática y en la informática y existen algoritmos célebres por utilización en la historia. Entre ellos, el algoritmo de Euclides, que tiene el fin de calcular el máximo común divisor de dos números enteros positivos. O, por caso, el algoritmo de Gauss para resolver sistemas lineales de ecuaciones. El de Floyd-Warshall, por ejemplo, analiza formas de encontrar el camino mínimo en grafos ponderados para la informática. Otro sistema algorítmico muy conocido es el de Turing, un método computacional creado por Alan Turing a través del cual demostró que existían problemas que una máquina - como una computadora - no podía resolver. Así, esta máquina formaliza el concepto de algoritmo y hasta el día de hoy se continúa utilizando con frecuencia.

Sintaxis : Conjunto de reglas formales que para un lenguaje de programación determinan si una secuencia de código fuente es un programa bien formado en este lenguaje.

.   Semántica : Estudio del significado, sentido o interpretación de una palabra,      de un símbolo o de otro tipo de elemento, en relación con la realidad y con la comunicación.