ALGORITMOS Y LENGUAJES

DE
PROGRAMACION

CAPITULO II
D I S E O D E A L G O R I T M O S
PROCESOS REPETITIVAS

PSEUDOCDIGO

La ciencia e ingeniera requieren

resolver problemas donde la capacidad
de repeticin de un mismo clculo o
secuencia de Instrucciones/sentencias,
una y otra vez, se hacen necesarios.

PSEUDOCDIGO

Los Procesos Repetitivos incluyen la

verificacin continua de las entradas de
datos al algoritmo hasta que se ingrese,
una contrasea vlida; contar y
acumular totales; y la aceptacin
constante de datos de entrada y el
reclculo de valores de salida que slo
se detiene al ingresar un valor centinela.

PSEUDOCDIGO

La secuencia de sentencias que se

repiten en la solucin de un problema
se conoce como ciclo repetitivo.
Los procesos repetitivos requieren
dos tipos especiales de variables:
contadores y acumuladores.

PSEUDOCDIGO

Contadores
Son variables que se inicializan en un valor
constante y se incrementan o disminuyen su valor
en una cantidad constante durante el proceso.

contador
contador

1;
contador +1;

PSEUDOCDIGO

Acumuladores
Son variables que se usan para incrementar
o disminuir su valor en una cantidad variable,
su valor debe ser inicializado.

suma
suma

0;
suma + n ;

PSEUDOCDIGO

Hay tres formas de

representar las
sentencias de los procesos repetitivos:

Mientras (expresin lgica) Hacer

Repetir Hasta Que(expresin lgica)
Para Vc <- 1 hasta 5 Hacer

PSEUDOCODIGO
a) SENTENCIA REPETIR : MIENTRAS - HACER
CICLOS CONTROLADOS
EN LA ENTRADA

Falso
C
I
C
L
O
R
E
P
E
TI
TI
V
O

( expresin lgica)
Verdad
PROCESO REPETITIVO
secuencia de sentencias

Mientras (expresin lgica) Hacer

Sentencia (s)
finmientras

FIN

PSEUDOCODIGO
a) SENTENCIA REPETIR : MIENTRAS HACER
Una sentencia mientras contiene una condicin

que controla

la ejecucin de un proceso formado por una o ms sentencias,

dicho proceso se ejecutar

repetidamente si la condicin ( i > 0) es verdad.

La condicin contenida dentro del parntesis es la
condicin evaluada para determinar si se ejecutar el

PSEUDOCODIGO
a) SENTENCIA REPETIR : MIENTRAS HACER
i). La repeticin condicional de cero ciclos
Si la primera evaluacin de la condicin es falsa, entonces la repeticin no se
ejecutar nunca.

ii) Repeticin indefinida de la secuencia de sentencias.

La repeticin indefinida que nunca se termina se denomina ciclo indefinido o sin fin,

para evitar dichos ciclos indefinidos se debe estipular una SENTENCIA

que permita alterar el valor de la expresin lgica probada en el proceso
repetitivo.
iii) Finalizacin de bucles con datos de entrada.
El mtodo ms correcto para terminar un bucle que lee una lista de valores es un
centinela. Un valor centinela es un valor especial usado para indicar el final de una

CONSTRUCCION DE ALGORITMOS

PROBLEMA N8

Escribir un algoritmo que lea

un nmero enteros
positivos n y luego
imprima su factorial.

CONSTRUCCION DE ALGORITMOS
Proceso Problema8
Leer n;
fact <- 1;
MIENTRAS

n > 0 Hacer
fact <- fact * n;

n <- n - 1;
FinMientras
Escribir "El factorial de n es: " , fact;

PSEUDOCODIGO
b ) SENTENCIA REPETIR : REPETIR HASTA-QUE
CICLO CONTROLADO A LA
INICIO
SALIDA
PROCESO REPETITIVO:
secuencia

C
I
C
L
O

Falso

de
sentencias

Expresin lgica
Verdad
FIN

REPETIR

Secuencia de sentencias

HASTAQUE (condicin) sea

verdad

La sentencia HASTA QUE

Ejecuta una secuencia de instrucciones
hasta que la condicin sea verdad.

PSEUDOCODIGO
b ) SENTENCIA

REPETIR: REPETIR HASTA -QUE

La condicin es una expresin lgica, el valor que representa

slo puede ser verdadero o falso.
Se repite una secuencia de sentencias HASTA QUE la
condicin tome un valor de verdad.
El ciclo se ejecuta por lo menos una vez porque la condicin
se evala despus de la ejecucin de cada iteracin proceso
repetitivo.

