algoritmos 

¿Que es un 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.

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.

CARACTERÍSTICAS DE LOS ALGORITMOS

*Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

*Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

*Un algoritmo debe ser finito. El algoritmo se debe terminar en algún momento; o sea, debe tener un número finito de pasos.

*Un algoritmo debe ser legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.

Un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

PROPIEDADES DE UN ALGORITMO 

 Las propiedades de un algoritmo son puntos guías a seguir para su elaboración, ya que éstos permiten un mejor desarrollo del problema.

Enunciado del problema.

El enunciado del problema debe de ser  claro y completo. Es importante que conozcamos exactamente lo que deseamos que haga el computador.

 Análisis de la solución general.

Entendido el problema, para resolverlo es preciso analizar:

*Los datos de entradas que nos suministran.       

*El proceso al que se requiere someter esos datos a fin de obtener los resultados esperados.

*Los datos o resultados que se esperan.

*Áreas de trabajo, fórmulas y otros recursos necesarios.

*Definir condiciones si las hay    

Diferentes alternativas de solución. 

 Analizando el problema, posiblemente tengamos varias formas de resolverlo. Lo importante es determinar  cuál es la mejor alternativa: la que produce los  resultados esperados en el menor tiempo.

VÍDEO