Representacion esquemática de un Algoritmo.

Los diagramas de flujo son una manera de representar visualmente el flujo de datos a través de sistemas de tratamiento de información.

Los diagramas de flujo describen que operaciones y en que secuencia se requieren para solucionar un problema dado.

Muestra los pasos a seguir para solucionar un problema.

La construcción correcta del mismo es muy importante, ya que a partir éste se escribe el programa en un lenguaje de programación determinado.

El Diagrama de Flujo de Datos representa la solución a un problema.

El Programa Representa la implementación en un Lenguaje de Programación

Los Diagramas de flujo se dibujan generalmente usando algunos símbolos estándares; sin embargo, algunos símbolos especiales pueden también ser desarrollados cuando sean requeridos.

La estandarización de los símbolos para la elaboración de DFD tardó varios años. Con el fin de evitar la utilización de símbolos diferentes para representar procesos iguales, la Organización Internacional para la Estandarización (ISO) y el Instituto Nacional Americano de Estandarización (ANSI), estandarizaron los símbolos que mayor aceptación tenían en 1985.

Inicio/FinalSe 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ónIndica 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ónIndica 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.

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 GeneralIndica 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.

FlujoIndica 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.

Dentro de los símbolos fundamentales para la creación de diagramas de flujo, los símbolos gráficos son utilizados específicamente para operaciones aritméticas y relaciones condicionales.

Óvalos para iniciar o finalizar el algoritmo.

Rombos para comparar datos y tomar decisiones.

Rectángulos para indicar una acción o instrucción general.

1. Los DFD deben escribirse de arriba hacia abajo, y/o de izquierda a derecha.

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

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

4. No deben quedar líneas de flujo sin conectar.

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

6. Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo final.

7. Solo los símbolos de decisión pueden y deben tener mas de una línea de flujo de salida.

Enunciado: Construye un Algoritmo, representado en DFD, que permita capturar la información básica de un aspirante a ingresar a la Universidad del Magdalena, Los datos solicitados son: Documento de Identidad, tipo de documento, Nombre Completo y Nombre del Programa de su preferencia.

Datos: Doc_Identidad, (Variable de Tipo Entera), Tdocumento, Nombre, Programa (Variable de Tipo cadena o texto).Pasos:

1. Se leen los datos.

Diagrama de Flujo de Datos Resultante.

Inicio

Doc_Identidad, Tdocumento,

Nombre, Programa

Fin

NOTA: Todo programa debe tener una entrada y una salida.

Inicio

Doc_Identidad, Tdocumento,

Nombre, Programa

Fin

Doc_Identidad, Tdocumento,

Nombre, Programa

Enunciado: Construye un DFD que, al recibir los datos Num1, Num2, Num3 y num4 que representan números enteros, escriba los mismos en orden inverso.Datos: Num1, Num2, Num3 y Num4 (Variables de Tipo Entera).Pasos:

1. Se leen los datos.2. Se escriben los datos en orden inverso

Diagrama de Flujo de Datos Resultante.

Inicio

Num4, Num3, Num2, Num1

Num1, Num2, Num3, Num4

Fin

Construye un DFD que, al recibir como datos la clave del empleado y los seis primeros sueldos del año, calcule el ingreso total semestral y el promedio mensual, e imprima la clave del empleado, el ingreso total y el promedio mensual.

Datos: Clave, Su1, Su2, Su3, Su4, Su5 y Su6.

Donde: Clave es una variable de tipo entero que representa la clave del empleado. Su1, Su2, Su3, Su4, Su5 y Su6 son variables de tipo real que representan los seis sueldos percibidos.

Pasos:1. Lectura de la clave y de los seis sueldos.2. Cálculo del ingreso total y del promedio.3. Imprimir clave del empleado, el ingreso total y el promedio mensual.

Diagrama de Flujo de Datos Resultante.

INICIO

CLA, SU1, SU2, SU3, SU4, SU5,

SU6

ING = (SU1 + SU2 + SU3 + SU4 + SU5 + SU6)PRO = ING /6

CLA, ING, PRO

FIN

Enunciado: Construye un DFD que, al recibir como datos el radio de una circunferencia, calcule su perímetro.Datos: radio.Donde: radio es una variables de tipo real que representa el radio de una circunferencia.Pasos:

1. Lectura de Datos.2. Calculo de el perímetro.3. Escritura de Datos.

Recordemos que el perímetro de una circunferencia es: dos por PI por radio (2 * Pi * radio).

Diagrama de Flujo de Datos Resultante.

Inicio

“Introduzca el Radio: ”

radio

perimetro = 2 * pi * radio

“El Perímetro es: ”, perimetro

Fin

Enunciado: Construye un DFD que, al recibir como datos la base y altura de un triángulo, calcule su Área.

Datos: BAS, ALT.

Donde: BAS y ALT son variables de tipo real que representan la base y la altura de un triangulo, respectivamente.

Pasos:1. Lectura de Datos.2. Calculo del Área.3. Escritura de Datos.

Recordemos que el Área de un triangulo es: Base por Altura sobre dos (BAS*ALT)/2.

Diagrama de Flujo de Datos Resultante.

Inicio

BAS, ALT

Area = BAS * ALT / 2

Fin

Area

Enunciado 1: Construye un DFD que, escriba el valor anterior y posterior de un número entero dado.

Enunciado 2: Construye un DFD que, intercambie los valores de tres variables.

num/%2==0

“El número leído es par”

“El número leído no es

par”

num%2==0

f

Inicio

num

num<=0

“El número debe ser positivo”

v

f v

Fin

1. Desarrollar un programa que permite leer un número entero positivo y determinar si es par.

1.Clarificación del objetivo2.Algoritmo3.Prueba de Escritorio4.Diagrama de Flujo5.Transcripción o Codificación.

Leer un número entero y determinar si es de uno, dos, tres o cuatro dígitos. Validar que el número no sea negativo, si lo es convertirlo a positivo.

SEGUNDO PROBLEMA

1. Clarificación del objetivo2. Algoritmo3. Prueba de Escritorio4. Codificación

RECORDEMOS: El computador no fue a la escuela y por eso el solo obedece órdenes claras y “ejecutables sin razonamientos”

¿Cómo determinamos y demostramos cuántas cifras

tiene un número entero?¿Cómo convertimos un entero

negativo en positivo?