PROGRAMACIÓN1 Diagramas de flujo DIAGRAMAS DE FLUJO Es una de las técnicas de representación de algoritmos mas antigua y a la vez mas utilizada. Es un diagrama que utiliza los símbolos (cajas) estándar mostrados en la tabla y que tiene los pasos del algoritmo escritos en la caja unidas por flechas, denominadas líneas de flujo, que indican la secuencia en que se debe ejecutar. 2 DIAGRAMAS DE FLUJO SÍMBOLOS DE DIAGRAMAS DE FLUJO Símbolos principales Función Marca el inicio y el fin del diagrama de flujo. Introduce datos de entrada. Expresa lectura. Representa un proceso. En su interior se expresan asignaciones, operaciones aritméticas, cambios de valor, etc. NO SI SI NO Representa una decisión. En su interior se almacena una condición, y dependiendo del resultado de la evaluación de la misma se sigue por una de las ramas o caminos alternativos. Representa la estructura selectiva doble si entonces/ sino 3 DIAGRAMAS DE FLUJO SÍMBOLOS DE DIAGRAMAS DE FLUJO Símbolos principales Función Representa una decisión múltiple. En su interior se almacena un selector, y dependiendo del valor de dicho selector se sigue por una de las ramas o caminos alternativos. Expresan la dirección del flujo del diagrama. Representa la impresión de un resultado. Expresa escritura. Representa conexión dentro de una misma pagina. 4 DIAGRAMAS DE FLUJO SÍMBOLOS DE DIAGRAMAS DE FLUJO Símbolos principales Función Expresa conexión entre paginas diferentes. 5 Todo diagrama de flujo debe tener un inicio y un fin.DIAGRAMAS DE FLUJO Reglas para la construcción de diagramas de flujo: 1. 6 . Todas las líneas utilizadas para indicar la dirección del flujo del diagrama deben estar conectadas. El diagrama de flujo debe ser construido de arriba hacia abajo y de izquierda a derecha. 2. Las líneas utilizadas para la dirección del flujo del diagrama deben ser rectas. 3. La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de programación. 4. 5. verticales y horizontales. No pueden llegar mas de una línea a un símbolo. Si el diagrama de flujo requiriera mas de una hoja para su construcción. Es conveniente cuando realizamos una tarea compleja poner comentarios que expresen o ayuden a entender lo que hicimos. 7 . 7.DIAGRAMAS DE FLUJO 6. 8. debemos utilizar los conectores adecuados y enumerar las paginas convenientemente. escriba el resultado de la siguiente expresión: ?+? 3 2 8 .DIAGRAMAS DE FLUJO: EJEMPLOS Construya un diagrama de flujo tal que dado los datos enteros A y B. DIAGRAMAS DE FLUJO: EJEMPLOS Dada la matricula y 5 alumno obtenidas a lo construya un diagrama de matricula del alumno y calificaciones. calificaciones de un largo del semestre. flujo que imprima la el promedio de sus 9 . calcule e imprima el área y su volumen.DIAGRAMAS DE FLUJO: EJEMPLOS Construya un diagrama de flujo tal que dado como datos el radio y la altura de un cilindro. 10 . Esta la calculamos con la siguiente ecuación: ???? = ? ∗ ? − ?1 ∗ ? − ?2 ∗ (? − ?3) ?1 + ?2 + ?3 ?= 2 11 . pueda determinar su área.DIAGRAMAS DE FLUJO: EJEMPLOS Construya un diagrama de flujo tal que dados los 3 lados de un triangulo. dado como datos las coordenadas de los puntos P1 y P2. 12 .DIAGRAMAS DE FLUJO: EJEMPLOS Construya un diagrama de flujo que calcule la distancia entre dos puntos. DIAGRAMAS DE FLUJO 13 ESTRUCTURA SELECTIVA . Esta decisión se basa en la evaluación de una o mas condiciones que nos señalaran la rama a seguir.ESTRUCTURA SELECTIVA Los utilizamos cuando en el desarrollo de la solución de un problema debemos tomar una decisión. Las estructuras selectivas las podemos clasificar de la siguiente forma: SI ENTONCES SI ENTONCES / SINO SI MULTIPLE (estructura selectiva simple) (estructura selectiva doble) (estructura selectiva múltiple) 14 . para establecer un proceso o señalar un camino alternativo a seguir. entonces se ejecuta(n) cierta(s) operación(es). Si al evaluar la condición el resultado es verdadero. Condición Verdadero Falso No Si Operación 15 .ESTRUCTURA SELECTIVA: SIMPLE Permite que el flujo del diagrama siga por un camino especifico si se cumple una condición o conjunto de condiciones. ESTRUCTURA SELECTIVA: SIMPLE Ejemplo: Construya un diagrama de flujo tal que dado como datos 3 calificaciones. 30% y 40%) es mayor o igual que 6. escribir “aprobado” si el promedio ponderado (30%. 16 . 17 . aplique un aumento del 15% si el sueldo es inferior a $1000.ESTRUCTURA SELECTIVA: SIMPLE Ejemplo: Dado como dato el sueldo de un trabajador. Imprima en este caso el nuevo sueldo del trabajador. Haga el diagrama de flujo correspondiente. ESTRUCTURA SELECTIVA: SIMPLE Ejemplo: Realizar la suma de todos los números pares entre 2 y 1000. 18 . incluyéndolos. ESTRUCTURA SELECTIVA: DOBLE Permite que el flujo del diagrama se bifurque por dos ramas diferentes en el punto de la toma de decisión. Verdadero Condición Si Operación1 Falso No Operación2 19 . 20 . 30% y 40%) es mayor o igual que 6 y “reprobado” si es menor que 6. escribir “aprobado” si el promedio ponderado (30%.ESTRUCTURA SELECTIVA: DOBLE Ejemplo: Construya un diagrama de flujo tal que dado como datos 3 calificaciones. 21 . aplique un aumento del 15% si el sueldo es inferior a $1000y un 12% en caso contrario.ESTRUCTURA SELECTIVA: DOBLE Ejemplo: Dado como dato el sueldo de un trabajador. Imprima el nuevo sueldo del trabajador. Haga el diagrama de flujo correspondiente. Si se pasan de 40 horas semanales.ESTRUCTURA SELECTIVA: DOBLE Ejemplo: Calcule el salario de un empleado. las horas extras se pagan un 50% mas. sabiendo que estos se calculan en base a las horas semanales trabajadas y de acuerdo a un precio especificado por horas. 22 . Imprima el sueldo total. ESTRUCTURA SELECTIVA: EN CASCADA Encontramos numerosos casos en el desarrollo de la solución de problemas en el que luego de tomar una decisión y marcar el camino correspondiente a seguir. es necesario tomar otra decisión. estamos aplicando estructuras selectivas en cascada o anidadas. 23 . para resolver el problema. En este caso. ESTRUCTURA SELECTIVA: EN CASCADA Verdadero Condición 1 Si Verdadero Condición 2 Si Operación21 Falso No Operación22 Falso No Verdadero Condición 3 Si Operación31 Falso No Operación32 24 . 25 . construya un diagrama de flujo para escribir estos números en forma descendente.ESTRUCTURA SELECTIVA: EN CASCADA Dados los datos A. B y C que representan números enteros diferentes. Selector Valor 1 Acción 1 Valor 2 Acción 2 Valor 3 Acción 3 26 . esto en función del valor que tome el selector.ESTRUCTURA SELECTIVA: MULTIPLE Permite que el flujo del diagrama se bifurque por varias ramas en el punto de la toma de decisión(es). ESTRUCTURA SELECTIVA: MULTIPLE Selector Valor 1 Valor 2 Acción 1 Acción 2 Valor 3 Acción 3 De otra forma Acción X 27 . ESTRUCTURA SELECTIVA: MULTIPLE Ejemplo: Construya un diagrama de flujo tal que dado dos variables de tipo entero. obtenga el resultado de la siguiente función: Val= 100 ∗ ? 100 ∗∗ ? 100 ? 0 Si NUM=1 Si NUM=2 Si NUM=3 Para cualquier otro valor de NUM 28 . ESTRUCTURA SELECTIVA: MULTIPLE Construya un diagrama de flujo tal que dado como datos la categoría y el sueldo de un trabajador. calcule el aumento correspondiente teniendo en cuenta la siguiente tabla. Imprima la categoría del trabajador y su nuevo sueldo. Categoría Aumento 1 15% 2 10% 3 8% 4 7% 29 . 30 . impar o nulo. Imprimir el resultado. haga un diagrama de flujo para determinar si el mismo es par.ESTRUCTURA SELECTIVA: EJERCICIOS Dado un número entero A. determine el lo que se debe pagar. 31 . El descuento se efectúa con base en el siguiente criterio: Monto de la compra Descuento Menor que 500 - Entre 500 y 1000 5% Entre 1000 y 7000 11% Entre 7000 y 15000 18% Mayor que 15000 25% Construya un diagrama de flujo tal que dado el monto de la compra.ESTRUCTURA SELECTIVA: EJERCICIOS En una tienda efectúan un descuento a los clientes dependiendo del monto de la compra. pero si el costo del producto es mayor a $500. los siguientes $20 tienen el 30% de impuesto y el resto el 40%. 32 .ESTRUCTURA SELECTIVA: EJERCICIOS En un cierto país el impuesto que se debe pagar por los artículos se calcula de la siguiente manera: los primeros $20 no causan impuestos. Diseñe un diagrama de flujo que lea el costo básico de un articulo y calcule el precio total (precio básico + impuestos). entonces en lugar de 40% se cobra el 50%. 33 . carrera y la palabra “aceptado”. se debe imprimir su matricula. determine si el mismo es apto para pertenecer a alguna de las facultades menores que tiene la universidad. Si el alumno es aceptado teniendo en cuenta las especificaciones que se listan abajo. la carrera en la que esta inscrito. su semestre y su promedio.ESTRUCTURA SELECTIVA: EJERCICIOS Construya un diagrama de flujo tal que dado como datos la matricula de un alumno. 5 34 .5 semestre ≥ 5 y promedio ≥ 8.5 semestre ≥ 5 y promedio ≥ 8. Especificaciones para pertenecer a las facultades menores: Economía: Computación: Administración: Contabilidad: semestre ≥ 6 y promedio ≥ 8.8 semestre ≥ 6 y promedio ≥ 8. Destino 1 persona 2 Menos de persona 5 s personas Puerto Vallarta $1800 $1650 $1550 $1400 Acapulco $1500 $1400 $1300 $1100 Cancún $2000 $1900 $1750 $1550 Nota: precios individuales 5 personas o mas . Tiene 3 destinos: Puerto Vallarta. Para cada destino se tiene diferentes paquetes y estos dependen del numero de personas. Suponga que es una agencia de viajes. Acapulco y Cancún. DIAGRAMAS DE FLUJO 36 ESTRUCTURA REPETITIVAS . Es decir. 37 .ESTRUCTURA REPETITIVAS: FOR Es la estructura algorítmica adecuada para utilizar en un ciclo que se ejecutara un numero definido de veces. acción o tarea. sabemos de antemano cuantas veces tenemos que repetir una determinada operación. ESTRUCTURA REPETITIVAS: FOR V←Vi V ≤ Vi No Si Proceso V←V+∆ 38 . Considere además que no puede utilizar estructuras algorítmicas repetitivas en la solución del problema. obtenga el total de nomina de la misma.ESTRUCTURA REPETITIVAS: FOR Ejemplo: construya un diagrama de flujo tal que dado como datos los sueldos de los 10 trabajadores de una empresa. 39 . ESTRUCTURA REPETITIVAS: FOR Ahora utilice repetitiva. una estructura algorítmica 40 . ESTRUCTURA REPETITIVAS: FOR Ejemplo: escriba un diagrama de flujo tal que dado como datos N números enteros. 41 . obtenga el numero de ceros que hay entre estos números. Condición de terminación: la evaluación de esta condición permite decidir cuando se finalizara la ejecución del ciclo. En la estructura while se distinguen dos partes: Ciclo: conjunto de instrucciones que se ejecutaran repetidamente. 42 . Dicho numero depende de las preposiciones dentro del ciclo.ESTRUCTURA REPETITIVAS: WHILE Es la estructura adecuada para cuando no sabemos el numero de veces que este se ha de repetir. La condición se evalúa al principio del mismo. ESTRUCTURA REPETITIVAS: WHILE PI← Proposición inicial Evaluación de PI No Si Proceso PI ← Modificación de PI 43 . 44 .ESTRUCTURA REPETITIVAS: WHILE Ejemplo: diseñe un diagrama de flujo para saber si un numero es primo o no. ESTRUCTURA REPETITIVAS: WHILE Ejemplo: emplee un diagrama de flujo para realizar la suma de todos los números pares entre 2 y 1000. tómelos en cuenta. 45 . ESTRUCTURA REPETITIVAS: EJERCICIOS Escriba un diagrama de flujo tal que dado como datos 270 números enteros. 46 . obtenga la suma de los números impares y el promedio de los números pares. ESTRUCTURA REPETITIVAS: EJERCICIOS Escriba un diagrama de flujo que obtenga la suma e imprima los términos de la siguiente serie: 2. 5. 15. 7. 17. 12.…. 10..1800 47 . ESTRUCTURA REPETITIVAS: EJERCICIOS Escriba un diagrama de flujo que lea un numero entero N y calcule lo siguiente: ? ?=1 − −1? ? 48 . ESTRUCTURA REPETITIVAS: EJERCICIOS Un vendedor ha hecho una serie de ventas y desea conocer cuantas fueron de $200 o menos. Haga un diagrama de flujo que le proporcione al vendedor esta información después de haber leído los datos de entrada. las mayores a $200 pero inferiores a $400 y el numero de ventas de $400 o superiores. 49 . ESTRUCTURA REPETITIVAS: EJERCICIOS La siguiente se llama la conjetura de ULAM en honor del matemático S. Comience con cualquier numero entero positivo. Construya un diagrama de flujo que lea un entero positivo y obtenga e imprima la sucesión de ULAM. Ulam. 50 . Al final obtendrá el numero 1. Si es par. divídalo entre 2. Obtenga enteros sucesivamente repitiendo el proceso. independientemente del entero inicial. si es impar multiplíquelo por 3 y agréguele 1.