Diagramas de Flujo

Conceptos Básicos
Preparatoria Núm. 10

Sistema de Educación Media Superior. U. De G.

Equipo 2 4to B TPI

Integrantes:

Lourdes Fernanda Segura Saldaña

Emmanuel Sandoval Chávez

Arnulfo Martínez Carvallar

Héctor Raúl Vázquez Meza

Christopher Hugo Esparza Fuertes

 Diagramas de Flujo.
Diagramas de Flujo
Conceptos Básicos

EL Flujo-grama o Diagrama de Flujo y a su vez los Diccionarios de Datos, consisten en representar

gráficamente hechos, situaciones, movimientos o relaciones de todo tipo, por medio de símbolos.

Según su formato o propósito, puede contener información adicional sobre el método de ejecución de las
operaciones, el itinerario de las personas, las formas, la distancia recorrida el tiempo empleado, etc. Es
importante ya que ayuda a designar cualquier representación gráfica de un procedimiento o parte de este.

Tipos de Diagramas de Flujo

Formato vertical: En él el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista
ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su
propósito.

Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.

Formato panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola
mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aun para personas no
familiarizadas. Registra no solo en línea vertical, sino también horizontal distintas acciones simultáneas y la
participación de más de un puesto o departamento que el formato vertical no registra.

Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del
área de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son
fundamentalmente representativos.

Simbología

Inicio/Final
Se utiliza para indicar el inicio y el final de un diagrama; del Inicio sólo puede salir una línea de flujo y al Final
sólo debe llegar una línea.

Decisión
Indica la comparación de dos datos y dependiendo del resultado lógico (falso o verdadero) se toma la decisión
de seguir un camino del diagrama u otro.

Entrada General
Entrada/Salida de datos en General (en esta guía, solo la usaremos para la Entrada).

Iteración
Indica que una instrucción o grupo de instrucciones deben ejecutarse varias veces.

Entrada por teclado

Instrucción de entrada de datos por teclado. Indica que el computador debe esperar a que el usuario teclee un
dato que se guardará en una variable o constante.
 Diagramas de Flujo.

Salida Impresa
Indica la presentación de uno o varios resultados en forma impresa.

Llamada a subrutina
Indica la llamada a una subrutina o procedimiento determinado.

Salida en Pantalla
Instrucción de presentación de mensajes o resultados en pantalla.

Acción/Proceso General
Indica una acción o instrucción general que debe realizar el computador (cambios de valores de variables,
asignaciones, operaciones aritméticas, etc.).

Conector
Indica el enlace de dos partes de un diagrama dentro de la misma página.

Flujo
Indica el seguimiento lógico del diagrama. También indica el sentido de ejecución de las operaciones.

Conector
Indica el enlace de dos partes de un diagrama en páginas diferentes.

Pautas para hacer un diagrama de flujo

Los diagramas de flujo deben escribirse de arriba hacia abajo y/o de Izquierda a derecha.

Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica su dirección que fluye la
información procesos, se deben utilizar solamente líneas de flujo horizontal o vertical (nunca diagonales).

Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo de diagrama a un sitio distinto, se
pudiera realizar utilizando los conectores, se debe tener en cuenta que solo se van a utilizar conectores
cuando sean estrictamente necesario.

No deben quedar líneas de flujo sin conectar.

Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras.

Todos los símbolos pueden tener más de una línea de entrada, a excepto del símbolo final.
 Diagramas de Flujo.
Solo los símbolos de decisión pueden y deben tener más de una línea de flujo de salida.

Tipos de Datos

Simples, estos pueden ser:

1. Numéricos.

2. Lógicos.

3. Alfanuméricos (string).

Estructurados, definidos por el usuario:

1. Arreglos (Vectores, Matrices).

2. Registros.

3. Archivos.

4. Apuntadores.

Instrucciones de Entrada y Salida de Datos.

Este grupo de instrucciones forma un caso especial dentro de las instrucciones privilegiadas, principalmente
porque accesan a dispositivos que están compartidos --por ejemplo puertos y discos duros, por mencionar
algunos dispositivos--.

