Algoritmos repetitivos

1. Tutorial III
Estructuras Algorítmicas
Instrucciones Repetitivas
Universidad Autónoma Gabriel Rene Moreno
Ing. Mary Dunnia Lopez N.
Mat204- F4
Semestre I/2018
PARA MIENTRAS REPETIR - HASTA

2. Lámina  2
Objetivo del Tutorial
Al finalizar el estudiante será capaz de:
 Conocer qué es una estructura iterativa
 Comprender en qué casos es ventajoso utilizar una estructura iterativa
 Utilizar el orden correcto de ejecución de las instrucciones del algoritmo
 Elaborar procedimientos con una estructura iterativa que contenga y controle a
una estructura secuencial y/o condicional.
 Reflexionar sobre los tipos de problemas que requieren utilizar la estructura
iterativa en la solución
 Agrupar las instrucciones o pasos que se repiten varias veces para conformar
con ellos una estructura iterativa (repetitiva).

3. Lámina  3
 En la especificación de los algoritmos muchas veces se requiere que una
secuencia de instrucciones se repita mas de una vez.
 Una respuesta a esta necesidad son las estructuras algorítmicas repetitivas.
 Por ejemplo :
• Calcular el promedio de la nota de 100 alumnos
• Obtener los dígitos de un numero en base 10
• Convertir a binario en numero entero en base 10
Introducción

4. Lámina  4
Las instrucciones repetitivas pueden ser:
1. Para (For)
2. Mientras (While)
3. Repetir … Hasta (Do … Loop)
Clasificación de las Instrucciones Repetitivas

5. Lámina  5
Ciclo Para
Representación
Diagrama de Flujo
i

6. Lámina  6
Ejemplo Simple - 1
Diseñar el algoritmo que dado Num muestre en pantalla
los primeros elementos de la siguiente serie:
0 3 7 15 31
Enunciado del Problema

7. Lámina  7
Ejemplo Simple 1 - Análisis
Diseñar el algoritmo que dado Num muestre en pantalla los primeros
elementos de la siguiente serie:
0 3 7 15 31
Num: Numero Entero
Proceso:
0 3 7 15
21 – 1 =0 => Para n=1 => Tn=0
22 – 1 = 3 => Para n=2=> Tn=0
23 - 1 = 7 => Para n=3=> Tn=0
N: Numero Entero
1. Análisis
Enunciado del Problema
Tn: Numero Real

8. Lámina  8
Ejemplo Simple 1 – Diseño y Prueba
2. Diseño
Diagrama de Flujo 3. Prueba
Prueba de Escritorio
Num N Tn Pantalla
5 1 0 0
2 3 3
3 7 7
4 15 15
5 31 31
6

9. Lámina  9
Ciclo Mientras
Representación
Diagrama de Flujo

10. Lámina  10
Ejemplo Simple - 2
Mostrar todos los dígitos Impares de un numero en base 10
Enunciado del Problema

11. Lámina  11
Ejemplo Simple 2 - Solución
Mostrar todos los dígitos Impares de un numero en base 10
Num: Numero Entero
Proceso:
Num=352
352 MOD 10 = 2 => x=2
35 MOD 10 = 5 => x=5
3 MOD 10 = 3 => x=3
Imp => 5 3
1. Análisis
Enunciado del Problema
cadena: Cadena de Caracteres

12. Lámina  12
Ejemplo Simple 2 - Solución
2. Diseño
Diagrama de Flujo
3. Prueba
Prueba de Escritorio
Inicio
Cadena = « «
Numero >0
Fin
X = Numero MOD 10
Cadena = cstr(x) + cadena
Numero = numero 10
Numero
Cadena
Cstr  Ind ica
convertir el
numero entero x
A una cadena de
caracteres para
poder sumar
cadenas.
V
X % 2 = 0 V
F
Numero Cadena X Pantalla
532 “ ” 2
5 3
53 “3 “ 3
5 ”5 3 “ 5
0

13. Lámina  13
Ciclo Repetir Hasta que
Representación
Diagrama de Flujo

14. Lámina  14
Ejemplo Simple - 3
Convertir a Binario un número en base 10
Enunciado del Problema

15. Lámina  15
Ejemplo Simple 3 - Solución
Convertir a Binario un número en base 10
Numero: Numero Entero
Proceso: Num MOD 2
Num=4
4 Mod 2 = 0 => x=0
5 Mod 2 = 0 => x=0
6 Mod 2 = 1 => x=1
410 = 1002
1. Análisis
Enunciado del Problema
cadena: Cadena de caracteres

16. Lámina  16
Ejemplo Simple 3 - Solución
2. Diseño
Diagrama de Flujo
3. Prueba
Prueba de Escritorio
Numero Cadena X Pantalla
4 “ ” 0
1 0 0
2 “0 “ 0
1 ”0 0 “ 1
0 ”1 0 0 ”

17. Lámina  17
Ejercicios
1. Obtener la sumatoria de números enteros múltiplos de 5 comprendidos entre 1 y 100
2. Obtener el producto rio de los números divisibles de 3 que se encuentran entre 1 y 5000.
3. Generar la siguiente serie numérica:
114; 57; 54; 27; 24; 12; ..
4. Generar la siguiente serie : 3, 7, 11, 15
5. Obtener el sumatorio la serie del ejercicio anterior S = 21 para N=3
6. Generar la siguiente serie: 0 , 3/5, 8/10 , 15/17, 24/26
7. Generar la siguiente serie: 48 , 42, 38 , 36, 36, 38
8. Obtener el sumatorio la siguiente serie:
2 + 16 + 54 + 128 +…+ 2000