Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo Solucionde Problema
Algoritmo Solucionde Problema
Algoritmo Solucionde Problema
Fundamentos de Programación
Otoño 2008
Mtro. Luis Eduardo Pérez Bernal
Departamento de Electrónica, Sistemas e Informática
Introducción
Algoritmo
• 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
Resolver problemas
• Diseño de programas
– Análisis del problema • Análisis
– Diseño del algoritmo • Diseño (descendente,
– Verificación manual del refinamiento paso a paso)
algoritmo
• En la computadora
– Codificación del algoritmo
– Ejecución del programa • Codificación
– Verificación del programa • Ejecución
– Mantenimiento • Prueba
(documentación) • Mantenimiento
Departamento de Electrónica, Sistemas e Informática
Solución de un
problema
computable
Herramientas de
Identificar los Identificar los programación:
Definir y datos de salida Refinamiento -Diagramas de
datos de Diseño
entender = por flujo
Entrada Descendente
El problema resultado Pasos - Pseudocódigo
Departamento de Electrónica, Sistemas e Informática
Análisis del
problema
Herramientas de programación
Pseudocódigo
Ejemplo de pseudocódigo
Programa CalculoAreaRectangulo
Inicio
leer; base, altura
areabase x altura
escribir; base, altura, area
Fin
Departamento de Electrónica, Sistemas e Informática
Diagramas de flujo
INICIO
Leer:
base, altura
Area←base x altura
Imprimir:
base, altura,
área
FIN
Departamento de Electrónica, Sistemas e Informática
Solución de un
problema
computable
Herramientas de
Identificar los Identificar los programación:
Definir y datos de salida Refinamiento -Diagramas de
datos de Diseño
entender = por flujo
Entrada Descendente
El problema resultado Pasos - Pseudocódigo