ALGORITMOS

PARTE III

C. ESTRUCTURA REPETITIVA O ITERATIVA

Algunas veces se requiere que ciertas acciones
(instrucciones) dentro de un algoritmo o programa se
repitan un nmero determinado o indeterminado de
veces (de acuerdo al resultado de la evaluacin de una
expresin lgica).
Las estructuras que repiten una secuencia de
instrucciones se denominan bucles y se denomina
iteracin al hecho de repetir la ejecucin de una
secuencia de acciones.
Este tipo de estructura es muy importante ya que por un
lado nos permite ahorrar muchas lneas de programa y
por otro lado nos permite resolver problemas que con
otras estructuras nos sera imposible.

 Por ejemplo: supongamos que se desea sumar

una lista de 45 nmeros escritos desde teclado
por ejemplo, calificaciones de los alumnos del
curso de Introduccin a la Computacin. Hasta
ahora lo que haramos es leer las notas en una
variable y aadir sus valores a una variable SUMA
que contenga las sucesivas sumas parciales. La
variable SUMA se hace igual a cero y a
continuacin se incrementa en el valor de la nota
cada vez que uno de ellos se lea. En
pseudocdigo:

Inicio
Entero nota, suma
suma=0
Leer nota
suma=suma+nota
Leer nota
suma=suma+nota
....
....
Escribir Suma de notas es: , suma
Fin

y as sucesivamente para cada nota de los 45 alumnos!!!. En

otras palabras, el algoritmo repite muchas veces las acciones.

CONCEPTOS BSICOS EN EL DISEO DE

ALGORITMOS
Contador
Es una variable que sirve para llevar la cuenta de las
veces que se repite una operacin
Generalmente se incrementa o decrementa de uno en
uno.
En el ejemplo, son contadores: c, i, apr, des , con
c=c+1
i=i1
Acumulador
Es una variable en la cual se va almacenando la suma
de los valores sucesivos que va tomando otra variable.
suma=suma+nota

C1. ESTRUCTURA MIENTRAS HACER

Esta estructura repite una accin o grupo de acciones
mientras una expresin lgica sea cierta.
PSEUDOCODIGO
MIENTRAS (condicin) HACER
Accin
Acciones
FIN MIENTRAS

Dentro de la secuencia de instrucciones debe haber por lo

menos una que, en algn momento cambie el valor de verdad
de la condicin, pues de lo contrario se repetira la ejecucin
de la secuencia en forma indefinida (ciclo infinito).
Las acciones se pueden repetir 0 varias veces.

DIAGRAMA DE FLUJO
Punto de entrada
condicin

V
Accin
Acciones

Punto de salida

DIAGRAMA NS

MIENTRAS (condicin)
Accin
Acciones

Estructura CondicionalEJEMPLO 1: Disear un algoritmo para

calcular el promedio de nota de los 45 alumnos de la clase de
Introduccin a la Computacin.
PASO 1: Definicin del problema (es el enunciado)
PASO 2: Anlisis del problema
Datos de entrada: nota (hay que ingresar las 45 notas)
Datos de salida: promedio
Procesos: El algoritmo le dir al usuario que ingrese

cada una de las 45 notas. Las notas ingresadas se

deben ir contando en una variable tipo contador
(c) y se deben acumular sus valores en una
variable tipo acumulador (suma)

PASO 3: Diseo de la solucin o del Algoritmo

PSEUDOCODIGO
Inicio
Entero nota, c, suma
Real promedio
c=1 //Inicializa variables
suma=0 //Inicializa variables
MIENTRAS (c<=45) HACER //Estructura Repetitiva
Leer nota
suma =suma + nota
c= c+1
FIN MIENTRAS
promedio=suma/45

Escribir Promedio = , promedio

Fin

PASO 3: Diseo de la solucin o del Algoritmo DF

INICIO
Entero nota, c, suma
Real promedio
c=1
suma=0

Punto de entrada
c<=45

V
Leer nota
suma = suma+nota
c=c+1

Punto de entrada
promedio = suma/45

Escribir Promedio: ,
promedio

FIN

No de
ejecucion
es
1.

No de
iteraci
ones

c<=45

not
a

suma = 0
suma=suma+nota

18

18

10

45

c=1
c=c+1

