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 programa medios, como una red neuronal, neuronal , un circuito eléctrico o un aparato mecánico. Algunos algoritmos inclusive inclusive se diseñan especialmente especialmente para implementarse 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 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 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 según las letras letras introducidas introducidas especifica especificadas das anteriormente) anteriormente) 100 9.- Evaluar la función: Y , donde x es la abscisa e Y es la ordenada. (Si 9 3 X X = 3 no se puede dividir 10.- El cuadrado de un un número entero N es la la suma suma de los N primeros números N
impares (Dato N,
N
2
(2i 1) i 1
11.12.-
13.-
Calcular el factorial de un número 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% más 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 compañía) leyendo la información de un archivo N
X
i
14.15.-
16.17.18.-
19.20.21.22.23.-
Se ingresarán N valores para X. Calcular el valor promedio x
x
1
N x
2
x
3
x
n
.... n! 1! 2! 3! 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 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 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 además de saber si es más pesada o más liviana que las demás Dado un número, determinar si el mismo es par o impar Dado un número, determinar si el mismo es primo o no es primo Hallar la suma de los N primeros números pares 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) Ordenar M números introducidos al azar, en forma ascendente. Podemos usar el método de comparaciones sucesivas con el primer número.
La función e se puede calcular con la fórmula
e
1
x
X
i 1
Leer M = I=I+1 Leer N(I)
No I=
Si I=M I=I-1 J=0 J=J+1
N J >N J+
SiAUX=N(J) No N(J)=N(J+1) N(J+1)=AUX
Si No
J=I
Si No
I=
Si I=0 I=I+1 Escribir N(I)
No
I=
Si Fin
24.-
Generar los N primeros números primos
Inicio Def P(I), I, N, K, J, DIVE A
Si
Fin
Fin
B
No A
No
E ecut ecutar ar
DIVE>2
Si
No
Leer N A
N>0 ?
No
N debe ser > 0
Si J = 1,
K=K+1 P(K) = J
No K=N
Si I = 1, N
K=0 C
DIVE = 0 Imprimir PI
I = 1, J
I J Mod I = 0 ?
Si DIVE = DIVE + 1
I
B
Si
No A
J=J+1
C
25.-
Invertir los dígitos de un número N entero, positivo de dos cifras o más Inicio Def A, N, N1, DIG DIG A
Si
Fin
Fin
No A
No
E ecut ecutar ar
Si Leer N A
N>11
No
N debe ser >
Si A = N, N1 = 0
A>0
Si DIG = A Mod 10 N1 = N1*10 + DIG A = A \ 10
No
Imprimir N, N1
A
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
Si
Fin
No A
Fin
E ecut ecutar ar
No
Si Leer N
N>2
N Mod 2=
A
No
N debe ser impar y >
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, A(K, K) J I
Imprimir H, V,
S = 0, K = N \ 2 + 1 A B
1.5
Problemas y prácticas
1.- Diagrama de Flujo para calcular el área de residuo un triángulo Inicio Def b, h Leer b, h A = b*h Imprimir
Fin
3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.-
2.- D.F. para hallar el e l cociente y el de A\B enteros Inicio Def A, B, C, D Leer A, C = A Mod B D = A\B Imprimir C,
Fin
D.F. para hallar la longitud de una circunferencia y el área del círculo D.F. para convertir metros en Km y cm D.F. para convertir Kb a Gb, Mb y bytes Hallar el mayor de 3 números diferentes Hallar el mayor y el menor de 3 números diferentes Hallar el mayor y el menor de 3 números cualesquiera Determinar si un número es par o impar Desplegar los números enteros de N hasta M Imprimir la tabla del 4 Hallar la suma de los primeros 10 números pares Hallar la suma de los primeros 10 números impares Hallar los cuadrados de los primeros 10 números pares Determinar si el número introducido es positivo o negativo Hallar el factorial de un número entero positivo Crear el vector I = 1, 2, 3, …10
Inicio Def I V I =
= I Im rimir 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 donde cada elemento sea 0 c/elemento sea 2 elevado a ‘i’ Inicio Def I, V(I), N Inicio Leer N
N > 0 ? I=1…N
V(I) = 2 ^ I
Def I, V(I), N Leer N I=1…N
V(I) = 0
I
I
Imprimir V
Imprimir
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=1…N
I=1…N
V(I) = N - I
V(I) = I * I
I
I
Imprimir
Imprimir
Fin
Fin
23.- Crear el vector 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
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=3…N
V(I) = V(I-1) + V(I-2)
Dig = A Mod 10 N1 = N1 * 10 + Dig A = A Div 10
I Imprimir
Fin
Imprimir N, N1
Fin
25.- Generar la serie de Fibonacci para 26.- Crear un vector con N elementos, luego obtener el máximo y su valores menores a N (0,1,1,2,3,5,8,13…) 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)
A+B > Imprimir
Fin
VI >
Inicio Def V(I),N,X,K,I,Max Leer N
N > 0 ? I=1…N
Leer X V(I) = X I 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 y ordenar sus elementos en forma ascendente (método de la burbuja)
Inicio Def V(I),N,I,J,X,Aux Leer N
N > 0 ? I = 1 … N
Leer X V(I) = X I I = 1 … N-
1 J = 1 … N-
V J > V J+1 Aux = V(J) V(J) = V(J+1) V(J+1) = Aux
J I I=1…N
Imprimir
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.-Multiplicación 29.-Multiplicaci ón 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 A( I),B(I),C(I),N,I,X ),N,I,X
Leer N
Leer N
N > 0 ?
N > 0 ?
I=1…N
I=1…N
Leer X A(I) = X
Leer X A(I) = X
I
I
I=1…N
I=1…N
Leer X B(I) = X
Leer X B(I) = X
I I=1…N
C(I) = A(I) + B(I)
I I=1…N
C(I) = A(I) * B(I)
I
I
I=1…N
I=1…N
Imprimir
Imprimir
I
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
N>0 I=1…N J=1…
I=1…N
=
J=1…
A(I, J) = 0
M A(I, J) = 0
A(I, J) = 1
J
J
I
I
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 numeración correlativa ascendente
Inicio Def A(I, J), N, M, I, J Leer N, M
N>0 I=1…N J=1…
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 C=0 I=1…N J=1…
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
N Mod
I=1…N J=1…
Leer C A(I, J) = C
J I S=0
K = N\2 + 1 I=1…
S = S + A(I, K) S = S + A(K, I) I S = S – A(K, 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 I=2…N J=2…
A(I, J) = I + J J I I=1…N J=1…
Imprimir A(I,
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= R=R+1 A(F, J) = R
A
J J=C-1…F+1, -
J= R=R+1
R=R+1
A(J, C) = R
A(J, F) = R
J
J
J=C-1…F, -
F=F+1 C=C-1
R=R+1 B
A(C, J) = R J A
R>Nx Imprimir A(I,
Fin
37.- Formar la matriz zigzag N por N binario para N > 2
38.-
Convertir un número 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=
Leer M
J=
M>0
C=C+1
N = M
A(I, J) = C I=0 J I=I+1 I=I+1 A(I) = N Mod 2 K= N…1, -
N = N\2 C=C+1 A(I, K) = C K I Imprimir
Fin
N = 0 J= I…1, -
Imprimir
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 A
N>1
J=
I=
C(I) = 0
J=
I= Leer R C(J) = C(J)+A(I,J) A(I, J) = R I J
J
I I= I= Imprimir F(I) = 0 I
J= F(I) = F(J)+A(I,J) J I A
J= Imprimir
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
Inicio Def A(I,J),B(I,J),C(I,J),N,M,I,J A(I,J),B(I,J),C(I,J),N,M,I,J
Leer
N>1
N>1
I=
I=
J=
J= Leer R A(I, J) = R
Leer R A(I, J) = R J
J
I
I J= 1…M
I= 1…N
T(J, I) = A(I, J) Imprimir
I= J= Leer R 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) Imprimir C(I, J) J I 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
A
Def A(M,N), B(N,O), C(M,O), M, N, O, I, J, K, R I= J=
I=
C(I, J) = 0
J=
K= Leer R C(I, J) = C(I,J)+A(I,K)*B(K,J) A(I, J) = R K J J I I I = 1…N I= 1…M J = 1…O J = 1…O
Leer R B(I, J) = R
Imprim ir C(I,
J
J
I
I
A
Fin