Existen dos métodos generales para manejar este tipo de instrucciones. Dependiendo del tipo de MMV que se
implante es la estrategia que se sigue para manejar las instrucciones privilegiadas de entrada y salida. El
primer método consiste en dejar que se ejecuten las instrucciones y utilicen los dispositivos físicos que
requieran (esta opción es muy adecuada para los MMV de tipo I). El segundo método es simular su
comportamiento con los recursos del sistema operativo anfitrión (esta técnica la utilizan los demás tipos de
MMV y CSIM).

Tipos de MMV

Un sistema operativo consiste de instrucciones que se ejecutan sobre un procesador. Cuando se virtualiza un
sistema operativo, algunas instrucciones deben ejecutarse por una capa inferior de software, es decir, algunas
instrucciones deben ser simuladas. La cantidad de instrucciones simuladas determina si se tiene un simulador
completo de una máquina (CSIM), una MV híbrida (MMVH), un MMV, o la una máquina real, esto se aprecia en
la siguiente imagen.

Cada uno de estos tipos proporciona un ambiente de cada máquina. Sin embargo, difieren en la forma en que
cada ambiente ejecuta las instrucciones del procesador. En los extremos de la figurase observa que una
máquina real ejecuta todas las instrucciones directamente sobre el procesador, mientras que una simulación
(CSIM) sólo utiliza simulaciones por cada instrucción del procesador .Principalmente, los MMV utilizan
 Diagramas de Flujo.
instrucciones directamente sobre el procesador anfitrión, con excepciones ocasionales, resultando en una
mejor ejecución que los CSIM. Una MVH es un MMV que simula todas las instrucciones privilegiadas

Las MVH tiene más posibilidades de implantarse para muchos sistemas que los MMV. La definición de los MMV
no especifica la forma en que se le pasa el control para manejar las excepciones o interrupciones. Así, se tiene
dos tipos de MMV:

Los MMV de tipo I se ejecutan sobre una máquina vacía.

Este es un sistema operativo con mecanismos de virtualización (de hecho esta es una técnica para portar
sistemas operativos). Este monitor ejecuta el despacho y el asignamiento de los recursos del sistema. Un MMV
de tipo II corre como un programa de aplicación sobre un sistema operativo. El sistema operativo que controla
el hardware real de la máquina se denomina Sistema Operativo anfitrión. El SO anfitrión no necesita utilizar
ninguna parte del ambiente de virtualización. Cada SO que se ejecuta sobre un MMV de tipo II se denomina SO
huésped. En un MMV de tipo II el SO anfitrión proporciona el asignamiento de los recursos y un ambiente de
ejecución estándar para cada SO huésped. Como se puede apreciar en la ilustración.

Las fuentes de las entradas y salidas para un sistema operativo incluyen excepciones y trapsque llegan desde
el modo de usuario (como son llamados al sistema, fallas de página, errores matemáticos, etc.), interrupciones
y DMA (Direct Memory Access) de los dispositivos.

Las salidas de un sistema operativo controlan el MMU (Memory Management Unit, o unidad de manejo de
memoria, es un dispositivo de Hardware formado por un grupo de circuitos integrados, responsable del manejo
de los accesos a la memoria por parte de la Unidad de Procesamiento Central (CPU)), el contenido de la
memoria de usuario, y la entrada y salida a los dispositivos.

El hardware se puede simular utilizando servicios proporcionados por un sistema operativo de propósito
general, aunque lo que se obtiene en la interfaz de hardware es diferente a lo que obtiene de un sistema
operativo. Los sistemas operativos modernos proporcionan un nivel de funcionalidad capaz de emular los
servicios del hardware con una velocidad aceptable.

Para tener una simulación completa de un núcleo, es necesario proporcionarle una comunicación con los
dispositivos de E/S simulados. Las formas en que un SO accesa a los dispositivos de E/S son:

El SO utiliza instrucciones de carga y almacenamiento para transmitir y recibir comandos y datos de los
dispositivos Los dispositivos utilizan el DMA para leer y escribir a la memoria especificada por una instrucción.
Los dispositivos utilizan interrupciones para notificar al CPU condiciones interesantes. La primera técnica se
realiza usando instrucciones de carga y almacenamiento a direcciones de memoria que se marcan para que no
se utilicen por el caché. Es posible implementar estas solicitudes de carga y almacenamiento marcando esta
direcciones de memoria como inválidas. Entonces una señal atrapa las operaciones y se simula el flujo
correcto de información con el simulador de E/S. El DMA se implanta permitiendo el acceso de los dispositivos
simulados al archivo de memoria física del simulador. El dispositivo puede implantar las operaciones de lectura
y escritura a DMA leyendo y escribiendo a este archivo.
 Diagramas de Flujo.
Las interrupciones se implantan haciendo que los dispositivos envíen una señal al proceso que tiene al
simulador del hardware en ejecución. El simulador del hardware atrapa la señal y la convierte en una
interrupción, la cual se envía a los manejadores de interrupción del Sistema Operativo.

Los pasos a seguir para el procesamiento de las instrucciones son los siguientes:

1. Cada instrucción es leída (una a la vez), desde la memoria, por el procesador.

2. Cada instrucción es ejecutada por el procesador. La repetición de la lectura y ejecución (pasos 1 y 2

respectivamente), forman la “ejecución de un programa”. Dicha ejecución puede detenerse si: la máquina se
apaga, ocurre un error que no puede ser recuperado, o si, se encuentra una instrucción en el programa que
detenga la computadora.

Operadores

Un operador es un símbolo que indica al compilador que realice manipulaciones lógicas o matemáticas
específicas. Los operadores del mismo nivel de precedencia son evaluados por el compilador de izquierda a
derecha. Se puede utilizar paréntesis para ordenar la evaluación. También, conviene utilizar paréntesis para
hacer más claro el orden en que se producen las evaluaciones tanto para la persona que lo elabora o para los
que después tengan que seguir el programa.

Operadores Lógicos:

•Estos operadores se utilizan para establecer relaciones entre valores lógicos.

•Estos valores pueden ser resultado de una expresión relacional.

•Operadores Lógicos

•And Y

•Or O

•Not Negación

•Prioridad de los Operadores Lógicos

•Not

•And

•Or

Operadores de Asignación.

Los operadores de asignación se utilizan para formar expresiones de asignación, en las que se asigna el valor
de una expresión a un identificador. ***** Por definir el operador de asignación** .Cada expresión toma un
valor que se determina tomando los valores de las variables y constantes implicadas y la ejecución de las
operaciones indicadas. Una expresión consta de operadores y operandos .Según sea el tipo de datos que
manipulan, se clasifican las expresiones en:

•Aritméticas

•Relaciónales

•Lógicas
 Diagramas de Flujo.

Preguntas

1. ¿En qué consiste un diagrama de flujo?

