Sie sind auf Seite 1von 19

Unidad 3

Estructura repetitiva
Hasta el momento se han estudiado dos tipos de estructuras que slo
se ejecutan una sola vez (estructura secuencial, estructura de
decisin lgica), en una gran cantidad de algoritmos, se necesita que
un conjunto de instrucciones sea ejecutado un nmero de veces
determinado o que se ejecuten hasta que cumplan una condicin
determinada, la estructura algortmica que responde a este tipo de
necesidades, es la estructura repetitiva (mientras).
Estructura
mientras (condicin lgica)
conjunto de instrucciones si la condicin lgica es verdadera
fin mientras
Funcionamiento
Cuando la condicin lgica es verdadera se ejecutan las instrucciones
que se encuentren entre mientras y fin mientras, el ciclo termina
cuando la condicin lgica a partir de la cual se esta controlando el
ciclo se vuelve falsa. Y se contina ejecutando las instrucciones que
se encuentren despus del fin mientras.
Observacin
Cuando se emplea la estructura mientras, se crea un ciclo que se
ejecuta un nmero determinado de veces, se debe garantizar que la
variable o las variables con las que se este evaluando la condicin
lgica, en algn momento se vuelvan falsas. Esto asegura que el ciclo
no se vuelve infinito y de esta forma se evita violar una de las
condiciones necesarias, para que un determinado conjunto de
instrucciones sea considerado algoritmo.
Elementos empleados cuando se emplea la estructura mientras
Contador
En ocasiones es importante llevar un conteo del nmero de veces que
un determinado suceso se presenta, el conteo se realiza con una
variable que se va incrementando a medida que el ciclo se repite, el
contador es una variable que aumenta o disminuye en un valor
constante, cada vez que el ciclo se ejecuta.
contador = contador + incremento
contador = contador - incremento
Mdulo Jorge Hernn lvarez

El incremento es un valor constante


Observacin
Es importante inicializar el contador o los contadores cada vez que se
requiera utilizar variables contador, esto con el fin de borrar el valor
en memoria con el que aparece el contador al iniciar el ciclo.
Ejemplo
i=1
Acumulador
La funcin principal del acumulador, es la de almacenar valores
variables en ciclos repetitivos.
acumulador = acumulador + expresin
acumulador = acumulador expresin
Ejemplo 1
Elaborar un algoritmo que sume los primeros tres nmeros naturales
Datos de entrada : ninguno, porque los tres primeros nmeros
naturales los conoce el programador y son: 1 2 3
Datos de salida: la suma de los tres primeros nmeros naturales.
Variable
suma: nmero, la suma de los nmeros 1 + 2 +3 se almacenaran en
la variables suma.
Estrategia
En ste algoritmo slo hay que sumar los nmeros 1+2+3 y el
resultado mostrarlo en pantalla
Inicio
Definicin de variables
suma: nmero
Algoritmo
suma = 1+2+3
muestre: el resultado de la suma es: , suma
fin_Inicio

Mdulo Jorge Hernn lvarez

Ejemplo 2
Elaborar un algoritmo que sume los primeros cinco nmeros
naturales.
Inicio
Definicin de variables
suma: nmero
Algoritmo
suma = 1+2+3+4+5
muestre: el resultado de la suma es: , suma
fin_Inicio
si se necesitara sumar los 100 primeros nmeros naturales, se
necesitara realizar el siguiente clculo, 1 + 2 +3 + . +100, es
evidente que realizarlo de la forma que se ha venido trabajando es
muy complicado, ya que si se necesita sumar los 10000 primeros
nmeros
naturales,
el
clculo
seria
el
siguiente
1 + 2 +3 + 4 + 5 + 6 + + 10000, otra dificultad, parte del hecho
que la persona que realiza el algoritmo, tiene que estar realizando las
diferentes modificaciones cuando sean solicitadas. Una forma ms
adecuada de realizar el algoritmo, es replantearlo de la siguiente
forma:
Ejemplo 3
Elaborar algoritmo que sume los primeros n nmeros naturales,
donde n es un nmero que se ingresa por teclado. Los nmeros
naturales son: 1 2 3 4 5 6 7 8 9 10. n
Datos de entrada: n, el nmero de valores que se desean sumar
Datos de salida: la suma de los n primeros nmeros naturales
Variables
n: nmero , se almacena la cantidad de nmeros que se desean
sumar.
suma: nmero, se almacena la suma de los n primeros nmeros
naturales
i: nmero, contador
Estrategia

