July 2011 - Utu-emt-prog2-info - lists.ourproject.org

clase 6 strings
by Federico Kouyoumdjian 28 Jul '11

28 Jul '11

fuente: transparencias de Gonzalo Pastor y producción propia Strings En C++, una cadena o string se define como un vector de caracteres de longitud determinada que finaliza con un carácter nulo. El carácter nulo se especifica como ‘\0’ y se corresponde con el ASCII 0 o la constante NULL. Por esta razón, para declarar vectores de caracteres es necesario que el tamaño tenga un carácter más que la cadena más larga que pueda almacenar. Por ejemplo, si se desea declarar un vector que contenga una cadena de 10 caracteres, se deberá escribir: char Cadena[11]; Inicializar el vector en la declaración: char Cadena[5]= {“Hola”}; //Al final se almacena el carácter NULL o \0. Si inicializamos el vector podemos omitir el tamaño del mismo: char Cadena[ ]= " Hola Mundo" ; Funciones con cadenas (biblioteca string.h) Aceptar una cadena por teclado: Estas funciones aceptan la introducción de caracteres que los almacena dentro del vector. Al final almacenan el carácter NULL y no controlan el tamaño del vector. scanf(“%s”, Cadena); Se acaba cuando se pulsa ENTER o ESPACIO. No permite la introducción de varias palabas. Qué pasa si el código dice Scanf(“%s”,nombre) Y se ingresa Juan Carlos gets(Cadena); Se acaba cuando se pulsa ENTER. Permite la introducción de varias palabras - Mostrar por pantalla una cadena: printf(“%s”, Cadena); Muestra hasta que encuentra el carácter NULL. printf(“%s %i\n”,nombre,edad); Juan 20 Carlos Alberto 16 Ana Claudia 15 printf(“%20s %i\n”,nombre,edad); Juan 20 Carlos Alberto 16 Ana Claudia 15 printf(“%-20s %i\n”,nombre,edad); Juan 20 Carlos Alberto 16 Ana Claudia 15 FlushAll Esta función, de la biblioteca stdio.h, vacía todos los buffers de entrada. La ejecutamos antes de la función gets para vaciar el buffer de teclado. A veces ese buffer contiene algún carácter, o el carácter ENTER pulsado desde la última entrada de datos por teclado, y el sistema operativo lo toma como entrada de a función gets, que queda ejecutada sin intervención del usuario. Asignación Con string no se puede asignar un dato con el signo de igual (=) strcpy(c1, c2); Copia la cadena c2 en la cadena c1. Ej: a=“Hola”; //No se puede strcpy(a, “Hola”); //Si se puede Comparación Con string no se puede comparar usando el doble igual(==) int strcmp(c1,c2); Compara las dos cadenas. Devuelve 0 si son iguales, <0 si c1 es menor a c2 o >0 si c1 es mayor a c2. Ej: if (s==“Hola”) //No se puede if (strcmp(s,”Hola”)==0) //Si se puede if (!strcmp(s,”Hola”)) //Igual al anterior Otras funciones int strlen(c); //Devuelve la cantidad de caracteres que contiene la cadena strcat(c1, c2); //Concatena c2 al final de la cadena c1. Ejemplo ¿Cómo declararía un vector de 10 posiciones que contenga nombres de personas? char nombres[10][20]; typedef Permite crear nuevos tipos de datos a partir de otros existentes sintaxis: typedef tipo_existente tipo_nuevo; Ejemplo: typedef char string [20]; string nombre[10]; Ejercicios 1.Escriba un programa que lea dos strings e imprima “son iguales” si son iguales, y “son distintos” si son distintos 2.Escriba un programa que lea dos strings y devuelva el largo de concatenarlos. 3.Escriba un programa en el que se inicialicen tres strings con ciertos valores (sin usar la entrada estandar, o sea usando asignación) y se los imprima en orden alfabético. 4.Escriba un programa que lea una frase que contiene espacios y luego la imprima en pantalla 5.Cree un tipo de datos para los nombres de países y uno para las iniciales de una persona Errores comunes 1.Abnormal program termination , solución: se accedió a memoria no reservada 2.Unable to create output file , solución: configurar C:\TC en Options -> Directories

1 0

clase 5 matrices - se aceptan sugerencias :-D
by Federico Kouyoumdjian 21 Jul '11

21 Jul '11

