Final Algoritmos 20150213 - Futbol

UTN – FRBA – Algoritmos y Estructura de Datos – Examen Final – 13/02/2015
Apellido y nombre:_____________________________________ Legajo: __________ Cursó con Prof: ________________
Cantidad de hojas entregadas: ________

Nota: _______________

Evaluó Prof: _________________

 Si luego de la lectura del examen, durante la resolución tiene alguna duda, escriba hipótesis de trabajo, las cualestambién serán evaluadas.
 Los puntos que solicitan codificación puede ser respondidos en C, ó C++, pero debe indicar el lenguaje utilizado.
 En C y C++ prototipo refiere a la declaración de la función, es decir tipo de dato retornado, nombre de la función, y tipos de los parámetros.

Sistema para el Seguimiento de Jugadores de Fútbol
Temas evaluados: Resolución de problemas, estructuras de datos,archivos, listas, y lenguaje de programación.
Contexto
Usted es parte de un equipo que desarrolla aplicaciones para la FIFA, y es el responsable de la convocatoria de jugadores que
actualmente estén jugando en la liga europea, de fútbol para ser parte de la selección que los convoque.
Descripción
Para que un jugador pueda ser convocado a la selección se requiere que sea un ciudadano nativo del paísconvocante, menor de 30
años y no haber participado en el pasado en la selección de ningún país distinto al que lo convoca. La función edadDelCandidato es
una función que dada una fecha de nacimiento retorna la edad en años cumplidos. La función jugoEnOtraSelección retorna el valor
verdadero en caso que haya jugado en otra selección y falso en caso contrario.
Los flujos binarios que se disponenresponden al siguiente formato:
NóminaDeJugadores.dat:
Cantidad_goles
Id_Jugador Nombres
Fecha_Nacimiento Pais
50 caracteres Entero aaaammdd 50 caracteres entero
Entero
SeleccionDondeJugo.dat
Id_Jugador Pais
50 Caracteres
Entero
Problema
Se necesita saber si un jugador puedeSerCitado, es decir, si cumple con las restricciones de nacionalidad, edad y no desempeño en otra
selección nacional.Asunciones (Precondciones)
 En cada archivo hay un solo registro por jugador.
 Para alcanzar eficiencia en la búsqueda deben evitarse datos superfluos en memoria. Por lo que los datos deben asignarse en forma
dinámica y solo aquellos que son necesarios.
Restricciones
Utilice la función de biblioteca InsertarNodo y las estructuras declaradas al final
La función edadDelCandidato es dada y responde alsiguiente prototipo int edadDelCandidato(int fechaDeNacimiento)
La función jugoEnOtraSeleccion no debe definirla pero si escribir su prototipo
La función puedeSerCitado debe respetar las siguientes restricciones:
 Debe recibir un jugador y la selección a la que se desea citarlo.
 Debe invocar a las funciones jugoEnOtraSeleccion y edadDelCandidato
Se pide
1.
2.
3.

Codificar o diagramarcargarDatosEnMemoria que reciba dos flujos binarios y que retorne o devuelva punteros a
estructuras enlazadas con los datos validos de esos flujos a los efectos de facilitar las búsquedas.
Codificar el prototipo de jugoEnOtraSeleccion definiendo parámetros y justificando la elección.
Codificar o diagramar la función puedeSerCitado.

struct jugador
{
unsigned id_jugador;
char nombres[50 + 1];
unsignedfecha_nacimiento;
char pais[50 + 1];
unsigned cantidad_goles;
};
struct jugo_en
{
unsigned id_jugador;
char pais[50 + 1];

};

struct NodoListaJugadores
{
jugador info;
NodoListaJugadores *sgte;
};
struct NodoListaJugoEn
{
jugo_en info;
NodoListaJugoEn *sgte;
};

UTN – FRBA – Algoritmos y Estructura de Datos – Examen Final – 13/02/2015
Apellido y nombre:_____________________________________ Legajo:__________ Cursó con Prof: ________________
Cantidad de hojas entregadas: ________

Nota: _______________

Evaluó Prof: _________________

 Si luego de la lectura del examen, durante la resolución tiene alguna duda, escriba hipótesis de trabajo, las cuales también serán evaluadas.
 Los puntos que solicitan codificación puede ser respondidos en C, ó C++, pero debe indicar el lenguaje utilizado.
 En...