CONSTRUCCION DE ALGORITMOS

PROBLEMA N9
Disear un algoritmo que permita calcular
la suma acumulada de la serie :
1+2+3+4+.+n
El usuario ingresa el numero de trminos a
sumar.

CONSTRUCCION DE ALGORITMOS
Proceso Problema9
Leer n;
contador <- 1;
suma <- 0; // acumulador
Repetir
suma <- suma + contador;
contador <- contador + 1;
Hasta Que ( n < contador)
Escribir " La suma es:" , suma ;
FinProceso

CONSTRUCCION DE ALGORITMOS

PROBLEMA N10
Escribir un algoritmo para calcular la suma
y el nmero de trminos que hay en la
siguiente progresin aritmtica:
5,8,11,14,17,20,23,.n
El usuario ingresa el numero de trminos a
sumar.

PSEUDOCODIGO
c) SENTENCIA REPETITIVA: PARA
INICIO

La sentencia PARA se
utiliza
para
implementar un ciclo
que se repite un
nmero definido de
veces.
Donde:
Vc: variable de control
Vi: valor inicial
Vf: valor final
Inc: incremento

c
i
c
l
o

Vc Vi hasta Vf Inc

Falso

Verdad
PROCESO REPETITIVO

FIN

PSEUDOCODIGO

c) SENTENCIA REPETITIVA

c
I
c
l
o

: PARA

Para Vc Vi hasta Vf (con Inc) Hacer

sentencia1
sentencia2
sentencia3
FinPara

PSEUDOCODIGO

c) SENTENCIA REPETIR: PARA

La sentencia Para tiene los siguientes elementos:
Vc: es la variable de control de la estructura repetitiva y
acta como un contador.
Vi:

es el valor inicial que inicializa la variable de control

(nmero de repeticiones) de la estructura repetitiva.

Inc: es el elemento de incremento que aumenta o

disminuye la variable de control (contador) cada vez que
se ejecuta el ciclo.

CONSTRUCCION DE ALGORITMOS

PROBLEMA N 11
Escribir un algoritmo que lea un nmero
enteros positivos n y luego
imprima su factorial.

CONSTRUCCION DE ALGORITMOS
Proceso Problema11
Leer n;
factorial <- 1;
Para i <- 1 hasta n Hacer
factorial<- factorial * i;
FinPara
Escribir " El Factorial de N es = ", factorial ;
FinProceso

CONSTRUCCION DE ALGORITMOS

** Ejecucin Iniciada. ***

5
El Factorial de N es = 120
** Ejecucin Finalizada. ***

CONSTRUCCION DE ALGORITMOS

PROBLEMA N 12
Escribir un algoritmo para leer el sueldo
de 10 trabajadores, calcule el promedio
de los sueldos, adems imprimir el
sueldo ms alto.

PSEUDOCODIGO

c) SENTENCIA REPETIR: PARA

Los CICLOS ANIDADOS son utilizados cuando un ciclo
Para interior esta contenido dentro de otro ciclo exterior.
Para i 1 hasta 5
// inicio del ciclo exterior
Escribir i toma el valor de, i;
Para j 1 hasta 4 // inicio del ciclo interior* j
Escribir j = , j ;
FinPara
Finpara
// fin del ciclo exterior *i

PSEUDOCODIGO

c) SENTENCIA REPETIR : PARA

La salida del algoritmo sera la siguiente:
i toma el valor de 1
j = 1, j = 2, j = 3, j = 4

// ciclo exterior
// ciclo interior j

i toma el valor de 2
j = 1, j = 2, j = 3, j = 4

// ciclo interior j

PSEUDOCDIGO

Estructuras Repetitivas
posible insertar un
bucle dentro de otro. La estructura
Anidadas

Es
Interna debe estar incluida totalmente dentro de la externa
y no puede existir solapamiento.

BUCLE ANIDADO
CORRECTAMENTE

BUCLE ANIDADO
INCORRECTAMENTE

CONSTRUCCION DE ALGORITMOS

PROBLEMA N 13
Disear un programa que permita
determinar el promedio de cinco
prcticas luego de eliminar la
menor nota.

CONSTRUCCION DE ALGORITMOS

PROBLEMA N14
Escribir un algoritmo que lea un nmero
compuesto por ms un dgito y luego
muestre:
total de dgitos,
total de dgitos pares e impares,
nmero invertido,
total de suma de dgitos pares e impares
respectivamente.