Algoritmos

Algoritmo
La palabra ALGORITMO se deriva de la traducción al latín de la palabra árabe Alkhôwarîzmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos, definido y finitos.Un algoritmo debe de producir un resultado en un tiempofinito. Los métodos que utilizan algoritmos se denominan métodos algorítmicos, en oposición a los métodos que implican algún juicio o interpretación que se denominan métodos heurísticos. Los métodos algorítmicos se pueden implementar en computadoras; sin embargo, los procesos heurísticos no han sidoconvertidos  fácilmente en las computadoras. En los últimos años las técnicas de InteligenciaArtificial han hecho posible la implementación del proceso heurístico en computadoras. Las características de un algoritmo son: * Preciso: indicar el orden de realización en cada paso. * Definido: si se sigue dos veces, obtiene el mismo resultado cada vez. * Finito:Tiene fin, un número determinado de pasos.  ANÁLISIS DE PROBLEMA: La primera dase de la resolución de problemas con computadoras es elanálisis del problema. Esta fase requiere una claradefinición, donde se contemple exactamente lo que debe hacer el programa y el resultado o la solución deseada.Dado que se busca una solución por computadora, se precisan especificaciones detalladas de entrada y salida.Para poder definir bien un problema es conveniente responder a las siguientes preguntas:        ¿Qué entradas se requieren (tipo ycantidad)?        ¿Cuál es la salida deseada (tipo y cantidad)?        ¿Qué método produce la salida deseada?En la etapa de análisis del proceso de programación se determina qué hace el programa.  DISEÑO DEL ALGORITMO: En la etapa de Diseño se determina cómo hace el programa  la tarea solicitada. Los métodos más eficaces para el proceso de diseño se basan en el conocido por divide y vencerás. Es decir, laresolución de un problema complejo se realiza dividiendo el problema en subproblemas y a continuación dividir estos subproblemas en otros de nivel más bajo, hasta que pueda ser implementada una solución en la computadora. Este método se conoce técnicamente como diseño descendente  (top-down) o modular. El  proceso de romper el problema en cada etapa y expresar cada paso en forma más detallada sedenominarefinamiento sucesivo.Cada subproblema es resuelto mediante un módulo (subprograma) que tiene un solo punto de entrada y un solo punto de salida.Cualquier programa bien diseñado consta de un programa principal (el módulo de nivel más alto) que llama a subprogramas (módulos de nivel más bajo) que a su vez pueden llamar a otros subprogramas. Los programas estructurados de esta forma se diceque tienen un diseño modular y el método de romper el programa en módulos más pequeños se llama programación modular. Los módulos pueden ser planeados, codificados, comprobados y depurados independientemente (incluso por diferentes programadores) y a continuación combinarlos entre sí. El proceso implica la ejecución de los siguientes pasos hasta que el programa se termina:1.  Programar unmódulo2.  Comprobar el módulo3.  Si es necesario, depurar el módulo4.  Combinar el módulo con los módulos anteriores.El proceso que convierte los resultados del análisis del problema en un diseño modular con refinamientos sucesivos que permitan una posterior traducción a un lenguaje se denomina diseño del algoritmo.El diseño del algoritmo es independiente del  lenguaje de programación en el que se vaya acodificar posteriormente.  HERRAMIENTAS DE PROGRAMACIÓN: Las dos herramientas de programación más utilizadas comúnmente para diseñar algoritmos son:        Diagramas de Flujo:Un diagrama de flujo (flowchart) es una representación gráfica de un algoritmo. Los símbolos utilizados han sido normalizados por el Instituto Norteamericano  de Normalización (ANSI).         Pseudocódigo:Es una...