Nada

Práctica 1 de la
Asignatura Programación y Estructuras de
Datos Avanzadas
Versión 1.0

Escuela Técnica Superior de
Ingeniería Informática
UNED
Curso 2012-2013

Universidad Nacional de Educación a Distancia

Prog. y Estr. Datos Avanzadas

ETSI Informática

Curso 2012-2013

2

Universidad Nacional de Educación a Distancia

ETSI Informática

1.- ENUNCIADO DE LA PRÁCTICA:Organización del calendario de una

liga deportiva
El problema que se plantea es el de la organización de un campeonato de liga entre N
equipos con N>1 y potencia de 2.
Dados:
-

El número de equipos
Los nombres de los equipos
N/2 pistas/campos de juego
La fecha de comienzo de la liga

se confeccionará un calendario a partir de la fecha de comienzo en el que se
relacionarán loscontrincantes y las pistas/campos de juego en las que se enfrentarán. Se
entiende que los partidos pueden ser simultáneos y que siempre dispondremos de al
menos N/2 pistas o campos de juego. El calendario debe ser tal que permita completar la
liga en N-1 días, que posteriormente se repartirán en un calendario con las siguientes
restricciones:
-

La fecha de comienzo de la liga vendrá dada por lafecha del día en el que se
ejecuta la práctica. La práctica debe por tanto capturar de forma automática qué
día es.
Se celebrarán los partidos en días consecutivos de lunes a viernes o en fines de
semana, dependiendo de los argumentos.
La liga no tiene partidos de “vuelta” de manera que dos equipos solo se
enfrentan una única vez. Se entiende que todos los campos son neutrales.

Comoresultado se escribirá un calendario señalando para cada fecha, la relación de
contrincantes y las pistas donde éstos van a jugar.
2.- REALIZACIÓN DE LA PRÁCTICA
2.1.- Argumentos y parámetros
La práctica se invoca usando la siguiente sintaxis:
ligaequipos [-f fichero] [-i]

El argumento asociado a –f será un fichero de texto con los nombres de los equipos. Si
no hay nombre de fichero, seentiende que la práctica lee los datos por la entrada
estándar, por lo que la salida correspondiente a la ejecución de los comandos:
$> ligaequipos < equipos.txt

Prog. y Estr. Datos Avanzadas

Curso 2012-2013

3

Universidad Nacional de Educación a Distancia

ETSI Informática

$> cat equipos.txt | ligaequipos

y
$> ligaequipos –f equipos.txt

o su equivalente en una Shell de DOS,será la misma.
El argumento –i hace referencia al calendario en el que los días en los que no se puede
jugar son de lunes a viernes, por lo que se ajustará a usar únicamente los fines de
semana consecutivos hasta completar el campeonato.
2.2- Datos de entrada
El fichero de datos de entrada consta de una línea por cada nombre de equipo.
La entrada termina cuando se llega al final del fichero y elnúmero de líneas determina
el número de equipos.
Supongamos que tenemos 4 equipos: Real Madrid, Barcelona, Málaga y Atletic de
Bilbao en un fichero con nombre “equipos.txt”. El fichero podría ser el siguiente:
$> cat equipos.txt
Real Madrid
Barcelona
Málaga
Atletic de Bilbao
$>



2.3- Datos de salida
La práctica tendrá en cuenta el día que es, de manera que suponiendo que es 21 deseptiembre de 2012 al ejecutar la práctica:
$> date
viernes, 21 de septiembre de 2012, 10:46:24 CEST

Si lanzamos la aplicación el resultado será un calendario que señale los meses y días de
juego, y la relación de encuentros junto con el campo de juego en el que se enfrentan.

$> ligaequipos < equipos.txt
Septiembre 2012
Lu Ma Mi Ju Vi Sa Do
-------------- - - - 21 - 24 25 - - - - -Prog. y Estr. Datos Avanzadas

Curso 2012-2013

4

Universidad Nacional de Educación a Distancia

ETSI Informática

Día 21, viernes
Real Madrid – Atletic de Bilbao
Barcelona – Málaga

(Campo 1)
(Campo 2)

Día 24, lunes
Real Madrid – Barcelona
Málaga – Atletic de Bilbao

(Campo 1)
(Campo 2)

Día 25, martes
Barcelona – Atletic de Bilbao
Real Madrid – Málaga

(Campo...