Introducción a los Para cada alumno debe guardarse (TpUnAlumno):
Computadores - Nombre y apellidos (cadena de caracteres)
12 FEBRERO 2010
1º. Ingeniería Técnica de Telecomunicación
Convocatoria ordinaria
Nombre: DNI:
Especialidad (SE/SI/ST): Grupo (A/B): Tiempo: 3 horas
Puntuación máxima: 8.0
Nota CORTE: 4.0
Especialidad (SE/SI/ST): Grupo (A/B):
Se desea desarrollar una aplicación para gestionar la docencia en las asignaturas de las
diversas titulaciones de una Escuela de Ingeniería de Telecomunicación en una
universidad pública. Para ello debe guardarse la siguiente información:
Una tabla (de tipo TpProfesores) con los profesores que imparten docencia en las
distintas titulaciones y que pertenecen a varios posibles departamentos. Por cada
departamento, el número máximo de profesores es de 100. Los departamentos son:
LCC (Lenguajes y Ciencias de la Computación, ISA (Ingeniería de Sistemas y
Automática), MA (Matemática Aplicada), FA (Física Aplicada), TE (Tecnología
Electrónica), IC (Ingeniería de Comunicaciones) AC (Arquitectura de Computadores) y
EA (Economía Aplicada).
De cada profesor debe guardarse la siguiente información (TpUnProfe):
- Nombre y apellidos (cadena de caracteres)
- DNI (número natural)
- Días de la semana, de lunes a viernes, que tiene tutorías.
- Lista de códigos asignaturas (máximo 10 asignaturas) en las que imparte
docencia. (Cada asignatura la imparte un solo profesor.)
Por otro lado, por cada una de las titulaciones que se imparten en la Escuela, de 4
cursos de duración cada una, debe guardarse la información (de tipo
TpAsignaturas) sobre un máximo de 50 asignaturas por cada curso académico. Las
titulaciones son: ITEL (Ingeniería de Telecomunicación), ITTSE (Ingeniería Técnica
de Telecomunicación en Sistemas Electrónicos), ITTST (Ingeniería Técnica de
Telecomunicación en Sistemas de Telecomunicación), ITTSI (Ingeniería Técnica de
Telecomunicación en Sonido e Imagen), ITTTM (Ingeniería Técnica de
Telecomunicación en Sistemas Telemáticos).
Por cada asignatura debe guardarse la siguiente información (TpUnaAsignatura):
- Nombre (cadena de caracteres)
- Código (número natural)
- Número de créditos (número real)
- Tipo de asignatura: troncal, optativa o de libre_configuración
Por último, debe guardarse una lista (de tipo TpAlumnos) de alumnos matriculados en
las titulaciones de la Escuela de Telecomunicación, con un máximo de 800 alumnos por
cada titulación.
- DNI (un número natural)
- Lista de códigos asignaturas de su expediente académico y su calificación actual
(no_presentado, aprobado, notable, sobresaliente,
matrícula_de_honor). Un alumno tiene un máximo de 100 asignaturas en
su expediente.
Se pide:
1. (1,5 puntos) Diseñar los tipos de datos necesarios para guardar los datos de las
asignaturas, profesores y alumnos de la Escuela de Telecomunicación.
2. (0,75 puntos) Diseñar el algoritmo CompararCadenas() en pseudolenguaje,
que reciba como parámetro dos arrays de caracteres que contengan cadenas de
caracteres válidas y devuelvan un número entero: 0, si las cadenas son iguales,
-1 si la primera cadena es más pequeña (está antes lexicográficamente) que la
segunda y 1 si la primera cadena es más grande (está después
lexicográficamente) que la segunda.
3. (0,75 puntos) Diseñar un algoritmo BuscarAsignatura() en
pseudolenguaje, que reciba la estructura con las asignaturas
(TpAsignaturas) y el código de una asignatura y busque la asignatura en la
estructura. Debe indicar con un parámetro booleano de salida, si la asignatura
está o no está en la estructura. En caso de que la encuentre, debe devolver un
registro con toda la información de la asignatura (de tipo
TpUnaAsignatura).
4. (2 puntos) Diseñar un algoritmo MereceTitulo() en pseudolenguaje que
reciba las estructuras de datos necesarias y el DNI de un alumno y diga si ha
superado o no todos los créditos necesarios para obtener el título en el que está
matriculado, teniendo en cuenta que son necesarios 120 créditos troncales, 60
optativos y 60 de libre configuración para obtener un titulo. Una asignatura está
superada si tiene una calificación distinta de no_presentado. Precondición:
el alumno existe en la estructura de datos.
5. (1 punto) Diseñar el algoritmo OrdenarListaNombres() que reciba como
parámetro un array con una lista de longitud variable de cadenas de caracteres,
además de la longitud de la lista de cadenas. Debe devolver la lista de cadenas
ordenada en orden lexicográfico creciente. Para este algoritmo debe definirse el
tipo TpListaCadenas, como un array de 100 arrays de caracteres.
6. (2 puntos) Diseñar un algoritmo MisProfes() en pseudolenguaje que reciba
las estructuras de datos necesarias y el DNI de un alumno, y que devuelva a
través de un parámetro de salida una lista (de tipo TpListaCadenas) con los
nombres de los profesores, ordenados en orden lexicográfico creciente, que
imparten clase en cualquiera de las asignaturas en las que ese alumno está
matriculado. En otro parámetro de salida se devolverá el número de profesores
que imparten clases a ese alumno.
NOTAS:
1. Se valorará positivamente el diseño modular y la reutilización de código en las
soluciones.
2. Para el algoritmo del apartado 5 puede emplearse cualquiera de los algoritmos
de ordenación vistos en clase.