LA RECESION DE LA REVOLUCION

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 eInformática

Algoritmo

• 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áticaCaracterísticas de los 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 de Electró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 hay para 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 del programa
– 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

Diseño y
verificación
delalgoritmo

Análisis
del
problema

Definir y
entender
El problema

Identificar los
datos de
Entrada

Identificar los
datos de salida
=
resultado

Diseño
Descendente

Refinamiento
por
Pasos

Codificación
del
Algoritmo
Lenguaje C

Herramientas de
programación:
-Diagramas de
flujo
- Pseudocódigo

Ejecución
del
Programa

Prueba del
Programa

Departamento deElectrónica, Sistemas e Informática

Análisis del problema
• Es el primer paso a seguir 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 el problema 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...