Inicio / Fin

Entrada / Salida

Proceso

Decisión

Proceso iterativo

Proceso predefinido

Conector dentro de página

Conector fuera de página

Dirección de flujo
1.10.4.2 Tipos.- Muchos algoritmos son ideados para implementarse en un
programa. Sin embargo, los algoritmos pueden ser implementados en otros
medios, como una red neuronal, un circuito eléctrico o un aparato mecánico.
Algunos algoritmos inclusive se diseñan especialmente para implementarse
usando lápiz y papel. El algoritmo de multiplicación tradicional, muchas formas de
resolver la raíz cuadrada son sólo algunos ejemplos.
Hay también Diagramas de flujo de Sistemas donde se utilizan otros
símbolos adicionales a los mostrados o inclusive con otro significado

1.11 EJERCICIOS DE DIAGRAMAS DE FLUJO.- Realizar los diagramas de

flujo para resolver los siguientes problemas
1.- Convertir metros a Dm, Hm y Km (Dato: metros)
2.- Hallar el área y perímetro de un rectángulo (Datos: base, altura)
3.- Sumar los números enteros, los cuadrados y los cubos de 1 a N (Dato: N)
4.- Decidir según moneda. Si al lanzar cae cara ir al cine, caso contrario estudiar
5.- Encontrar el MAYOR de 3 números diferentes (Datos: A, B, C)
6.- Encontrar el MAYOR y el MENOR de 3 números diferentes (Datos: A, B, C)
7.- Hay 3 barras de diferente longitud. Comprobar si forman un triángulo. (Si la
suma de todo par de lados es mayor que el tercero, forman triángulo, caso
contrario no)
8.- Se deben digitar R, G, o B (Rojo, Verde o Azul). Imprimir color Rojo, Verde o
Azul según las letras introducidas especificadas anteriormente)
100
Y=
9.- Evaluar la función: 9−3 X , donde x es la abscisa e Y es la ordenada.
(Si X = 3 no se puede dividir
10.- El cuadrado de un número entero N es la suma de los N primeros números
N
N ∑ (2 i−1 )
2

impares (Dato N, i=1

11.- Calcular el factorial de un número N introducido
12.- Calcular el salario e imprimir la boleta de pago de los empleados (Datos:
Nombre, horas trabajadas, salario por hora, fin de archivo)
Pago regular hasta 40 Hs semanales
Sobretiempo: 50% más que el salario normal
Imprimir: Nombre, Hs trabajadas, salario/hora, salario normal, sobretiempo
y pago total
13.- Imprimir el reporte de ventas (Vendedor, Nro de Orden, valor de la venta,
Totales por vendedor, Total compañía) leyendo la información de un archivo
N
∑ Xi
i=1
X=
14.- Se ingresarán N valores para X. Calcular el valor promedio N
x
15.- La función e se puede calcular con la fórmula
1 2 3 n
x x x x
e x =1+ + + + .. ..+
1 ! 2! 3 ! n! Llamemos NUM = Numerador, DEN =
Denominador, TER = término = N/D. Detener el proceso cuando el término
TER sea menor o igual a 0.00005
16.- Cargar un vector de N elementos con valores introducidos al azar, luego
buscar el valor mayor y su ubicación e imprimir la información encontrada
17.- Construir la matriz identidad de N x N
18.- Se dispone de 9 bolas de billar, todas iguales menos una que tiene peso
diferente. En 3 pesadas debemos determinar cual es la diferente además
de saber si es más pesada o más liviana que las demás
19.- Dado un número, determinar si el mismo es par o impar
20.- Dado un número, determinar si el mismo es primo o no es primo
21.- Hallar la suma de los N primeros números pares
22.- Se debe introducir la temperatura ya sea en oC o oF. Convertir los valores a
oF o oC según corresponda. (Ver cómo identificar el valor introducido)
23.- Ordenar M números introducidos al azar, en forma ascendente. Podemos
usar el método de comparaciones sucesivas con el primer número.
 INICIO

Leer M

I=0

I=I+1

Leer N(I)

No
I=M?
Si
I=M

I=I-1

J=0

J=J+1

AUX=N(J)
Si
N(J)>N(J+1) N(J)=N(J+1)
No
N(J+1)=AUX
Si
No J=I?

Si
No I=1
Si
I=0

I=I+1

Escribir N(I)

No I=M?
Si
Fin

24.- Generar los N primeros números primos

 Inicio

Def P(I), I, N, K, J, DIVE

A
Fin ? Si Fin B

No
A Ejecutar ? DIVE>2 ?
No Si

Si No
Leer N K=K+1
A P(K) = J

N>0 ? No N debe ser > 0 No J=J+1

K=N ?
Si
J = 1, K=0 Si
I = 1, N C
C
DIVE = 0
Imprimir P(I)
I = 1, J

I
J Mod I = 0 ?
No
Si A
DIVE = DIVE + 1

25.- Invertir los dígitos de un número N entero, positivo de dos cifras o más
 Inicio

Def A, N, N1, DIG

A
Fin ? Si Fin

No
A Ejecutar ?
No

Si
Leer N
A

N>11 ? No N debe ser > 11

Si
A = N, N1 = 0

No Imprimir N, N1 A
A>0?

Si
DIG = A Mod 10
N1 = N1*10 + DIG
A = A \ 10
26.- Construir una matriz de N x N con N impar y mayor a 2. Calcular las sumas
de los vectores centrales (vertical y horizontal) además de la suma total de
los vectores centrales (horizontal y vertical)
Inicio

Def A(I, J), N, I, J, C, S, K, H, V

A
Fin ? Si Fin
No
A Ejecutar ?
No
Si
Leer N A

N>2 y N Mod 2= 1? No N debe ser impar y > 2

Si
H = 0, V = 0, S = 0
B
I = 1, N
I = 1, N

J = 1, N
H = H + A(I, K)
V = V + A(K, I)
Leer C
I
A(I, J) = C

S = H + V – A(K, K)
J

I Imprimir H, V, S

S = 0, K = N \ 2 + 1
A

B
1.5 Problemas y prácticas

1.- Diagrama de Flujo para calcular el área de 2.- D.F. para hallar el cociente y el
residuo
un triángulo de A\B enteros

Inicio Inicio

Def b, h Def A, B, C, D

Leer b, h Leer A, B

A = b*h C = A Mod B
D = A\B
Imprimir A
Imprimir C, D

Fin
Fin

3.- D.F. para hallar la longitud de una circunferencia y el área del círculo
4.- D.F. para convertir metros en Km y cm
5.- D.F. para convertir Kb a Gb, Mb y bytes
6.- Hallar el mayor de 3 números diferentes
7.- Hallar el mayor y el menor de 3 números diferentes
8.- Hallar el mayor y el menor de 3 números cualesquiera
9.- Determinar si un número es par o impar
10.- Desplegar los números enteros de N hasta M
11.- Imprimir la tabla del 4
12.- Hallar la suma de los primeros 10 números pares
13.- Hallar la suma de los primeros 10 números impares
14.- Hallar los cuadrados de los primeros 10 números pares
15.- Determinar si el número introducido es positivo o negativo
16.- Hallar el factorial de un número entero positivo
17.- Crear el vector I = 1, 2, 3, …10
 Inicio

Def I, V(I)

I = 1 … 10

V(I) = I

Imprimir V

Fin

18.- Generar e imprimir los primeros 10 números primos

19.- Crear el vector de N elementos donde 20.- Inicializar un vector de N elementos
c/elemento sea 2 elevado a ‘i’ donde cada elemento sea 0

Inicio Inicio

Def I, V(I), N Def I, V(I), N

Leer N Leer N

N>0? I=1…N

V(I) = 0
I=1…N

I
V(I) = 2 ^ I

Imprimir V
I

Fin
Imprimir V

Fin

21.- Inicializar un vector de N elementos 22.- Crear el vector de N elementos con

donde c/ elemento sea N – I (I = 1, 2, …) c/ elemento igual al cuadrado de I
 Inicio

Def I, V(I), N

Leer N

I=1…N

V(I) = N - I

Imprimir V

Fin

Inicio

Def I, V(I), N

Leer N

I=1…N

V(I) = I * I

Imprimir V

Fin

23.- Crear el vector de N elementos donde 24.- Sea N un Nro entero. Hacer un D.F.
c/elemento a partir del 3ro sea la suma para invertir sus dígitos (Ej, 3457 a
7543)
de los dos anteriores y V(1)=1 V(2)=2
 Inicio

Def I, V(I), N

Leer N

N>2?

V(1) = 1 V(2) = 2

I=3…N

V(I) = V(I-1) + V(I-2)

Imprimir V

Fin
 Fin

25.- Generar la serie de Fibonacci para 26.- Crear un vector con N elementos,
valores menores a N (0,1,1,2,3,5,8,13…) luego obtener el máximo y su
posición
 Inicio

Def F(I),N,A,B,I

Leer N

N>0?

A = -1 B=1

I=0

I=I+1

F(I) = A + B

A=B

B = F(I)

V(I) > Max ?

A+B > N?

Imprimir F

Fin
 Inicio

Def V(I),N,X,K,I,Max

Leer N

N>0?

I=1…N

Leer X

V(I) = X

Max = V(I) K = 1

I=1…N

Max = V(I) K = I
I

Imprimir Max, K

Fin
27.- Crear un vector de N elementos Inicio
y ordenar sus elementos en forma
ascendente (método de la burbuja)
Def V(I),N,I,J,X,Aux

Leer N

N>0?

I=1…N

Leer X

V(I) = X

I = 1 … N-1

J = 1 … N-I

V(J) > V(J+1) ?

Aux = V(J)
V(J) = V(J+1)
V(J+1) = Aux

I=1…N

Imprimir V(I)

Fin
28.- Suma de Vectores. Si A = (a, b, c) 29.-Multiplicación de vectores. Si A =
(a,b,c)
y B = (d, e, f) A+B = (a+d, b+e, c+f) y B = (d, e, f) A*B = (a*d, b*e, c*f)
 Inicio

Def A(I),B(I),C(I),N,I,X

Leer N

N>0?

I=1…N

Leer X

A(I) = X

I=1…N

Leer X

B(I) = X

I=1…N

C(I) = A(I) + B(I)

I=1…N

Imprimir C(I)

Fin
 Inicio

Def A(I),B(I),C(I),N,I,X

Leer N

N>0?

I=1…N

Leer X

A(I) = X

I=1…N

Leer X

B(I) = X

I=1…N

C(I) = A(I) * B(I)

I=1…N

Imprimir C(I)

Fin
30.- Crear una matriz de N filas por M 31.- Crear una matriz de N filas por M
co-
columnas cuyos elementos sean ceros lumnas cuyas filas pares sean unos y las
impares sean ceros
 Inicio

Def A(I, J), N, M, I, J

Leer N, M

N>0 y M>0?

I=1…N

J=1…M

A(I, J) = 0

Imprimir A

Fin
 Inicio

Def A(I, J), N, M, I, J

Leer N, M

N>0 y M>0?

I=1…N

J=1…M

I Mod 2 = 0?

A(I, J) = 0

A(I, J) = 1

Imprimir A

Fin
32.- Crear una matriz N por M con la 33.- Crear una matriz N por M con
diagonal principal igual a 1 numeración correlativa ascendente
 Inicio

Def A(I, J), N, M, I, J

Leer N, M

N>0 y M>0?

I=1…N

J=1…M

I = J?

A(I, J) = 1 A(I, J) = 0

Imprimir A

Fin
 C=C+1

A(I, J) = C

Imprimir A

Fin

34.- Construir una matriz N por N con N 35.- Construir la matriz N por N 1 2 3 4
N impar y mayor a 2. Calcular la suma 2 4 2 2456
de la siguiente manera (suma = 17) 1 2 3 3567
279 4678
 Inicio

Def A(I, J),N,I,J,C,S,K

Leer N

N>2 y N Mod 2=1

I=1…N

J=1…N

Leer C

A(I, J) = C

S=0 K = N\2 + 1

I=1…N

S = S + A(I, K)
S = S + A(K, I)

S = S – A(K, K)

Imprimir A

Fin
 Inicio

Def A(I, J), N, I, J

Leer N

N>1 ?

I=1…N

A(1, I) = I
A(I, 1) = I

I=2…N

J=2…N

A(I, J) = I + J

I=1…N

J=1…N

Imprimir A(I, J)

Fin
36.- Formar la matriz caracol N por N para N > 2
 Inicio A

Def A(I, J),N,I,J,F,C,R

J=C-1…F+1, -1

Leer N R=R+1

A(J, F) = R
N>2?
J

F=1
C=N F=F+1
R=0 C=C-1
B
R>NxN
J = F…C B

R=R+1 Imprimir A(I, J)

A(F, J) = R
Fin
J

J = F+1…C

R=R+1

A(J, C) = R
J

J=C-1…F, -1

R=R+1

A(C, J) = R

A
37.- Formar la matriz zigzag N por N 38.- Convertir un número decimal a
binario
para N > 2
 Inicio Inicio

Def A(I, J),N,I,J,C,K Def A(I),N,M,I,J

Leer N Leer M

N>2? M>0?

C=0 N=M

I = 1…N I=0

J = 1…N I=I+1

C=C+1 A(I) = N Mod 2

A(I, J) = C N = N\2

J N=0?

I=I+1
J= I…1, -1
K= N…1, -1
Imprimir A(J)
C=C+1
K
A(I, K) = C

K Fin

Imprimir A

Fin
39.- Sumar los elementos de cada fila y cada columna de una matriz N por M
 Inicio A

Def A(I, J),C(I),F(I),N,I,J,M J = 1…M

C(I) = 0
Leer N,M
I = 1…N
N>1 M>1?
C(J) = C(J)+A(I,J)

I = 1…N I

J
J= 1…M

I = 1…N
Leer R

A(I, J) = R Imprimir F(I)

J I

I
J = 1…M

I = 1…N
Imprimir C(J)
F(I) = 0
J
J= 1…M
Fin
F(I) = F(J)+A(I,J)

A
40.- Determinar la transpuesta de una 41.- Determinar la suma de dos matrices
matriz
 Inicio Inicio

Def A(I,J),T(I,J),N,I,J,M Def A(I,J),B(I,J),C(I,J),N,M,I,J

Leer N,M Leer N,M

N>1 M>1? N>1 M>1?

I = 1…N I = 1…N

J= 1…M J= 1…M

Leer R Leer R

A(I, J) = R A(I, J) = R

J J

I I

J= 1…M I= 1…N

I= 1…N J= 1…M

T(J, I) = A(I, J) Leer R

Imprimir T(I,J)
B(I, J) = R
J
J

I
I

Fin
A
 A

I = 1…N

J= 1…M

C(I, J) = A(I,J)
+ B(I,J)

ImprimirC(I, J)

Fin

42.- Hacer un diagrama de flujo para la multiplicación de dos matrices

 Inicio

Def A(M,N), B(N,O), C(M,O),

M, N, O, I, J, K, R

Leer M,N,O

M>1 N>1 O>1?

I= 1…M

J = 1…N

Leer R

A(I, J) = R

I = 1…N

J = 1…O

Leer R

B(I, J) = R

A
 A

Def A(M,N), B(N,O), C(M,O),

M, N, O, I, J, K, R

I= 1…M

J = 1…O

C(I, J) = 0

K= 1…N

C(I, J) = C(I,J)+A(I,K)*B(K,J)

I= 1…M

J = 1…O

Imprimir C(I, J)

Fin