DIAGRAMAS DE FLUJO
INTRODUCCIÓN
Diagrama de flujo:
Esquema que representa gráficamente un algoritmo.
Simbología utilizada en diagramas de flujo con base
en la Organización Internacional para la
Estandarización (ISO) y el Instituto Mexicano de
Estándares (ANSI).
REGLAS DE CONSTRUCCIÓN DE DIAGRAMAS
DE FLUJO.
Inicio y fin.
Líneas de dirección rectas, horizontales y verticales.
Todas la líneas deben estar conectadas.
Construcción de arriba hacia abajo y de izquierda a derecha.
Notación independiente del leguaje de programación.
Comentarios.
Diagrama amplio, usar conectores adecuados y enumerar páginas.
No puede llegar más de una línea a un símbolo.
ETAPAS DE UN DIAGRAMA DE FLUJO:
Análisis: datos, valores de entrada,
restricciones y salida.
Construcción: dibujar detalladamente los
pasos para la solución.
Verificación: pruebas de escritorio.
OPERADORES ARITMÉTICOS
Operador aritmético Uso
+ Suma
- Resta
* Producto
/ División
% Módulo(resto de la división)
OPERADORES
operador Acción
A==B si A es igual a B
A != B si A es distinto de B
A>B si A es mayor que B
A<B si A es menor que B
A>=B si A es mayor o igual que B
A<=B si A es menor o igual que B
E1&&E2 Cierta si E1 y E2 son ciertas (AND)
E1||E2 Cierta si E1 o E2 son ciertas(OR)
EJEMPLO: Dadas tres calificaciones calcule su promedio.
FIN
LEER
A,B,C,SUMA,PROM
SUMA=A+B+C
PROM=SUMA/3
ESCRIBIR PROM
INICIO
ESTRUCTURAS DE CONTROL DE FLUJO
Las estructuras de control de flujo permiten la
ejecución condicional y la repetición de un
conjunto de instrucciones.
Existen 3 estructuras de control:
Secuencial
Condicional
Repetitiva o iterativa.
SECUENCIAL:
A: entero
B:Entero
C:Entero
A=2
B=5
C=A+B
CONDICIONAL
Decisión múltiple
REPETITIVA O ITERATIVA
Las estructuras de repetición, permiten la ejecución de
una lista o secuencia de instrucciones.
(<bloque de instrucciones>) en varias ocasiones.
El número de veces que el bloque de instrucciones se
ejecutará se puede especificar de manera explícita, o a
través de una condición lógica que indica cuándo se
ejecuta de nuevo y cuándo no. A cada ejecución del
bloque de instrucciones se le conoce como una
iteración.
Tipos de Iteración(Principales de sentencias de
repetición):
1. Ciclo Mientras
2. Ciclo Para
CICLO MIENTRAS
Condición
Instrucciones
SI
NO
USANDO UNA ESTRUCTURA MIENTRAS REALIZAR
UN ALGORITMO Y DIAGRAMA DE FLUJO QUE
ESCRIBA LOS PRIMERO 20 NÚMEROS DE UNO EN
UNO.
INICIO
Contador: Entero
Contador 1
Mientras que contador<21 haga
Escriba Contador
Contador Contador + 1
Fin Mientas
FIN
INICIO
Contador : ENTERO
Contador =1
Contado
r<21
Contador
Contador<- Contador + 1
FIN
SI
NO
EJERCICIO 1: Realizar el diagrama de flujo.
Escriba un algoritmo que calcule el área de un rectángulo.
Ejercicio 2: Realizar el diagrama de flujo.
Determine si un numero es par
CICLO PARA
El ciclo para ejecuta un bloque de instrucciones un número determinado
de veces. Este número de veces está determinado por una variable
contadora (de tipo entero) que toma valores desde un límite inferior
hasta un límite superior. En cada ciclo después de ejecutar el bloque de
instrucciones, la variable contadora es incrementada en 1
automáticamente y en el momento en que la variable sobrepasa el límite
superior el ciclo termina. El valor final de la variable contadora depende
del lenguaje de programación utilizado, por lo tanto, no es recomendable
diseñar algoritmos que utilicen el valor de la variable contadora de un
ciclo para, después de ejecutar el mismo
1
0
0 X=100; X=1; X=--
X
Realizar el algoritmo y diagrama de flujo que obtenga la numeración del
100 al 1, usando un ciclo PARA, mostrar cada resultado obtenido en
cada iteración.
X=100; x<=1;x- -
Realiza el algoritmo y diagrama de Flujo
Dados tres números, determinar si la suma de una pareja de ellos es
igual al tercer numero, si se cumple esta condición, escribir “Iguales” y en
caso contrario escribir “Distintos”.
Para resolver este problema se debe comparar la suma de cada pareja con
el tercer número. Con tres números, solo pueden existir tres parejas
distintas.
Algoritmo:
1.- Inicio
2.- Leer los tres valores: A, B y C
3.- Si A+B = C “Iguales” y va al punto 7
4.- Si A+C=B “Iguales” y va al punto 7
5.- Si B+C=A “Iguales” y va al punto 7
6.- Escribir “Distintos” y va al punto 7
7.- Termina.
Diagrama de flujo:
FUNCIONES
La estructura general de una función en C es la
siguiente:
INICIO
FUNC identificador (var:TipoDato,..., var:TipoDato) RET: TipoDato
[Acciones]
FIN FUNC
FIN
RET expresión: Se usa para provocar la salida inmediata de la
función y devuelve el valor de la función, en este caso
representado por expresión.(Return)
DIAGRAMA DE FLUJO DE UNA
FUNCIÓN.
FUNCIÓN PRINCIPAL
Ejemplo 1: Sumar dos variables inicializadas
INICIO
variableA, variableB,
variableC: Enteros
variableA:=5
variableB:=24
variableC:=sumar(variableA, variableB)
variableC
FIN
1.- Análisis
DE: variableA=5 y variableB=24
Restricciones:
DS: variableC, sumar
2.-Algoritmo
1.-INICIO
2.-Leer variableA=5, variableB=24
3.- variableC <-sumar(variableA,variableB)
4.- Imprimir variableC
5.-FIN
3.- Diagrama de flujo
FUNCIÓN QUE SUMA DOS ENTEROS(HIJA)
INICIO sumar
enteroTres := uno + dos
FIN
ENTERO
uno: ENTERO
dos: ENTERO
1.- Análisis
DE: uno y dos
Restricciones:
DS: enteroTres
2.-Algoritmo
1.-INICIO
2.-Leer uno, dos
3.- enteroTres<-uno+dos
4.- regresar enteroTres
5.-FIN
3.- Diagrama de flujo
Ejemplo 2: Sumar y multiplicar dos variables inicializadas Función principal
INICIO
variableA, variableB ,
resultadoC, resultadoD :
REALES
variableA :=5.6
variableB :=24.7
resultadoC := multiplicaValores(variableA, variableB)
resultadoC
resultadoD
FIN
resultadoD := sumaValores(variableA, variableB)
1.- Análisis
DE: variableA=5.6 y variableB=24.7
Restricciones:
DS: variableC, sumar
2.-Algoritmo
1.-INICIO
2.-Leer variableA=5.6, variableB=24.7
3.- resultadoC <-
multiplicaValores(variableA,variableB)
4.- resultadoD <-
sumaValores(variableA,variableB)
5.- Imprimir resultadoC y resultadoD
6.-FIN
3.- Diagrama de flujo
INICIO multiplicaValores
realTres:= uno * dos
FIN
uno:REAL
dos: REAL
REAL
Función: Multiplicar (hija)
1.- Análisis
DE: uno y dos
Restricciones:
DS: realTres
2.-Algoritmo
1.-INICIO
2.-Leer uno, dos
3.- realTres<-uno+dos
4.- regresar realTres
5.-FIN
3.- Diagrama de flujo
INICIO sumaValores
resultadoValor := unoValor + dosValor
FIN
REAL
unoValor:REAL
dosValor: REAL
Función: Sumar (hija)
1.- Análisis
DE: unoValor y dosValor
Restricciones:
DS: resultadoValor
2.-Algoritmo
1.-INICIO
2.-Leer unoValor, dosValor
3.- resultadoValor <-unoValor+dosValor
4.- regresar resultadoValor
5.-FIN
3.- Diagrama de flujo