fuente: http://www.etnassoft.com/biblioteca/introduccion-al-desarrollo-de-software/ y producción propia Matrices Las matrices son estructuras de datos homogéneas de tamaño fijo. Es decir, se representa siempre una información que emplea un número determinado de datos. También se llaman arreglos (una traducción bastante directa del término array en inglés), tablas (para las de una o dos dimensiones) o vectores (si son unidimensionales). En el caso particular de los vectores de caracteres, reciben el nombre de cadenas de caracteres o strings, en inglés. Declaración A continuación se muestran cuatro declaraciones de matrices distintas y un esquema de su distribución en la memoria del computador. El número de bytes de cada división depende del tipo de dato de cada matriz correspondiente. En el esquema ya se avanza el nombre de cada dato dentro de la matriz, en el que se distingue el nombre común de la matriz y una identificación particular del dato, que se corresponde con la posición del elemento en ella. Es muy importante tener presente que las posiciones siempre se numeran desde 0, en C. Memoria: vector[0] : vector[1] : vector[2] : vector[3] : cadena[0] : ... :cadena[19] : tabla[0] : … : tabla[9] : matriz[0][0] : matriz[0][1] : … : matriz[2][1] : matriz[2][2] A continuación, se muestran las declaraciones de las variables que conducirían hasta la distribución en memoria que se ha visto: int vector[4]; char cadena[20]; unsigned short tabla[10]; double matriz[3][3]; Como se ha comentado, las cadenas de caracteres son, realmente, matrices unidimensionales en C. Es decir, que tienen una longitud máxima fijada por el espacio reservado al vector que les corresponde. Aun así, las cadenas de caracteres pueden ser de longitud variable y, por tanto, se utiliza un marcador de final. En este caso, se trata del carácter NUL del código ASCII, cuyo valor numérico es 0. En el ejemplo anterior, la cadena puede ser cualquier texto de hasta 19 caracteres, pues es necesario prever que el último carácter es el de fin de cadena ('\0'). En todos los casos, especialmente cuando se trata de variables que hayan de contener valores constantes, se puede dar un valor inicial a cada uno de los elementos que contienen. En los ejemplos siguientes, podemos observar distintas inicializaciones para las declaraciones de las variables anteriores. int vector[4] = { 0, 1, 2, 3 }; char cadena[20] = { 'H', 'o', 'l', 'a', '\0' }; unsigned short tabla[10] = { 98, 76, 54, 32, 1, }; double matriz[3][3] = {{0.0, 0.1, 0.2}, {1.0, 1.1, 1.2}, {2.0, 2.1, 2.2} }; Para facilitar la inicialización de las cadenas de caracteres también es posible hacerlo de la manera siguiente: char cadena[20] = "Hola"; Si, además, la cadena no ha de cambiar de valor, es posible aprovechar que no es necesario especificar la dimensión, si ésta se puede calcular a través de la inicialización que se hace de la variable correspondiente: char cadena[] = "Hola"; En el caso de la tabla, se realiza una inicialización completa al indicar, con la última coma, que todos los elementos posteriores tendrán el mismo valor que el último dado. Referencia Para hacer referencia, en alguna expresión, a un elemento de una matriz, basta con indicar su nombre y la posición que ocupa dentro de ella: matriz[i0][i1]...[in] donde ik son expresiones el resultado de las cuales debe de ser un valor entero. Habitualmente, las expresiones suelen ser muy simples: una variable o una constante. Ejercicios 1.Definir un arreglo con las notas de los escritos de un grupo e inicializar la mitad de los elementos con 12 y el resto con 7 2.Definir una matriz que represente el tablero del buscaminas e inicializarlo con valores (usar -1 para representar una bomba y -2 para representar el vacío) 3.Definir una estructura que reprensente los nombres y apellidos de un grupo de personas. 4.Recorrer el arreglo del ejercicio 1 imprimiendo todos los valores 5.Recorrer la matriz del ejercicio 2 imprimiendo todos los valores 6.Recorrer la estructura del ejercicio 3 imprimiendo todos los valores Algunas teclas útiles del teclado: 1.Tab: tabula o avanza en los campos de un formulario de una página web 2.Shift + Taab: destabula o retrocede en los campos de un formulario de una pág. web 3.Inicio: va al principio de la línea 4.Fin: va al fin de la línea 5.Re. Pág: retroceder una página, sirve para ir más rápido al final de un documento 6.Av. Pág: avanzar una página, sirve para ir más rápido al inicio del documento Recordatorios de programación 1 1.|| es or (verdadero cuando al menos uno de los operandos es verdadero) 2.&& es and (verdadero cuando ambos operandos son verdaderos) 3.== es igual (verdadero cuando ambos operandos son iguales) 4.!= es distinto (verdadero cuando ambos operandos son distintos) Errores comunes 1.No se puede poner 0 <= i <= 9, en vez de eso hay que poner 0 <= i && 0 <=9 2.Call of non function … Problema: se declaró una variable con el mismo nombre que una función. Solución: cambiar el nombre de la variable o de la función. Recordatorio de accesos directos en IDE Turbo C++: 1.Shift + F1 = topic search, permite buscar funciones, te dice la descripción, el cabezal y qué librerías se deben incluir 2.Alt gr + ° = \ 3.alt +124 = | 4.Ctrl + Pause = detener la ejecución (sirve para cuando el programa entra en loop infinito)

