UNIVERSIDAD CATOLICA DE SANTA MARIA FACULTAD DE CIENCIAS E INGENIERAS FISICAS Y FORMALES PROGRAMA PROFESIONAL INGENIERIA MECNICA, MECNICA-ELECTRCA Y MECATRNICA

Laboratorio de Mecnica Computacional I

Tema: Estructuras Repetitivas o Iterativas
Apellidos y Nombres:

Pgina:1/6 Jefes de Prcticas: Ing. Juan Carlos Cuadros Ing. Henry Zegarra Gago Ing. Sergio Mestas Ramos Ing. Christian Collado Oporto Ing. Jos Esquicha Tejada Cdigo: 4E03017 Semestre: III Grupo: FECHA: Lab. N: 05
01 al 05 ABR/2013

I.

OBJETIVOS Comprender la necesidad del diseo de algoritmos en el estudio y resolucin de programas. Analizar los problemas para identificar los datos que se requieren, y comprender y aprender el uso de las instrucciones de repeticin en la solucin de dichos problemas. Realizar algoritmos de programacin usando estructuras de repeticin para el control de flujo, reconociendo su pseudocdigo y su diagrama de flujo.

II.

MARCO TEORICO Es muy comn encontrar en los algoritmos operaciones que se deben de ejecutar un nmero repetido de veces. El conjunto de instrucciones que se ejecutan repetidamente se llama ciclo o bucle. Todo ciclo o bucle debe de terminar de ejecutar luego de un nmero finito de veces, por lo que es necesario en cada iteracin del mismo, evaluar las condiciones necesarias para decidir si se debe de seguir ejecutando o debe detenerse. En todo bucle o ciclo siempre debe de existir una condicin de parada o fin de ciclo.

BUCLE

En algunos algoritmos podemos establecer a priori que el ciclo se repetir un nmero definido de veces. Es decir, el nmero de repeticiones no depender de las proposiciones dentro del ciclo. Llamaremos Para a la estructura logartmica repetitiva que se ejecuta un nmero definido de veces. Por otra parte, en algunos algoritmos no se puede establecer a priori el nmero de veces que ha de ejecutarse el ciclo, si no que este nmero depender de las proposiciones dentro del mismo. Llamaremos Mientras a la estructura logartmica repetitiva que se ejecuta mientras la condicin evaluada resulta verdadera. Existe tambin la estructura Hacer Mientras donde la condicin para seguir ejecutando el bucle se evala al final, por tanto, este bucle se ejecuta por lo menos una vez. Las estructuras repetitivas o iterativas que vamos a estudiar durante el desarrollo de este laboratorio son: a. Estructura repetitiva Mientras. b. Estructura repetitiva Hacer Mientras. c. Estructura repetitiva Para.

Laboratorio de Mecnica Computacional I

Pgina: 2/6

Tema: Estructuras Repetitivas o Iterativas

LAB N 5

JP: Ings. JCC-HZG-SMR-CCOJET

1. Estructura Repetitiva Mientras (while) Es la sentencia de bucle ms sencilla. El funcionamiento es bastante simple, la sentencia o grupo de sentencias dentro del bucle, se ejecuta mientras el valor de la expresin de la condicin sea cierto. En el momento en que la condicin sea falsa, la ejecucin del programa contina secuencialmente con la siguiente instruccin tras el bucle. El nmero de repeticiones no depende de las preposiciones dentro del ciclo, sino ms bien del planteamiento del problema o de la lectura que indica el nmero de iteraciones que debe de realizarse el bucle. La estructura mientras se divide en dos partes: a. Ciclo: Conjunto de instrucciones que se ejecutaran repetidamente.
b.

Condicin de terminacin: La evaluacin de esta condicin permite decidir cuando finalizar la ejecucin del ciclo. La condicin se evala al inicio del mismo.

Pseudocdigo 1: while (<condicin>) <sentencia o accin>; end while

Diagrama de Flujo

Pseudocdigo 2: Mientras (Condicin es Verdadera) <sentencia o accin>; Fin Mientras

Cuadro 1. Instruccin while, pseudocdigo y diagrama de flujo. Nota sobre el cdigo: Un error muy comn con la instruccin while y otras, es poner un punto y coma (;) despus de la (condicin). Ejemplo while (<condicin>);.

Laboratorio de Mecnica Computacional I

Pgina: 3/6

Tema: Estructuras Repetitivas o Iterativas

LAB N 5

JP: Ings. JCC-HZG-SMR-CCOJET

Ejemplo 01. Realice el diagrama de flujo para ingresar n notas por teclado y hallar el promedio. El ingreso de notas finaliza cuando se ingresa el nmero -1.

2. Estructura Repetitiva Hacer-Mientras (do while) Esta es la estructura algortmica adecuada para cuando no sabemos el nmero de veces que un bucle se repetir, pero conocemos que se debe ejecutar por lo menos una vez. Es decir, se ejecuta el conjunto de instrucciones una vez, y luego cada vez que corresponde iniciar nuevamente el ciclo se evalan las condiciones, siempre al final del conjunto de instrucciones. Si el resultado es verdadero se continua la ejecucin de otra forma se detiene.