Mdulo Jorge Hernn lvarez

Es importante tener en cuenta, que en este caso no se sabe la


cantidad de nmeros que se desean sumar, por esta razn, hay que
emplear un tipo de variable que cuente los nmeros hasta que se
llegu a n, esta variable ser un contador que se definir de la
siguiente forma.
Los nmeros naturales inician en 1, se puede inicializar la variable
contador en 1.
i=1
Los nmeros naturales se incrementan de 1 en 1 ejemplo 1 2 3 4 5
6, luego el contador se puede definir de la siguiente manera:
i = i + 1 donde 1 es el incremento que realiza el contador en cada
una de las entradas al ciclo.
Como se necesita ir acumulando la suma de 1 + 2 + 3 + 4 + 5 +.n,
se debe emplear un acumulador, ste debe ser inicializado en cero,
para poder borrar el valor con el que la variable suma sea definido en
memoria (basura).
Se puede observar que lo que se esta sumando en cada iteracin, es
el valor que tiene el contador, ahora para definir el acumulador slo
hay que escribir lo siguiente.
suma = suma + i donde i es la variable tipo contador.
lea: n en esta instruccin el usuario define la cantidad de nmeros
que desea sumar.
i = 1 inicializacin de la variable contador
suma = 0 inicializacin del acumulador
es importante definir una condicin que permita sumar los n primeros
nmeros, a partir de los conteos que realiza el contador
mientras (i<= n) dentro del ciclo mientras, se introducirn, los
contadores y los acumuladores, ya que son las variables que van
cambiando con cada iteracin. El orden en el que se escriban las
instrucciones siempre depender, del valor con el que se halla
inicializado el contador, en este caso, primero se emplea la
instruccin suma = suma + i y segundo se emplea la instruccin
i = i + 1, dando origen al siguiente ciclo.
mientras (i<= n)
suma = suma + i
i=i+1
fin mientras

Mdulo Jorge Hernn lvarez

Al terminar el ciclo se debe imprimir la suma de los n primeros


nmeros, una instruccin que da respuesta a la necesidad es:
muestre: la suma de los , n, primeros nmeros es: , suma
Algoritmo completo
Inicio
Definicin de variables
i, suma: nmero
Algoritmo
lea: n
i=1
suma = 0
mientras (i<= n)
suma = suma + i
i=i+1
fin mientras
muestre : la suma de los , n, primeros nmeros es: , suma
fin_Inicio
Prueba de escritorio
Se ingresa por teclado el nmero 5, quedando la variable n con el
nmero 5, las variables i y suma con los valores 1 y 0
respectivamente, tal y como se muestra en memoria.
n
5

i
1

suma
0

Ahora se estudiara lo que ocurre en memoria cuando se ejecuta el


ciclo mientras, al evaluar la condicin es i menor o igual que n, se
puede verificar que es verdadera con lo que se ejecutan las
instrucciones que se encuentran dentro del ciclo mientras, quedando
la memoria de la siguiente forma
n
5

i
1
2

suma
0
1

Al ejecutar la instruccin fin mientras, automticamente se vuelve a


evaluar la condicin es i menor o igual que n, como el valor de i es 2
y el de n es 5, la condicin es verdadera y se vuelven a ejecutar las
instrucciones que se encuentran dentro del mientras. El cambio de
valores que se ha realizado en las variables, se presenta a
continuacin.
n
5