1 0

clase 3 "Ámbito de las variables" y "Anidamiento de funciones"
by Federico Kouyoumdjian 15 Jul '11

15 Jul '11

fuente: http://www.etnassoft.com/biblioteca/introduccion-al-desarrollo-de-software/ y producción propia 2.12.2. Ámbito de las variables El ámbito de las variables hace referencia a las partes del programa que las pueden emplear. Dicho de otra manera, el ámbito de las variables abarca todas aquellas instrucciones que pueden acceder a ellas. En el código de una función se pueden emplear todas las variables globales (las que son “visibles” por cualquier instrucción del programa), todos los parámetros formales (las variables que equivalen a los argumentos de la función), y todas las variables locales (las que se declaran dentro del cuerpo de la función). En algunos casos puede no ser conveniente utilizar variables globales, pues dificultarían la compresión del código fuente, cosa que dificultaría el posterior depurado y mantenimiento del programa. Para ilustrarlo, veamos el siguiente ejemplo: #include <stdio.h> unsigned int A, B; void reduce( void ) { if( A < B ) B = B - A; else A = A - B; } /* reduce */ void main( void ) { printf( "El MCD de: " ); scanf( "%u%u", &A, &B ); while( A!=0 && B!=0 ) reduce(); printf( "... es %u\n", A + B ); } /* main */ Aunque el programa mostrado tiene un funcionamiento correcto, no es posible deducir directamente qué hace la función reduce(), ni tampoco determinar de qué variables depende ni a cuáles afecta. Por tanto, hay que adoptar como norma que ninguna función dependa o afecte a variables globales. De ahí el hecho de que, en C, todo el código se distribuye en funciones, se deduce fácilmente que no debe haber ninguna variable global. Así pues, todas las variables son de ámbito local (parámetros formales y variables locales). En otras palabras, se declaran en el entorno local de una función y sólo pueden ser empleadas por las instrucciones dentro de la misma. Las variables locales se crean en el momento en que se activa la función correspondiente, es decir, después de ejecutar la instrucción de llamada de la función. Por este motivo, tienen una clase de almacenamiento denominada automática, ya que son creadas y destruidas de forma automática en el procedimiento de llamada a función. Anidamiento de funciones El anidamiento de funciones se refiere a la posibilidad de que una función esté definida dentro de otra función. El anidamiento se puede dar en varios niveles (una función func1 dentro de otra func2, func2 dentro de func3, y así sucesivamente). El anidamiento de funciones se permite en C pero no se permite en C++. En el siguiente ejemplo la función resta5 está anidada en suma10 : #include <stdio.h> int suma10 (int a) { int b=15; void resta5() { b=b-5; } resta5(); return a+b; } int main() { int c=30; int d=suma10(c); printf("suma10(30)=%d\n",d); return 0; } En este ejemplo se puede llamar a resta5 desde suma10 pero no se la puede llamar desde main ya que la única función que está en el ámbito de main es suma10 y todas las funciones que se declaran en stdio.h. Notar que una adecuada sangría nos permite visualizar mejor qué funciones son invocables desde la función en la que estemos parados. Las funciones que están a un mismo nivel o adentro de la función que se está definiendo son invocables, el resto no. Para el caso del ámbito de las variables: desde main se puede acceder a las variables c y d pero no se puede acceder ni a a ni a b. Desde suma10 se puede acceder a a y a b pero no se puede acceder ni a c ni a d. En la función suma10 se define resta5 y por lo tanto se puede acceder a la misma. Hay que notar que en resta5 se accede a una variable que no está declarada en resta5. Esta es una mala práctica de programación. Lo más correcto hubiera sido que si se quería modificar el valor de b se definiera resta5 de la siguiente manera: void resta5(int * x) { *x= *x - 5; } y se la invocara de la siguiente manera: resta5(&b); En esta segunda versión de resta5 se recibe la dirección de memoria de la variable a modificar, se resta 5 a lo apuntado por dicha dirección de memoria, y el resultado de dicha resta se lo asigna a lo apuntado por la dirección de memoria recibida por parámetro.

