Diagramas de flujo. DECISIÓN. Representa operaciones de comparación entre datos en las que se requiere determinar que opción se debe seguir.

Transcripción

1 Diagramas de flujo El diagrama de flujo es la representación gráfica de cada paso del algoritmo, utilizando símbolos, en el que se representan todas las operaciones que se llevan a cabo sobre los datos. Simbología. La organización ANSI (American National Standards Institute) y la ISO (International Standardization Organization) han estandarizado los símbolos utilizados en los diagramas de flujo. En la siguiente tabla se muestran estos elementos: TERMINAL. Representa el inicio y el final de un programa. También representa una interrupción dentro del proceso. ENTRADA Y SALIDA. Representa cualquier tipo de introducción o salida de datos desde un dispositivo periférico, sea éste de entrada o de salida. DECISIÓN. Representa operaciones de comparación entre datos en las que se requiere determinar que opción se debe seguir. DECISIÓN MÚLTIPLE. Representa la posibilidad de elegir entre más de dos alternativas de decisión. CONECTOR ENTRE PÁGINAS. Enlaza dos partes de un diagrama de flujo que se encuentran en páginas distintas. INDICADOR DE DIRECCIÓN O LÍNEA DE FLUJO. Indica el sentido de ejecución de las instrucciones.

2 PANTALLA. Se utiliza en ocasiones en lugar del símbolo de entrada y salida para representar el resultado que se muestra en su monitor. IMPRIMIR. En ocasiones se utiliza en lugar del símbolo de salida; representa al dispositivo de salida llamado impresora. PROCESO. Indica las instrucciones para la manipulación de datos. CONECTOR EN LA MISMA PÁGINA. Enlaza dos partes del diagrama de flujo que se encuentra en la misma página. Reglas de construcción Las reglas de construcción para el diseño de un diagrama de flujo son: 1.- Los diagramas de flujo deben escribirse de arriba hacia abajo y de izquierda a derecha. 2.- Los símbolos se unen con líneas. 3.- Se usan flechas para indicar el flujo del programa, 4.- Sólo los símbolos de decisión pueden y deben tener más de una línea de flujo de salida. 5.- Todos los símbolos pueden tener más de una línea de entrada. Ejemplo:

3 Los símbolos se une con líneas, se usan flechas para indicar el flujo del programaº Solamente el símbolo de decisión tiene 2 salidas Todos los elementos pueden tener más de 2 entradas arriba Se escriben de derecha a izquierda abajo de hacia

4 Escribe del lado derecho el significado de los siguientes símbolos de los diagramas de flujo SÍMBOLO SIGNIFICADO

5 SÍMBOLO SIGNIFICADO En pares discutan y comparen sus resultados.

6 En equipo analicen los siguientes diagramas de flujo y determinen cuál es el correcto y cuál el incorrecto. Mencionen los errores. Diagrama A

7 DIAGRAMA B

8 Para el portafolio Evidencia de aprendizaje 30 Tabla de figuras de diagrama de flujo y comparativo de diagrama A y B definiendo los errores del diagrama incorrecto. 2ª. Sesión del RAP 1 Significado y sentido de la sesión. En esta sesión los alumnos realizarán la aplicación de la técnica de diagramas de flujo en la solución de problemas, utilizando las estructuras secuenciales. Recursos a utilizar: Lectura Estructuras secuenciales en los diagramas de flujo Actividades de enseñanza - aprendizaje: Actividad 35 Realiza la siguiente lectura: Diagramación Estructurada Estructuras secuenciales en los diagramas de flujo Estructura secuencial Son estructuras que presentan solamente una entrada y una salida, su ejecución es una tras otra es decir es lineal y en el orden en que aparecen. Las estructuras secuenciales en los diagramas de flujo son: a).-entrada /salida (Lectura o escritura de datos) b).-proceso Entrada salida. Son aquellas utilizadas para leer o escribir datos: Símbolo Significado Entrada-salida, este símbolo se utiliza para realizar lectura o escritura de datos (leer, escribir)

