PROBLEMAS DEL TEMA 8: Estructuras de Datos Complejas

Transcripción

1 PROBLEMAS DEL TEMA 8: Estructuras de Datos Complejas EJERCICIOS RESUELTOS 1. Diseñar un programa que lee las calificaciones de un alumno en 5 asignaturas, las almacene en un vector y calcula e imprime su media #include <stdio.h> #include <stdlib.h> int main() { float notas[5], media=0; int n; for(n=0;n<5;n++) { printf("introduzca nota Asignatura %d: ",n+1); scanf("%f",&notas[n]); media = media + notas[n]; media = media/n; printf("la media de las notas es %.2f\n", media); system("pause"); return 0; 2. El mismo ejercicio anterior pero para 30 alumnos #include <stdio.h> #include <stdlib.h> int main() { float notas[30][5],media[30],suma; int a,n; for(a=0;a<30;a++) { suma=0; printf("datos del alumno %d\n\n",a+1); for(n=0; n<5; n++) { printf("introduzca nota Asignatura %d: ",n+1); scanf("%f",&notas[a][n]); suma=suma+notas[a][n]; media[a]=suma/n; printf("\n\nla media de las notas del alumno %d es %.2f\n", a+1, media[a]); system("pause"); return 0; 16/20

2 EJERCICIOS PROPUESTOS Ejercicios con Tablas y Cadenas de Caracteres 1. Diseñar un programa que devuelva en un array, el cuadrado de los 100 primeros números enteros. 2. Realizar un programa que solicite los valores de 60 temperaturas, y devuelva la media y el número de temperaturas mayores o iguales a dicha media. 3. Diseñar un programa que calcule el mayor valor de una tabla de 3x5 elementos enteros. 4. Realizar un programa que visualice la matriz traspuesta de una matriz M de 6x7 elementos. Una matriz traspuesta a otra es aquella que tiene intercambiadas la filas y las columnas. 5. Diseñar un programa que dadas dos matrices bidimensionales de 5x2 elementos, leidas por teclado, indique mediante un mensaje al usuario si son iguales o no. 6. Realizar un programa que permita analizar si una palabra que el usuario introduce desde teclado es o no palíndroma. 7. En una tabla bidimensional de 31x24 tenemos almacenado el porcentaje de CO 2 en el ambiente, correspondiente al mes de Diciembre, medido a razón de una toma por hora: Índice día Índice hora Realizar un programa que: a) Pida esta información por teclado, y calcule (y muestre por pantalla) la concentración media registrada desde las 10h del día 15 hasta las 15h del día 20 (inclusive). b) Muestre por pantalla los momentos (día y hora) entre los días 15 y 31, cuya concentración de CO 2 fue superior a la media registrada desde las 10h del día 15 hasta las 15h del día 20. c) Indique el número total de horas en las que ocurrió el hecho solicitado en el apartado b). 17/20

3 8. Realizar un programa que pida al usuario dos matrices (A y B), no necesariamente de la misma dimensión, y a continuación le ofrezca el siguiente menú, realizando las operaciones oportunas y teniendo en cuenta que en función de las dimensiones de las matrices solicitadas no se podrán realizar todas las operaciones, lo que obligará al programa a mandar al usuario un mensaje explicando la situación surgida: 1. A+B 2. A-B 3. A*B 4. Determinate(A) 5. Determinante(B) 6. Simetria de A 7. Simetria de B 0. Salir 9. Realizar un programa que simule algunas de las funciones para trabajar con cadenas de caracteres (con un máximo de 10 caracteres), de modo que mostrará el siguiente menú: 1. strcpy (Copiar cadenas) 2. strcat (Concatenar cadenas) 3. strchr (Buscar un carácter en una cadena) 4. strcmp (Comparar cadenas) 5. strlen (Calcular la longitud de una cadena) 6. Salir 10. Escribir un programa que lea un texto (como máximo de 100 caracteres), y calcule de cuántas palabras está compuesto. Supondremos que no se escriben más de un espacio en blanco entre cada palabra. 11. Implementar un programa que lea un texto (como máximo de 100 caracteres), y que calcule cuál es la vocal que más se repite. 12. Desarrollar un programa que cuente las ocurrencias de cada una de las letras del alfabeto, en una palabra introducida por teclado 18/20

4 Ejercicios con Estructuras 1. Crear las variables necesarias para poder tener al día el inventario de todos los CD s que posee un usuario. Sabemos que en su casa tiene una estantería con capacidad para 20 CD s y que no tiene intención de sobrepasar dicha cantidad. Para cada disco necesita almacenar la siguiente información: Título del disco Artista/Grupo Año Número de canciones (como máximo cada CD tendrá 10) Y por cada canción necesita almacenar, esta otra: Título Duración (segundos) 2. Basándose en las variables anteriores crear un programa que mantenga actualizada la discoteca del usuario, de modo que le ofrezca las siguientes utilidades: ACTUALIZACIÓN DE LA DISCOTECA 1.- Añadir un nuevo disco. 2.- Buscar un disco. 3.- Buscar una canción. 4.- Qué discos se poseen de una artista/grupo concreto. 5.- Qué disco posee más canciones. 6.- Salir Escoja una opción: La opción 1 consistirá en solicitar (siempre que quede espacio, pues no se podrán sobrepasar los 20 CD s) la información del nuevo disco y de todas sus canciones, y colocarla en el primer hueco libre de la estantería. La opción 2 pedirá al usuario el nombre de un CD y lo buscará por la estantería indicando en caso de estar en qué balda de la estantería se encuentra. La opción 3 solicitará al usuario el título de una canción y le indicará a éste en el caso de encontrarla, a qué disco pertenece, quién la interpreta y cuál es su duración. La opción 4 le indica al usuario cuántos discos, y qué títulos tienen, se poseen de un artista/grupo en particular. Además se le dirá al usuario en qué parte de la estantería se encuentran. La opción 5 busca cuál es el/los disco/s con más canciones, indicando título y duración total (horas:minutos:segundos) De qué manera mejoraría el alumno el programa utilizando funciones? 19/20

5 3. Diseñar un programa que permita almacenar los datos de las notas de los 50 alumnos de una asignatura. El programa recogerá los nombres de los alumnos (nombre, apellido 1 y apellido 2) así como su nota, mostrando finalmente la nota mayor alcanzada así como la nota menor, mostrando los nombres de los alumnos que las poseen. En caso de empate, es decir, que varios alumnos posean a la vez la nota máxima o mínima, se mostrarán los nombres de los alumnos empatados. 20/20