Tutorial III Estructuras Algorítmicas Instrucciones ...
Transcript of Tutorial III Estructuras Algorítmicas Instrucciones ...
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 ”