9 Indica impresión de datos en pantalla. Salida (Escribir) Indica impresión de datos. Salida (Escribir) Proceso. Indica instrucciones para la manipulación de datos. Generalmente se utiliza para asignar valores u operaciones a una variable. Su representación es la siguiente: Ejemplo 1 : Realizar un diagrama de flujo de un algoritmo que capture dos números, calcule su suma y la imprima. Entradas: NUMERO1, NUMERO2 Salidas: SUMA

10 Solución: Ejemplo 2 Construir un algoritmo en diagrama de flujo que lea una cantidad en pesos mexicanos y calcule e imprima su equivalente en dólares. Considerar el tipo de cambio peso dólar= 12 pesos por cada dólar Solución Entradas: PESOS Salida: DOLARES Constante : TIPOCAMBIO=12

11 Organízate con tus compañeros con ayuda de tu profesor y en equipo resuelvan los siguientes problemas: 1).-En una empresa el sueldo a pagar a los trabajadores se calcula en función de las piezas producidas por cada uno de ellos de acuerdo a la siguiente fórmula: Sueldo a pagar= piezas producidas*10 Realizar un algoritmo en diagrama de flujo que solicite las piezas producidas y calcule e imprima el sueldo a pagar.

12 2).-En una pastelería se requiere determinar la cantidad de materia prima requerida para cierto número de pasteles de chocolate. Cada pastel requiere las siguientes cantidades: 1 kg. De harina de trigo ½ kg. De azúcar ½ kg. De mantequilla ¼ de chocolate amargo Realizar un algoritmo en diagrama de flujo que solicite al usuario el número de pasteles de chocolate a fabricar y calcule e imprima la cantidad total de cada uno de los ingredientes necesarios para fabricarlos. Una vez resueltos los problemas, el profesor elegirá a dos equipos para que presenten sus propuestas y el grupo comentará sobre las modificaciones a realizar para llegar a una propuesta única de cada problema. Para el portafolio Evidencia de aprendizaje 31 Resolución grupal de ambos problemas. 3a. Sesión del RAP 1 Significado y sentido de la sesión. En esta sesión los alumnos realizarán la aplicación de la técnica de diagramas de flujo en la solución de secuenciales y selectivas simples y dobles. problemas, utilizando las estructuras Recursos a utilizar: Lectura Estructuras selectivas simples y dobles Actividades de enseñanza -aprendizaje Actividad 36 Realiza la siguiente lectura Estructuras selectivas Estructuras selectivas simples y dobles. Recuerdas la siguiente figura?

13 English: A road sign in Friulian and Italian. Fuente:Picture by Klenje Autor:Klenje En ella se presentan 3 alternativas a seguir en un camino. En los diagramas de flujo existen estructuras selectivas o alternativas que nos ofrecen distintos caminos a seguir en la solución de un problema de acuerdo a una condición dada. Se dividen en tres tipos Selectiva simple (si entonces) Selectiva doble (si entonces sino) Selectiva compuesta( si anidado) Selectiva múltiple (según o en caso de ) Selectiva simple (si entonces) Este tipo de estructura se integra únicamente de una condición. La estructura si - entonces evalúa la condición y en caso de ser verdadera realiza el bloque de instrucción que se encuentra en el sí de la condición, si la condición es falsa sigue la secuencia del programa. Su representación es:

14 si Condición no Acciones Ejemplo 1

15 Realizar un diagrama de flujo de un algoritmo que solicite al alumno su edad e imprima Mayor de edad cuando la edad es >=18 años. Ejemplo 2 En una escuela los alumnos cuyo promedio es mayor a 9 tienen derecho a una beca de $ pesos mensuales. Realizar un diagrama de flujo que solicite al usuario su promedio y si corresponde imprima el mensaje Tiene derecho a beca y, El monto de la beca a pagar son $

16

17 Selectiva doble (si entonces sino). La estructura si entonces sino es una estructura selectiva que realiza ciertas instrucciones si la condición (si) es verdadera y otro grupo de instrucciones si es falsa (sino).su representación en diagrama de flujo es la siguiente: si no Condición si Acciones Acciones

