Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
curso-cpp:estructuras-repetitivas [2017/02/07 14:49] santo [Soluciones a los ejercicios] |
curso-cpp:estructuras-repetitivas [2017/10/29 19:26] (actual) santo |
||
---|---|---|---|
Línea 11: | Línea 11: | ||
La sintaxis (forma de escritura) de esta instrucción es idéntica al ''if'' común (sin ''else''), pero utilizando en su lugar la palabra ''while'': | La sintaxis (forma de escritura) de esta instrucción es idéntica al ''if'' común (sin ''else''), pero utilizando en su lugar la palabra ''while'': | ||
- | <code> | + | <code cpp> |
while (condicion) | while (condicion) | ||
{ | { | ||
instruccion1; | instruccion1; | ||
instruccion2; | instruccion2; | ||
- | ... | + | //... |
instruccionFinal; | instruccionFinal; | ||
} | } | ||
Línea 27: | Línea 27: | ||
Veamos un primer ejemplo sencillo de esto, en el siguiente programa: | Veamos un primer ejemplo sencillo de esto, en el siguiente programa: | ||
- | <code> | + | <code cpp> |
#include <iostream> | #include <iostream> | ||
Línea 56: | Línea 56: | ||
Teniendo esto en cuenta, podemos escribir el siguiente programa para mostrar todos los números desde 1 hasta un cierto entero positivo que ingrese el usuario: | Teniendo esto en cuenta, podemos escribir el siguiente programa para mostrar todos los números desde 1 hasta un cierto entero positivo que ingrese el usuario: | ||
- | <code> | + | <code cpp> |
#include <iostream> | #include <iostream> | ||
Línea 87: | Línea 87: | ||
La sintaxis del ''for'' es: | La sintaxis del ''for'' es: | ||
- | <code> | + | <code cpp> |
for(inicializacion; condicion; incremento) | for(inicializacion; condicion; incremento) | ||
{ | { | ||
Línea 96: | Línea 96: | ||
Es decir, las 3 partes del patrón anterior se ponen todas juntas, entre paréntesis y separadas por punto y coma, en el momento de declarar el for. Un for como el anterior es equivalente a: | Es decir, las 3 partes del patrón anterior se ponen todas juntas, entre paréntesis y separadas por punto y coma, en el momento de declarar el for. Un for como el anterior es equivalente a: | ||
- | <code> | + | <code cpp> |
{ | { | ||
inicializacion; | inicializacion; | ||
Línea 109: | Línea 109: | ||
De esta forma, el ejemplo anterior generalmente se escribiría utilizando un for, de la siguiente manera: | De esta forma, el ejemplo anterior generalmente se escribiría utilizando un for, de la siguiente manera: | ||
- | <code> | + | <code cpp> |
#include <iostream> | #include <iostream> | ||
Línea 126: | Línea 126: | ||
Notar que podemos omitir las llaves en este último ejemplo porque el cuerpo del for contiene una única instrucción: el incremento ''x++'' ya no se pone en el cuerpo al utilizar el for. Generalmente, la escritura con for es más clara porque separara la parte de la **iteración**, utilizada para **recorrer los valores de x que nos interesan**, del cuerpo principal donde realizamos las **operaciones** que nos interesan sobre cada valor de x. | Notar que podemos omitir las llaves en este último ejemplo porque el cuerpo del for contiene una única instrucción: el incremento ''x++'' ya no se pone en el cuerpo al utilizar el for. Generalmente, la escritura con for es más clara porque separara la parte de la **iteración**, utilizada para **recorrer los valores de x que nos interesan**, del cuerpo principal donde realizamos las **operaciones** que nos interesan sobre cada valor de x. | ||
+ | Además notemos que es válido declarar la variable ''x'' en la parte de inicialización del for: El ámbito de dicha variable es todo el contenido del for (tanto el encabezado de 3 partes, como el cuerpo de instrucciones). La variable ''x'' declarada en la inicialización del for **no puede** utilizarse fuera del for. Si se vuelve a realizar otro for similar, se estaría utilizando una variable x **diferente**. | ||
==== Ejercicios ==== | ==== Ejercicios ==== | ||
Línea 133: | Línea 134: | ||
- Escribir un programa que lea un número ''N'', y escriba en pantalla un solo número: el producto de todos los números desde 1 hasta ''N'' (a este número se lo conoce como **N factorial**, y se escribe N!). | - Escribir un programa que lea un número ''N'', y escriba en pantalla un solo número: el producto de todos los números desde 1 hasta ''N'' (a este número se lo conoce como **N factorial**, y se escribe N!). | ||
- Escribir un programa que lea un número ''N'', y escriba en pantalla un solo número: la suma todos los números desde 1 hasta ''N'', pero elevados al cuadrado (por ejemplo, para N=3 la respuesta es 14=1+4+9). | - Escribir un programa que lea un número ''N'', y escriba en pantalla un solo número: la suma todos los números desde 1 hasta ''N'', pero elevados al cuadrado (por ejemplo, para N=3 la respuesta es 14=1+4+9). | ||
+ | |||
==== Soluciones a los ejercicios ==== | ==== Soluciones a los ejercicios ==== | ||
- | **TODO: Primero uno que imprima los números de 1 a N, con while. Luego, lo mostramos con for para mostrar que for piola. Luego viene inmediatamente el ejercicio de la suma. Luego muestra la solución. Luego variantes de ejercicio. Luego finalmente do while para completar la sección. Luego más ejercicios.** | + | - El siguiente código muestra un ejemplo de solución: <code cpp>#include <iostream> |
- | ==== Soluciones a los ejercicios ==== | + | using namespace std; |
- | - Este ejemplo es muy parecido al anterior: basta agregarle un if para que solamente se ejecute la operación de suma, cuando el número actual es múltiplo de 3. <code>#include <iostream> | + | int main() |
+ | { | ||
+ | int N, suma = 0; | ||
+ | cin >> N; | ||
+ | for(int x = 1; x <= N; x++) | ||
+ | suma = suma + x; | ||
+ | cout << suma << endl; | ||
+ | return 0; | ||
+ | } | ||
+ | </code> Se puede observar que utilizamos una variable auxiliar ''suma'', que comienza en ''0'', y en cada paso lo que hacemos sumarle el número actual. De esta forma, como en cada paso el valor de ''suma'' es aumentado en el número correspondiente, al final del proceso tendrá la suma de todos los números, y por eso escribimos su valor al final. La instrucción ''suma = suma + x'' justamente aumenta el valor de suma, porque lo que allí se indica es que se guarde en la variable suma, el valor que hay ahora en la variable suma, más el valor de x. Esta instrucción también puede abreviarse en C++ como ''suma += x'' (similarmente, existen operadores ''-='' para restar, ''*='' para multiplicar, etc). | ||
+ | - Este ejemplo es muy parecido al anterior: basta agregarle un if para que solamente se ejecute la operación de suma, cuando el número actual es múltiplo de 3. <code cpp>#include <iostream> | ||
using namespace std; | using namespace std; | ||
Línea 155: | Línea 167: | ||
} | } | ||
</code> | </code> | ||
- | - s | + | - <code cpp>#include <iostream> |
- | - sd | + | |
- | - sds | + | using namespace std; |
- | - sdss | + | |
- | - ddddd | + | int main() |
+ | { | ||
+ | int N, suma = 0; | ||
+ | cin >> N; | ||
+ | for(int x = 1; x <= N; x++) | ||
+ | if (x % 3 == 0 && x % 5 != 0) | ||
+ | suma += x; | ||
+ | cout << suma << endl; | ||
+ | return 0; | ||
+ | } | ||
+ | </code> | ||
+ | - Este ejercicio es casi igual al primero, pero en lugar de sumar los números, queremos multiplicarlos. Utilizaremos ''*'' entonces en lugar de ''+'' para la operación. <code cpp>#include <iostream> | ||
+ | |||
+ | using namespace std; | ||
+ | |||
+ | int main() | ||
+ | { | ||
+ | int N, producto = 1; | ||
+ | cin >> N; | ||
+ | for(int x = 1; x <= N; x++) | ||
+ | producto *= x; | ||
+ | cout << producto << endl; | ||
+ | return 0; | ||
+ | } | ||
+ | </code> Un detalle importante es que al calcular un producto, **inicializamos la variable auxiliar en uno**, y no en cero como hacíamos en el caso de la suma. Notar que como le vamos multiplicando cada vez más números, si comenzara en cero, quedaría en cero para siempre. Los factoriales son números que crecen muy rápidamente: si ejecutamos el programa, veremos que ya con valores de ''N'' mayores que 12 obtenemos resultados demasiado grandes para el tipo de datos int, con lo cual veremos resultados erróneos, y a veces incluso negativos. | ||
+ | - <code cpp>#include <iostream> | ||
+ | |||
+ | using namespace std; | ||
+ | |||
+ | int main() | ||
+ | { | ||
+ | int N, suma = 0; | ||
+ | cin >> N; | ||
+ | for(int x = 1; x <= N; x++) | ||
+ | suma += x*x; | ||
+ | cout << suma << endl; | ||
+ | return 0; | ||
+ | } | ||
+ | </code> | ||
===== La instrucción do-while ===== | ===== La instrucción do-while ===== | ||
+ | La última estructura de control repetitiva es la instrucción do-while, que es la menos utilizada de todas. Esta instrucción funciona igual que ''while'', pero con la única salvedad de que la condición se verifica **luego** de cada paso, en lugar de **antes** de cada paso. Por lo tanto, do-while siempre realiza al menos un paso, mientras que con un while, si la condición es falsa al comenzar, no se realiza ningún paso. | ||
+ | |||
+ | <code cpp> | ||
+ | do | ||
+ | { | ||
+ | // cuerpo de instrucciones a repetir | ||
+ | } while (condicion); | ||
+ | </code> | ||
===== Ejercicios ===== | ===== Ejercicios ===== | ||
- | * Escribir un programa que lea un numero N, y luego imprima la suma de los primeros N naturales. | + | * [[http://juez.oia.unsam.edu.ar/#/task/pares_impares/statement|Escribir un programa que lea un numero N, y luego imprima la suma de los números pares, menos la suma de los impares, para los primeros N naturales]]. Por ejemplo, para N=3 sería 2 - (1+3), para N=6 sería (2+4+6)-(1+3+5), para N=1 sería -1. |
- | * Escribir un programa que lea una palabra, y la imprima encerrada en un cuadrado de asteriscos. Ejemplos:<code> | + | * [[http://juez.oia.unsam.edu.ar/#/task/pollo_pan/statement|Escribir un programa que lea una palabra, y la imprima encerrada en un cuadrado de asteriscos]]. Ejemplos:<code> |
Si lee "pollo" imprime: | Si lee "pollo" imprime: | ||
******* | ******* | ||
Línea 174: | Línea 232: | ||
*pan* | *pan* | ||
*****</code> | *****</code> | ||
- | * Escribir un programa que lea N numeros, y visualice el maximo, el minimo y la suma. El valor de N se solicita al comenzar. | + | * [[http://juez.oia.unsam.edu.ar/#/task/max_min_sum/statement|Escribir un programa que lea N números, y visualice el máximo, el mínimo y la suma]]. El valor de N se solicita al comenzar. |
- | * Escribir un programa que lea una palabra, y la imprima al revés (leída de derecha a izquierda). | + | * [[http://juez.oia.unsam.edu.ar/#/task/string_reverser/statement|Escribir un programa que lea una palabra, y la imprima al revés (leída de derecha a izquierda)]]. |
- | * Un numero es perfecto, cuando la suma de sus divisores es igual al mismo numero. Crear un programa que busque y encuentre los primeros 3 numeros perfectos. | + | * Un número es perfecto, cuando la suma de sus divisores es igual al mismo número. [[http://juez.oia.unsam.edu.ar/#/task/busca_perfectos/statement|Crear un programa que dado un N, busque y encuentre todos los números perfectos hasta N]]. |
- | * Un numero es primo, cuando no tiene divisores que no sean 1 o el mismo numero. Hacer un programa que imprima los primos hasta N, para N dado por la entrada. | + | * Un número es primo, cuando no tiene divisores que no sean 1 o el mismo número. [[http://juez.oia.unsam.edu.ar/#/task/busca_primos/statement|Hacer un programa que imprima los primos hasta N, para N dado por la entrada]]. |