Fundamentos de Programación. Diagramas de Flujo y Pseudocódigo. Fundamentos de Programación. Página 0 de 21

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Fundamentos de Programación. Diagramas de Flujo y Pseudocódigo. Fundamentos de Programación. Página 0 de 21"

Elvira Espinoza Acuña
hace 5 años
Vistas:

1 Fundamentos de Programación. Diagramas de Flujo y Pseudocódigo. Fundamentos de Programación. Página 0 de 21

2 Diagramas de Flujo. Los Diagramas de Flujo son ampliamente utilizados para diseñar y documentar procesos o programas. Al igual que otros tipos de diagramas, son de gran ayuda para visualizar lo que está sucediendo y por lo tanto entender el detalle del proceso o programa. También son útiles para encontrar otras características del proceso menos obvias como fallas o cuellos de botella. Hay diferentes tipos de diagramas, cada uno con su conjunto de íconos y notaciones, pero todos comparten los siguientes dos: Las actividades o pasos del proceso, denotadas mediante un rectángulo. Las decisiones representadas mediante un rombo. Fundamentos de Programación. Página 1 de 21

3 Íconos Standard ISO. Rectángulo: actividad o proceso. Rombo: decisión. Flecha: flujo u orden de operación, pueden ser vertical u horizontal (no se recomienda otra orientación). Rectángulo redondeado (estadio): inicio o fin del proceso, se acostumbra incluir la palabra inicio o fin. Paralelogramo: operación de I/O. Fundamentos de Programación. Página 2 de 21

4 Íconos Standard ISO (cont.). Rectángulo abierto apuntando a otro ícono: anotación o comentario. Réctángulo con barras verticales: proceso predefinido (función, subrutina o procedimiento). Círculo pequeño, conector en la misma página, se usa en pares con una letra adentro para reemplazar líneas que hacen el diagrama confuso. Pentágono (home-plate): conector a otra página. Se usa con una letra o número adentro para indicar la conexión a otra página. Fundamentos de Programación. Página 3 de 21

5 Otros Íconos NO Standard Utilizados Frecuentemente. Rectángulo con lado ondulado: Documento. Círculo con salida: Dispositivo de acceso secuencial tipo cinta magnética. Cilindro vertical; dispositivo de acceso directo tipo disco duro. Cilindro horizontal:dispositivo de acceso directo de otro tipo Fundamentos de Programación. Página 4 de 21

6 Ejemplo Simple de un Proceso. Fundamentos de Programación. Página 5 de 21

7 Ejemplo de un Ciclo Tipo C. Fundamentos de Programación. Página 6 de 21

8 Diagrama de Actividades UML. Es un tipo de diagrama de flujo parte del Unified Modeling Language UML. Ampliamente utilizado en Ingeniería de Software. Tiene elementos adicionales que lo hacen más poderoso que los diagramas convencionales. Fundamentos de Programación. Página 7 de 21

9 Ejemplo de un Diagrama de Actividades UML. Fundamentos de Programación. Página 8 de 21

10 Ejercicio 1. Hacer un diagrama de flujo para representar un algoritmo para obtener los primeros 10 términos de la sucesión de Fibonacci. La sucesión de Fibonacci es una secuencia infinita de números que empieza con los números 0 y 1 y los siguientes términos se obtienen sumando los dos anteriores.los primeros 10 números Fibonacci son: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 Fundamentos de Programación. Página 9 de 21

11 Solución del Ejercicio 1. Desplegar Título Definir variables término, anterior1 y anterior2 Desplegar "0, 1" Asignar 0 a anterior2 y 1 a anterior1 n = 1 Asignar a término (anterior1 + anterior2) Desplegar término + "," Asignar anterior a anterior2 y término a anterior1 Incrementar n en 1 SÍ n <= 8? NO Fundamentos de Programación. Página 10 de 21

12 Ejercicio 2. Hacer un diagrama de flujo para representar el cálculo del máximo común divisor de dos números utilizando el algoritmo de Euclides. Fundamentos de Programación. Página 11 de 21

13 Solución del Ejercicio 2. Fundamentos de Programación. Página 12 de 21

14 Pseudocódigo. Descripción informal de alto nivel de un algoritmo. Su propósito es que un ser humano (más que la computadora) entienda el algoritmo. Se pueden utilizar 3 tipos de lenguaje: lenguaje natural (español o inglés) lenguaje parecido a un lenguaje de programación. lenguaje de programación. No se consideran detalles como definición de tipos de variables, etc. Fundamentos de Programación. Página 13 de 21

15 Pseudocódigo (cont.). No existe una sintaxis predefinida. Se puede utilizar cualquier sintaxis. Se utilizan sintaxis populares basadas principalmente en: Basic C o C++ Java. Se considera el punto de partida para el desarrollo del código real. Fundamentos de Programación. Página 14 de 21

16 Ejemplo: Pseudocódigo en Lenguaje Natural función fizzbuzz { repetir 100 veces desde que i valga 1 hasta 100 de uno en uno { hacer variable printnumber verdadero Si i es divisible entre 3 desplegar "Fizz"; hacer variable printnumber falso Si i es divisible entre 5 desplegar "Buzz"; hacer variable printnumber verdadero Si printnumber es verdadero desplegar i; desplegar nueva línea } } Fundamentos de Programación. Página 15 de 21

17 Ejemplo: Pseudocódigo tipo C. void fizzbuzz { for (i = 1; i <= 100; i = i + 1) { set printnumber to true; if i divisible entre 3 print "Fizz"; set printnumber to false; if i divisible entre 5 print "Buzz"; set printnumber to false; if printnumber print i; print a newline; } } Fundamentos de Programación. Página 16 de 21

18 Ejemplo: Pseudocódigo tipo Java. public void fizzbuzz( ) { for (i = 1; i <= 100; i = i + 1) { printnumber = true; if (i divisible entre 3 ) { despliega ("Fizz"); printnumber = false; } if (i divisible entre 5 ) { despliega ( "Buzz"); printnumber = false; } if (printnumber ) { System.out.println(i); } } Fundamentos de Programación. Página 17 de 21

19 Ejemplo: Pseudocódigo tipo Basic. Sub fizzbuzz() For i = 1 to 100 print_number = True If i is divisible by 3 Then Print "Fizz Print_number = False End If If i is divisible by 5 Then Print "Buzz" print_number = False End If print_number = True Then Print i Print a newline End Next i End Sub Fundamentos de Programación. Página 18 de 21

20 Ejercicio 3. Escribir un pseudocódigo para el algoritmo de la sucesión de Fibonacci. Fundamentos de Programación. Página 19 de 21

21 Ejercicio 4. Escribir un pseudocódigo para el algoritmo de Euclides. Fundamentos de Programación. Página 21 de 21

Documentos relacionados

Pseudocódigo. La forma en que se escribe un pseudocódigo es la siguiente:

Pseudocódigo. La forma en que se escribe un pseudocódigo es la siguiente: Pseudocódigo El pseudocódigo o pseudolenguaje, son una serie de instrucciones en nuestro lenguaje natural (español, ingles, etc.) y expresiones que representan cada uno de los pasos que resuelven un problema