18 Ejemplo 1 En una empresa los trabajadores tiene derecho a un bono extra si el número de piezas producidas de mayor a Su sueldo se calcula de la siguiente manera: Sueldo =piezas producidas* 10 Y el bono (en caso de tener derecho a éste) se calcula: Bono=0.10*sueldo Para los trabajadores que tuvieron derecho al bono, su sueldo a pagar es: Sueldo a pagar=sueldo+bono Para los que no cubrieron la cuota de piezas producidas su sueldo a pagar: Sueldo a pagar=sueldo

19 Ejemplo 2 Realizar un programa que calcule la nómina a pagar a un empleado de acuerdo al número de horas trabajadas. El sueldo por hora es igual a $50. Si el sueldo total a pagar es mayor o igual a $400 se le hará un descuento por concepto de impuestos del 5% del sueldo total en caso contrario no habrá descuento. El programa deberá imprimir el sueldo a pagar y notificar si hubo descuento de impuestos o no los hubo.

20 Organízate con tus compañeros en equipo y realicen una propuesta de problema con su solución correspondiente en diagrama de flujo, donde, en el primer problema utilicen la estructura si, y en el segundo problema la estructura si entonces sino. Una vez terminados los problemas, con apoyo del profesor, serán presentados al grupo las propuestas y se realizará una evaluación por cada equipo, de acuerdo a una rúbrica proporcionada por el profesor, de los trabajos presentados por cada equipo.

21 Para el portafolio Evidencia de aprendizaje 32 Problemas resueltos por equipo y la rúbrica de evaluación de los equipos del trabajo realizado 3ra. Sesión del RAP 1 Significado y sentido de la sesión. En esta sesión los alumnos realizarán la aplicación de la técnica de diagramas de flujo en la solución de problemas, utilizando las estructuras secuenciales y selectivas compuestas. Recursos a utilizar: Lectura Estructuras selectivas compuestas Actividades de enseñanza-aprendizaje Actividad 37. Realiza la siguiente lectura: Estructuras selectivas compuestas o anidadas En esta estructura un bloque condicional incluye otro se dice que uno esta anidado en otro. Se utilizan cuando los pasos a seguir dependen de ciertas condiciones en tres ó más categorías diferentes. En términos generales, la forma de esta estructura es la siguiente: Condición Condición Acciones Acciones Acciones Acciones Ejemplo 1

22 Luis y Pedro son dos alumnos del CECyT 14 y requieren un programa que les indique quién de los dos es el mayor y en su caso si tienen la misma edad. Ejemplo 2

23 En el IPN se otorgan los siguientes estímulos económicos mensuales, de acuerdo a su promedio, a los mejores alumnos: Promedio Estímulo económico = 10 $ Mayor o igual a 9 y menor a 10 $ Mayor o igual a 8 y menor a 9 $ Menor a 8 No hay estímulo Realizar un programa que capture el promedio de un alumno y determine el nivel de estímulo económico que alcanza.

24 Con apoyo de tu profesor, organízate con tus compañeros en equipo y realicen una propuesta de un problema que utilice estructuras selectivas anidadas. La propuesta debe contener: El enunciado del problema Su diagrama de flujo Una rúbrica para su evaluación. Una vez concluida intercambiarán con los demás equipos los enunciados de los problemas y cada equipo realizará el diagrama de flujo del problema correspondiente. Las propuestas terminadas serán devueltas al equipo que realizó el enunciado y este equipo discutirá y evaluará con la rúbrica elaborada el trabajo realizado. Presentará al pleno su evaluación y el trabajo realizado por el equipo correspondiente. Para el portafolio Evidencia de aprendizaje 33 Enunciado y diagrama de flujo del problema realizado por equipo Evaluación del equipo correspondiente 4ta. Sesión del RAP 1 Significado y sentido de la sesión. En esta sesión los alumnos realizarán la aplicación de la técnica de diagramas de flujo en la solución de problemas, utilizando las estructuras secuenciales y selectivas con el uso de operadores lógicos. Recursos a utilizar: Lectura Uso de operadores lógicos en las estructuras selectivas Recursos a utilizar: Lectura Uso de operadores lógicos en las estructuras selectivas Actividades de enseñanza aprendizaje: Actividad 38. Realiza la siguiente lectura: Uso de operadores lógicos en las estructuras selectivas

