Tutorial III

Estructuras Algorítmicas

Instrucciones Repetitivas

Universidad Autónoma Gabriel Rene Moreno

Ing. Mary Dunnia Lopez N.

Mat204- F4

Semestre I/2015

PARA MIENTRAS REPETIR - HASTA

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).

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

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

Lámina 5

Ciclo Para

Representación

Diagrama de Flujo

i

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

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 EnteroProceso:

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

Lámina 8

Ejemplo Simple 1 – Diseño y Prueba

2. DiseñoDiagrama 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

Lámina 9

Ciclo Mientras

Representación

Diagrama de Flujo

Lámina 10

Ejemplo Simple - 2

Mostrar todos los dígitos Impares de un numero en base 10

Enunciado del Problema

Lámina 11

Ejemplo Simple 2 - Solución

Mostrar todos los dígitos Impares de un numero en base 10

Num: Numero EnteroProceso:

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

Lámina 12

Ejemplo Simple 2 - Solución

2. DiseñoDiagrama de Flujo

3. PruebaPrueba de Escritorio

Inicio

Cadena = « «

Numero >0

Fin

X = Numero MOD 10

Cadena = cstr(x) + cadena

Numero = numero \10

Numero

Cadena

Cstr Ind ica

convert ir 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

Lámina 13

Ciclo Repetir Hasta que

Representación

Diagrama de Flujo

Lámina 14

Ejemplo Simple - 3

Convertir a Binario un número en base 10

Enunciado del Problema

Lámina 15

Ejemplo Simple 3 - Solución

Convertir a Binario un número en base 10

Numero: Numero EnteroProceso: 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

Lámina 16

Ejemplo Simple 3 - Solución

2. DiseñoDiagrama 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 ”