1 0

clase 1 teórico - Principios de la programación modular
by Federico Kouyoumdjian 15 Jul '11

15 Jul '11

fuente: http://www.etnassoft.com/biblioteca/introduccion-al-desarrollo-de-software/ 2,11 Principios de la programación modular La lectura del código fuente de un programa implica realizar el seguimiento del flujo de ejecución de sus instrucciones (el flujo de control). Evidentemente, una ejecución en el orden secuencial de las instrucciones no precisa de mucha atención. Pero ya se ha visto que los programas contienen también instrucciones condicionales o alternativas e iterativas. Con todo, el seguimiento del flujo de control puede resultar complejo si el código fuente ocupa más de lo que se puede observar (por ejemplo, más de una veintena de líneas). Por ello, resulta conveniente agrupar aquellas partes del código que realizan una función muy concreta en un subprograma identificado de forma individual. Es más, esto resulta incluso provechoso cuando se trata de funciones que se realizan en diversos momentos de la ejecución de un programa. En los apartados siguientes, se verá cómo se distribuye en distintos subprogramas un programa en C. La organización es parecida en otros lenguajes de programación. 2,12 Funciones En C, a las agrupaciones de código en las que se divide un determinado programa se las llama, precisamente, funciones. Más aún, en C, todo el código debe estar distribuido en funciones y, de hecho, el propio programa principal es una función: la función principal (main). Generalmente, una función incluirá en su código, como mucho, la programación de unos pocos esquemas algorítmicos de procesamiento de secuencias de datos y algunas ejecuciones condicionales o alternativas. Es decir, lo necesario para realizar una tarea muy concreta. 2.12.1. Declaración y definición La declaración de cualquier entidad (variable o función) implica la manifestación de su existencia al compilador, mientras que definirla supone describir su contenido. Tal diferenciación ya se ha visto para las variables, pero sólo se ha insinuado para las funciones. La declaración consiste exactamente en lo mismo que para las variables: manifestar su existencia. En este caso, de todas maneras hay que describir los argumentos que toma y el resultado que devuelve para que el compilador pueda generar el código, y poderlas emplear. Declaraciones La declaración de una función consiste en especificar el tipo de dato que devuelve, el nombre de la función, la lista de parámetros que recibe entre paréntesis y un punto y coma que finaliza la declaración: tipo_de_dato nombre_función( lista_de_parámetros ); Hay que tener presente que no se puede hacer referencia a funciones que no estén declaradas previamente. Por este motivo, es necesario incluir los ficheros de cabeceras de las funciones estándar de la biblioteca de C como stdio.h, por ejemplo. En caso de tener funciones que se invoquen mutuamente es necesario declararlas a ambas antes de definirlas. La lista de parámetros es opcional y consiste en una lista de declaraciones de variables que contendrán los datos tomados como argumentos de la función. Cada declaración se separa de la siguiente por medio de una coma. Por ejemplo: float nota_media( float teo, float prb, float pract ); bool aprueba( float nota, float tolerancia ); Si la función no devuelve ningún valor o no necesita ningún argumento, se debe indicar mediante el tipo de datos vacío (void): void avisa( char mensaje[] ); bool si_o_no( void ); int lee_codigo( void ); Definiciones La definición de una función está encabezada siempre por su declaración, que ahora debe incluir forzosamente la lista de parámetros si los tiene. Esta cabecera no debe finalizar con punto y coma, sino que irá seguida del cuerpo de la función, delimitada entre llaves de apertura y cierre: tipo_de_dato nombre_función( lista_de_parámetros ) { /* cuerpo de la función: */ /* 1) declaración de variables locales */ /* 2) instrucciones de la función */ } /* nombre_función */ Llamadas El mecanismo de uso de una función en el código es el mismo que se ha empleado para las funciones de la biblioteca estándar de C: basta con referirse a ellas por su nombre, proporcionarles los argumentos necesarios para que puedan llevar a cabo la tarea que les corresponda y, opcionalmente, emplear el dato devuelto dentro de una expresión, que será, habitualmente, de condición o de asignación. El procedimiento por el cual el flujo de ejecución de instrucciones pasa a la primera instrucción de una función se denomina procedimiento de llamada. Así pues, se hablará de llamadas a funciones cada vez que se indique el uso de una función en un programa. A continuación se presenta la secuencia de un procedimiento de llamada: 1.Preparar el entorno de ejecución de la función; es decir, reservar espacio para el valor de retorno, los parámetros formales (las variables que se identifican con cada uno de los argumentos que tiene), y las variables locales. 2.Realizar el paso de parámetros; es decir, copiar los valores resultantes de evaluar las expresiones en cada uno de los argumentos de la instrucción de llamada a los parámetros formales. 3.Ejecutar el programa correspondiente. 4.Liberar el espacio ocupado por el entorno local y devolver el posible valor de retorno antes de regresar al flujo de ejecución de instrucciones en donde se encontraba la llamada. El último punto se realiza mediante la instrucción de retorno que, claro está, es la última instrucción que se ejecutará en una función: return expresión; Esta instrucción debe aparecer vacía o no aparecer si la función es de tipo void; es decir, si se la ha declarado explícitamente para no devolver ningún dato.

