Algoritmo

Algoritmos y solución de problemas

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 =...