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