1 0

clase 1 ejercicios
by Federico Kouyoumdjian 15 Jul '11

15 Jul '11

fuente: http://www.etnassoft.com/biblioteca/introduccion-al-desarrollo-de-software/ y producción propia Ejercicios 1.Defina una función que retorne el máximo de dos números 2.Defina una función que retorne el mínimo de tres números 3.Defina una función que le sume 5 a la variable entera pasada por referencia 4.Defina una función que dados tres caracteres devuelva 1 si hay por lo menos dos iguales, y 0 si no hay 5.Defina una función que dados 4 reales devuelva su producto 6.Defina una función que retorne el resto de la división de los parámetros 7.Defina una función que dado un carácter lo pase a minúscula 8.Defina una función que retorne la primer letra de su nombre 9.Defina una función que retorne su edad dentro de 100 años 10.Defina una función que le sume el IVA al precio de un producto. Hacer un programa que diga cuanto tiene que abonar una persona si compra 3 kg naranjas de 10$/kg, 10 platos a 20$ cada plato y una campera de 300$. Todos estos precios no incluyen IVA. Suponga que el IVA es 22% para todos los productos. 11.Defina una función que dados dos números te devuelva la suma de los mismos si la suma es par o les asigne el valor cero a ambos si la suma de los mismos no es par. 12.Defina una función que devuelva 1 si el valor pasado por parámetro es negativo y 0 si el valor pasado por parámetro no es negativo 13.Defina las funciones nota_media, aprueba, vacío, avisa, si_o_no (aca usar 0 para false y 1 para true en vez de bool) y lee_codigo, defina un problema que requiera de dichas funciones e implemente un programa que resuelva el problema utilizando dichas funciones 14.Hacer un programa que calcule el cambio que hay que devolver conociendo el importe total a cobrar y la cantidad recibida como pago. El programa debe advertir si el importe pagado es insuficiente. 15.Hacer un programa que, dado el número de litros aproximado que hay en el depósito de un coche, su consumo medio cada 100 km y una distancia en kilómetros, indique si es posible recorrerla. En caso negativo, debe indicar cuántos litros habría que añadir al depósito.

1 0

clase 2 Parámetros por valor y por referencia
by Federico Kouyoumdjian 15 Jul '11

15 Jul '11

