Programación III

2016
Diagramas de flujo
• Representan gráficamente la secuencia lógica de las operaciones
en la resolución de un problema.

• Deben reflejar:
 El comienzo del programa
 Las operaciones
 La secuencia en que se realizan
 El final del programa
Símbolos
❖Terminal (Inicio, Fin) Inicio

❖Operación en general I=I+1

❖Operación de E/S Leer

N, X

❖Subprograma
Factorial

❖Decisión
X< 0

❖Reagrupamiento

❖Líneas de flujo
 Elementos auxiliares en un programa
• Contadores
Variable cuyo valor se incrementa en una cantidad fija, positiva o negativa,
generalmente asociado a un bucle.

• Acumuladores

Variable cuyo valor se incrementa sucesivas

veces en cantidades variables.
• Interruptores o conmutadores (switches)
Variable que puede tomar 2 valores exclusivos (0 y 1, -1 y 1, falso y cierto, etc.)
 Contador
Variable cuyo valor se incrementa en una cantidad fija, positiva o negativa,
generalmente asociado a un bucle.

Se utiliza en los siguientes casos:

• Paracontabilizar el número de veces que es

necesario repetir una acción (variable de control
de bucle).
• Paracontar un suceso particular solicitado por el
enunciado del problema (asociado a un bucle o
independientemente).
 inicio
Programa que lea 100 números Pos ← 0
y cuente cuántos de ellos son I←0
positivos
I ← I+1

Variables: Leer N
Entero: Pos, I F V
N>0
Flotante: N
Pos← Pos+1

V
I<100
F

imprimir Pos

fin
 inicio
Otra Versión del programa Pos=0
anterior I=100

V
I=0
F
Variables:
Leer N
Entero: Pos, I

Flotante: N F
N>0
V
Pos=Pos+1

I=I-1

imprimir Pos

fin
 Acumulador

Variable cuyo valor se incrementa sucesivas

veces en cantidades variables.
• Se utiliza en aquellos casos donde se desea
obtener el total acumulado de un conjunto de
cantidades, siendo preciso inicializarlo con el
valor 0.

• En situaciones donde hay que obtener un

total como producto de distintas cantidades,
debiéndose inicializar con el valor 1.
 inicio
Programa que calcula el Factorial
de un número fact = 1
i=1
5! = 5*4*3*2*1=120
Leer n
entero: I, n, fact
F
i <= n
V
fact es un acumulador
fact= fact*i

inc i

Escribir fact

fin
Interruptor o conmutador (switch)
Variable que puede tomar 2 valores exclusivos (0 y 1, -1 y 1,
falso y cierto, etc.)

Se utiliza para:

• Recordar en un determinado punto de un programa la

ocurrencia o no de un suceso anterior, para salir de un bucle
o para decidir en una sentencia alternativa que acción
realizar.

• Para hacer que dos acciones diferentes se ejecuten

alternativamente dentro de un bucle.
Programa que sume los pares y inicio

los impares de los números del 1 par = 0

al 100 impar = 0
sw = -1

I=0

Variables: I = I+1

enteros: par, impar, sw sw = -sw

V F
sw = 1

sw es interruptor, impar =impar+I par =par+I

puede ser de tipo
booleano
I<=100 V

F
imprimir par, impar

fin
Elevar un número Inicio
a una potencia P = xN
Leer X, N

Variables: P=1

Enteros: P, N, x F
N != 0
V
P = P *X

N= N-1

Imprimir P

Fin
Programa que cuenta el
Inicio

número de vocales de una

Leer Cad

cadena I← 0
NV ← 0

Es vocal F
Variables: Cad(I)?
V
Entero: NV (Número de NV ← NV + 1
vocales)
I ← I +1

V Diferente
Fin Cadena

F
Imprimir NV

fin
 inicio

Programa que lee 5 veces I 0

3 números los ordena

ascendentemente Leer A,B,C
D A
V
Los números se leen sobre 3 A>B A B

variables A, B, C, B D
F

imprimiéndolas en este V
D B

mismo orden. Siendo B>C B C

C D
necesario el intercambio de F

sus contenidos. D A
A>B A B
V
B D
F

Escribir A,B,C

I I+1

V
I 5
F
fin
Estructuras de Control
• Decisión

• Repetitivas

• Selectivas
 U3

Estructuras de SI … ENTONCES
If-Then If -Then-Else

Si No
Si No Cond
Cond

Acción A Acción B

Acción

MC Nicolás Quiroz
 U3

Estructura repetitiva PARA (For)

Inicialización Inicialización
I=0 I=0

No
I<N Acciones

Si

Acciones inc I

Si
I<N
inc I
No

MC Nicolás Quiroz
 U3

Estructura MIENTRAS (WHILE)

Si
Acciones Cond

No

MC Nicolás Quiroz
 U3

Repetir HASTA
Repeat-Until (do-while)

Acciones

Si
Cond
No

MC Nicolás Quiroz
 U3
Estructura Selección (switch)

Si
Cond A Acción A

No

Si
Cond B Acción B

No

Si
Cond Z Acción Z
No

Acción
omisión

MC Nicolás Quiroz
 Estructuras de control U3

Inicialización
I=0

Cond A Si Acción A
No
I<N

Si No
Acción Cond B Si Acción B

No
Si Cond No inc I

Cond Z Si
Acción A Acción B Acción Z
No
Si
Acción Cond
Acción
No
omisión

Acción

Si
Cond
No
MC Nicolás Quiroz