Вы находитесь на странице: 1из 28

Principios de Algoritmos

SEMANA 06
LOGRO
• Al final de la sesión, el alumno desarrolla algoritmos aplicando la
estructura repetitiva mientras.
https://www.youtube.com/watch?v=DNEbf5ra0BI
ESTRUCTURAS REPETITIVAS
ESTRUCTURAS REPETITIVAS
• Las estructuras repetitivas se utilizan cuando se quiere que un
conjunto de instrucciones se ejecuten un cierto número finito de
veces, por ejemplo, escribir algo en pantalla cierta cantidad de
veces, mover un objeto de un punto a otro cierta cantidad de pasos,
o hacer una operación matemática cierta cantidad de veces.
Se les llama bucle o ciclo a todo proceso que se repite cierto número
de veces dentro de un pseudocódigo o un programa y las estructuras
repetitivas nos permiten hacerlo de forma sencilla.
Escribir algo en pantalla cierta cantidad de veces

mover un objeto de un punto


a otro cierta cantidad de
pasos
¿QUÉ ES UN CICLO?
• Palabra clave: Repetición o iteración
• Conjunto de sentencias que se repiten siempre que una condición
dada sea cierta.
• Ejemplo: Realizar un algoritmo que sume los 10 primeros números (1,
2, 3, 4, 5, 6, 7, 8, 9, 10).
¿QUÉ ES UN CICLO?
• Solución sin ciclos
Proceso Diez
Definir
suma como Entero
suma  1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10
Escribir “La suma de los primeros 10 numeros es”,suma
FinProceso

• Que sucede para el caso en el cual se cambie el enunciado del


problema y ya se quieran sumar los mil primeros números.
¿QUÉ ES UN CICLO?
• Siguiendo mi solución anterior
• Y si el problema cambia a los primeros 1000 números. No puede
ser!!! , se llenaria la pantalla solo de numeros.
Proceso Diez
Definir
suma como Entero
suma  1 … + 997 + 998 + 999 + 1000
Escribir “La suma de los primeros 1000 numeros es”,suma
FinProceso
VARIABLES DE CONTROL
• Al trabajar con Estructuras Repetitivas empleamos dos
variables de control:
• Contador
• Acumulador
CONTADOR
CONTADOR
Un contador es una variable que se incrementa o disminuye en un
valor constante. Un contador tiene la siguiente forma:

contador  contador + valor constante


Algunos ejemplos:
jj+2
ii–1
carros  carros + 1
Ejemplos de contadores
Ejemplo de contadores
• Cada vez que alguien es atendido en la cola de un banco se puede
almacenar en un contador de personas atendidas.
• Cada vez que se vende una entrada a un juego de futbol se puede
almacenar en un contador de entradas vendidas.
• Cada vez que se registra un nuevo usuario en una página web se
puede almacenar en un contador de usuarios registrados.
ACUMULADOR
ACUMULADOR
Un acumulador o totalizador es una variable cuya misión es el
almacenamiento de cantidades variables de procesos sucesivos. La
diferencia con el contador radica en que el incremento o disminución del
acumulador es variable, la forma general de un acumulador es la siguiente:

acumulador  acumulador + valor variable


Algunos ejemplos:
acum  acum + i
suma suma + algo
resta  resta + algo
Ejemplo de acumulador o totalizador

• La cantidad de dinero depositado en una cuenta de ahorros en el


lapso de un mes se pudiera almacenar en un acumulador de
depósitos.
• La cantidad de estudiantes de todos los salones de clases pudiera
almacenarse en un acumulador de cantidad de estudiantes de cada
sección y el total de alumnos en la universidad.
• La suma de los habitantes cada uno de las regiones del país se
pudiera guardar en el acumulador llamado total habitantes del país
Diferencia entre contador y totalizador
• La diferencia entre un contador y un acumulador es que mientras el
primero va aumentando o decrementando de manera constante
(1,2,-4)

jj+2
• el acumulador va aumentando en una cantidad variable).

jj+X
ESTRUCTURA MIENTRAS
TIPOS DE ESTRUCTURAS REPETITIVAS
Estructura
Mientras

Estructuras
Estructura Repetir
Repetitivas

Estructura Para
ESTRUCTURA MIENTRAS
• La instrucción Mientras ejecuta una secuencia de instrucciones
mientras una condición sea verdadera.
EJEMPLO 1
• Realizar un algoritmo que sume los n primeros números (1, 2, 3, 4, ….,
n).
SOLUCION EJEMPLO 1

Sumador

Contador
EJEMPLO 2
• Construya un algoritmo que permita el ingreso de N notas, calcule el
promedio y muestre la cantidad de aprobados y desaprobados.
SOLUCION EJEMPLO 2
EJEMPLO 3
Elabore un pseudocódigo para el siguiente caso:

• Hallar la secuencia de n términos: 1,3,5,7,…..


SOLUCION EJEMPLO 3
EJERCICIOS PARA RESOLVER EN
CLASE
EJERCICIO 1
• Dada N calificaciones de un estudiante, asociadas a n
materias, calcular:
a) Cuantas materias tiene reprobadas.
b) Cuantas materias aprobadas.
c) El promedio de sus calificaciones.
d) El promedio de materias aprobadas y reprobadas.
EJERCICIO 2
• Dado un número determinar la suma de sus dígitos.
• Ejemplos: N=20, s=2+0; N=35, s=3+5=8.
EJERCICIO 3
• Calcular y visualizar la suma y el producto de los números
pares comprendidos entre 20 y 400, ambos inclusive.

Вам также может понравиться