Inicio / Fin

Entrada / Salida
Proceso

Decisin

Proceso iterativo

Proceso predefinido

Conector dentro de pgina

Conector fuera de pgina

Direccin 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 elctrico o un aparato mecnico.
Algunos algoritmos inclusive se disean especialmente para implementarse
usando lpiz y papel. El algoritmo de multiplicacin tradicional, muchas formas de
resolver la raz cuadrada son slo algunos ejemplos.
Hay tambin Diagramas de flujo de Sistemas donde se utilizan otros
smbolos 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 permetro de un rectngulo (Datos: base, altura)
3.- Sumar los nmeros enteros, los cuadrados y los cubos de 1 a N (Dato: N)
4.- Decidir segn moneda. Si al lanzar cae cara ir al cine, caso contrario estudiar
5.- Encontrar el MAYOR de 3 nmeros diferentes (Datos: A, B, C)
6.- Encontrar el MAYOR y el MENOR de 3 nmeros diferentes (Datos: A, B, C)
7.- Hay 3 barras de diferente longitud. Comprobar si forman un tringulo. (Si la
suma de todo par de lados es mayor que el tercero, forman tringulo, caso
contrario no)

8.- Se deben digitar R, G, o B (Rojo, Verde o Azul). Imprimir color Rojo, Verde o
Azul segn las letras introducidas especificadas anteriormente)
100
9.- Evaluar la funcin: Y
, donde x es la abscisa e Y es la ordenada. (Si
9 3X
X = 3 no se puede dividir
10.- El cuadrado de un nmero entero N es la suma de los N primeros nmeros
N

impares (Dato N, N 2 (2i 1)

i 1

11.12.-

13.-

Calcular el factorial de un nmero N introducido

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% ms que el salario normal
Imprimir: Nombre, Hs trabajadas, salario/hora, salario normal, sobretiempo
y pago total
Imprimir el reporte de ventas (Vendedor, Nro de Orden, valor de la venta,
Totales por vendedor, Total compaa) leyendo la informacin de un archivo
N

14.15.-

16.17.18.-

19.20.21.22.23.-

Se ingresarn N valores para X. Calcular el valor promedio X

2

i 1

x
x
x
xn

....
1! 2! 3!
n!
Llamemos NUM = Numerador, DEN = Denominador, TER = trmino = N/D.
Detener el proceso cuando el trmino TER sea menor o igual a 0.00005
Cargar un vector de N elementos con valores introducidos al azar, luego
buscar el valor mayor y su ubicacin e imprimir la informacin encontrada
Construir la matriz identidad de N x N
Se dispone de 9 bolas de billar, todas iguales menos una que tiene peso
diferente. En 3 pesadas debemos determinar cual es la diferente adems
de saber si es ms pesada o ms liviana que las dems
Dado un nmero, determinar si el mismo es par o impar
Dado un nmero, determinar si el mismo es primo o no es primo
Hallar la suma de los N primeros nmeros pares
Se debe introducir la temperatura ya sea en oC o oF. Convertir los valores a
oF o oC segn corresponda. (Ver cmo identificar el valor introducido)
Ordenar M nmeros introducidos al azar, en forma ascendente. Podemos
usar el mtodo de comparaciones sucesivas con el primer nmero.
La funcin e x se puede calcular con la frmula e x 1

X
3

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

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

SiAUX=N(J)
No N(J)=N(J+1)
N(J+1)=AUX

Si

I=
1 Si
I=0
I=I+1

Escribir N(I)
No

I=
M? Si
Fin

24.-

Generar los N primeros nmeros primos

Inicio
Def P(I), I, N, K, J, DIVE
A
Si

Fin
?

Fin

No
A

No

Ejecutar
?
Si
Leer N
A
N>0 ?

No

N debe ser >

0

Si
J = 1,

K=0
C

No
K=N
?
Si
I = 1,
N

DIVE = 0
Imprimir
P(I)

I = 1, J

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

Si

DIVE>2
?
No
K=K+1
P(K) = J

No
A

J=J+1

25.-

Invertir los dgitos de un nmero N entero, positivo de dos cifras o ms

Inicio
Def A, N, N1, DIG
A
Si

Fin
?

Fin

No
A

No

Ejecutar
?
Si
Leer N
A
N>11
?
Si

No

N debe ser >

11

A = N, N1 = 0

A>0
?
Si
DIG = A Mod 10
N1 = N1*10 + DIG
A = A \ 10

No

Imprimir N,
N1

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) adems 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
?
A
No

Si
No

Fin

Ejecutar
?
Si
Leer N

N>2 y N Mod 2=
1?
Si
H = 0, V = 0, S = 0

A
No

N debe ser impar y >

2
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 prcticas

1.- Diagrama de Flujo para calcular el rea de

residuo
un tringulo
Inicio
Def b, h
Leer b, h
A = b*h
Imprimir
A
Fin
3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.-

2.- D.F. para hallar el cociente y el

de A\B enteros
Inicio
Def A, B, C, D
Leer A,
B
C = A Mod B
D = A\B
Imprimir C,
D
Fin

D.F. para hallar la longitud de una circunferencia y el rea del crculo

D.F. para convertir metros en Km y cm
D.F. para convertir Kb a Gb, Mb y bytes
Hallar el mayor de 3 nmeros diferentes
Hallar el mayor y el menor de 3 nmeros diferentes
Hallar el mayor y el menor de 3 nmeros cualesquiera
Determinar si un nmero es par o impar
Desplegar los nmeros enteros de N hasta M
Imprimir la tabla del 4
Hallar la suma de los primeros 10 nmeros pares
Hallar la suma de los primeros 10 nmeros impares
Hallar los cuadrados de los primeros 10 nmeros pares
Determinar si el nmero introducido es positivo o negativo
Hallar el factorial de un nmero entero positivo
Crear el vector I = 1, 2, 3, 10

Inicio
Def I, V(I)
I=1
V(I) = I
I
Imprimir
Fin
18.- Generar e imprimir los primeros 10 nmeros 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
Def I, V(I), N
Inicio
Leer N

N>0?
I=1N
V(I) = 2 ^ I

Def I, V(I), N
Leer N
I=1N
V(I) = 0

Imprimir
V

Imprimir
V

Fin
21.- Inicializar un vector de N elementos
donde c/ elemento sea N I (I = 1, 2, )

Fin
22.- Crear el vector de N elementos con
c/ elemento igual al cuadrado de I

Inicio

Inicio

Def I, V(I), N

Def I, V(I), N

Leer N

Leer N

I=1N

I=1N

V(I) = N - I

V(I) = I * I

Imprimir
V

Imprimir
V

Fin

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 dgitos (Ej, 3457 a
7543)
de los dos anteriores y V(1)=1 V(2)=2

Inicio

Inicio

Def I, V(I), N
Leer N

Leer N

N>2?

V(1) = 1

Def A, N, N1, Dig

V(2) = 2

A=N
N1 = 0
A>0?

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

Dig = A Mod 10
N1 = N1 * 10 + Dig
A = A Div 10

I
Imprimir
V
Fin

Imprimir N, N1
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 mximo y su
posicin

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)
A+B >
Imprimir
F
Fin