i
1

Mdulo Jorge Hernn lvarez

suma
0

2
3

1
3

Al ejecutar la instruccin fin mientras, automticamente se vuelve a


evaluar la condicin es i menor o igual que n, como el valor de i ahora
es 3 y el de n es 5, la condicin es verdadera y se vuelven a ejecutar
las instrucciones que se encuentran dentro del mientras. El cambio de
valores que se ha realizado en las variables, se presenta a
continuacin.
n
5

i
1
2
3
4

suma
0
1
3
6

Al ejecutar la instruccin fin mientras, automticamente se vuelve a


evaluar la condicin es i menor o igual que n, como el valor de i ahora
es 4 y el de n es 5, la condicin es verdadera y se vuelven a ejecutar
las instrucciones que se encuentran dentro del mientras. El cambio de
valores que se ha realizado en las variables, se presenta a
continuacin.
n
5

i
1
2
3
4
5

suma
0
1
3
6
10

Al ejecutar la instruccin fin mientras, automticamente se vuelve a


evaluar la condicin es i menor o igual que n, como el valor de i ahora
es 5 y el de n es 5, la condicin es verdadera y se vuelven a ejecutar
las instrucciones que se encuentran dentro del mientras. El cambio de
valores que se ha realizado en las variables, se presenta a
continuacin.
n
5

i
1
2
3
4
5
6

suma
0
1
3
6
10
15

Al ejecutar la instruccin fin mientras, automticamente se vuelve a


evaluar la condicin es i menor o igual que n, como el valor de i ahora
es 6 y el de n es 5, la condicin es falsa, el algoritmo se sale del ciclo
y se ejecuta por ltimo la instruccin
Mdulo Jorge Hernn lvarez

muestre: la suma de los , n, primeros nmeros es: , suma


la que imprime por pantalla, la suma de los 5 primeros nmeros es:
15.
Ejemplo 4
Elaborar un algoritmo que realice los siguientes clculos de n
nmeros ingresados por teclado, si el nmero ingresado por teclado
es par calcule la sumatoria, y si el nmero ingresado por teclado es
impar calcule la productoria. La sumatoria es la suma de todos los
nmeros y la productoria es el producto de todos los nmeros.
Ejemplo si se introducen por teclado los nmeros 10, 12, 11, 17, 1,
2, 4, el programa debe sumar los siguientes nmeros 10 + 12 + 2 +
4, y calcular el producto de 11*17*1.
Datos de entrada: el nmero de valores que se desean operar y cada
uno de los valores que se van ha ingresar por teclado.
Datos de salida: la sumatoria y la productoria
Variables
n: numero, cantidad de valores que se desean operar
valor: numero, valores que se van ha ingresar por teclado
suma: numero, sumatoria de los nmeros pares
prod: nmero, productoria de los nmeros impares
con: nmero, contador que controla la finalizacin del ciclo
Estrategia
Para determinar si un nmero es para o impar, se debe emplear el
operador modulo, que devuelve el residuo de la divisin de 2
nmeros.
Condicin un nmero es par si es divisible por dos, y es impar si no
es divisible por dos.
Si se desea saber si un nmero es par, se realiza la siguiente
pregunta si (valor % 2==0) entonces, si la condicin es verdadera el
nmero es par, y si la condicin es falsa el nmero es impar.
Para el clculo de la sumatoria, se debe realizar la suma de los
valores que cumplen la condicin si (valor % 2==0) entonces, se
debe ingresar la siguiente instruccin suma = suma + valor, donde
valor es el nmero que cumple la condicin de ser par.

Mdulo Jorge Hernn lvarez

Para el clculo de la productoria, se debe realizar el producto de los


