Algoritmos
Unidad 5 Estructuras cíclicas
Contenido
• Introducción
• Representación algorítmica
– Repetir
– Mientras
– Hacer hasta
• Contadores y acumuladores
• Ejemplos algorítmicos
– Repetir
– Mientras
– Hacer hasta
• Equivalencias entre estructuras cíclicas
• Estructuras cíclicas anidadas
Introducción
• Una estructura cíclica representa un bloque de
instrucciones que se repite de forma controlada
mediante la evaluación de una expresión lógica
(cumpliendo de esta manera con la propiedad de que
todo algoritmo es finito).
• Estas estructuras permitirán dotar a nuestros algoritmos
de la capacidad de llevar a cabo tareas repetitivas que
pueden liberarnos de acciones tediosas (por ejemplo la
suma repetitiva de artículos en una caja registradora).
• Las estructuras cíclicas pueden tomar diferentes formas,
dependiendo si se conoce o no el número de
repeticiones.
Representación algorítmica
•
Instrucción Repetir
– Permite definir un número exacto de iteraciones.
– Se compone de tres elementos:
•
•
•
Una variable que lleva el número de iteraciones.
Una condición (de paro) que verifica la variable.
Una acción de incremento o decremento.
– Funcionamiento:
1. Inicializar la variable de iteraciones una sola vez.
2. Evaluar la condición de paro.
3. Si la condición resulta verdadera, ejecutar el conjunto de
instrucciones que pertenece al ciclo, si no, termina el ciclo.
4. Realizar el incremento o decremento.
5. Regresar al paso 2.
Representación algorítmica … (2)
•
Instrucción Repetir
–
Diagrama de flujo:
Representación algorítmica … (3)
• Instrucción Repetir
– Pseudocódigo:
Representación algorítmica … (4)
•
Instrucción Mientras
–
–
Útil cuando no se conoce el número exacto de iteraciones.
Se compone de dos elementos:
•
•
–
Una condición de paro que depende de alguna variable.
Una acción que modifica el valor de alguna de las variables de la
condición.
Funcionamiento:
1. Evaluar la condición de paro
2. Si la condición resulta verdadera, ejecutar el conjunto de
instrucciones que pertenece al ciclo, una de ellas debería
modificar alguna de las variables de la condición de paro (en
algún momento la condición resultará falsa y terminará el ciclo).
3. Regresar al paso 1
Representación algorítmica … (5)
• Instrucción Mientras
– Diagrama de flujo:
Representación algorítmica … (6)
• Instrucción Mientras
– Pseudocódigo:
Representación algorítmica … (7)
•
Instrucción Hacer Hasta
–
–
Útil cuando no se conoce el número exacto de iteraciones,
pero se sabe que al meno una vez se ha de ejecutar el
conjunto de instrucciones que pertenecen al ciclo.
Se compone de dos elementos:
•
•
–
Una acción que modifica el valor de alguna de las variables de la
condición de paro.
Una condición de paro que depende de alguna variable.
Funcionamiento:
1. Ejecutar el conjunto de instrucciones que pertenece al ciclo, una
de ellas debería modificar alguna de las variables de la condición
de paro
2. Evaluar la condición de paro y si es falsa, regresar al paso 1
Representación algorítmica … (8)
• Instrucción Hacer
Hasta:
– Diagrama de flujo:
Representación algorítmica … (9)
• Instrucción Hacer
Hasta:
– Pseudocódigo:
Contadores y centinelas
• Contador:
– Se trata de una expresión de cálculo que permite
llevar el conteo mediante la suma o resta de un valor
fijo sobre una variable
– Ejemplos:
• Elementos = 0
• Elementos = Elementos + 1
• Cantidad = 100
• Cantidad = Cantidad - 2
Contadores y centinelas … (2)
• Acumulador:
– Se trata de una expresión de cálculo que
permite agregar valores, no fijos, a una
variable previamente definida.
– Ejemplo:
• Suma = 0
• Valor = 400
• Suma = Suma + Valor
Ejemplos algorítmicos
•
Enunciados iniciales:
1. Sumar los número de 1 a n, donde n es un entero
dado por el usuario.
2. Encontrar la potencia de 3 más cercana a un
número dado por el usuario sin pasarse de dicho
número.
3. Se requiere diseñar un algoritmo para garantizar
que se introduce desde el teclado un número mayor
que cero. Si el usuario llegará a teclear un número
menor o igual a cero solicitarle nuevamente
introducir un número hasta que introduzca un
número mayor que cero. Una vez que el usuario
proporcione un número mayor a cero, mostrarle el
mensaje “número válido”.
Ejemplos algorítmicos … (2)
1.
Sumar los número de 1 a n, donde n es un entero
dado por el usuario.
Ejemplos algorítmicos … (3)
2. Encontrar la
potencia de 3
más cercana
a un número
dado por el
usuario sin
pasarse de
dicho número.
Ejemplos algorítmicos … (4)
1.
Se requiere diseñar un algoritmo para garantizar que se introduce desde
el teclado un número mayor que cero. Si el usuario llegará a teclear un
número menor o igual a cero solicitarle nuevamente introducir un número
hasta que introduzca un número mayor que cero. Una vez que el usuario
proporcione un número mayor a cero, mostrarle el mensaje “número
válido”.
Descargar

Diapositivas (incompletas)