180 likes | 383 Views
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.
E N D
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: • Inicializar la variable de iteraciones una sola vez. • Evaluar la condición de paro. • Si la condición resulta verdadera, ejecutar el conjunto de instrucciones que pertenece al ciclo, si no, termina el ciclo. • Realizar el incremento o decremento. • 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: • Evaluar la condición de paro • 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). • 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: • 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 • 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: • Sumar los número de 1 a n, donde n es un entero dado por el usuario. • Encontrar la potencia de 3 más cercana a un número dado por el usuario sin pasarse de dicho número. • 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) • Sumar los número de 1 a n, donde n es un entero dado por el usuario.
Ejemplos algorítmicos … (3) • 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) • 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”.