Algoritmo Fixture

Páginas: 4 (943 palabras) Publicado: 23 de marzo de 2015
Algoritmo Fixture
 
 
Algoritmo
Algoritmo para generar un Calendario Deportivo.
 
El problema que se resolverá es el siguiente:
Es necesario diseñar un fixture para organizar los partidos deun campeonato de fútbol. Las restricciones que tiene el problema son las siguientes:
Existen 4 equipos que deben jugar.
Deben jugar todos contra todos.
Hay dos partidos por cada par de equipos posibles(intercambiando los roles de local y visita).
Un equipo sólo puede jugar un partido por fecha.
Dos equipos no pueden jugar entre sí en 2 fechas consecutivas, es decir, si Colo Colojuega con Universidad deChile en la fecha 5, en la fecha 6 estos dos equipos no pueden enfrentarse nuevamente.
Un equipo no puede jugar más de 2 veces consecutivas de local o de visita, es decir, si Cobreloa jugó sus últimosdos partidos de local, en el próximo partido debe jugar de visita.
 
Deducciones:
Cantidad de equipos = a = 4
Cantidad de partidos = b
Cantidad partidos simultáneos = c
Cantidad de fechas =  d
 
Lacantidad de partidos a jugar se puede calcular mediante la variación entre la cantidad de equipos que participarán en el campeonato y la cantidad de equipos que participan por partido, esto es lavariación entre 4 y 2.

La cantidad de partidos simultáneos por fecha corresponde a la mitad de la cantidad de equipos que participarán en el campeonato.
 

Finalmente, la cantidad de fechas corresponde alcuociente entre la cantidad de partidos y la cantidad de partidos simultáneos.
 
 

 
A continuación se describe un algoritmo en pseudo-código que permite determinar de manera aproximada un CalendarioDeportivo.
 
 
     Arreglo[][] algoritmoFixture(Arreglo[4] equipos){
         CONSTANTE entero numeroFechas = 6;
         CONSTANTE entero numeroEquipos = 4;
         CONSTANTE entero numeroPartidos= 12;
         Arreglo[numeroPartidos][3] fixture;
         int local,visita;
         int programandoPartido = 1;
         int programandoFecha = 1;
         Arreglo[numeroEquipos] disponibles;...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • fixture
  • fixture
  • Fixture
  • Fixtures
  • fixture
  • Fixture
  • Fixture
  • Fixtures

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS