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 manipulación de datos.

instrucciones

para

la

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 abajo

hacia

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

diagramas de flujo en la solución de

técnica 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

diagramas de flujo en la solución de

técnica 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:

si

Condición

no

  

Ejemplo 1

Acciones

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:

si

si no Condición

Acciones

Acciones

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:

Condición

Condición

Acciones Acciones

Acciones

Acciones

Ejemplo 1

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 y < 7

Regular

>=7 y =9 y =7 y promedio=9 y promedio