25 Los operadores lógicos nos permiten establecer condiciones en las estructuras selectivas y repetitivas. En las estructuras selectivas estos operadores son utilizados de manera frecuente para establecer rangos de datos. Establecen un valor de falso o verdadero entre la relación de dos valores, de acuerdo al operador utilizado. Recordemos los operadores lógicos: Operador Acción Expresión lógica && Conjunción (Y) A &&B Disyunción (O) A B! Negación!A Ejemplo 1. Realizar un programa que de acuerdo al promedio de un alumno determine su nivel de acuerdo a la siguiente tabla: Promedio Nivel <6 Malo >=6 y < 7 Regular >=7 y <9 Bueno >=9 y <=10 Excelente Las condiciones para cada uno de los rangos utilizando el operador lógico y son las siguientes: Promedio promedio <6 promedio >=6 y promedio < 7 promedio>=7 y promedio<9 promedio>=9 y promedio<=10 Nivel Malo Regular Bueno Excelente El diagrama de flujo del algoritmo se muestra a continuación:

26

27 Ejemplo 2 En una empresa los trabajadores tienen derecho a un bono adicional de acuerdo a su productividad. El bono de productividad está en función de las piezas producidas por cada uno y comprende un porcentaje adicional a su sueldo de acuerdo a la siguiente tabla: Piezas producidas Bono Menores 1000 No hay bono Mayores o iguales a 1000 y 10 % Menores Mayores o iguales a % El sueldo del trabajador debe ser solicitado al usuario y con base en el calcular el sueldo total a pagar.

28

29 Organízate con tus compañeros en equipos, con ayuda de tu profesor, realicen el diagrama de flujo del siguiente problema: y El Gobierno Federal otorga un estímulo económico anual a aquellos Estados de la República que cubren ciertos rangos de producción de granos. El estímulo depende de las toneladas de grano producidas anualmente de acuerdo a la siguiente tabla: Toneladas de producción Estímulo Menos de 1000 No hay estímulo Entre 1000 y 5000 $1,000, Más de 5000 y hasta $1,500, Más de $2,000, El programa deberá capturar la producción en toneladas del estado e imprimir el estímulo que le corresponde. El profesor elegirá al azar a un equipo para que presente su propuesta, en grupo se comentará y se realizarán las modificaciones necesarias, para llegar a un resultado común. Para el portafolio Evidencia de aprendizaje 34. Diagrama de flujo en grupo. 5ta. Sesión del RAP 1 Significado y sentido de la sesión. En esta sesión los alumnos realizarán la aplicación de la técnica de diagramas de flujo en la solución de problemas, utilizando las estructuras: secuenciales y selectiva múltiple Recursos a utilizar: Lectura Estructura selectiva múltiple

30 Actividad 39 Realiza la siguiente lectura: Estructura Selectiva Múltiple La secuencia de instrucciones ejecutada por una instrucción Segun depende del valor de una variable numérica o tipo carácter. Esta estructura permite ejecutar opcionalmente varias acciones posibles, dependiendo del valor almacenado en una variable de tipo numérico o carácter. Al ejecutarse, se evalúa el contenido de la variable y se ejecuta la secuencia de instrucciones asociada con dicho valor. Cada opción se integra una secuencia de instrucciones. Opcionalmente, se puede agregar una opción adicional, llamada De Otro Modo, que ejecutará la secuencia de de instrucciones si el valor almacenado en la variable no coincide con ninguna de las opciones anteriores. La representación en diagramas de flujo de la estructura Según es la siguiente: valor1 valor2 de otro modo bloque de bloque de bloque de instrucciones instrucciones instrucciones

31 Ejemplo 1 Realizar un algoritmo en diagrama de flujo, que despliegue el siguiente Menú : 1.-Suma 2.-Resta 3.-Multiplicación El usuario ingresará el número de opción que desea, para realizar la operación correspondiente con dos números. Ejemplo 2

