El documento introduce las estructuras básicas de iteración o repetición en programación, incluyendo la iteración definida (para-for) y la indefinida (mientras-while). Explica que la iteración definida repite una cantidad determinada de veces mediante una variable de control, y provee un ejemplo de cálculo de promedio. También cubre formas de encontrar máximos y mínimos, y el uso de variables contadoras y acumuladoras.
0 calificaciones0% encontró este documento útil (0 votos)
19 vistas9 páginas
El documento introduce las estructuras básicas de iteración o repetición en programación, incluyendo la iteración definida (para-for) y la indefinida (mientras-while). Explica que la iteración definida repite una cantidad determinada de veces mediante una variable de control, y provee un ejemplo de cálculo de promedio. También cubre formas de encontrar máximos y mínimos, y el uso de variables contadoras y acumuladoras.
El documento introduce las estructuras básicas de iteración o repetición en programación, incluyendo la iteración definida (para-for) y la indefinida (mientras-while). Explica que la iteración definida repite una cantidad determinada de veces mediante una variable de control, y provee un ejemplo de cálculo de promedio. También cubre formas de encontrar máximos y mínimos, y el uso de variables contadoras y acumuladoras.
El documento introduce las estructuras básicas de iteración o repetición en programación, incluyendo la iteración definida (para-for) y la indefinida (mientras-while). Explica que la iteración definida repite una cantidad determinada de veces mediante una variable de control, y provee un ejemplo de cálculo de promedio. También cubre formas de encontrar máximos y mínimos, y el uso de variables contadoras y acumuladoras.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 9
INTRODUCCIÓN A LA LÓGICA DE PROGRAMACIÓN DE
COMPUTADORAS Parte IV - A
Estructuras Básicas: Iteración o Repetición
En los programas vistos hasta el momento cada instrucción se ejecutaba una sola vez, en el orden en el cual fueron escritas. Pero en general, es necesario repetir la ejecución de un grupo de sentencias, para lo cual se van a utilizar las estructuras de repetición o iteración. Existen dos tipos de estructuras de repetición:
Iteración Definida: Cuando se sabe de antemano la cantidad “exacta” de veces que se
debe repetir una sentencia o grupo de sentencias. Iteración Indefinida: Cuando NO se sabe la cantidad de repeticiones a realizar, es decir, que la repetición va a depender de cierta condición.
Iteración Definida (Para – for)
Supongamos es siguiente ejemplo:
Se desea saber el promedio de edad de 5 alumnos de Informática I. Para ello se ingresan las edades de a una y se informa finalmente el promedio de edad.
El pseudocódigo sería algo así con las estructuras que conocemos actualmente:
Profesores: Lic. Alejandra Fonseca - Ing. Mónica Larrosa - 2020 Página 1 de 9
Parte IV - A – Estructura de Iteración Definida (Para – for) Y en el diagrama:
Profesores: Lic. Alejandra Fonseca - Ing. Mónica Larrosa - 2020 Página 2 de 9
Parte IV - A – Estructura de Iteración Definida (Para – for) Observemos que hay sentencias que se escriben de la misma forma y que las variables de edad (ed1, ed2, etc.), solamente se utilizan para ingresar el dato con el fin de sumarlo. Imaginemos ahora que, en vez de 5 alumnos, tenemos que sacar el promedio de edades de 5000 alumnos…
Como solución a esta problemática, la Programación Estructurada cuenta con la estructura de Iteración Definida (Para – for), que repite una cantidad determinada de veces la o las sentencia/s a ejecutar. El formato del diagrama es el siguiente:
Para VC Desde VI Hasta VF
Sentencia/s a Repetir
Donde: VC: es la variable de control o variable contadora, que controla el ciclo. VI: es el valor inicial que toma la variable de control. VF: es el valor final que debe tomar la variable. Esta estructura funciona asignándole a la variable de control el valor inicial (en general, el número 1), se compara con el valor final, si es menor o igual que éste, se ejecutan las sentencias dentro del ciclo, luego incrementa a la variable de control en uno. Si sigue siendo menor o igual al valor final realiza otra ejecución y así hasta que llegue a superar el valor final. La estructura Para puede también inicializar a la variable de control con un valor más alto que el valor final, y decrementar la variable contadora hasta llegar al valor final.
Si retomamos el ejemplo anterior, con esta estructura la resolución sería la siguiente:
Profesores: Lic. Alejandra Fonseca - Ing. Mónica Larrosa - 2020 Página 3 de 9
Parte IV - A – Estructura de Iteración Definida (Para – for) Y en diagrama:
Para tener en cuenta:
La prueba de la condición de final se efectúa siempre al inicio del Para.
El valor de la variable de control podría ser modificado dentro del ciclo (por ejemplo, para lograr salir antes de la estructura), pero se recomienda NO HACERLO ya que se modifica el comportamiento de la estructura de repetición definida. Si se quiere salir del Para antes, hay que usar Iteración Indefinida (Mientras – while) con una condición para la salida.
Finalizado el Para, el valor del índice queda con valor 0.
Profesores: Lic. Alejandra Fonseca - Ing. Mónica Larrosa - 2020 Página 4 de 9 Parte IV - A – Estructura de Iteración Definida (Para – for) Máximos y Mínimos
Es un problema común querer encontrar el mayor o el menor valor de un determinado lote de datos. Existen tres maneras para conseguir cómo hallarlo (los ejemplos son para el caso del máximo, pero es equivalente la misma forma para evaluar el mínimo). Para ello, se tiene el siguiente enunciado:
Ingresar las edades de los 25 alumnos de un curso. Informar la edad máxima ingresada.
a) Asignando un máximo absoluto: En este caso, se asigna un valor que sea superado en forma inevitable por el juego de datos.
Esta forma de evaluar máximos o mínimos, tiene el problema que puede funcionar o no dependiendo de la naturaleza de la variable. Por ejemplo, en el caso de la edad, no tiene inconvenientes. Pero si se estuviera buscando un máximo entre valores enteros, cuyo rango va entre más infinito y menos infinito, este formato de buscar un máximo/mínimo absoluto NO se puede utilizar.
Profesores: Lic. Alejandra Fonseca - Ing. Mónica Larrosa - 2020 Página 5 de 9
Parte IV - A – Estructura de Iteración Definida (Para – for) b) Asignando el primer dato como máximo: En este caso, se asigna fuera del ciclo de repetición el primer valor en particular, y luego se compara a partir del segundo dato.
Profesores: Lic. Alejandra Fonseca - Ing. Mónica Larrosa - 2020 Página 6 de 9
Parte IV - A – Estructura de Iteración Definida (Para – for) Esta forma de buscar el máximo o mínimo, SIEMPRE funciona correctamente, sin importar cuál es el lote de datos con el cual se quiera trabajar. Por esa razón, se recomienda utilizar este método para evitar posibles errores con el método anterior.
c) Marcando el primer elemento: Este caso es un caso especial de lo visto anteriormente, donde en vez de asignar al máximo/mínimo el primer elemento del lote de datos, se trata ese primer elemento como especial.
Profesores: Lic. Alejandra Fonseca - Ing. Mónica Larrosa - 2020 Página 7 de 9
Parte IV - A – Estructura de Iteración Definida (Para – for) Es importante notar que el operador relacional en el si debe ser OR (O), y que primero tiene que estar la evaluación de la variable contadora igual a uno (i = 1) y después la del máximo (recordar que en un OR si el primero es verdadero, ni siquiera evalúa el resto).
Variables contadoras y acumuladoras
Una variable contadora es una variable en la memoria que se incrementará en una unidad cada vez que se ejecute el proceso. La variable contadora se utiliza para llevar la cuenta de determinadas acciones que se pueden solicitar durante la resolución de un problema. Hay que realizar la inicialización del contador o contadores. La inicialización consiste en poner el valor inicial de la variable que representa al contador (generalmente con el valor 0). Una acumuladora es una variable que suma sobre sí misma un conjunto de valores, para de esta manera tener la suma de todos ellos en una sola variable. De igual forma, se pueden efectuar decrementos en un acumulador o una productoria. La diferencia entre un contador y un acumulador es que mientras el primero va aumentando de uno en uno, el acumulador va aumentando o decrementando en una cantidad variable.
Ejemplo:
Ingresar 10 números enteros distintos de cero, informar la cantidad de números negativos y la
sumatoria de los positivos.
Profesores: Lic. Alejandra Fonseca - Ing. Mónica Larrosa - 2020 Página 8 de 9
Parte IV - A – Estructura de Iteración Definida (Para – for) Profesores: Lic. Alejandra Fonseca - Ing. Mónica Larrosa - 2020 Página 9 de 9 Parte IV - A – Estructura de Iteración Definida (Para – for)
