Documente Academic
Documente Profesional
Documente Cultură
DE
PROGRAMACION
CAPITULO II
D I S E O D E A L G O R I T M O S
PROCESOS REPETITIVAS
PSEUDOCDIGO
PSEUDOCDIGO
PSEUDOCDIGO
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
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
FIN
PSEUDOCODIGO
a) SENTENCIA REPETIR : MIENTRAS HACER
Una sentencia mientras contiene una condicin
que controla
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.
CONSTRUCCION DE ALGORITMOS
PROBLEMA N8
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
PSEUDOCODIGO
b ) SENTENCIA
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
PSEUDOCODIGO
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
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
PSEUDOCODIGO
// 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.