Algoritmos

NOMBRE DEL PROFESOR NOMBRE DE LA ASIGNATURA DISEÑO ESTRUCTURADO DE ALGORITMOS CARRERA INGENIERÍA EN SISTEMAS COMPUTACIONALES FECHA DE ELABORACION 3 DE SEPTIEMBRE DE 2002 ELABORO No. DE CONTROL INDICE INTRODUCCIÓN...................................................................................03 UNIDAD IV. TÉCNICAS DE DISEÑO ...............................................04 4.1 Topdown...........................................................................................04 4.2 Bottom up..........................................................................................06 4.3 Warter orr..........................................................................................07 UNIDAD V. TÉCNICAS PARA LA FORMULACIÓN DEALGORITMOS.......................................................................................09 5.1 Diagrama de flujo..............................................................................09 5.2 Pseudocodigo.....................................................................................13 5.3 Diagrama estructurado (nassi−schneiderman)....................................15 INTRODUCCION El desarrollo de algoritmos es un tema fundamental en eldiseño de programas por lo cual el alumno debe tener buenas bases que le sirvan para poder desarrollar de manera fácil y rápida sus programas. Este trabajo servirá de apoyo al alumno del Instituto Tecnológico de Toluca, que lleva la asignatura de Diseño estructurado de Algoritmos . El uso de algoritmos, facilitará desarrollar la capacidad analítica y creadora del alumno, para de esta maneramejorar su destreza en la elaboración de algoritmos que sirven como base para la codificación de los diferentes programas que tendrá que desarrollar a lo largo de la carrera. 1

UNIDAD IV. TÉCNICAS DE DISEÑO 4.1 Top down 4.2 Bottom up 4.3 Wanter 4.1 Top Down Técnica para diseñar que consiste en tomar el problema en forma inicial como una cuestión global y descomponerlo sucesivamente en problemas máspequeños y por lo tanto, de solución más sencilla. La descomposición del problema original (y de las etapas subsecuentes), puede detenerse cuando los problemas resultantes alcanzan un nivel de detalle que el programador o analista pueden implementar fácilmente. Objetivos básicos del Top−Down • Simplificación del problema y de los subprogramas de cada descomposición. • Las diferentes partes delproblema pueden ser programadas de modo independiente e incluso por diferentes personas. • El programa final queda estructurado en forma de bloque o módulos lo que hace mas sencilla su lectura y mantenimiento. Ejemplo de un diseño descendente (top−down ) de un control de almacén : 4.2 Bottom up El diseño ascendente se refiere a la identificación de aquellos procesos que necesitan computarizarse conforme vayan apareciendo, su análisis como sistema y su codificación, o bien, la adquisición de paquetes de software para satisfacer el problema inmediato. Cuando la programación se realiza internamente y haciendo un enfoque ascendente, es difícil llegar a integrar los subsistemas al grado tal de que el desempeño global, sea fluido. Los problemas de integración entre los subsistemas son sumamentecostosos y muchos de ellos no se solucionan hasta que la programación alcanza la fecha limite para la integración total del sistema. En esta fecha, ya se cuenta con muy poco tiempo, presupuesto o paciencia de los usuarios, como para corregir aquellas delicadas interfaces, que en un principio, se ignoran. Aunque cada subsistema parece ofrecer lo que se requiere, cuando se contempla al sistema comouna entidad global, adolece de ciertas limitaciones por haber tomado un enfoque ascendente. Uno de ellos es la duplicación de esfuerzos para accesar el software y mas aun al introducir los datos. Otro es, que se introducen al sistema muchos datos carentes de valor. Un tercero y tal vez el mas serio inconveniente del enfoque 2

ascendente, es que los objetivos globales de la organización no...