Algoritmo
Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal
Departamento de Electrónica, Sistemas e Informática
Introducción
• En las ciencias de la computación se ocupa de los problemas computables. • Se le llama problema computable a aquella abstracción de la realidad que tiene representación algorítmica. • Los algoritmos permitenencontrar la solución a problemas computables. • Intuitivamente las personas efectuamos cotidianamente una serie de pasos, procedimientos o acciones que nos permitan alcanzar algún resultado o resolver un problema (al bañarnos, al desayunar, al ir a la universidad). En realidad todo el tiempo estamos aplicando algoritmos para resolver problemas.
Departamento de Electrónica, Sistemas e InformáticaAlgoritmo
• Es un método para la resolución de problemas. • Es un conjunto de pasos a seguir para la solución a un problema. • Es una serie finita de instrucciones para realizar una tarea. • Formalmente: Es un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
Departamento de Electrónica, Sistemas e Informática
Características delos algoritmos
• Las características que debe cumplir un algoritmo son:
– Un algoritmo debe ser Preciso e indicar el órden de realización de cada paso. – Un algoritmo debe ser Definido, es decir, si se sigue un algoritmo dos veces, se debe obtener el mismo resultado. – Un algoritmo debe ser Finito, es decir, si se sigue el algoritmo se debe terminar el algún momento.
Departamento deElectrónica, Sistemas e Informática
Otras características de los algoritmos
Debe cumplir con: • Una secuencia de instrucciones claras y finitas • Debe ser correcto y debe resolver el problema planteado en todas sus facetas • Debe ser legible
Departamento de Electrónica, Sistemas e Informática
Resolver problemas
• ¿Qué tipo de problemas se pueden resolver?
– Computables
• ¿Qué métodos haypara resolver problemas computables?
– Metodología de la programación (centrado en los algoritmos)
Departamento de Electrónica, Sistemas e Informática
Fases para resolver un problema computable
• Diseño de programas – Análisis del problema – Diseño del algoritmo – Verificación manual del algoritmo • En la computadora – Codificación del algoritmo – Ejecución del programa – Verificación delprograma – Mantenimiento (documentación)
• Análisis • Diseño (descendente, refinamiento paso a paso)
• • • •
Codificación Ejecución Prueba Mantenimiento
Departamento de Electrónica, Sistemas e Informática
Fases para la solución de un problema computable
Solución de un problema computable
Análisis del problema
Diseño y verificación del algoritmo
Codificación del AlgoritmoLenguaje C
Ejecución del Programa
Prueba del Programa
Definir y entender El problema
Identificar los datos de Entrada
Identificar los datos de salida = resultado
Diseño Descendente
Refinamiento por Pasos
Herramientas de programación: -Diagramas de flujo - Pseudocódigo
Departamento de Electrónica, Sistemas e Informática
Análisis del problema
• Es el primer paso aseguir para encontrar la solución a un problema computable es el análisis del problema. • En el análisis del problema se requiere del máximo de creatividad e imaginación. • Debido a que se busca una solución se debe examinar cuidadosamente el problema a fin de identificar que tipo de información es necesaria producir. En seguida se deben identificar aquellos elementos de información ofrecidos por elproblema y que resulten útiles para obtener la solución al problema. • Finalmente, un procedimiento para producir los resultados deseados a partir de los datos, es decir, el algoritmo.
Departamento de Electrónica, Sistemas e Informática
Análisis del problema
Análisis del problema
Definir y entender El problema
Identificar los datos de entrada
Identificar los datos de salida =...
Regístrate para leer el documento completo.