prome
dio

Pantalla

28

20

48

610

46

610

13.56

Promedio:
13.56

C2. ESTRUCTURA HACER MIENTRAS

Esta estructura repite una accin o grupo de acciones
mientras una expresin lgica sea verdadera.
PSEUDOCODIGO
HACER
Accin
Acciones
MIENTRAS (condicin)

Al entrar a la estructura se ejecuta la secuencia de acciones o

instrucciones una vez y se evala la condicin. Si sta es falsa,
se sale del ciclo y se contina con la siguiente instruccin; si es
verdadera, se ejecuta nuevamente la secuencia y se vuelve a
evaluar la condicin. El proceso se repite mientras la
condicin sea verdadera.
Las acciones se pueden repetir 1 varias veces.

DIAGRAMA DE FLUJO
Punto de entrada
Accin
Acciones

condicin

F
Punto de salida

DIAGRAMA NS

Accin
Acciones

MIENTRAS (condicin)

Estructura CondicionalEJEMPLO 1: Disear un algoritmo para

calcular el promedio de nota de los 45 alumnos de la clase de
Introduccin a la Computacin.
PASO 1: Definicin del problema (es el enunciado)
PASO 2: Anlisis del problema
Datos de entrada: nota (hay que ingresar las 45 notas)
Datos de salida: promedio
Procesos: El algoritmo le dir al usuario que ingrese

cada una de las 45 notas. Las notas ingresadas se

deben ir contando en una variable tipo contador
(c) y se deben acumular sus valores en una
variable tipo acumulador (suma)

PASO 3: Diseo de la solucin o del Algoritmo

PSEUDOCODIGO
Inicio
Entero nota, c, suma
Real promedio
c=1 //Inicializa variables
suma=0 //Inicializa variables
HACER //Estructura Repetitiva
Leer nota
suma =suma + nota
c= c+1
MIENTRAS (c<=45)
promedio=suma/45
Escribir Promedio = , promedio
Fin

PASO 3: Diseo de la solucin o del Algoritmo DF

INICIO
Entero nota, c, suma
Real promedio
c=1
suma=0

Punto de entrada
Leer nota
suma = suma+nota

c=c+1
V

c<=45
F

promedio = suma/45

Punto de salida
Escribir Promedio: ,
promedio

FIN

No de No de nota
ejecuc iterac
iones iones

suma =
0

1.

c=
1

c<=45

promedio

Pantalla

18

18

10

28

20

48

45

610

46

13.56

Promedio: 13.56

C3. ESTRUCTURA DESDEHASTA

Esta estructura permite repetir la ejecucin de una accin o
de un grupo de acciones un nmero determinado de veces
mientras los valores de una progresin aritmtica de razn
creciente o decreciente se vayan asignando a una variable
llamada variable de control del ciclo DESDE.
El control del ciclo se hace en forma automtica, con base en
parmetros que establece el programador.
PSEUDOCODIGO
DESDE i=valor inicial HASTA i=valor final INCREMENTO i=i+1
Accin
Acciones
FIN DESDE

DIAGRAMA DE FLUJO
Punto de entrada
i=valor inicial, valor
final, incremento

V
Accin
Acciones

Punto de salida

DIAGRAMA NS
i=1, i=n, i=i+1

Accin
Acciones

PASO 3: Diseo de la solucin o del Algoritmo

PSEUDOCODIGO
Inicio
Entero nota, c, suma, i
Real promedio
suma=0 //Inicializa variables
DESDE i=1 HASTA i=45 INCREMENTO i=i+1
Leer nota
suma =suma + nota
FIN DESDE
promedio=suma/45
Escribir Promedio = , promedio
Fin

PASO 3: Diseo de la solucin o del Algoritmo DF

INICIO
Entero nota, c, suma,i
Real promedio
suma=0

Punto de entrada
i=1, i=45, i++

Leer nota
suma = suma+nota

Punto de salida

promedio = suma/45

Escribir Promedio: ,
promedio

FIN

No de
ejecucion
es
1.

No de
iteraci
ones

i=1, i=45, i++

not
suma = 0
a suma=suma+nota

prome
dio

Pantalla

i
1

10 28

20 48

45

45

13.56

Promedio:
13.56

18 18

610