V(I) >
Max ?

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

N>0?

I=1N
Leer X
V(I) = X
I
Max = V(I) K = 1
I=1N

Max = V(I) K = I
I
Imprimir Max, K
Fin

27.- Crear un vector de N elementos

y ordenar sus elementos en forma
ascendente (mtodo de la burbuja)

Inicio
Def V(I),N,I,J,X,Aux
Leer N

N>0?
I=1N
Leer X
V(I) = X
I
I = 1 N1
J = 1 NI
V(J) > V(J+1)
Aux = V(J)
V(J) = V(J+1)
V(J+1) = Aux
J
I
I=1N
Imprimir
V(I)

I
Fin

28.- Suma de Vectores. Si A = (a, b, c)

(a,b,c)
y B = (d, e, f)
A+B = (a+d, b+e, c+f)

29.-Multiplicacin de vectores. Si A =
y B = (d, e, f)

A*B = (a*d, b*e, c*f)

Inicio

Inicio

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

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

Leer N

Leer N

N>0?

N>0?

I=1N

I=1N

Leer X
A(I) = X

Leer X
A(I) = X

I=1N

I=1N

Leer X
B(I) = X

Leer X
B(I) = X

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

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

I=1N

I=1N

Imprimir
C(I)

Imprimir
C(I)

