Embed Size (px)
Citation preview
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.
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:
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 de
arriba
Se escriben de derecha a izquierda hacia
abajo
Escribe del lado derecho el significado de los siguientes símbolos de los
diagramas de flujo
SÍMBOLO SIGNIFICADO
SÍMBOLO SIGNIFICADO
En pares discutan y comparen sus resultados.
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
DIAGRAMA B
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)
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
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
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.
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 problemas, utilizando las estructuras
secuenciales y selectivas simples y dobles.
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?
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:
Ejemplo 1
Condición
Acciones
si
no
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 $1000.00 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 $1000.00”
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:
Condición
Acciones Acciones
si si no
Ejemplo 1 En una empresa los trabajadores tiene derecho a un bono extra si el número
de piezas producidas de mayor a 2000. 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
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.
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.
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:
Ejemplo 1
Condición
Condición
Acciones
Acciones
Acciones
Acciones
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
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 $2000.00 Mayor o igual a 9 y menor a 10 $1500.00 Mayor o igual a 8 y menor a 9 $1000.00 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.
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”
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 Nivel
promedio <6 Malo
promedio >=6 y promedio < 7 Regular
promedio>=7 y promedio<9 Bueno
promedio>=9 y promedio<=10 Excelente
El diagrama de flujo del algoritmo se muestra a continuación:
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 15000
Mayores o iguales a 15000 15%
El sueldo del trabajador debe ser solicitado al usuario y con base en el calcular
el sueldo total a pagar.
Organízate con tus compañeros en equipos, con ayuda de tu profesor, y
realicen el diagrama de flujo del siguiente problema:
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,000.00
Más de 5000 y hasta 10000 $1,500,000.00
Más de 10000 $2,000,000.00
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”
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
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
En Mc Donals se ofrecen los siguientes paquetes de comida rápida:
1.- McTrio costo 25.00
2.- BigMac costo 35.00
3.-McBurguer costo 55.00
4.-PrinceMac costo 49.00
5.-HotMac costo 65.00
Realiza un programa que capture el número de paquetes y el tipo elegido y
determine el costo a pagar por el cliente.
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
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:
falso
verdadero
condición
Acciones a
repetir
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.
Ejemplo 2.Realizar un programa que lea 10 calificaciones y calcule su promedio. Utilizar la
estructura mientras
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:
Ejemplo 1.
Falso
verdadero
condición
Bloque de Instrucciones a
repetir
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”
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
1000000 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.
Organízate en equipos con ayuda de tu profesor y resuelvan el siguiente
problema:
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 $150.00 y el de adultos $200.00. 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.
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
Bloque de instrucciones a repetir
i=i +incremento
i>valor final
SI
NO
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.
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
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