nmeros que cumplen la condicin falsa de si (valor % 2==0)
entonces, se debe ingresar la siguiente instruccin prod = prod *
valor, hay que tener en cuenta que la variable prod a diferencia de
suma debe ser inicializada en uno, ya que si prod se inicializa con
cero la productoria siempre da cero.
lea: n en esta instruccin se ingresa el nmero de valores que se
desean ingresar por teclado.
con = 1 variable que controla la cantidad de nmeros que se van a
ingresar al ciclo
prod = 1 variable que se inicializa en uno, para poder realizar la
productoria
suma = 0 inicializacin de la variable que acumula la sumatoria de los
nmeros pares.
Ahora se va ha estudiar las instrucciones que sern ingresadas al
ciclo.
Para garantizar que se escriban n valores por teclado, se debe escribir
la siguiente condicin para la instruccin mientras.
mientras (con<= n)
luego de crear la instruccin mientras, se debe escribir la instruccin
para ingresar cada uno de los valores por teclado, la instruccin es
lea: valor, ahora se debe averiguar, si el valor ingresado por teclado
es par o impar, se escribe la siguiente condicin,
si (valor % 2==0) entonces, si la condicin es verdadera el nmero
es par y sino el nmero es impar, el conjunto de instrucciones queda
de la siguiente manera.
si (valor % 2==0) entonces
suma = suma + valor
sino
prod = prod * valor
fin si

ste conjunto de instrucciones,


garantiza que el valor que se sume
sea par, y el que se multiplique sea
impar

El ciclo completo queda as


mientras (con<= n)
lea: valor
si (valor % 2==0) entonces
suma = suma + valor
sino
prod = prod * valor
fin si
con = con +1 el contador garantiza que el ciclo no se vuelva infinito
fin mientras

Mdulo Jorge Hernn lvarez

Algoritmo completo
Inicio
Definicin de variables
con, suma, prod, n: nmero
Algoritmo
lea: n
con = 1
prod =1
suma = 0
mientras (con<= n)
lea: valor
si (valor % 2==0) entonces
suma = suma + valor
sino
prod = prod * valor
fin si
con = con +1 el contador garantiza que el ciclo no se vuelva infinito
fin mientras
muestre: el resulta de la suma es: , suma, el resultado de la
productoria es: , prod
fin_Inicio
Ejemplo 5
Encontrar el error en el siguiente algoritmo
Inicio
Definicin de variables
i, j, k, n: nmero
Algoritmo
lea: n
i=1
j=2
k=3
mientras (i<= n)
j=j+k
k =2*j
fin mientras
muestre: el valor de j es: , j, el valor de k es: , k
fin_Inicio
Se puede observar que todas las variables que se emplean en el
algoritmo, han sido definidas con anterioridad.

Mdulo Jorge Hernn lvarez

Prueba de escritorio
Al introducir por teclado el nmero 3, la variable n toma el valor de
3, quedando la memoria de la siguiente manera.
n
3

i
1

j
2

k
3

Ahora se realizara el estudio de lo que ocurre con las variables, cada


vez que se ejecuta el ciclo mientras, se debe tener en cuenta que el
ciclo funciona, siempre que el valor de la variable i sea menor o igual
que el valor de la variable n.
n
3

i
1

j
2
5
15
45
135
405
.
.
.
.

k
3
10
30
90
270
810
.
.
.
.

Infinito

infinito

Se puede observar, que en cada una de las iteraciones la variable i no


cambia y siempre la condicin (i<= n), se hace verdadera, dando
origen a un ciclo infinito, como el algoritmo nunca termina, no se
puede saber cual es el resultado final de la variable j y la variable k,
como es importante que el algoritmo termine en algn momento, se
debe adicionar una nueva instruccin, que permita ir incrementando
el valor de la variable i hasta que sta variable se haga mayor que la
variable n, de esta forma, se puede garantizar que el ciclo termine en
algn momento.
Los algoritmos que se han resuelto hasta el momento de estructura
mientras, se ha conocido el nmero de datos que se desean operar,
en ocasiones no se conoce el nmero de datos que se desean
manejar. Para garantizar que el ciclo en algn momento termine, se
debe emplear alguna cualidad que tengan los datos, de esta forma
crear una condicin que permita finalizar el ciclo, cuando se
introduzca algn valor que no cumpla la cualidad.

