PROBLEMA 1. Rellena el hueco 1 (línea 23). Realiza la reserva de memoria para almacenar los n puntos.

Transcripción

1 PROBLEMA 1. El siguiente programa tiene algunos huecos en blanco que tienes que rellenar para que funcione correctamente. En cada hueco va una única línea de C, salvo en el cuerpo de la función calcula_area_triangulo, que lo tienes que escribir entero. Escribe tus respuestas al final, sobre el código del programa, utilizando los huecos. La estructura tipo_punto2d definida en las líneas se utiliza para almacenar las coordenadas x e y de un punto del plano. Lo primero que hace el programa, tras declarar las variables, es leer el número de puntos n con el que vamos a trabajar (línea 19). Tras esto hay que reservar memoria para almacenar los puntos. Rellena el hueco 1 (línea 23). Realiza la reserva de memoria para almacenar los n puntos. Una vez reservada la memoria ya podemos leer los puntos. Para ello llamaremos a la función lee_puntos, cuyo prototipo se encuentra en la línea 8. Rellena el hueco 2 (línea 27). Haz la llamada a la función lee_puntos con los argumentos adecuados. Supondremos que los puntos leídos forman un polígono similar al de la figura: P1 P0 1 2 P2 3 P3 n-2 P4 Pn-1 Pn-2 La siguiente parte del programa (líneas 30-41) calcula el área del polígono. Para ello se calculan las áreas de los n-2 triángulos de vértices {p 0,p i,p i+1, con i=1,2,,n-2, y se suman. El bucle en i recorre cada uno de los triángulos. El vértice 0 del triángulo siempre es el punto p 0, mientras que los vértices 1 y 2 dependen de i. Rellena los huecos 3 y 4 (líneas 36 y 38). Asigna a las variables vertice1 y vertice2 los puntos correctos.

2 Para calcular el área de un triángulo se llama a la función calcula_area_triangulo (línea 40), que recibe como argumentos los tres vértices del triángulo. Las áreas de todos los triángulos se van acumulando en la variable area, que al final del bucle contendrá el valor del área del polígono. Lo único que queda por hacer es imprimir por pantalla el valor del área calculado. Rellena el hueco 5 (línea 45). Escribe la línea que imprime por pantalla el valor del área del polígono. Finalmente, para que el programa funcione correctamente es necesario escribir el código de la función calcula_area_triangulo, que está en blanco. Rellena el código de la función calcula_area_triangulo. Una forma fácil de calcular el área de un triángulo es hallar el módulo del producto vectorial de dos de sus lados y dividirlo entre 2. Por ejemplo, para el triángulo {p 0,p 1,p 2 el área se puede calcular como: 1 uuuur area triángulo {p 0,p 1,p 2 = p p n uuuuur p p A continuación se muestra el código del programa: 01 #include <stdlib.h> typedef struct { 04 float x,y; 05 tipo_punto2d; int lee_numero_puntos(); 08 void lee_puntos(tipo_punto2d *, int); 09 float calcula_area_triangulo(tipo_punto2d, tipo_punto2d, tipo_punto2d); void main() 12 { 13 int n,i; 14 tipo_punto2d *puntos; 15 float area; 16 tipo_punto2d vertice0, vertice1, vertice2; // Leemos el numero de puntos: 19 n=lee_numero_puntos(); // Reservamos memoria para n puntos: puntos = // Leemos los puntos:

3 29 30 // Calculamos el area del poligono formado por los puntos: 31 area=0.0; 32 vertice0 = puntos[0]; for (i=1;i<=(n-2);i++) 35 { 36 vertice1 = vertice2 = area+=calcula_area_triangulo(vertice0,vertice1,vertice2); // Imprimimos el area del poligono: float calcula_area_triangulo( tipo_punto2d v0, tipo_punto2d v1, 49 tipo_punto2d v2) 50 {

4 PROBLEMA 2. Escribir el código de una función que tenga la siguiente cabecera: void calcula_estadisticas( double *v, int n, double *pmedia, double *pmin, double *pmax) ; La función recibe un vector de doubles y su longitud n. Además recibe los punteros con las direcciones de memoria donde tiene que escribir la media del vector, su valor mínimo, y su valor máximo. La función es usada de la siguiente forma en el main: int main() { double *vector; int i; double media, minimo, maximo; vector = (double*) malloc(10*sizeof(double)); for(i=0; i<10; i++) { printf( Dame componente %d:, i); scanf( %lf, &(vector[i])); calcula_estadisticas(vector, 10, &media, &minimo, &maximo); printf( La media, minimo y maximo son: %f %f %f\n, media, minimo, maximo); free(vector); return 1;

5 PROBLEMA 3. Escribir el código de una función con la siguiente cabecera: void sustituye(char *frase, char let, char *sust) que escriba en el fichero aux.txt la cadena frase, sustituyendo cada aparición de la letra let por la cadena sust. Todas las cadenas que se pasan a la función terminan en \0. Por ejemplo, si utilizamos la función de la siguiente forma: int main() { char *cadena1 = Este es el ejemplo de una posible frase ; char *cadena2 = SOL ; sustituye(cadena1, e, cadena2); return 1; Escribirá en el fichero aux.txt lo siguiente: EstSOL SOLs SOLl SOLjSOLmplo dsol una posiblsol frassol

6 PROBLEMA 4. Sean las siguientes estructuras: typedef struct { char nombre[100]; int edad; char sexo; tipo_persona; typedef struct { tipo_persona padre; tipo_persona madre; int nhijos; tipo_persona *hijos; tipo_familia; typdef struct { int nfamilias; tipo_familia *familias; tipo_vecinos; La variable nombre dentro de la estructura tipo_persona contiene el nombre y los dos apellidos de la persona separados por el carácter #. Por ejemplo, el nombre JUAN LOPEZ DEL RIO se almacenaría como: Sea x una variable de tipo tipo_vecinos. Escribir una función en C que reciba como argumentos la dirección de memoria de x y el nombre de un fichero e imprima en el fichero los datos de todas las personas de edad mayor o igual a 18 años que estén almacenadas en x. El formato del fichero será el siguiente: Nombre: JUAN Apellido 1: LOPEZ Apellido 2: DEL RIO Edad: 25 Sexo: H

7 PROBLEMA 5. Construir la función int **matriz (int n), que recibe un número entero n y devuelve una matriz cuadrada de enteros de dimensión nxn con los elementos {1,2,3,,n 2 insertados por orden, teniendo en cuenta que las filas impares se rellenan de izquierda a derecha y las pares de derecha a izquierda. Por ejemplo, si n=4, la matriz devuelta será: PROBLEMA 6. Construir la función int da_vuelta (char *nombre_f1, char *nombre_f2), que recibe el nombre de dos ficheros y copia en el segundo fichero el mismo contenido del primero pero con las líneas en orden inverso. El número de líneas que contiene el primer fichero no se sabe a priori. La función devolverá el valor 1 si todo ha ido bien, y 0 si ha habido algún problema. Por ejemplo, sea el fichero texto1.txt cuyo contenido son las siguientes tres líneas: Hola. Empieza el fichero ABCDEFG Ya estoy acabando Tras la siguiente llamada a la función a = da_vuelta( texto1.txt, texto_copia.txt ); se crea un nuevo fichero con nombre texto_copia.txt cuyo contenido es: Ya estoy acabando ABCDEFG Hola. Empieza el fichero Y, como todo ha ido bien, la variable a valdrá 1. Ayuda: recorrer primero todo el fichero 1 y almacenarlo en memoria, para luego copiarlo al fichero 2 en orden inverso.

8 PROBLEMA 7. Escribir una función en C con el siguiente prototipo: int puedo_formar_palabra(char *palabra, char *letras) El primer argumento, palabra, es una cadena de caracteres (string) que almacena una palabra cualquiera. El segundo argumento, letras, es otra cadena que almacena un conjunto de letras. La función deberá devolver el valor 1 si la palabra se puede construir con las letras, y 0 en caso contrario. Cada letra puede usarse una sola vez. Ejemplos: Si palabra = MATEMATICAS y letras = ATEMSACITAM, la función devuelve 1 Si palabra = MATEMATICAS y letras = ATEMSACITA, la función devuelve 0 Notas: Puede suponerse que tanto palabra como letras contienen únicamente letras mayúsculas y terminan con el carácter de fin de cadena. Puede suponerse también que ninguna cadena tendrá más de 100 caracteres, incluyendo el de fin de cadena. Una buena estrategia puede ser ir tachando las letras que aparecen en la palabra. PROBLEMA 8. Escribir una función en C con el siguiente prototipo: char *palabra_maxima(char **palabras, int n, char *letras) El primer argumento, palabras, es un array de cadenas de caracteres que almacena un conjunto de palabras. El segundo argumento, n, es el numero de palabras almacenadas. El tercer argumento, letras, es una cadena de caracteres que almacena un conjunto de letras. La función deberá devolver la palabra más larga, de las contenidas en el array palabras, que se pueda formar con las letras. Si no se puede formar ninguna palabra se devolverá NULL. Ejemplos: Si palabras = {CASA, PERRO, SOL, n = 3 y letras = ASCARROPL, la función devolverá CASA Si palabras = {CASA, PERRO, SOL, n = 3 y letras = ASC, la función devolverá NULL Notas: Puede suponerse que todas las letras son mayúsculas, que todas las cadenas acaban con el carácter de fin de cadena, y que ninguna cadena tendrá más de 100 caracteres, incluyendo el de fin de cadena. Si se considera necesario, puede usarse una llamada a la función del ejercicio 1, aunque no se haya resuelto dicho ejercicio.

9 PROBLEMA 9. Escribir una función en C con el siguiente prototipo: void imprime_factores(int n) El argumento de la función, n, es un número entero positivo. La función deberá imprimir por pantalla la descomposición en factores primos de n. Ejemplos: Si n = 195, la función imprime Si n = 1232, la función imprime PROBLEMA 10. Escribir el código de una función en C que reciba como argumentos un número entero n y una cadena de caracteres s, y haga lo siguiente: - Generar una lista de n números enteros aleatorios. - Calcular la media y la desviación estándar de esos números. - Escribir en el fichero de nombre s la lista de números, su media y su desviación estándar. En cada línea habrá un único número, de modo que el fichero tendrá n+2 líneas. El prototipo de la función será int numeros (int n, char *s). La función devolverá 1 si todo va bien y 0 si ha habido algún error. Puede suponerse que s es una cadena válida, es decir que acaba en \0. La función int rand() devuelve un número entero aleatorio entre 0 y RAND_MAX.

10 PROBLEMA 11. Construir la función: double **productomatrices(double **m1, int nf1, int nc1, double **m2, int nf2, int nc2, int *nf, int *nc) que calcula y devuelve el producto de las dos matrices m1 y m2. Los argumentos de la función son: m1: matriz 1 nf1: número de filas de la matriz 1 nc1: número de columnas de la matriz 1 m2: matriz 2 nf2: número de filas de la matriz 2 nc2: número de columnas de la matriz 2 nf: puntero a la variable que almacena el número de filas de la matriz producto nc: puntero a la variable que almacena el número de columnas de la matriz producto La función deberá comprobar los argumentos de entrada y cualquier posible error que pueda generar. Devolverá NULL en caso de error y la matriz producto en caso de que todo vaya bien. Escribe una función en C cuyo prototipo es float mediana (float *a, int n); PROBLEMA 12. que calcule la mediana estadística de un array (el valor que deja el mismo número de elementos antes y después que él), por ejemplo: (a) La mediana del array (con n impar) es 4. (b) La mediana del array (con n par) es (4+5)/2 = 4.5. Los argumentos de entrada de la función mediana son el array desordenado y la dimensión de dicho array. La función devuelve la mediana. Nota: Se supone que el array a no está ordenado y para ordenarlo podemos usar la función de prototipo float* Bubble_Sort(float*a, int n) que devuelve un array del mismo tamaño que el array pasado por argumento y con los mismos valores pero ordenado de menor a mayor. No es necesario como parte del ejercicio implementar esta función, pero si podemos hacer uso de ella.

11 PROBLEMA 13. Escribe el programa principal para calcular la mediana de un array leído de un fichero de texto del tipo: donde el primer elemento (5 en este caso) es el tamaño del array y a continuación estén los datos del array que queremos conocer su mediana. Nota: Los códigos de las funciones mediana( ) y Bubble_Sort( ) no los rescribimos, es válido con indicar dónde irían.