Pseudocdigo 1: do <sentencia>; <o grupo de sentencias>; while (<condicin>) Pseudocdigo 2: hacer <sentencia>; <o grupo de sentencias>; mientras (Condicin es verdadera) fin hacer-mientras Diagrama de flujo

Cuadro 2. Instruccin do while, pseudocdigo y diagrama de flujo.

Laboratorio de Mecnica Computacional I

Pgina: 4/6

Tema: Estructuras Repetitivas o Iterativas

LAB N 5

JP: Ings. JCC-HZG-SMR-CCOJET

Ejemplo 02. Construya un diagrama de flujo para hallar el promedio de 3 notas ingresadas por teclado. Recomendacin: Declarar acu (acumulador) = 0 as como cont_n (contador de notas) = 0.

3. Estructura Repetitiva Para (for) Esta es la estructura algortmica adecuada para utilizar un bucle que se repetir un nmero finito de veces. Es decir sabemos de antemano cuantas veces tenemos que repetir una determinada operacin, sentencia o grupo de sentencias, accin o tarea. Las instrucciones se repiten continuamente segn los valores de un contador al que se le pone un valor de inicio, un valor final y el incremento que realiza en cada iteracin (el incremento es opcional, si no se indica se entiende que es de uno). La estructura sera:

Pseudocdigo 1: for (<valor inicial> ; <valor final>; <incremento/decremento>) { <sentencia o grupo de sentencias>; } Pseudocdigo:

Diagrama de Flujo:

valor inicial : incremento : valor final

Bloque

para (valor inicial) hasta (valor final), incremento o decremento. hacer { <sentencia o grupo de sentencias>; } fin para

Cuadro 3. Instruccin for, pseudocdigo y diagrama de flujo.

Laboratorio de Mecnica Computacional I

Pgina: 5/6

Tema: Estructuras Repetitivas o Iterativas

LAB N 5

JP: Ings. JCC-HZG-SMR-CCOJET

4. Definiciones adicionales Contador: Son variables enteras que se incrementan (+) o decrementan (-) con un valor constante, por ejemplo una variable a cuyo valor se incrementa de 1 en 1, se conoce como variable contador. Algunos ejemplos en pseudocdigo son: aa+1 contador contador + 1 acu acu + 1 aa1 cont cont 1 Acumulador: Son variables de cualquier tipo que almacenan valores variables, por ejemplo la variable a cuyo valor se incrementa por el valor que va tomando otra variable llamada x por ejemplo. Algunos ejemplos en pseudocdigo son: aa+x contador contador + c acu acu + x aai cont cont j

III.

PROCEDIMIENTO Ejercicio 01: Elaborar el pseudocdigo y diagrama de flujo de un programa que calcule la suma de una secuencia de nmeros enteros ledos por teclado, el programa finaliza cuando se ingresa el nmero 0.

Ejercicio 02: Elabore pseudocdigo y el diagrama de flujo de un programa para hallar suma de los N primeros nmeros naturales.

Ejercicio 03: Elabore el pseudocdigo y el diagrama de flujo de un programa para que dado un rango de nmeros enteros , obtener la cantidad de nmeros pares que contiene.

Laboratorio de Mecnica Computacional I

Pgina: 6/6

Tema: Estructuras Repetitivas o Iterativas

LAB N 5

JP: Ings. JCC-HZG-SMR-CCOJET

Ejercicio 04: Elabore el diagrama de flujo y programa para obtener: a. Suma de los 30 primeros nmeros naturales positivos. b. Suma de los 50 primeros nmeros impares enteros positivos. c. Suma de los 20 primeros nmeros pares enteros negativos. Realice este programa utilizando un MENU. IV. CUESTIONARIO FINAL 1. Disee un diagrama de flujo y programa para calcular el digito mayor y el digito menor de un nmero ingresado por teclado. 2. Disee un programa y diagrama de flujo para que dadas cuatro notas de un alumno elimine la menor nota, calcule el promedio con las 3 notas restantes. Se debe probar que las notas ingresadas son vlidas. Realice el algoritmo para N alumnos. V. OBSERVACIONES Y CONCLUSIONES Emita al menos tres conclusiones en torno al trabajo realizado
1. ___________________________________________________________________________________________ ___________________________________________________________________________________________ ___________________________________________________________________________________________ 2. ___________________________________________________________________________________________ ___________________________________________________________________________________________ ___________________________________________________________________________________________ 3. ___________________________________________________________________________________________ ___________________________________________________________________________________________ ___________________________________________________________________________________________

Haga sus observaciones en torno al trabajo realizado (si es que las tuviera).
___________________________________________________________________________________________ ___________________________________________________________________________________________ ___________________________________________________________________________________________