ALGORITMOS Y LENGUAJES

DE

PROGRAMACION

CAPITULO II
DISEO DE ALGORITMOS
PROCESOS REPETITIVAS

PSEUDOCDIGO

La solucin de problemas tanto en

ciencia como en ingeniera requieren
resolver problemas donde la capacidad
de repeticin de un mismo clculo o
secuencia de 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,
porque despus que se ejecuta la
ltima sentencia del ciclo, se regresa,
a la primera sentencia del proceso
repetitivo y comienza otra repeticin a
travs de la seccin repetitiva.

PSEUDOCDIGO
Los procesos repetitivos requieren dos tipos
especiales de variables: contadores
y acumuladores.

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
disminuyen su valor en una cantidad variable,
deben ser inicializado su valor.

suma
suma

0;
suma + n ;

PSEUDOCDIGO

En general, existen tres formas de

representar las sentencias de los
procesos repetitivos:

Mientras (expresin lgica) Hacer

Repetir Hasta Que (expresin lgica)

Para.

PSEUDOCODIGO
a) SENTENCIA REPETIR : MIENTRAS HACER
CICLOS CONTROLADOS
EN LA ENTRADA
C
I
C
L
O
R
E
P
E
TI
TI
V
O

Falso
( expresin lgica)

FIN

Verdad

PROCESO REPETITIVO
secuencia de sentencias

Mientras (expresin lgica) Hacer

condicin
Sentencia (s)
finmientras

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
proceso repetitivo (sentencias que siguen a la condicin
evaluada).

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 estipularse 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
lista de datos.

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;
FinProceso

PSEUDOCODIGO
b) SENTENCIA REPETIR : REPETIR HASTA QUE
INICIO

C
I
C
L
O

Falso

PROCESO REPETITIVO:
secuencia
de
sentencias

CICLO CONTROLADO A LA
SALIDA
REPETIR

Secuencia de sentencias
HASTAQUE (condicin) sea
verdad

Expresin lgica
Verdad
FIN

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 + cont;
cont <- cont + 1;
Hasta Que ( n < contador)
Escribir " La suma es:" , suma ;
FinProceso

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

Falso

c
i
c
l
o

Vc Vi hasta Vf Inc
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 10

Escribir un algoritmo que lea un

nmero enteros positivos n y
luego
imprima su factorial.

CONSTRUCCION DE ALGORITMOS
Proceso Problema10
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. ***

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

// ciclo exterior

j = 1, j = 2, j = 3, j = 4

// ciclo interior j

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

// ciclo interior j

PSEUDOCDIGO

Estructuras Repetitivas Anidadas

Es posible insertar un bucle dentro de otro. La estructura
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 11

Disear un programa que permita

determinar el promedio de tres
prcticas luego de eliminar la
menor nota.

CONSTRUCCION DE ALGORITMOS

PROBLEMA N12

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.