32 En Mc Donals se ofrecen los siguientes paquetes de comida rápida: 1.- McTrio costo BigMac costo McBurguer costo PrinceMac costo HotMac costo Realiza un programa que capture el número de paquetes y el tipo elegido y determine el costo a pagar por el cliente.

33 Organízate en grupos con ayuda de tu profesor y en equipo realicen una propuesta de problema que utilice la estructura según. Esta propuesta debe incluir: -El enunciado del problema -Su diagrama de flujo. Cada equipo presentará su propuesta y será evaluado por los demás equipos con la rúbrica que les proporcione el profesor. Para el portafolio Evidencia de aprendizaje 35 Diagrama de flujo por equipo y rúbricas de evaluación 6ta sesión del RAP 1 Significado y sentido de la sesión. En esta sesión los alumnos realizarán la aplicación de la técnica de diagramas de flujo en la solución de problemas, utilizando las estructuras: secuenciales y la estructura repetitiva mientras que Recursos a utilizar: Lectura Estructura repetitiva mientras que: Actividades de enseñanza-aprendizaje: Actividad 40 Realiza la siguiente lectura: Estructuras repetitivas Estructura repetitiva Mientras que Las estructuras repetitivas permiten repetir un bloque de instrucciones un número n de veces de acuerdo a una condición: Existen tres tipos de estructuras repetitivas: Estructura mientras que Estructura repetir hasta que Estructura para Estructura repetitiva Mientras que Esta estructura realiza el bloque de instrucciones mientras que la condición sea verdadera. Una vez que la condición es verdadera y se realizó el bloque de instrucciones, el programa regresa a evaluar de nuevo la condición. Si es verdadera ejecuta de nuevo el bloque, si es falsa realiza la instrucción que se encuentra después de la llave final del ciclo. Dentro del bloque de instrucciones

34 siempre debe existir una instrucción que permita cambiar la condición, para que en un momento dado pueda terminar el ciclo. Su representación en diagrama de flujo es la siguiente: condición falso verdadero Acciones a repetir

35 Ejemplo 1 Realizar un programa que imprima el mensaje hola 5 veces utilizando la estructura mientras En este ejemplo la instrucción contador=contador+1 es la que va a definir el cambio de la condición, porque cuando contador sea mayor a 5 la condición se vuelve falsa y el ciclo ya no se lleva a cabo.

36 Ejemplo 2.Realizar un programa que lea 10 calificaciones y calcule su promedio. Utilizar la estructura mientras

37 Como en el ejemplo anterior la instrucción: contador<-contador+1 es la encargada de modificar la condición en un momento dado y concluir el ciclo repetitivo. Organízate en pares con ayuda de tu profesor y realicen los diagramas de flujo del siguiente problema utilizando la estructura mientras. Realizar un diagrama de flujo que imprima en pantalla el siguiente mensaje Deseas continuar? s/n, y capture la respuesta del usuario, mientras la respuesta sea s, el mensaje se sigue desplegando, cuando la respuesta es n, el programa termina. Utiliza la estructura mientras. El profesor elegirá una propuesta que se presentará y discutirá en el grupo para obtener una propuesta común. Para el portafolio Evidencia de aprendizaje 36 Diagrama de flujo elaborado en grupo, del ejercicio anterior. 6ta.Sesión del RAP 1 Significado y sentido de la sesión. En esta sesión los alumnos realizarán la aplicación de la técnica de diagramas de flujo en la solución de problemas, utilizando las estructuras: secuenciales y la estructura repetitiva repetir hasta que Recursos a utilizar: Lectura Estructura repetitiva repetir hasta que Actividades de Enseñanza- Aprendizaje: Actividad 41 Realiza la siguiente lectura: Estructura repetitiva hasta que La estructura repetitiva Repetir-Hasta Que realiza un bloque de instrucciones hasta que la condición sea verdadera. En este tipo de estructura la condición se evalúa al final del ciclo, por lo que el bloque de instrucciones se ejecuta al menos una vez. Es importante recordar que dentro del bloque de instrucciones siempre debe existir una instrucción que permita en un momento dado cambiar la condición y salir del ciclo repetitivo. Su representación en diagrama de flujo es la siguiente:

38 Bloque de Instrucciones a repetir verdadero condición Falso Ejemplo 1.

39 Utilizando la estructura repetir hasta que realiza un diagrama de flujo que imprima en pantalla el mensaje Deseas continuar s/n? hasta que la respuesta sea n

40 Ejemplo 2 El precio del barril de petróleo está en función de la producción mundial de éste. Cuando existe una sobreproducción, su precio baja, por ello es necesario cuidar que no se rebase el límite de barriles establecidos. Realizar un diagrama de flujo de un programa que capture y acumule los barriles producidos por una plataforma petrolera, este programa deberá informar al usuario el número de barriles que se están produciendo. Cuando la producción capturada rebase de barriles envíe el siguiente mensaje Detener producción de petróleo y además envíe el informe del número de barriles que fueron producidos fuera del límite. El programa termina una vez que se envió el mensaje anterior.

41 Organízate en equipos problema: con ayuda de tu profesor y resuelvan el siguiente Se requiere en taquilla un programa que permita controlar el número de lugares disponibles. El teatro tiene una capacidad de 500 butacas, el costo para los niños es de $ y el de adultos $ El programa debe capturar el no. De boletos que desea el cliente, e imprimir el costo a pagar por el número de boletos solicitados, además le debe informar al vendedor el número de boletos que disponibles para no rebasar el cupo. El programa termina cuando se han vendido los 500 boletos. Al finalizar el programa deberá imprimir la leyenda Cupo agotado, e imprimir la cantidad de boletos vendidos para niños y la cantidad de boletos vendidos para adultos y el importe total de la venta. Una vez resuelto por equipos, el profesor elegirá a un equipo para que presente la propuesta, que se discutirá y se corregirá en su caso por todo el grupo. Para el portafolio Evidencia de aprendizaje 37 Problema resuelto en grupo. 7ª.Sesión del RAP 1 Significado y sentido de la sesión. En esta sesión los alumnos realizarán la aplicación de la técnica de diagramas de flujo en la solución de problemas, utilizando las estructuras: secuenciales y la estructura repetitiva Para Recursos a utilizar: Lectura Estructura repetitiva Para Actividades de enseñanza-aprendizaje: Actividad 42 Realiza la siguiente lectura: Estructura repetitiva Para Esta estructura repite un bloque de instrucciones N número de veces de veces. Se utiliza una variable de control (en muchos casos se le considera como i) que toma un valor inicial, un valor final y un incremento fijo durante el ciclo.

42 Al ingresar al bloque, la variable de control (i) toma el valor inicial y se ejecuta la secuencia de instrucciones que forma el cuerpo del ciclo. Luego se incrementa la variable de control (i) en paso unidades y se evalúa si el valor almacenado en variable de control (i) superó al valor final. Si esto es falso se repite hasta que la variable de control (i) supere el valor final. Si se omite dentro de la estructura la opción con incremento, la variable de control se incrementará en 1. Existe otra manera de expresar esta estructura que a continuación se presenta: Para variable de control Desde valor inicial Hasta valor final Con incremento La representación en diagrama de flujo de esta estructura es: i= valor inicial i>valor final SI NO Bloque de instrucciones a repetir i=i +incremento

43 Ejemplo 1 El sistema Meteorológico Nacional requiere de un programa que capture las 12 temperaturas promedio mensuales de un estado de la República para calcular el promedio anual del estado mencionado. Realizar el diagrama de flujo de este programa utilizando la estructura para.

44 Ejemplo 2 Realizar un diagrama de flujo de un programa que de un grupo de 20 alumnos capture la calificación de cada uno y determine cuantos aprobaron y cuantos reprobaron

45 En equipos realicen el siguiente diagrama de flujo: Realizar un programa que imprima la tabla de multiplicar de un número (n) dado por el usuario. Alguno de los equipos, propuesto por el profesor, mostrará su propuesta de solución que será discutida en el grupo para obtener una propuesta grupal. Para el portafolio Evidencia de aprendizaje 38 Diagrama resuelto de manera grupal