Mdulo Jorge Hernn lvarez

Ejemplo 5
Elaborar un algoritmo que calcule el promedio de una serie de
nmeros mayores que cero.
Datos de entrada: la serie de nmeros
Datos de salida: el promedio de la serie de nmeros
Variables
valor: nmero, en la variable valor, se almacenaran cada uno de los
nmeros a los cuales se desea calcular el promedio.
con: nmero, cuenta la cantidad de nmeros que se desean sumar
suma: nmero, almacena la suma de la serie de nmeros
pro: nmero, almacena el valor del promedio de la serie de nmeros
Estrategia
En este algoritmo no se conoce la cantidad de datos que se deben
ingresar, por tal motivo hay que definir una condicin que garantice,
que al ingresar un nmero que no sea mayor que cero, el ciclo
termine, la condicin es, mientras (valor > 0).
El promedio de una serie de nmeros se define, como la suma de la
serie de nmeros dividido la cantidad de nmeros.
pro = suma / con
Inicio
Definicin de variables
valor, con, suma, pro
Algoritmo
lea: valor
con = 0
suma = 0
mientras (valor > 0)
con = con + 1
suma = suma + valor
lea: valor
fin mientras
pro = suma /con
muestre: el promedio de la serie de nmeros es: , pro

Mdulo Jorge Hernn lvarez

Prueba de escritorio
Al ejecutar el programa el usuario ingresar por teclado los siguientes
valores: 1 4 6 7 8 9 -1, se realizara el seguimiento de lo que ocurre
cada vez que se ingresa cada uno de los valores.
Antes de comenzar el ciclo mientras, la memoria se encuentra de la
siguiente manera.
valor
1

suma
0

con
0

pro
Basura

Al ingresar al ciclo mientras


valor
1
4
6
7
8
9
-1

suma
0
1
5
11
18
26
35

con
0
1
2
3
4
5
6

Pro
Basura

El valor de la variable valor es -1, cuando se evala la condicin


(valor > 0), el ciclo termina, porque -1 no es mayor que cero, al salir
del ciclo se ejecuta la instruccin, pro = suma /con, como el valor de
la variables suma es 35 y el valor de la variable con es 6, la variable
pro queda valiendo 35 / 6, que da como resultado 5,83333, que es el
promedio de la serie de nmeros positivos.
Para terminar se ejecuta la instruccin, muestre: el promedio de la
serie de nmeros es: , pro, la cual muestra por pantalla, el promedio
de la serie de nmeros es: 5,83333.
Banderas o switche
Es una variable que contiene dos valores mutuamente excluyentes,
ejemplo
V o F, 1 o 2, 0 o 1 etc.
La bandera permite, a partir de una condicin dada por el
programador, seleccionar una de dos alternativas a seguir en un
algoritmo, la bandera tambin es empleada, para verificar si se ha
ingresado un determinado valor, en una serie de valores ingresados
por teclado.

Mdulo Jorge Hernn lvarez

Ejemplo 6
Elaborar algoritmo que genere primeros n trminos de la siguiente
serie 10, 12, 13, 15, 16, 18, 19, 21
Datos de entrada: el nmero de trminos
Datos de salida: la serie de nmeros
variables
n: nmero, cantidad de trminos que se desean crear
bandera: nmero, variable que controla la generacin de los trminos
ter: nmero
j: nmero, variable tipo contador, que controla hasta que se hallan
generado los n trminos.
Estrategia
Se puede observar, que la serie se genera iniciando en 10 y se suma
de forma alternada 2 y 1, es evidente que es importante saber
cuando se suma 2 y cuando se suma 1, una posible solucin es
empleando una bandera, de forma que cuando la bandera valga 0 se
sume 2 al trmino y se cambie el valor de la bandera a uno, cuando
la bandera valga 1 se sume 1 al trmino y se cambie el valor de la
bandera a cero.
la variable bandera se inicializa en cero, para cuando se evalu la
condicin (bandera == 0) , se sume 2 al trmino, y as generar el
nmero 12.
la variable j se inicializa en 1
ter se inicializa en 10, porque es el primer nmero de la serie
la estructura lgica queda de la siguiente manera:
si (bandera == 0) entonces
ter = ter + 2
bandera = 1
sino
ter = ter + 1
bandera = 0
fin si