a) Consiste en dar a conocer hechos, situaciones, movimientos y relaciones.
b) Consiste en representar gráficamente hechos, situaciones, movimientos o relaciones.
c) Consiste en representar un programa de forma gráfica.
d) Ninguna de las anteriores.
2. ¿Por medio de qué podemos representar un diagrama de flujo?
a) Por medio de textos.
b) Por medio de palabras simples.
c) Por medio de símbolos.
d) Todas las anteriores.
3. ¿Cuales tipos de formatos en diagramas de flujo existen?
a) Formato vertical y formato horizontal.
b) Formato Panorámico y formato Arquitectónico.
c) Formato aleatorio y formato designado.
d) Ninguna de las anteriores.
e) Todas las anteriores.
4. Para realizar un diagrama de flujo, ¿Que pauta inicial debemos seguir?
a) Un diagrama de flujo debe de escribirse de abajo para arriba y/o de izquierda a derecha.
b) Un diagrama de flujo debe de escribirse de arriba para abajo y/o de derecha a izquierda.
c) Un diagrama de flujo debe de escribirse de arriba para abajo y/o de izquierda a derecha.
d) Un diagrama de flujo debe de escribirse de abajo para arriba y/o de derecha a izquierda.
5. ¿Qué debe evitarse en cuestión de las líneas dentro de un diagrama de flujo?
a) Debe de evitarse que las líneas tengan punta de flecha.
b) Debe evitarse que las líneas choquen entre sí.
c) Debe de evitarse que las líneas sean diagonales.
d) Debe de evitarse que las líneas sean rectas.
6. Todo texto de un diagrama debe de ser:
a) Legible y preciso.
b) A blanco y negro.
c) Sin símbolos de dibujo.
d) Ninguna de las anteriores.
7. En diagramas de flujo existen dos tipos de datos que son:
a) Los simples y los compuestos.
b) Los estructurados y los compuestos.
c) Los simples y los estructurados.
d) Ninguno de los anteriores.
8. En el primer tipo de datos se encuentran los:
a) Datos numéricos, lógicos y apuntadores.
b) Datos de archivo, registro, arreglo y apuntadores.
c) Datos alfanuméricos, de registro, apuntadores y lógicos.
d) Datos numéricos, lógicos y alfanuméricos.
9. En el segundo tipo de datos se encuentran los:
a) Datos numéricos, lógicos y apuntadores.
b) Datos de archivo, registro, arreglo y apuntadores.
c) Datos alfanuméricos, de registro, apuntadores y lógicos.
d) Datos numéricos, lógicos y alfanuméricos.
10. ¿Qué es un operador?
a) Un símbolo que le indica al compilador que realice manipulaciones físicas.
b) Un símbolo que le indica al compilador que realice un trabajo independiente del SO.
c) Un símbolo que le indica al compilador que realice manipulaciones lógicas.
d) a y b son correctas.
e) b y c son correctas.
11. ¿Qué tipos de operadores hay?
a) Lógicos y de Asignación.
b) De Acceso y de Salida.
c) De Proceso Interno y De Proceso Externo.
 Diagramas de Flujo.
d) Ninguna de las anteriores.
12. ¿Cuáles son los Operadores Lógicos?
a) If, Then, Else.
b) For, to, down to.
c) And, or, Not.
d) While, repeat, until.
13. ¿Cuál es la prescendencia de los operadores lógicos?
R.-------------
14. ¿Cómo se clasifican las expresiones que constan de operadores y operandos?
a) aritméticas, relacionales y lógicas.
b) lógicas, internas y externas.
c) Independientes, limitadas y libres.
d) a y b son correctas.
15. ¿Cuáles de los siguientes son nombres de los símbolos de diagramación?
a) Decisión, conector, flujo.
b) Extensión, mensaje interno, fin del programa.
c) Ninguna de las anteriores.
16.¿Para qué sirven los Diagramas de Flujo?
a) Para crear un programa en un compilador.
b) Iniciar procesos virtuales de forma grafica.
c) Las 2 anteriores son correctas.
d) Representar gráficamente hechos, situaciones, movimientos o relaciones, por medio de símbolos
17. ¿Cómo es el flujo del diagrama de tipo vertical?
a) De arriba hacia abajo.
b) De izquierda a derecha.
c) De abajo hacia arriba.
d) De derecha a izquierda.
18. ¿Cómo fluyen los datos en el diagrama horizontal?
a) De esquina a esquina.
b) De arriba hacia abajo.
c) De derecha a izquierda.
d) De izquierda a derecha.
19. ¿Cómo es el formato arquitectónico de diagrama de flujo?
a) Describe el itinerario de forma vertical u horizontal
En un plano arquitectónico del área de trabajo.
b) Es un término técnico para definir a los diagramas de flujo en arquitectura.
c) Es un diagrama de flujo representado con una simbología especial para la arquitectura
d) Ninguna de las anteriores.
20. ¿Es un diagrama de flujo un algoritmo?
a) Si.
b) No.