fuente: http://www.etnassoft.com/biblioteca/introduccion-al-desarrollo-de-software/ 2.12.3. Parámetros por valor y por referencia El paso de parámetros se refiere a la acción de transformar los parámetros formales a parámetros reales; es decir, de asignar un contenido a las variables que representan a los argumentos: tipo funcion_llamada( parámetro_formal_1, parámetro_formal_2, ... ); funcion_llamadora( ... ) { /* ... */ funcion_llamada( parámetro_real_1, parámetro_real_2, ... ) /* ... */ } /* funcion_llamadora */ En este sentido, hay dos posibilidades: que los argumentos reciban el resultado de la evaluación de la expresión correspondiente o que se sustituyan por la variable que se indicó en el parámetro real de la misma posición. El primer caso, se trata de un paso de parámetros por valor, mientras que el segundo, se trata de un paso de variable (cualquier cambio en el argumento es un cambio en la variable que consta como parámetro real). El paso por valor consiste en asignar a la variable del parámetro formal correspondiente el valor resultante del parámetro real en su misma posición. El paso de variable consiste en sustituir la variable del parámetro real por la del parámetro formal correspondiente y, consecuentemente, poder emplearla dentro de la misma función con el nombre del parámetro formal. En C, el paso de parámetros sólo se efectúa por valor; es decir, se evalúan todos los parámetros en la llamada y se asigna el resultado al parámetro formal correspondiente en la función. Para modificar alguna variable que se desee pasar como argumento en la llamada de una función, es necesario pasar la dirección de memoria en la que se encuentra. Para esto se debe de emplear el operador de obtención de dirección (&) que da como resultado la dirección de memoria en la que se encuentra su argumento (variable, campo de tupla o elemento de matriz, entre otros). Este es el mecanismo que se emplea para que la función scanf deposite en las variables que se le pasan como argumento los valores que lee. Por otra parte, en las funciones llamadas, los parámetros formales que reciben una referencia de una variable en lugar de un valor se deben declarar de manera especial, anteponiendo a su nombre un asterisco. El asterisco, en este contexto, se puede leer como el “contenido cuya posición inicial se encuentra en la variable correspondiente”. Por tanto, en una función como la mostrada a continuación, se leería “el contenido cuya posición inicial se encuentra en el parámetro formal numerador” es de tipo entero. De igual forma se leería para el denominador: void simplifica( int *numerador, int *denominador ) { int mcd; mcd = maximo_comun_divisor( *numerador, *denominador ); *numerador = *numerador / mcd; *denominador = *denominador / mcd; } /* simplifica */ /* ... */ simplifica( &a, &b ); /* ... */ Aunque se insistirá en ello más adelante, hay que tener presente que el asterisco, en la parte del código, debería leerse como “el contenido de la variable que está almacenada en la posición de memoria del argumento correspondiente”. Por lo tanto, deberemos emplear *parámetro_formal cada vez que se desee utilizar la variable pasada por referencia. 2.12.4. Ejemplo El programa siguiente calcula numéricamente la integral de una función en un intervalo dado según la regla de Simpson. Básicamente, el método consiste en dividir el intervalo de integración en un número determinado de segmentos de la misma longitud que constituyen la base de unos rectángulos cuya altura viene determinada por el valor de la función a integrar en el punto inicial del segmento. La suma de las áreas de estos rectángulos dará la superficie aproximada definida por la función, el eje de las X y las rectas perpendiculares a él que pasan por los puntos inicial y final del segmento de integración: /* Fichero: simpson.c */ #include <stdio.h> #include <math.h> double f( double x ) { return 1.0/(1.0 + x*x); } /* f */ double integral_f( double a, double b, int n ) { double result; double x, dx; int i; result = 0.0; if( (a < b) && (n > 0) ) { x = a; dx = (b-a)/n; for( i = 0; i < n; i = i + 1 ) { result = result + f(x); x = x + dx; } /* for */ } /* if */ return result; } /* integral_f */ void main( void ) { double a, b; int n; printf( "Integración numérica de f(x).\n" ); printf( "Punto inicial del intervalo, a = ? " ); scanf( "%lf", &a ); printf( "Punto final del intervalo, b = ? " ); scanf( "%lf", &b ); printf( "Número de divisiones, n = ? " ); scanf( "%d", &n ); printf( "Resultado, integral(f)[%g,%g] = %g\n", a, b, integral_f( a, b, n ) ); /* printf */ } /* main */

1 0

clase 4 Funciones recursivas
by Federico Kouyoumdjian 15 Jul '11

15 Jul '11

