metodología para la solución de problemas con el uso de algoritmos
TRANSCRIPT
![Page 1: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/1.jpg)
Metodología para la solución de problemas por medio de computadorasING. CÉSAR AUGUSTO GUTIÉRREZ R.
![Page 2: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/2.jpg)
Resolver problemas
¿Qué tipo de problemas se pueden resolver?
¿Qué métodos hay para resolver problemas computables?
Metodología de la programación (centrado en los algoritmos)
![Page 3: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/3.jpg)
Etapas para resolver un problema computable
Diseño de programas Análisis del problema
Diseño del algoritmo
Verificación manual del algoritmo (refinamiento paso a paso)
En la computadora Codificación del algoritmo
Ejecución del programa
Verificación del programa (Prueba)
Mantenimiento (documentación)
![Page 4: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/4.jpg)
Fases para la solución de un problema computable
![Page 5: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/5.jpg)
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.
![Page 6: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/6.jpg)
Análisis del problema
![Page 7: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/7.jpg)
Elementos que conforman un algoritmo
Entrada. Los datos iniciales que posee el algoritmo antes de ejecutarse.
Proceso. Acciones que lleva a cabo el algoritmo.
Salida. Datos que obtiene finalmente el algoritmo.
![Page 8: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/8.jpg)
Ejemplo: calcular el área de un rectángulo Análisis del problema
El cálculo del área del rectángulo se puede dividir en: Entrada de datos (altura, base)
Proceso: Cálculo del área (= base x altura)
Salida de datos (base, altura, área)
![Page 9: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/9.jpg)
Diseño del algoritmo
La solución de un problema complejo puede requerir muchos pasos, es necesario dividir el problema en subproblemas más sencillos de resolver.
Este método se denomina divide y vencerás y es aplicable a la resolución y escritura de algoritmos y programas para computadora.
Este método de división de un problema en otros subproblemas más sencillos se puede expresar para conseguir su solución en una computadora, mediante el método denominado diseño descendente.
El proceso de la rotura de un problema principal en etapas o subproblemas más sencillos se denomina refinamiento paso a paso o sucesivos.
![Page 10: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/10.jpg)
Diseño descendente y refinamiento paso a paso
![Page 11: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/11.jpg)
Herramientas de programación
Para representar los algoritmos en forma estandarizada, existen herramientas como:
Diagrama de flujo
Técnica tipo gráfico
Pseudocódigo
Lenguaje de especificación (palabras reservadas) en lenguaje natural
Diagrama de Nassi-Scheneiderman
Es una combinación de las dos anteriores
![Page 12: Metodología para la solución de problemas con el uso de algoritmos](https://reader033.vdocuments.site/reader033/viewer/2022061515/55b4997bbb61ebf1608b46be/html5/thumbnails/12.jpg)
DIAGRAMA DE FLUJO PSEUDOCÓDIGO
Símbolos Significado Palabras reservadas Inicio / Fin
Lectura / Escritura
Proceso
Selectiva
Proceso repetitivo
Inicio / Fin
Dirección o flujo
Leer / Escribir
Si - entonces
+ - * /
Mientras/Para/Repetir