DISEÑO ESTRUCTURADO DE ALGORITMO Sandra Ivette Cisneros Dorantes/ ID:00333890 / 2° Cuatrimestre / UNID Cuadro comparativo: Características de las técnicas de diseño Introducción: El diseño de la mayoría de los algoritmos requiere creatividad y conocimientos de la metodología de programación, esto significa que debe desarrollar una lógica computacional a través de la resolución de programas. Y principalmente en diseño de un algoritmo debe realizarse a partir de un análisis del problema. El acto de diseñar un algoritmo puede considerarse como una tarea que difícilmente podrá ser del todo automatizada, todo problema algorítmico es un reto para su diseñador. La investigación en esta área ha permitido descubrir un conjunto de métodos y esquemas de diseño hacia los cuales puede orientarse la realización de muchos algoritmos. Idear un algoritmo continúa siendo una labor bastante creativa donde los conocimientos y las experiencias del propio diseñador tienen un papel fundamental. http://brd.unid.edu.mx/algoritmos-metodologia-de-la-programacion-i/ / http://163.10.22.82/OAS/modularizacion/metodologa_topdown.html / Balderrama Vásquez, C. Algoritmos. Metodología de la Programación I.pp.48-50. 1 BOTTOM - UP Principales Características - El programa principal o de control se prueba en primer lugar - Los módulos se integran uno por uno - Se hace hincapié en las pruebas de las interfaces - Permite una prueba temprana de módulos particulares - Los módulos se pueden integrar en diversos grupos - Se hace hincapié en la funcionalidad y prestaciones de los módulos Ventajas Desventajas -Mayor legibilidad -Mayor productividad: - No necesita programas “driver” de prueba - El programa de control y unos pocos módulos forman un prototipo básico -Los errores de interfaces se detectan pronto - La característica modular ayuda a la depuración - Necesita módulos simulados (“stubs”) - Los errores en los módulos críticos se encuentran en último lugar - No necesita módulos simulados - Se encuentran primero los errores de los módulos críticos - Se ajustan las necesidades humanas a lo existente más fácilmente -Necesitan programas principales simulados (“test drivers”) - Los errores de interfaz se descubren después - Es necesario desarrollar muchos módulos antes de tener un programa parcialmente operativo http://brd.unid.edu.mx/algoritmos-metodologia-de-la-programacion-i/ / http://163.10.22.82/OAS/modularizacion/metodologa_topdown.html / Balderrama Vásquez, C. Algoritmos. Metodología de la Programación I.pp.48-50. Ejemplo En Pagina #3 TOP - DOWN Diseño Sandra Ivette Cisneros Dorantes/ ID:00333890 / 2° Cuatrimestre / UNID En Pagina #4 DISEÑO ESTRUCTURADO DE ALGORITMO 2 DISEÑO ESTRUCTURADO DE ALGORITMO Sandra Ivette Cisneros Dorantes/ ID:00333890 / 2° Cuatrimestre / UNID Ejemplo de Bottom - Up Ariel quiere hacer un asado con sus amigos, pero cuando empezó a organizarlo se dio cuenta que para hacerlo necesitaba hacer muchas cosas. Por eso decidió hacer un diagrama con todo lo que hay que hacer para que no se le olvidara nada. Pidió ayuda a sus padres, le dijeron que necesitaba resolver cuatro problemas: comprar todo lo necesario, cocinar el asado, armar la mesa, y por último disfrutar del asado. Esta solución que diseñó Ariel en base a la información de sus padres: Esta listo para poder realizar el asado, él se dio cuenta al empezar a resolver los problemas, que estos involucraban problemas más chicos que no se veían a primera vista en lo que sus padres le dijeron, así que agrego más actividades. http://brd.unid.edu.mx/algoritmos-metodologia-de-la-programacion-i/ / http://163.10.22.82/OAS/modularizacion/metodologa_topdown.html / Balderrama Vásquez, C. Algoritmos. Metodología de la Programación I.pp.48-50. 3 DISEÑO ESTRUCTURADO DE ALGORITMO Sandra Ivette Cisneros Dorantes/ ID:00333890 / 2° Cuatrimestre / UNID Ejemplo de Top - Down Una empresa constructora que tiene un gran número de proyectos para construir viviendas en un país determinado. Para ello, será necesario realizar un estudio para valorar la situación del sector, es decir, ver cuántas empresas más van a construir proyectos como los nuestros, con el objetivo de ver si habrá suficiente demanda para acceder a todo lo que vamos a producir. Además, también es fundamental ver cuál es el ciclo económico del país en el que se encuentra esta empresa. Invertir en una empresa con estas características en un país que se encuentra en recesión, puede ser una mala idea, ya que son muchas las personas que no podrás desembolsar los precios que poseen estas viviendas. http://brd.unid.edu.mx/algoritmos-metodologia-de-la-programacion-i/ / http://163.10.22.82/OAS/modularizacion/metodologa_topdown.html / Balderrama Vásquez, C. Algoritmos. Metodología de la Programación I.pp.48-50. 4