fuente: http://www.etnassoft.com/biblioteca/introduccion-al-desarrollo-de-software/, http://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci y producción propia Funciones recursivas En el cuerpo de la función se puede realizar una llamada a la misma. Esta llamada se denomina llamada recursiva, ya que la definición de la función se hace en términos de ella misma. Este tipo de llamadas no es incorrecto pero hay que vigilar que no se produzcan indefinidamente, es decir, que haya algún caso (llamado paso base) donde el flujo de ejecución de las instrucciones no implique realizar ninguna llamada recursiva y, por otra parte, que la transformación que se aplica a los parámetros de éstas conduzca, en algún momento, a las condiciones de ejecución anterior (que conduzcan al paso base). En particular, no se puede hacer lo siguiente: /* ... */ void menu() { /* mostrar menú de opciones, */ /* ejecutar opción seleccionada */ menu(); /* ... */ La función anterior supone realizar un número indefinido de llamadas a menu() y, por tanto, la continua creación de entornos locales sin su posterior liberación. En esta situación, es posible que el programa no pueda ejecutarse correctamente tras un tiempo por falta de memoria para crear nuevos entornos. Un ejemplo de una función recursiva que termina sería el siguiente: int factorial(int i) { if (i==0 || i==1) return 1; else return i*factorial(i-1); } Al hacer la llamada con el valor 4 por ejemplo se tendría lo siguiente: factorial(4)= 4 * factorial (4-1) = 4 * 3 * factorial (3-1) = 4 * 3 * 2 * factorial (2-1) = 4*3*2*1 Acordarse que para cada llamada recursiva de factorial se debe crear el entorno local de ejecución o sea reservar memoria para las variables locales (no tiene), parámetros formales (tiene al entero i) y para el retorno (es un entero). Por lo que para cada llamada precisamos espacio para dos enteros. Y como no se libera la memoria hasta que se llega al paso base (en este caso i==0 o i==1), si se llamara a factorial con el valor 100 se precisaría espacio para 100 * 2 enteros. Esto hace que la recursión consuma mucha memoria por lo que tiene un límite el factorial que se puede calcular. Además está el límite de la variable int que puede representar sólo de –2.147.483.648 a +2.147.483.647 en un computador de 32 bits. De esta manera vemos que las llamadas a factorial se dejan de hacer cuando el i llega al valor 1 por lo que no se necesita reservar memoria ilimitada para que la función ejecute. Otra función recursiva es la de la Sucesión de Fibonacci: fibonacci(0)=0 fibonacci(1)=1 fibonacci(i) = fibonacci(i-1) + fibonacci(i-2) para i=2,3,4,5,... A diferencia de factorial en Fibonacci se calcula el elemento siguiente de la sucesión a partir de los dos anteriores. Pasado a código C++ quedaría de la siguiente manera: int fibonacci(int i) { switch(i){ case 0: return 0; case 1: return 1; default: return fibonacci(i-1) + fibonacci (i-2); } } Al hacer la llamada con el valor 4 por ejemplo se tendría lo siguiente: fibonacci(4)= fibonacci(3) + fibonacci (2)= fibonacci(2) + fibonacci(1) + fibonacci(1) + fibonacci(0)= fibonacci(1) + fibonacci(0) + 1 + 1 + 0= 1 + 0 + 2 = 3 Realizar los siguientes ejercicios de manera recursiva: 1.Hacer un programa para determinar el número de dígitos necesarios para representar a un número entero dado. El algoritmo consiste en hacer divisiones enteras por 10 del número hasta que el resultado sea un valor inferior a 10. 2.Se desea calcular el capital final acumulado en una cuenta bancaria sabiendo que el capital inicial es $1000, el interés anual es 5% y se tuvo el dinero depositado durante 8 años. 3.Hacer un programa que te diga si determinada secuencia de caracteres se encuentra en otra secuencia de caracteres. 4.Hallar de manera recursiva el mcd de dos números (tener en cuenta la forma de calcular el mcd dada en el repartido teórico de la clase de “Ámbito de las variables” Recordatorio de accesos directos en IDE Turbo C++: 1.Compilar = Alt + F9 2.Ejecutar = Ctrl + F9 3.Ver resultado = Alt + F5 4.Ejecutar paso a paso = F7 Algunos errores que tira el IDE Turbo C++ y sus soluciones: Error Solución Function X should have prototype Falta la linea #include … que incluya la librería donde esta declarada X Statement missing ; Agregar ; al final de la linea anterior a la del error

1 0