Solución de problemas

1. Capitulo 1
Solución de
problemas

2. Solución de
problemas
Fases para resolver un problema usando
una computadora
– Algoritmo
• Conjunto de pasos ordenados que permiten
conseguir el resultado requerido.
– Fases para resolver un problema
• Joyanes Aguilar
– Análisis del problema
– Diseño del algoritmo
– Codificación

3. Solución de
problemas
Fases para resolver un problema usando
una computadora
• Joyanes Aguilar
– Compilación y ejecución
– Verificación
– Depuración
– Mantenimiento
– Documentación

4. Solución de
problemas
Fases para resolver un problema usando
una computadora
– Fases para resolver un problema
• Cairo
– Análisis del problema
– Construcción del algoritmo
– Verificación del algoritmo
• Juganaru Mathieu
– Definición
– Análisis
– Diseño
– Implementación

5. Solución de
problemas
Fases para resolver un problema usando
una computadora
– Fases para resolver un problema
• Bores y Rosales
– Definición del problema
– Planeación de la solución
– Algoritmo
– Diagrama de flujo
– Codificación y edición del programa
– Pruebas y depuración
– Documentación y mantenimiento

6. Solución de
problemas
Fases para resolver un problema usando
una computadora
– Fases para resolver un problema
• En este curso utilizaremos las siguientes fases
para resolver problemas:
– Análisis
– Diseño del algoritmo
– Prueba de escritorio
– Codificación
– Verificación

7. Solución de
problemas
Fases para resolver un problema usando
una computadora
– Fases para resolver un problema
• Análisis:
– Permite entender el problema y la manera de resolverlo
(cómo se obtiene el resultado esperado y los datos que
tenemos a disposición).
– El resultado puede ser único o un conjunto de resultados
(es útil analizar el problema para cada resultado).

8. Solución de
problemas
Fases para resolver un problema usando
una computadora
– Fases para resolver un problema
• Análisis:
– En resumen, en el análisis se busca responder a las
siguientes preguntas:
» ¿Qué información se necesita? (tipos de datos de
entrada y cantidad)
» ¿Cuál es la salida deseada? (tipos de datos de los
resultados y cantidad)
» ¿Cuál método produce la salida deseada?

9. Solución de
problemas
Fases para resolver un problema usando
una computadora
– Fases para resolver un problema
• Diseño del algoritmo:
– Donde se define una estrategia de solución (se basa en
la experiencia y creatividad).
– El algoritmo obtenido debe mostrar paso a paso lo que
se debe hacer para transformar los datos de entrada en
la solución que estamos necesitando.

10. Solución de
problemas
Fases para resolver un problema usando
una computadora
– Fases para resolver un problema
• Prueba de escritorio:
– Se realiza sobre el papel, establece un conjunto de
datos de entrada para el algoritmo y se evalúa paso a
paso para obtener los resultados esperados con cada
dato de entrada.
• Codificación:
– El algoritmo diseñado se convierte en un programa de
computador (Lenguaje de alto nivel, en este caso C++).

11. Solución de
problemas
Fases para resolver un problema usando
una computadora
– Fases para resolver un problema
• Verificación:
– Se ejecuta el programa para validar que, a partir de los
mismos datos de entrada utilizados en la prueba de
escritorio, se entregue los resultados esperados.