UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICOFACULTAD DE INGENIERÍA
COORDINACIÓN DE CIENCIAS BÁSICAS
ESTRUCTURAS DE CONTROL ITERATIVAS
M. en I. María de los Ángeles Contreras Flores
Mtra. Leticia Palma Rosales
Unidad de Aprendizaje: Programación Básica
Programa de Estudios: Ingeniería Mecánica
Agosto 2013
GUÍA EXPLICATIVA Este material tiene como propósito apoyar al alumno en
la comprensión y aplicación de las estructuras de control repetitivas: mientras, para y repite; para lo cual, primero se presenta una explicación teórica de cada una de las estructuras, acompañada de su correspondiente diagrama de flujo, su pseudocódigo y finalmente su codificación en lenguaje de programación C.
Asimismo, al concluir la explicación de cada una de las estructuras, se presentan tres ejemplos con el propósito de apoyar al alumno en la comprensión y aplicación de las mismas.
OBJETIVO Identificar y utilizar técnicas para la solución de
problemas que puedan se implementados en la computadora, mediante la formulación de pseudocódigos y diagramas de flujo, así como su codificación en un lenguaje de alto nivel empleando las estructuras repetitivas: para, mientras y repite.
CONTENIDO TEMÁTICO Introducción Conceptos fundamentales Conceptos básicos para crear estructuras repetitivas Estructura repetitiva mientras.
Concepto Diagrama de flujo, Pseudocódigo, Código Características Ejemplos Resueltos Ejemplos Propuestos
CONTENIDO TEMÁTICO Estructura repetitiva para.
Concepto Diagrama de flujo, Pseudocódigo, Código Características Ejemplos Resueltos Ejemplos Propuestos
Estructura repetitiva repite Concepto Diagrama de flujo, Pseudocódigo, Código Características Ejemplos Resueltos Ejemplos Propuestos
Bibliografía
INTRODUCCIÓN Como se vio en las unidades anteriores, las estructuras
de control son las encargadas de indicar al programa en que orden se ejecutan las instrucciones.
En el siguiente diagrama, se puede apreciar la clasificación de las estructuras de control de acuerdo a los principios de la programación estructurada.
Estructuras de Control
Secuencial
Selectivas
Simple
Doble
Cascada
Múltiple
Iterativas
Mientras
Para
RepiteFig. 1. Estructuras de Control
CONCEPTOS FUNDAMENTALES
¿Qué es una estructura repetitiva?
Las estructuras repetitivas surgen de la necesidad de tener que resolver problemas en los cuales una instrucción o un conjunto de ellas deben ejecutarse más de una vez.
La repetición de esta acción se lleva a cabo mientras se cumpla una condición; para que la acción termine internamente se debe de modificar la(s) variable(s) de control que intervienen en la condición.
¿QUÉ DEBO CONSIDERAR PARA CREAR UNA ESTRUCTURA REPETITIVA?
Primero necesitas saber que un bucle es cualquier construcción de programa que repite una sentencia o secuencia de sentencias un número de veces. La sentencia (o grupo de sentencias) que se repiten en un bloque se denomina cuerpo del bucle o ciclo y cada repetición del bucle se denomina iteración del bucle [3].
Todos los ciclos deben terminar después de repetirse un número finito de veces, para ello se requiere una o varias condiciones que son evaluadas después de cada iteración y dependiendo de su resultado, el ciclo se detiene o continua ejecutándose[1].
La condición puede estar predeterminada, como es el caso de la estructura para, o no estarlo, como en las estructuras mientras y repite.
Para comprender el funcionamiento de las estructuras a continuación veremos como trabaja cada una.
ESTRUCTURAS REPETITIVAS
CONCEPTOS BÁSICOS PARA CREAR ESTRUCTURAS REPETITIVAS
Cuando se crea una estructura repetitiva es necesario tener claro como trabajan las variables que permiten controlar el bucle, y que son conocidas como:
Contadores, acumuladores, centinelas y banderas.
CONTADORES Y ACUMULADORES
Son palabras muy utilizadas en programación y son empleadas para referirse a variables que incrementan o decrementan su valor durante la ejecución de un programa.
Generalmente son de tipo numérico.
CONTADORES Y ACUMULADORES
Ejemplos:cont cont + 1total total + ya a*2J J – 1x x + 5
cont = cont + 1;total = total + 1;a = a * 2;J = J – 1;x = x + 5;
Pseudocódigo Código en C
CARACTERÍSTICAS DE LA VARIABLE CONTADOR O ACUMULADOR:
1. Debe ser inicializada antes del ciclo. La inicialización consiste en asignarle al contador o acumulador un valor de inicio. Siempre se sitúa antes y fuera del bucle.
2. Dentro del ciclo debe aparecerá ambos lados de la asignación
3. Deben ser inicializados adecuadamente, es decir, si la operación es:Suma o resta: generalmente se asigna cero, ya que éste es el elemento neutro de ambas operaciones,Multiplicación: se inicia con 1, si se asignara cero entonces todo lo que se multiplique con esta variable valdrá cero. Se debe recordar que el 1 es el elemento neutro de la multiplicación.
CARACTERÍSTICAS DE LA VARIABLE CONTADOR O ACUMULADOR:
Es una variable que determina o controla el número de veces que se repite un proceso o bucle. Esta variable incrementa o decrementa su valor en una cantidad constante cada vez que se realiza una acción en cada repetición.
Se debe realizar una operación de inicialización y posteriormente el incremento o decremento del mismo.
La inicialización consiste en asignar al contador un valor de inicio.
Se sitúa antes y fuera del bucle. [1]
CONTADOR
nom_cont nom_cont + valor_constante
nom_cont nom_cont -valor_constante
Ejemplo:entero contador 1contador contador + 1
nom_cont = nom_cont + valor_constante;
nom_cont = nom_cont - valor_constante;
Ejemplo:int contador = 1;contador ++;
Pseudocódigo Código en C
ACUMULADOR O TOTALIZADOR
Es una variable que acumula sobre sí misma un conjunto de valores para de esta forma tener la acumulación de ellos en una sola variable. Es una variable que almacena cantidades resultantes de operaciones sucesivas.
ACUMULADOR O TOTALIZADOR
nom_acumulador nom_acumulador + valor
Ejemplo: entero acum 0acum acum + valor
nom_acumulador = nom_acumulador + valor
int acum = 0;acum = acum + valor; o bien:acum += valor;
Pseudocódigo Código en C
CENTINELA El centinela es una variable que inicia con un valor, luego
dentro de un bucle este valor cambia, haciendo falsa la condición del ciclo y por lo tanto terminando la ejecución del mismo (el usuario puede determinar cuándo hacerlo). La repetición controlada por centinela se considera como una repetición indefinida pues se desconoce el número de repeticiones.
Ejemplo: Un usuario puede introducir S o N para indicar si desea continuar ejecutando un programa. El bucle termina cuando se presiona la letra “n” o “N”. También se pueden manejar números.
BANDERA
entero bandera 0ban 1
int bandera = 0;ban = 1;
Pseudocódigo Código en C
Una bandera (flag, interruptor o marca) es una variable que sólo puede tomar dos valores opuestos, generalmente: 1 (verdadero) o 0 (falso), durante la ejecución del algoritmo o programa. Es muy utilizado en búsquedas.
ESTRUCTURA REPETITIVA MIENTRAS (WHILE) Cuando se ejecuta la instrucción mientras, se evalúa la
condición (expresión booleana) escrita en los paréntesis, si su resultado es verdadero (1) entonces se realiza el ciclo, posteriormente, esta condición vuele a ser reevaluada y se procede de la misma manera, este proceso continua hasta que la condición se vuelve falsa (0), dando por terminado el ciclo.
Si la condición no se vuelve falsa, entonces el ciclo nunca termina, teniendo de esta forma un ciclo infinito.
En esta estructura no es necesario conocer el número de veces que se repite el ciclo, ya que esto depende de la condición definida. [1]
ESTRUCTURA REPETITIVA MIENTRAS (WHILE)
Condición
V
F
Fig. 2. Diagrama de flujo de la estructura repetitiva mientras
Acción
PSEUDOCÓDIGO Y CÓDIGO DE LA ESTRUCTURA REPETITIVA MIENTRAS
mientras (condición) inicio
instrucción 1
instrucción 2
…
instrucción n
fin
while (condición){ instrucción 1 instrucción 2 … instrucción n}
Pseudocódigo o Código en C
Donde condición es cualquier expresión numérica, relacional o lógica.
CARACTERÍSTICAS:
La condición se evalúa antes del ciclo. Si la condición es verdadera el bucle se ejecuta, si es falsa entonces se sale y el control pasa a la siguiente instrucción fuera del ciclo.
Si la condición fuera falsa cuando se revisa por primera vez, entonces el bucle no se ejecuta nunca.
Mientras la condición sea verdadera el conjunto de instrucciones se ejecuta indefinidamente a menos que exista una instrucción que modifique el valor de la condición.
EJERCICIOS:
o Elabore un diagrama de flujo, un pseudocódigo y el correspondiente programa en C, que permita imprimir los 10 primeros números enteros positivos.
o Elabore un diagrama de flujo, un pseudocódigo y el correspondiente programa en C, que imprima los múltiplos de 5 que se encuentren de 0 a 150.
o Elabore un diagrama de flujo, un pseudocódigo y el correspondiente programa en C, que sume un conjunto de números enteros mientras que la suma sea menor o igual a 100. Al final imprimir el resultado.
EJERCICIOS
Elabore un diagrama de flujo con su correspondiente pseudocódigo y código en C, que calcule y visualice 1!+2!+3!+…+(n-1)!+n! donde n es un dato dado por el usuario [4].
Elabore un diagrama de flujo con su correspondiente pseudocódigo y código en C, que calcule la suma de la serie 1/1+1/2+…+1/n, donde n es un número entero que se determina con la condición de que 1/n sea menor que un valor prefijado (por ejemplo 1*10-6) [4].
Elabore un diagrama de flujo con su correspondiente pseudocódigo y código en C, que calcule la suma de la serie 1/2-2/22+3/23…+n/2n para un valor dado de n[4].
ESTRUCTURA REPETITIVA PARA (FOR)
La estructura repetitiva para (for) es la más utilizada y sencilla de manejar, consiste en repetir un conjunto de instrucciones un número determinado de veces. [2]
Una de sus aplicaciones principales se tiene en los arreglos.
ESTRUCTURA REPETITIVA PARA (FOR)
F
Fig. 3. Diagrama de flujo de la estructura repetitiva para
Instrucción 1Instrucción n
V
i vi, i vf,
inc i
PSEUDOCÓDIGO Y CÓDIGO DE LA ESTRUCTURA REPETITIVA PARA
para (valor_inicial, cond, inc) inicio instrucción 1 instrucción 2 … instrucción n fin
for (valor_inicial; cond; inc){ instrucción 1 instrucción 2 … instrucción n}
Pseudocódigo o Código en C
Donde:valor_inicial es el valor que se utiliza para inicial la variable de control del bucle.cond, es la expresión que determina cuando termina el ciclo o bucle.inc, define como cambia la variable de control cada vez que se repite el ciclo.
CARACTERÍSTICAS DE LA ESTRUCTURA REPETITIVA PARA
1. Se debe conocer anticipadamente el valor de la variable inicial y final antes de entrar al ciclo.
2. La condición se evalúa antes del bloque de instrucciones. Si es verdadera se ejecuta, si es falsa se sale y pasa el control al bloque siguiente.
3. El incremento o decremento de la variable de control es automático y no se hace dentro del ciclo
4. La variable de control se incrementa o decrementa según se requiera.
5. Se utiliza inicio-fin ({}) sólo cuando hay más de una instrucción dentro del ciclo
EJERCICIOS:
o Elabore un diagrama de flujo, un pseudocódigo y el correspondiente programa en C, que imprima en la pantalla los primeros 10 números enteros positivos.
o Elabore un diagrama de flujo, un pseudocódigo y el correspondiente programa en C, que calcule la sumatoria de todos los números entre 1 y el 20, e imprima el resultado.
o Elabore un pseudocódigo y el correspondiente programa en C, que calcule la sumatoria de todos los números entre 1 y un número leído por el usuario (num) e imprima el resultado.
EJERCICIOS:
Elabore un diagrama de flujo con su correspondiente pseudocódigo y código en C, que permita leer una lista de calificaciones y que calcule su promedio, el número de aprobados y reprobados; el programa terminará cuando se introduzca un número negativo. [1]
Elabore un diagrama de flujo con su correspondiente pseudocódigo y código en C, que calcule el factorial de un número. [1]
Elabore un diagrama de flujo con su correspondiente pseudocódigo y código en C, que imprima de forma inversa los números del 100 al 1. [1]
ESTRUCTURA REPETITIVA REPITE (DO-WHILE)
Esta estructura permite repetir una acción mientras la condición es verdadera; cuando es falsa se sale del ciclo.
La condición es revisada después de que el cuerpo del bucle es ejecutado.
Se utiliza cuando se requiere que el ciclo se ejecute por lo menos una vez.
La estructura repite y el mientras pueden ser utilizados cuando no se conoce de antemano cuantas veces ha de ser repetido el ciclo.
ESTRUCTURA REPETITIVA REPITE (DO-WHILE)
Instrucción 1Instrucción 2
Instrucción n
VCondición
F
CARACTERÍSTICAS DE LA ESTRUCTURA REPITE
1. El ciclo siempre se ejecuta por lo menos una vez debido a que la condición se encuentra después del ciclo.
2. Debe existir una instrucción dentro del ciclo que modifique la condición, de lo contrario se hará un bucle infinito.
3. Si la condición es verdadera se ejecuta nuevamente el ciclo, se vuelve a revisar la condición y cuando ésta es falsa se sale del bucle.
4. Si existe más de una instrucción dentro del bucle, se deben usar llaves ({}) para indicar el inicio y fin del bucle.
EJEMPLOS: Elabore un diagrama de flujo, un pseudocódigo y el
correspondiente programa en C, que imprima en la pantalla los primeros 10 números enteros positivos.
Elabore un diagrama de flujo, un pseudocódigo y el correspondiente programa en C, que imprima y sume los números pares entre 1 y 50, imprimir el resultado de las sumatoria.
Elabore un diagrama de flujo, un pseudocódigo y el correspondiente programa en C, que calcule la sumatoria de un conjunto de números mientras que el número que se capture en cada ciclo sea diferente de 0, al final imprimir el resultado.
EJERCICIOS:
Elabore un bucle que le permita imprimir las letras minúsculas del alfabeto.
Escribir un programa que visualice el factorial de un número comprendido entre 2 y 20.
BIBLIOGRAFÍA
1. Corona Nakamura A. y Ancona Valdez María de los Ángeles. (2011), Diseño de Algoritmos y su Codificación en Lenguaje C. 1ª. edición. México. McGrawHill
2. Cairó Battistuti O. (2006), Fundamentos de Programación, Piensa en C, Pearson
3. Joyánes Aguilar L y Zahonero Martínez I. (2003), Programación Orientada a Objetos. 2ª. Edición. Madrid. McGrawHill
4. Joyánes Aguilar L y Zahonero Martínez I. (2010), Programación en C, C++, Java y UML. 1ª. Edición. México. McGrawHill
Top Related