Herramientas de usuario

Herramientas del sitio


curso-cpp:estructuras-repetitivas

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anterior Revisión previa
Próxima revisión
Revisión previa
curso-cpp:estructuras-repetitivas [2017/02/07 14:59]
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 134: Línea 135:
   - 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 ==== 
- 
-**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.** 
  
 ==== Soluciones a los ejercicios ==== ==== Soluciones a los ejercicios ====
  
-  - El siguiente código muestra un ejemplo de solución: <​code>#​include <​iostream>​+  - El siguiente código muestra un ejemplo de solución: <​code ​cpp>#​include <​iostream>​
  
 using namespace std; using namespace std;
Línea 154: Línea 152:
 } }
 </​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). </​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>#​include <​iostream>​+  - 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 169: Línea 167:
 } }
 </​code>​ </​code>​
-  - <​code>#​include <​iostream>​+  - <​code ​cpp>#​include <​iostream>​
  
 using namespace std; using namespace std;
Línea 184: Línea 182:
 } }
 </​code>​ </​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>#​include <​iostream>​+  - 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; using namespace std;
Línea 198: Línea 196:
 } }
 </​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>​ 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.
-  - ddddd+  - <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 213: 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]].
  
curso-cpp/estructuras-repetitivas.1486479541.txt.gz · Última modificación: 2017/02/07 14:59 por santo