Fin

Fin

30.- Crear una matriz de N filas por M

cocolumnas cuyos elementos sean ceros

31.- Crear una matriz de N filas por M

lumnas cuyas filas pares sean unos y las
impares sean ceros
Inicio
Def A(I, J), N, M, I, J
Leer N, M

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

N>0 y
M>0?
I=1N

N>0 y
I=1N
J=1
M
I Mod 2 =

J=1
M

A(I, J) = 0

A(I, J) = 0

A(I, J) = 1

Imprimir A
Fin

Imprimir A
Fin

32.- Crear una matriz N por M con la

diagonal principal igual a 1

33.- Crear una matriz N por M con

numeracin correlativa ascendente

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

N>0 y

I=1N
J=1
M
I =
A(I, J) = 1

A(I, J) = 0

J
I
Imprimir A
Fin

Inicio
Def A(I, J), N, M, I, J, C
Leer N, M

N>0 y

C=0
I=1N
J=1
M
C=C+1
A(I, J) = C

J
I
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

I=1N
J=1
N
Leer C
A(I, J) = C
J
I
S=0

K = N\2 + 1
I=1
N

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

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

Leer N

N>1 ?
I=1N
A(1, I) = I
A(I, 1) = I
I
I=2N
J=2
N
A(I, J) = I + J
J
I
I=1N
J=1
N
Imprimir A(I,
J)
J
I
Fin

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

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

Leer N

N>2
F=1
C=N
R=0
B

J=
FC
R=R+1
A(F, J) = R

J
J=C-1F+1, 1

J=
F+1C
R=R+1

R=R+1

A(J, C) = R

A(J, F) = R

J=C-1F, 1

F=F+1
C=C-1

R=R+1
B

A(C, J) = R
J
A

R>Nx
Imprimir A(I,
J)
Fin

37.- Formar la matriz zigzag N por N

binario
para N > 2

38.-

Convertir un nmero decimal a

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

Leer N
Inicio
N>2
Def A(I),N,M,I,J
C=0
I=
1N
J=
1N
C=C+1

Leer M

M>0
N=M

A(I, J) = C
I=0

J
I=I+1
I=I+1
K= N1, 1

A(I) = N Mod 2
N = N\2

C=C+1
A(I, K) = C

N=0

J= I1, 1

Imprimir
A(J)

Imprimir
A
Fin

K
Fin

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

Inicio
Def A(I, J),C(I),F(I),N,I,J,M

Leer
N,M
A

N>1
I=
1N
J=
1M
Leer R

J=
1M
C(I) = 0
I=
1N
C(J) = C(J)+A(I,J)

A(I, J) = R
I
J

I
I=
1N
F(I) = 0
J=
1M

I=
1N
Imprimir
F(I)
I

F(I) = F(J)+A(I,J)

J=
1M

Imprimir
C(J)

I
A

J
Fin

40.- Determinar la transpuesta de una

matriz

41.- Determinar la suma de dos matrices

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

Leer
N,M

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

Leer
N,M
N>1

N>1
I=
1N
J=
1M
Leer R
A(I, J) = R
J
I

I=
1N
J=
1M
Leer R
A(I, J) = R
J
I

J= 1M

I=
1N

I= 1N

J=
1M

T(J, I) = A(I, J)
Imprimir
T(I,J)
J

Leer R
B(I, J) = R
J

Fin

I = 1N
J= 1M
C(I, J) = A(I,J)
+ B(I,J)

Imprimir
C(I, J)
J
I
Fin

42.- Hacer un diagrama de flujo para la multiplicacin 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
I=
1M
J=
1N
Leer R

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

M, N, O, I, J, K, R
I=
1M
J=
1O
C(I, J) = 0
K=
1N
C(I, J) = C(I,J)+A(I,K)*B(K,J)

A(I, J) = R
K
J
J
I
I
I = 1N
I= 1M
J = 1O
J = 1O
Leer R
B(I, J) = R

Imprim
ir C(I,
J)

I
Fin