Algoritmos
“Conjunto de hechos o circunstancias que dificultan la consecución de algún fin”.
“Planteamiento de una situación cuyarespuesta desconocida debe obtenerse a través de métodos científicos”.
“Una necesidad inicial, que tiene un objetivo o solución a alcanzar mediante una serie de operaciones, actividades o métodosbien definidos”.
2. FASES PARA LA RESOLUCION DE PROBLEMAS
Ayudado por el computador, la resolución de un problema se puede dividir en dos fases:
a. FASE DE RESOLUCIÓN DEL PROBLEMA:
Análisis del problema.
• Formular claramente el problema
• Responder: ¿Qué información debe proporcionar la resolución del problema? (Salidas) y ¿Qué datos se necesitan para resolver el problema?(Entradas)
Diseño del algoritmo. se busca una forma de resolver el problema, es decir, un algoritmo. Empleando técnicas como: Partición o divide y vencerás (diseño descendente) y Resolución por analogía Verificación del algoritmo. ejecución manual del algoritmo con datos significativos que abarquen todo el posible rango de valores y comprobaremos que la salida coincide con la esperada encada caso.
b. FASE DE IMPLEMENTACIÓN: Codificación, ejecución, verificación y depuración, Mantenimiento.
3. ALGORITMOS.ORIGEN
La palabra Algoritmo procede del vocablo "algoritm", que, a su vez,es la traducción latina del nombre árabe de Al-Khwarizmi , matemático árabe del siglo IX (Abu Ja'far Muhammad ibn Musa Al-Khwarizmi quien nació en Bagdad en 780 y murió en 850). Consistió en elenunciado de las reglas para sumar, restar, multiplicar y dividir números decimales y el concepto de cero. Fibonacci, tradujo su obra al latín y la inició con las palabras: Algoritmi dicit. Euclides, el granmatemático griego (del siglo IV antes de Cristo) ( Inventor método para encontrar el máximo común divisor de dos números), se considera el otro gran padre de la algoritmia (ciencia que trata de...
Regístrate para leer el documento completo.