Mdulo Jorge Hernn lvarez

La estructura mientras queda de la siguiente forma


mientras (j<= n)
muestre: ter al ingresar al ciclo, el primer valor que se imprime es
ter, y como el primer valor de ter es 10, el resultado que se presenta
en pantalla es 10, introduciendo la condicin lgica, se logra que se
sume 2 y 1 a la variable ter.
si (bandera == 0) entonces
ter = ter + 2
bandera = 1
sino
ter = ter + 1
bandera = 0
fin si
para terminar el ciclo, hay que introducir el contador para que en
algn momento termine el ciclo.
j=j+1
fin mientras
Algoritmo completo
Inicio
Definicin de variables
n, bandera, ter, j: nmero
lea: n
bandera = 0
j=1
ter = 10
mientras (j<= n)
muestre: ter
si (bandera == 0) entonces
ter = ter + 2
bandera = 1
sino
ter = ter + 1
bandera = 0
fin si
j=j+1
fin mientras
fin_Inicio
Prueba de escritorio
Se ingresa por teclado el nmero 5, Antes de comenzar el ciclo
mientras, la memoria se encuentra de la siguiente forma.

Mdulo Jorge Hernn lvarez

n
5

bandera
0

ter
10

j
1

Al ingresar al ciclo mientras


n
5

bandera
0
1
0
1
0
1

ter
10
12
13
15
16
18

j
1
2
3
4
5
6

Todos los valores tachados con los que se encuentra la variable ter,
son mostrados por pantalla de la siguiente forma: 10 12 13 15 16.
Otra forma de realizar el mismo algoritmo, sin emplear variable tipo
bandera, es la siguiente.
Inicio
Definicin de variables
n, ter, j: nmero
lea: n
j=1
ter = 10
mientras (j<= n)
muestre: ter
si (j % 2 == 1) entonces
ter = ter + 2
sino
ter = ter + 1
fin si
j=j+1
fin mientras
fin_Inicio
La condicin (j % 2 == 1), asegura que el valor de la j en la primera
iteracin es impar, y suma 2 a la variable ter, en la segunda iteracin,
como la variable j es par, suma 1 a la variable ter, con esta condicin
se verifica, que en una iteracin se suma 2 y en la otra 1, tal como lo
hace el algoritmo con bandera.

Estructura repetitiva para

Mdulo Jorge Hernn lvarez

La estructura para permite que un conjunto de instrucciones se repita


un nmero determinado de veces.
Cuando se emplea la estructura para, se debe saber la cantidad de
elementos con los que se desea trabajar, a la estructura para, se le
define la inicializacin del contador interno, y ste va creciendo o
decreciendo un nmero constante de forma automtica, el ciclo
termina cuando el contador interno pasa la condicin que ha sido
determinada por el programador.
para variable = desde valor inicial hasta valor final, incremento haga
instrucciones
fin para
Cuando el incremento es de uno, no es necesario escribir el
incremento.
Ejemplo
para i = desde 1 hasta 6 haga
muestre: i
fin para
Como no se defini incremento, la estructura para, incrementa la
variable i de 1 en 1, cuando se ingresa al ciclo para, la variable i
entra valiendo 1, tal como lo define la palabra desde, al ingresar al
ciclo la estructura verifica que 1 sea menor o igual que 6, como 1 es
menor o igual que 6, entonces se ejecuta la instruccin muestre: i,
con lo que el programa muestra en pantalla el nmero 1,
automticamente se incrementa la variable i en 1 cambiando el valor
de 1 por 2, como 2 es menor o igual que 6, entonces nuevamente se
ejecuta la instruccin muestre: i, la cual muestra por pantalla 2, el
ciclo termina cuando el valor de la variable i sea mayor que 6.
Ejemplo
para i = desde 1 hasta 10, 2 haga
muestre: i
fin para
El mismo ejemplo empleando la estructura mientras
i=1
mientras (i<= 10)
muestre: i
i=i+2
fin mientras
Ejemplo 7

