CONTENIDO 1 Diagrama de flujo 2 Pseudocodigo 3 Diagrama estructurado (nassi-schneiderman)

Transcripción

1 CONTENIDO 1 Diagrama de flujo 2 Pseudocodigo 3 Diagrama estructurado (nassi-schneiderman) Las dos herramientas utilizadas comúnmente para diseñar algoritmos son: Diagrama de Flujo Pseuducodigo 1 Diagrama de Flujo Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede decir que es la representación detallada en forma gráfica de como deben realizarse los pasos en la computadora para producir resultados. Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos. DESVENTAJAS 1) No se elaboran con base en los principios de la programación estructurada, 2) Ilustran el flujo del programa, pero no su estructura, 3) Requiere de un espacio considerable 4) Cuenta con demasiadas ramificaciones.

2 Los símbolos utilizados han sido normalizados por el instituto norteamericano de normalización (ANSI). SÍMBOLO DESCRIPCIÓN Indica el inicio y el final de nuestro diagrama de flujo. Indica la entrada y salida de datos. Símbolo de proceso y nos indica la asignación de un valor en la memoria y/o la ejecución de una operación aritmética. Símbolo de decisión indica la realización de una comparación de valores. Se utiliza para representar los subprogramas. Conector dentro de pagina. Representa la continuidad del diagrama dentro de la misma página. Conector fuera de pagina. Representa la continuidad del diagrama en otra pagina.

3 Indica la salida de información por la Impresora. Indica la salida de información en la pantalla o monitor. Líneas de flujo o dirección. Indican la secuencia en que se realizan las operaciones. Recomendaciones para el diseño de Diagramas de Flujo Se deben se usar solamente líneas de flujo horizontales y/o verticales. Se debe evitar el cruce de líneas utilizando los conectores. Se deben usar conectores solo cuando sea necesario. No deben quedar líneas de flujo son conectar. Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha. Todo texto escrito dentro de un símbolo deberá ser escrito claramente, evitando el uso de muchas palabras.

4 Ejemplo: Realizar un diagrama de flujo que permita mostrar en pantalla un mensaje de mayoría o minoría de edad según sea el caso para un nombre específico.

5 2 Pseudocódigo Mezcla de lenguaje de programación que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. Se considera un primer borrador, dado que el pseudocódigo tiene que traducirse posteriormente a un lenguaje de programación. Cabe señalar que el pseudocódigo no puede ser ejecutado por una computadora. En esencial, el pseudocodigo se puede definir como un lenguaje de especificaciones de algoritmos. Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado. El pseudocodigo utiliza palabras que indican el proceso a realizar. Ventajas de utilizar un Pseudocodigo a un Diagrama de Flujo Ocupa menos espacio en una hoja de papel Permite representar en forma fácil operaciones repetitivas complejas Es muy fácil pasar de pseudocodigo a un programa en algún lenguaje de programación. Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación. El pseudocódigo utiliza para representar las acciones sucesivas palabras reservadas en inglés (similares a sus homónimos en los lenguajes de programación), tales como star,begin, end, stop, if-then-else, while, repeat-until.etc Secuencia Inicio acción1 acción2 acción n Fin

6 Ejercicio : Se requiere preguntar dos valores, y a continuación ofrecer un menú con las operaciones básicas (+, -, *, /). Después de presentar el resultado se ofrecerá la posibilidad de una nueva operación. Real : X, Y, RESPUESTA Entero : OPCION Carácter : OP Inicio Repetir escribir( Primer valor : ) leer(x) escribir( Segundo valor : ) leer(y) escribir( 1) Suma ) escribir( 2) Resta ) escribir( 3) Multiplicación ) escribir( 4) División ) escribir( Qué operación deseas realizar? : ) leer(opcion) casos OPCION de 1 : RESULTADO X+Y 2 : RESULTADO X-Y 3 : RESULTADO X*Y 4 : si Y=0 entonces escribir( Error ) RESULTADO 0 en caso contrario RESULTADO X/Y escribir ( Resultado :,RESULTADO) escribir( Deseas otro cálculo : [S/N] ) leer(op) Hasta que RES = N Fin

7 3. Diagramas estructurados (Nassi-Schneiderman) El diagrama estructurado N-S también conocido como diagrama de chapin sin tilde- es como un diagrama de flujo en el que se omiten las flechas de unión y las cajas son contiguas. Un enfoque más estructurado, pero tal vez menos visual, para el diseño y la documentación es el diagrama Nassi Schneiderman. Los diagramas NS tienen tres símbolos principales: el primero es un cuadro que sirve para representar cualquier proceso en el programa; el segundo símbolo es una decisión ; y el tercero es un cuadro dentro de otro cuadro que se utiliza para indicar que se lleva a cabo una interacción Las acciones sucesivas se pueden escribir en cajas sucesivas y como en los diagramas de flujo, se pueden escribir diferentes acciones en una caja. Un algoritmo se represente en la sig. forma: Inicio Accion1 Accion2... Fin Una estructura condicional en N-S se representa de la siguiente manera : Ventajas Adopta la filosofía de la programación estructurada, que utiliza un enfoque descendente, Utiliza un número limitado de símbolos de tal forma que el diagrama de flujo ocupa menos espacio y puede leerse con cierta finalidad.

8 Desventajas Deben estar completos y ser muy claros, con el fin de que se entiendan. Ejemplo: Se desea calcular el salario neto semanal de un trabajador en función del número de horas trabajadas y la tasa de impuestos.