Sesión 12 - Principios de Algoritmos

Vista previa del material en texto

PRINCIPIOS DE 
ALGORITMOS
SEMANA 12
U
ti
li
d
a
d
¿Qué esperan de esta sesión?
¿Qué es un ciclo? ¿Un ciclo es contable? 
¿De qué forma?
¿Acumular y contar son lo mismo? ¿Qué 
significan cada uno?
Logro de aprendizaje
Al final de la sesión, el alumno desarrolla 
algoritmos aplicando la estructura repetitiva 
“PARA” identificando su correspondiente 
representación en un diagrama de flujos 
empleando contadores y acumuladores.
Variables de control
Al trabajar con Estructuras Repetitivas 
empleamos dos variables de control:
• Contador
• Acumulador
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
Ejemplos:
j <- j + 2
i <- i – 1
carros <- carros + 1
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
Ejemplos:
acum <- acum + i
suma <- suma + valor
resta <- resta + variable
Diferencia entre Contador y Acumulador
La diferencia entre un contador y 
un acumulador es que mientras el 
primero va aumentando o 
decrementando de manera 
constante
i <- i + 2
El acumulador va aumentando o 
decrementando en una cantidad 
variable.
j <- j + variable
NOTA: Los contadores y acumuladores deben inicializarse, es decir antes de 
iniciar un bucle o ciclo se debe hacer lo siguiente:
j <- 0
j <- 0
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.
• Palabra clave: Repetición o iteración
• Conjunto de sentencias que se repiten siempre que una 
condición dada sea cierta.
• Realizar un algoritmo que sume los 10 primeros números 
(1,2,3,4,5,6,7,8,9,10).
¿Qué es un ciclo?
Proceso Diez
Definir 
suma como Entero
suma <- 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10
Escribir “La suma de los primeros 10 números es ”, suma
FinProceso
• Siguiendo mi solución anterior
• Y si el problema cambia a los primeros 1000 números. 
¡No puede ser!, se llenaría la pantalla del programador solo de 
números.
Proceso Diez
Definir 
suma como Entero
suma <- 1 … + 997 + 998 + 999 + 1000
Escribir “La suma de los primeros 1000 números es ”, suma
FinProceso
Estructura “PARA”
Estructuras Repetitivas
Estructura Para
Estructura Mientras
Tipos de Estructuras Repetitivas
Estructura Repetir
Estructuras Para
La instrucción “Para” ejecuta una secuencia de instrucciones un 
número determinado de veces.
Para variable <- inicial hasta final Con Paso paso Hacer
//Sentencias a repetir
FinPara
Ejemplo: Mostrar 10 veces la frase “Viva el Perú”
Para i <- 1 hasta 10 Con Paso 1 Hacer
Escribir “Viva el Perú”
FinPara
Estructuras Para - Funcionamiento
Al ingresar al bloque, se declara una variable (que es un contador), 
en este caso la variable es “i” recibe el valor inicial de 1 y se ejecuta 
hasta que la variable “i” llegue a ser 10, avanzando de 1 en 1. En 
este proceso repite la secuencia de instrucciones que forman el 
cuerpo del ciclo. 
Contador (i)
Valor inicial (1) Valor final (10) Avanza de 1 en 1
Realizar un pseudocódigo que sume los n primeros números (1, 
2, 3 ,4, …, n). “n” es un valor que el usuario ingresa por teclado. 
Ejemplo 1
Acumulador
Contador
Ejemplo 2
Contador
Contador inicializado en 1
Leer el promedio de cada uno de los n alumnos del curso 
Principios de Algoritmos. Mostrar cantidad de aprobados
Observación: Si se omite colocar “Con Paso”, se asume que avanza de 1 en 1. Además, se 
puede declarar la variable “i” si se desea, pero no es obligatorio.
¿Preguntas?
Ejercicios para 
resolver en clase
Identifiquemos cómo trabajan estas dos estructuras
repetitivas, simulando su ejecución en el computador.
Cierre
Contador (i)
Valor inicial (3) Valor final (10) Avanza de 3 en 3
Contador (i)
Valor inicial (10) Valor final (0) Disminuye de 2 en 2
C
ie
rre