Mdulo Jorge Hernn lvarez

Reescribir el siguiente conjunto de instrucciones con estructura


mientras.
s=0
para i = desde 1 hasta 10 haga
s=s+i
fin para
Para pasar la estructura para a mientras.
Se determina en que valor se inicializa la variable i, en este caso la
variable i se inicializa en 1.
Se determina la condicin con la que se evala el ciclo, en este caso
como la variable i va hasta 10, la condicin que permite controlar
esta situacin es (i<= 10).
Se determina en cuanto se esta incrementando la variable i, como no
aparece en la estructura para ningn incremento, por defecto la
estructura para incrementa en 1.
s=0
i=1
mientras (i<=10)
s=s+i
i=i+1
fin mientras.
Ejemplo 8
Elaborar algoritmo que permita calcular el factorial de un nmero, el
factorial de un nmero n se encuentra de la siguiente forma:
n! = 1*2*3*4*.*n
n! significa el factorial de n, ejemplo si n = 5, el factorial de 5 es:
5! = 1*2*3*4*5, que da como resultado 120
Datos de entrada: el nmero al que se le desea calcular el factorial
Datos de salida: el factorial del nmero

Variables

Mdulo Jorge Hernn lvarez

n: nmero , nmero al que se le calcular el factorial


fact: nmero, el factorial del nmero
i: nmero, variable tipo contador
Estrategia
Para calcular el factorial de un nmero, se puede emplear un ciclo
para, que inicie en 1 y termine en n, con incrementos de 1.
La variable fact, debe ser inicializada en 1, porque las operaciones
que se van ha realizar son productos.
Qu pasa si se inicializa la variable fact en cero?
El ciclo para, se puede escribir de la siguiente manera:
para i = desde 1 hasta n haga
fact = fact * i
fin para
Algoritmo completo
Inicio
Definicin de variables
n, fact, i:nmero
lea: n
fact = 1
para i = desde 1 hasta n haga
fact = fact * i
fin para
muestre: el factorial de , n, es: , fact
fin_Inicio
Prueba de escritorio
Se ingresa por teclado el nmero 5, quedando almacenado en la
variable n el nmero 5.
n
5

fact
1
1
2
6
24
120

i
1
2
3
4
5
6

Cuando se termina de ejecutar el ciclo para, la variable i vale 6,


como la condicin 6<= 5 es falsa, el algoritmo se sale del ciclo y

Mdulo Jorge Hernn lvarez

ejecuta la instruccin muestre: el factorial de , n, es: , fact,


instruccin que imprime por pantalla, el factorial de 5 es: 120.
Otra forma de realizar el mismo algoritmo empleando ciclo mientras
Inicio
Definicin de variables
n, fact, i: nmero
lea: n
fact = 1
i=1
mientras (i<= n)
fact = fact * i
i=i+1
fin mientras
muestre: el factorial de , n, es: , fact
fin_Inicio
Observacin
Cualquier estructura para, puede ser pasado a estructura mientras,
siendo la estructura para, un caso particular de la estructura
mientras.
La estructura para, se emplea, porque simplifica la escritura de
algunas instrucciones que siempre habra que escribir, si se empleara
estructura mientras.

Mdulo Jorge Hernn lvarez

Das könnte Ihnen auch gefallen