Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCION
1.1 ALGORITMO.
Un algoritmo es una lista paso por paso de las instrucciones que se han de
ejecutar en un orden especifico que conducirá a una solución de un tipo de
problema concreto.
1. ENTENDER EL PROBLEMA.
Como cada persona tiene su propia forma de pensar, por tanto, un problema
también tendrá diferentes formas de ser resuelto.
3. CODIFICACION.
4. PROBAR Y DEPURAR.
2
Introducción
INICIO O FIN.
PROCESO.
ENTRADA.
LINEAS DE FLUJO.
4
Introducción
CONECTORES DE PAGINA.
TOMA DE DECISION.
Este símbolo cuenta simplemente con dos salidas: una salida por SI y otra por
NO (aunque muchas personas desearían que también contara con el tal vez y el
quizás).
Por otro lado, se ejecutara la salida por NO, si la afirmación o condición que
se indica no se cumple.
5
El Mundo Perdido De Los Diagramas De Flujo
CONTADOR AUTOMATICO.
FUNCION O PROCEDIMIENTO.
6
Introducción
INICIO
A=5
B=1
NO SI
B=A
B A
A=A-1
B=B+1 A=1
NO
SI
FIN
7
El Mundo Perdido De Los Diagramas De Flujo
Finalmente la línea de flujo en su salida por SI, nos lleva hasta el símbolo de
finalización, lo cual indica el final del respectivo diagrama de flujo.
1.4 RECOMENDACIONES.
8
Introducción
CASO 1.
INCORRECTO CORRECTO
B=10 A B=10 ß
NO NO
R R
ß ß
R=N*B R=N*B
CASO 2.
INCORRECTO CORRECTO
A=5 A=5
NO NO
B=A B=A
SI SI
B B
B=B+1 B=B+1
A=1 A=1
NO NO
Todas las líneas de flujo deben conectarse a algún sector del diagrama de
flujo, no pudiendo existir líneas de flujo sin destino.
9
El Mundo Perdido De Los Diagramas De Flujo
CASO 3.
INCORRECTO CORRECTO
NO NO
B=B+1 A=1 B=B+1 A=1
B B
SI SI
B=A B=A
NO NO
A=5 A=5
Las líneas de flujo nunca deben cruzarse una con otra ya que este hecho
ocasionara problemas en la legibilidad del diagrama como la imposibilidad de su
codificación.
CASO 4.
INCORRECTO CORRECTO
B=D B=D
SI SI
B=8-F A B=8-F A
NO NO
F=7 A F=7 A
NO NO
SI SI
D=D+INF D=D+INF
A A
B B
Puede existir uno o más conectores de salida con el mismo nombre, pero
todos ellos deben unirse para formar un solo conector de entrada.
10
Introducción
CASO 5.
INCORRECTO CORRECTO
B=D B=D
B=B+1 SI
B=8-F B=B+1
NO
SI
F=F+1 F=7
F=F+1 SI F=7
NO
NO
D=D+INF
D=D+INF
B B
11
El Mundo Perdido De Los Diagramas De Flujo
12
Introducción
13
CAPITULO 2
DIAGRAMAS DE FLUJO
Finalmente, cabe recalcar que todos los problemas tienen por objeto
incentivar y enseñar al lector a utilizar su propia lógica, para lo cual en principio
se pretende impulsar al lector a determinar la lógica inmersa en cada diagrama
diseñado y en segundo caso, a poder generar su propio análisis y por ende a
crear sus propios diagramas de flujo.
Diagramas De Flujo
EJEMPLO N° 1
ANALISIS.
R=5*8
VARIABLES A UTILIZAR
R : VARIABLE DE ALMACENAMIENTO.
DIAGRAMA DE FLUJO
INICIO
R=5*8
FIN
15
El Mundo Perdido De Los Diagramas De Flujo
EJEMPLO N° 2
ANALISIS.
VARIABLES A UTILIZAR
DIAGRAMA DE FLUJO
16
Diagramas De Flujo
INICIO
R = 5*A
FIN
EJEMPLO N° 3
ANALISIS.
Como los números que se utilizaron son un ejemplo muy particular: sea A una
variable que represente al número 5 u otro número, y B la variable que
represente al número 8 u otro valor, por tanto, la operación en forma general
será:
R=A *B
Por otro lado, del análisis se puede determinar que serán necesarias tres
variables fundamentales; una variable que se encargue de almacenar el valor o
resultado de la operación de la multiplicación y dos variable que almacenen los
números a introducir A y B.
17
El Mundo Perdido De Los Diagramas De Flujo
VARIABLES A UTILIZAR
DIAGRAMA DE FLUJO
INICIO
A,B
R=A*B
FIN
18
CAPITULO 3
CONTADORES AUTOMATICOS.
Por ejemplo, en el caso de Turbo Pascal, los contadores con que cuenta solo
se pueden incrementar o decrementar en una unidad cada vez, no pudiéndose
modificar este incremento a ningún otro valor.
A = ........
EJEMPLO N° 4
ANALISIS.
5x 1= 5
5 x 2 = 10
5 x 3 = 15
5 x 4 = 20
5 x 5 = 25
5 x 6 = 30
…….……..
5 x 10 = 50
5x B= R
Como los números a ser generados por la variable B (1, 2, 3 ...) son
secuenciales, por tanto los valores de la variable B pueden ser generados a
través de un contador automático.
20
Contadores Automáticos
VARIABLES A UTILIZAR
B : CONTADOR AUTOMATICO
R : RESULTADO DE LA OPERACION
DIAGRAMA DE FLUJO
INICIO
B= 1 -- 10
R=5*B
FIN
21
El Mundo Perdido De Los Diagramas De Flujo
EJEMPLO N° 5
ANALISIS
VARIABLES A UTILIZAR
DIAGRAMA DE FLUJO
22
Contadores Automáticos
INICIO
A= 1 -- 10
R=N*A
FIN
EJEMPLO N° 6
ANALISIS.
1x 1= 1 2x 1= 2 3x 1= 3 . . . 10 x 1 = 10
1x 2= 2 2x 2= 4 3x 2= 6 . . . 10 x 2 = 20
1x 3= 3 2x 3= 6 3x 3= 9 10 x 3 = 30
1x 4= 4 2x 4= 8 3x 4 = 12 10 x 4 = 40
. . . . . . . . . . . . . . .
. . . . . . . . . . . . . . .
1 x 10 = 10 2x 10 = 20 3x 10 = 30 . . . 10 x 10 = 100
1x C= R 2x C= R 3x C= R FxC= R
23
El Mundo Perdido De Los Diagramas De Flujo
VARIABLES A UTILIZAR
DIAGRAMA DE FLUJO
24
Contadores Automáticos
INICIO
F= 1 -- 10
C= 1 -- 10
R=F*C
FIN
EJEMPLO N° 7
1 1 1 1 1
2 2 2 2
3 3 3
4 4
5
25
El Mundo Perdido De Los Diagramas De Flujo
ANALISIS.
1 1 1 1 1 1
2 2 2 2 2
F= 3 3 3 3
4 4 4
5 5
C
1 2 3 4 5
1 1 1 1 1
2 2 2 2
3 3 3
4 4
5
6–F
26
Contadores Automáticos
VARIABLES A UTILIZAR
F : CONTADOR DE FILAS.
C : CONTADOR DE COLUMNAS.
DIAGRAMA DE FLUJO
INICIO
F= 1 -- 5
C = 1 - - (6 - F )
FIN
27
CAPITULO 4
TOMA DE DECISIÓN
SI NO
Cond
EJEMPLO N° 8
ANALISIS
VARIABLES A UTILIZAR
DIAGRAMA DE FLUJO
INICIO
SI NO
A > 0
POSITIVO
29
FIN
El Mundo Perdido De Los Diagramas De Flujo
EJEMPLO N° 9
ANALISIS
A>B
VARIABLES A UTILIZAR
DIAGRAMA DE FLUJO
30
Tomas De Decisión
INICIO
A, B
SI NO
A >B
EL MAY OR EL MAY OR
ES A ES B
FIN
EJEMPLO N° 10
ANALISIS
B = A +1
31
El Mundo Perdido De Los Diagramas De Flujo
VARIABLES A UTILIZAR
DIAGRAMA DE FLUJO
32
Tomas De Decisión
INICIO
A, B
SI NO
B = A+1
SON NO S ON
CONSEC UTIV OS CONSEC UTIV OS
FIN
EJEMPLO N° 11
33
El Mundo Perdido De Los Diagramas De Flujo
ANALISIS
1) A > B y 2) A > C
3) B > C
el mayor es B.
VARIABLES A UTILIZAR
34
Tomas De Decisión
DIAGRAMA DE FLUJO
INICIO
A, B, C
SI SI
A>B A>C
NO NO
NO EL M AY O R
B>C ES C
SI
EL M AY O R EL M AY O R
ES B ES A
FIN
EJEMPLO N° 12
35
El Mundo Perdido De Los Diagramas De Flujo
ANALISIS.
VARIABLES A UTILIZAR
36
Tomas De Decisión
DIAGRAMA DE FLUJO
INICIO
A, B
NO SI
B = A+1 A = B+1
SI NO
SON NO S ON SON
CONSEC UTIV OS CONSEC UTIV OS CONSEC UTIV OS
FIN
37
El Mundo Perdido De Los Diagramas De Flujo
EJEMPLO N° 13
1 1 1 1 1
A A A A
3 3 3
4 4
5
ANALISIS
C
1 2
3 4 5
1 1 1 1 1 1
2 A A A A
F 3 3 3 3
4 4 4
5 5
38
Tomas De Decisión
VARIABLES A UTILIZAR
DIAGRAMA DE FLUJO
39
El Mundo Perdido De Los Diagramas De Flujo
INICIO
F= 1 -- 5
C= 1 -- (6-F)
SI NO
F=2
'A' F
FIN
EJEMPLO N° 14
5 4 3 2 1
4 3 A 1
3 2 1
40
Tomas De Decisión
2 1
1
ANALISIS
Y
5 4 3 2 1
5 5 4 3 2 1
4 4 3 A 1
X 3 3 2 1
2 2 1
1 1
Por otro lado, para lograr que se cumpla la condición señalada, el valor de
inicio del contador de columnas debe ser igual al valor almacenado en el
contador de filas.
VARIABLES A UTILIZAR
41
El Mundo Perdido De Los Diagramas De Flujo
DIAGRAMA DE FLUJO
INICIO
X= 5 -- 1
Y= X -- 1
SI SI
X=4 Y=2
NO NO
Y Y 'A'
FIN
42
Tomas De Decisión
nos abren las primeras puertas para poder desarrollar programas de utilidad o
que presenten alguna aplicación práctica, aunque nuestros conocimientos por el
momento solo nos permiten desarrolla problemas que presentan un grado
mínimo de dificultad.
EJEMPLO DE APLICACIÓN N° 15
43
El Mundo Perdido De Los Diagramas De Flujo
Ax2 + Bx + C = 0
ANALISIS
b2 – 4ac
44
Tomas De Decisión
VARIABLES A UTILIZAR
2
A : COEFICIENTE DE X .
B : COEFICIENTE DE X
C : COEFICIENTE INDEPENDIENTE
R : CALCULO DEL RADICAL.
R1 : PRIMERA RAÍZ.
R2 : SEGUNDA RAÍZ.
DIAGRAMA DE FLUJO
INICIO
A,B,C
R=B^2-4AC
NO SI
R >= 0
IMAGINARIAS R=R^(1/2)
R1=(-B-R)/(2A)
R2=(-B+R)/(2A)
R1, R2
FIN
45
El Mundo Perdido De Los Diagramas De Flujo
1
h(t ) h(0) Vo * t * g *t 2
2
la aceleración de la gravedad es igual a 9.81 (m/s 2). Sabiendo
que:
ANALISIS
1
h(t ) 5 30 * t * 9.81* t 2
2
46
Tomas De Decisión
VARIABLES A UTILIZAR
2
A : COEFICIENTE DE X .
B : COEFICIENTE DE X
C : COEFICIENTE INDEPENDIENTE
V : VELOCIDAD INICIAL.
G : GRAVEDAD.
Ho : ALTURA INICIAL.
Hf : ALTURA FINAL.
R : CALCULO DEL RADICAL
T1 : PRIMERA RAIZ
T2 : SEGUNDA RAIZ
DIAGRAMA DE FLUJO
47
El Mundo Perdido De Los Diagramas De Flujo
INICIO
V,G,Ho, Hf
A=(1/2)*G
B=V
C=Ho-Hf
R=B ^2-4AC
NO SI
R >= 0
T1=(-B-R)/(2A)
T2=(-B+R)/(2A)
T1, T2
FIN
48
CAPITULO 5
CONTADOR MANUAL.
C=0 C = 0
C = C + 1
C=8 C = C+1
NO
C > 20
SI NO
SI
El Mundo Perdido De Los Diagramas De Flujo
SENTENCIAS REPETITIVAS.
Resp
N=N + 0.01
50
Otras Sentencias Repetitivas
EJEMPLO N° 17
ANALISIS
VARIABLES A UTILIZAR
A : PRIMER NÚMERO.
B : SEGUNDO NÚMERO.
R : VARIABLE DE ALMACENAMIENTO.
RESP : RESPUESTA DEL USUARIO.
51
El Mundo Perdido De Los Diagramas De Flujo
DIAGRAMA DE FLUJO
INICIO
A,B
R=A*B
Continuara
Si/No
RESP
NO
RESP='NO'
SI
FIN
52
Otras Sentencias Repetitivas
EJEMPLO N° 18
S = 2 + 4 + 6 + 8 +10 + . . . N
ANALISIS
+2 +2 +2 +2
S = 2 + 4 + 6 + 8 + 10 ...
Del desarrollo: se hará uso de tres variables; la primera que deberá ser
introducido por el usuario e indicará al programa el último número a ser
generado (N).
53
El Mundo Perdido De Los Diagramas De Flujo
VARIABLES A UTILIZAR
S : ACUMULADOR DE TÉRMINOS.
N : ULTIMO TÉRMINO A GENERAR.
T : TÉRMINO A INCREMENTAR.
54
Otras Sentencias Repetitivas
INICIO
S=0
T=2
S=S+T
NO
T=N T=T+2
SI
FIN
DIAGRAMA DE FLUJO
EJEMPLO N° 19
55
El Mundo Perdido De Los Diagramas De Flujo
S = 1 + 2 + 4 + 7 +11...
ANALISIS
+1 +2 +3 +4
S = 1 + 2 + 4 + 7 + ...
Térm. 1 2 3 4 ... N
Del desarrollo se puede concluir que serán necesarias cuatro variables: una
primera para solicitar al usuario el número de términos a generar, una segunda
variable para almacenar la suma de los términos generados (acumulador), una
tercera variable para el término generado (1, 2, 4...) y una cuarta variable para
generar los números del incremento (1, 2, 3, 4...).
56
Otras Sentencias Repetitivas
VARIABLES A UTILIZAR
DIAGRAMA DE FLUJO
INICIO
S=0
T=1
INCR = 1
S =S + T
T=T+INCR
NO
INCR=N INCR=INCR+1
SI
FIN
57
El Mundo Perdido De Los Diagramas De Flujo
EJEMPLO N° 20
S = 1 + 2 + 3 + 5 + 8 + 13. . .
ANALISIS
S = 1 + 2 + 3 + 5
0 + 1 = 1
A B C
1 + 1 = 2
A B C
1 + 2 = 3
A B C
58
Otras Sentencias Repetitivas
VARIABLES A UTILIZAR
S : ACUMULADOR DE TÉRMINOS.
A : PRIMERA VARIABLE GENERICA.
B : SEGUNDA VARIABLE GENERICA.
C : TÉRMINO A GENERAR.
DIAGRAMA DE FLUJO
59
El Mundo Perdido De Los Diagramas De Flujo
INICIO
S=0
A=0
B=1
C=A+B
B=C
S=S+C
A=B
NO
S>=500
SI
S
FIN
EJEMPLO N° 21
60
Otras Sentencias Repetitivas
ANALISIS.
A=3 B=4 C = 7.
O su variante
A=4 B=3 C = 7.
Este mismo análisis se puede realizar para cualquier otra posición de dos
números consecutivos, así:
C=B+1 ó C=B -1
Por otro lado, de los ejemplos tomados y analizados se observa que si los
números son ascendentes se debe sumar la unida al valor anterior, pero si los
números son descendentes se debe restar dicha unidad, por tanto, en el
61
El Mundo Perdido De Los Diagramas De Flujo
VARIABLES A UTILIZAR
62
Otras Sentencias Repetitivas
DIAGRAMA DE FLUJO
INICIO
A,B,C
INC=1
E=0
SI SI
B=A +INC C=B +INC
NO NO D=3
SI
C=B +INC D=2
NO
D=0
NO SI
D=0
E=2 E=E +1
INC=(-1 )
NO
E=2
SI
EXIST EN
D
FIN
EJEMPLO DE APLICACIÓN N° 22
63
El Mundo Perdido De Los Diagramas De Flujo
ANALISIS
f ( xi )
xi 1 xi
f ' ( xi )
Donde:
f(xi ) es la función evaluada en xi
f ‟(xi ) es la derivada de la función evaluada en xi
El proceso se inicia con un valor inicial x0, el cual debe ser introducido por el
usuario. Con ayuda de este valor y la fórmula se determina un próximo valor xi
valor que genera dos posibilidades:
d = xi+1 - xi <=
El valor del error deberá ser introducido por el usuario a través del teclado, de
acuerdo a su requerimiento (un error grande o pequeño).
64
Otras Sentencias Repetitivas
Xo : VALOR INICIAL.
Xf : VALOR FINAL.
E : ERROR ACEPTADO.
D : DISTANCIA ENTRE VALORES.
C : CONTADOR DE REPETICIONES
Fx : CALCULO DE LA FUNCION.
Dx : CALCULO DE LA DERIVADA
65
El Mundo Perdido De Los Diagramas De Flujo
DIAGRAMA DE FLUJO
INICIO
E, Xo
C=0
Xf = Xo - Fx / Dx
C = C+1
D = | Xf-Xo | Xo = Xf
NO NO
D <= E C = 100
SI SI
Xf N O EXISTE
FIN
EJEMPLO DE APLICACIÓN N° 23
66
Otras Sentencias Repetitivas
H (b a ) / N
Xi a i*H
f i f ( xi )
i 0,1,2,3,..., N
De acuerdo a la fórmula presentada se necesitará que el usuario introduzca
diversos valores, al igual que la función a integrar, función que deberá
modificarse directamente en el diagrama ya que no puede ser introducido por
teclado.
Como podrá intuir, para el cálculo de la integral será necesario utilizar varias
variables, este hecho obligaría en condiciones normales la utilización de
variables arreglo, pero como aun no se conoce este tipo de variables, el
programa se acondicionará para no utilizar este tipo de variables.
67
El Mundo Perdido De Los Diagramas De Flujo
e( x
B 1 2
)
I f ( x)dx
A 0 1 x2
dx
VARIABLES A UTILIZAR
N : NÚMERO DE INTERVALOS.
A : INTERVALO INFERIOR
B : INTERVALO SUPERIOR
H : VALOR DE LA CONSTANTE H
Xi : INTERVALO INTERMEDIO
Fx : CALCULO DE LA FUNCION A EVALUAR
S : ACUMULADOR
I : CONTADOR AUTOMATICO DE REPETICIONES
68
Otras Sentencias Repetitivas
DIAGRAMA DE FLUJO
INICIO
N, A, B
N = 2^N
S = 0
H = (B - A)/N
I = 0 -- N
NO NO
I = 0 I = N
SI SI
COE = 1 COE = 2
X = A+H*I
S = S + COE*Fx
S = H*S / 2
FIN
69
El Mundo Perdido De Los Diagramas De Flujo
70
Otras Sentencias Repetitivas
EJEMPLO N° 24
ANALISIS.
1x B= R 2x B= R 3x B= R A x B= R
Por otro lado, se observa que el contador manual B debe ser inicializado en 1,
cada vez que el contador externo A sea incrementado.
VARIABLES A UTILIZAR
71
El Mundo Perdido De Los Diagramas De Flujo
A : CONTADOR EXTERNO.
B : CONTADOR INTERNO.
R : RESULTADO DE LA OPERACIÓN.
DIAGRAMA DE FLUJO
INICIO
A=1
B=1
R=A *B
B=10 B=B +1
NO
SI
A=A +1
A=13 FIN
NO SI
72
Otras Sentencias Repetitivas
EJEMPLO N° 25
1 2 3 4 5
2 3 4 5
3 4 5
4 5
5
ANALISIS.
B
1 2 3 4 5
1 1 2 3 4 5
2 2 3 4 5
A 3 3 4 5
4 4 5
5 5
73
El Mundo Perdido De Los Diagramas De Flujo
74