Emparejamientos aplicados a la elaboración de calendarios deportivos (II/II)
|
|
- Eugenio Iglesias Jiménez
- hace 6 años
- Vistas:
Transcripción
1 Emparejamientos aplicados a la elaboración de calendarios deportivos (II/II) Aida Olalla Díaz Fernández Ingeniera Técnica en Informática de Gestión, estudia en la actualidad º curso de Ingeniería Informática. Javier Rodrigo Licenciado en Matemáticas por la Universidad Autónoma de Madrid. Doctor en Matemáticas por la Universidad Complutense de Madrid. María Luisa Guerrero Lerma Licenciada en Matemáticas por la Universidad Complutense de Madrid. Comentarios a: comentarios@icai.es En el presente artículo se desarrolla un método para hallar los emparejamientos de los equipos de la Primera División de fútbol española, distinto al empleado en [DIAZ0], del que éste es continuación. Se aplica este método a la realización de los emparejamientos para el calendario de la temporada 00-00, y se compara con el método desarrollado en [DIAZ0]. Para desarrollar los emparejamientos, se han aplicado conceptos pertenecientes a la teoría de grafos, rama de la Matemática Discreta. Introducción El problema de realizar los emparejamientos entre los equipos de una liga para que jueguen todos contra todos en unas determinadas jornadas, se puede modelar utilizando conceptos de la teoría de grafos. En concreto, si a cada equipo se le asigna un vértice, y se unen dos vértices con una arista, los equipos correspondientes se enfrentan en un partido, en tal caso el problema se reduce a encontrar los posibles emparejamientos máximos disjuntos que se pueden realizar entre los vértices del grafo resultante. Con los emparejamientos obtenidos del grafo completo K n se realizaría el calendario de la Liga (ver definiciones básicas de teoría de grafos en [GRIM, DIAZ0]). Este artículo se centra en la realización de los emparejamientos de la Liga de la Primera División del fútbol español. En ella juegan 0 equipos que se enfrentan unos contra otros sin repetir rival y compitiendo todos contra todos. Por ello, es un requisito imprescindible, como se ha comentado anteriormente, que los emparejamientos que se realicen sean disjuntos. Es decir: Que no repitan aristas, pues si no, se podrían enfrentar dos mismos equipos más de una vez en jornadas diferentes. Que los emparejamientos sean máximos para que en cada jornada jueguen los 0 equipos. Dichos emparejamientos se pueden realizar de dos formas distintas aplicando la teoría de grafos: La primera considerando que 0 es de la forma p +, con p primo impar (0 = + ). Para la segunda forma se considera que 0 es de la forma t * p, siendo también p un número primo impar (0 = * ). En este artículo se ha desarrollado un algoritmo para la elaboración de un calendario de la Primera División de fútbol español, paralelo al oficial, utilizando la segunda forma de las consideradas de emparejar a los equipos (n = t * p), comparando el calendario resultante con el oficial y con el obtenido en [DIAZ0]. Del análisis del calendario oficial realizado por la Federación en la temporada se puede concluir que cada equipo anales de mecánica y electricidad / julio-agosto 00
2 tiene un siguiente, es decir, un equipo que jugará en cada jornada contra el mismo equipo que haya jugado la jornada anterior con el equipo al que sigue. Esto desfavorece a los equipos que se consideran pequeños, es decir, los equipos que suelen estar en la zona baja de la clasificación y no tienen presupuesto para contratar a grandes jugadores. Se puede ver el ejemplo del Levante, que siguió durante esta temporada al Barcelona y descendió a la Segunda División. Otra característica del calendario actual es que cada equipo tiene un equipo contrario, es decir, un equipo con el que no se puede coincidir jugando en casa o fuera. En el calendario que se propondrá, los equipos no tendrán un siguiente y los únicos equipos que tendrán un contrario serán los de aquellas ciudades que tengan más de uno en la Primera División, como pueden ser el caso de Madrid, Barcelona, Sevilla, No como ocurre en la actualidad, en que cada equipo tiene un contrario; ejemplo de ello puede ser el Málaga, cuyo contrario es el Mallorca (en la temporada que se está estudiando), pues no tiene mucho sentido que si el Málaga juega en casa el Mallorca tenga que jugar obligatoriamente fuera de su estadio. Para poder realizar las aplicaciones propias se ha utilizado el compilador Microsoft Visual Basic.0, edición profesional. Se ha decidido utilizar un lenguaje como Visual Basic debido a que, al ser un lenguaje visual, se podrá observar con más claridad cada uno de los emparejamientos que se puedan realizar entre los equipos de fútbol relacionados, todos contra todos sin repetir.y también, debido a que la interfaz gráfica utilizada por Visual Basic es la más conocida para los posibles usuarios de la aplicación, ya que utiliza los recursos de Windows. Para almacenar los equipos de fútbol se ha utilizado una base de datos en ACCESS, que contendrá los nombres de todos los equipos con los que se van a realizar los emparejamientos, así como el número que tiene cada equipo asociado, número que ha sido facilitado por la RFEF. Emparejamientos en grafos completos Se analizará que cuando n se puede expresar como t * p, siendo p un primo impar, se pueden hacer los n- emparejamientos máximos disjuntos requeridos. Para ello se utilizará el grafo Kn con n = t * p, siendo p un número primo impar. En primer lugar se recorren los vértices del grafo con paso k =,,, [ n- ]= n-, dando esto lugar a ciclos de longitud. n (n,k). Cuando (n,k) n sea par, la longitud de los ciclos será par, y entonces de cada ciclo se pueden obtener emparejamientos, por lo que por cada uno de esos pasos habrá emparejamientos máximos disjuntos. Cuando (n,k) n sea un valor impar surge un problema al llegar al caso en que (n, k) = t y t sea menor que [ n- ] = t- * p-, lo que ocurre siempre, debido a que t- * p t- * > t (se pone en la cota, ya que es el primer número primo impar). En estos casos hay t ciclos disjuntos de longitud p. Pero eligiendo un vértice de cada ciclo, y conectando esos vértices de un ciclo a otro como veremos en el ejemplo, se pueden conseguir también emparejamientos por cada ciclo, luego por cada uno de estos pasos también obtenemos emparejamientos máximos disjuntos. Entonces hay en total n- = n- emparejamientos máximos disjuntos que, unido con el formado por las aristas que quedan, hacen n- emparejamientos máximos disjuntos. Para la mejor comprensión de lo analizado anteriormente se estudiará el ejemplo del grafo completo K es decir, k, siendo el estudio * del grafo completo K 0 (k ) análogo a éste. * 0 Emparejamientos aplicados a la elaboración de calendarios deportivos (II)
3 Para k = se obtiene un ciclo hamiltoniano de longitud, puesto que: (,) =, siendo este ciclo el siguiente: 0 0 Obteniéndose de estos ciclos los siguientes emparejamientos máximos: De este ciclo hamiltoniano se obtienen los siguientes emparejamientos: Para el paso k = se obtienen ciclos de longitud, puesto que. (,) = Los ciclos que se obtienen se muestran a continuación: En el siguiente paso, k =, se obtienen dos ciclos de longitud, ya que (,) = Los ciclos hamiltonianos obtenidos son los siguientes: 0 anales de mecánica y electricidad / julio-agosto 00
4 De estos ciclos los emparejamientos que se obtienen son los siguientes: Para poder formar dos emparejamientos de seis aristas cada uno juntamos los ciclos de longitud tres, dos a dos con paso seis De cada ciclo sobra un vértice sin emparejar, que hay que emparejarlo con otro de otro ciclo y se hace con un paso n, en este caso =, que no se llegará a usar porque sólo llegamos a k = y así esa arista no se ha cogido todavía. Se toman pues: El paso k = se obtienen ciclos de longitud, debido a que (,) = Estos ciclos son los siguientes: Para el primer emparejamiento: {, + = } {, + = } Para el segundo emparejamiento: {, + = } {, + = } Los emparejamientos que se obtienen de esta forma son los siguientes: A continuación se muestran estos mismos ciclos por separado para facilitar la comprensión del análisis. Emparejamientos aplicados a la elaboración de calendarios deportivos (II/II)
5 Para k = se obtiene un ciclo de longitud, ya que (,) =, siendo éste el ciclo siguiente: El último emparejamiento se obtiene de eliminar del grafo completo K las aristas que ya se han utilizado para realizar los emparejamientos anteriores. De esta manera se obtiene el siguiente emparejamiento: 0 0 De este ciclo se obtienen los siguientes emparejamientos: 0 0 En el caso del grafo completo K 0 el que nos interesa para poder realizar el calendario de la Primera División española los emparejamientos obtenidos son diferentes a los que se obtienen con el caso analizado en el artículo anterior. Se muestran a continuación, en la Figura, los emparejamientos obtenidos del primer ciclo con este nuevo método. Dado que estos emparejamientos distintos se deduce que las jornadas de la liga de fútbol, también serán diferentes a las obtenidas en el anterior caso.veamos en la Figura la primera jornada que se obtiene con el método actual. El calendario resultante del caso del grafo K 0, considerando 0 como *, es también distinto al calendario actual y al calendario obtenido con el caso K 0, considerando 0 = +. Empezando por la primera jornada, en la cual todos los equipos que empiezan jugando en casa tienen asignado un número impar, y los que lo hacen fuera tienen asignado un número par, más parecido a lo que sucede en el calendario actual que a la primera jornada del calendario obtenido con el grafo K +. Las principales diferencias son que en este caso hay ocho equipos que tienen su contrario, según los números que tienen asignados los equipos por la RFEF los equipos contrarios serían Getafe y Racing, Atlético Osasuna y Valencia, Athletic Club y Espanyol y FC Barcelona y Real Sociedad, debido a que no tiene mucho sentido que estos equipos sean contrarios entre sí, dado que son equipos de distintas ciudades, por lo tanto se podrían modificar los números que tienen asignados por los anales de mecánica y electricidad / julio-agosto 00
6 Figura Primera División Emparejamientos Calendario Seleccionar Ver Otros Emparejamientos del ciclo Siguiente VOLVER Figura JORNADA Atlético Osasuna Villareal Athletic Club Real Sociedad Deportivo Racing Real Betis Sevilla Real Madrid Atlético Madrid Málaga Zaragoza Albacete Numancia F.C Barcelona Espanyol Levante Valencia Siguiente VOLVER VOLVER Volver de los siguientes equipos: Betis y Sevilla, Levante, FC Barcelona, Atlético de Madrid y Real Madrid, ya que son los equipos pertenecientes a la misma ciudad dos a dos, se puede observar que los números que tienen asignados el Valencia y el Espanyol no se modifican, pues se les asigna su contrario real, el de la propia ciudad. Ésta sería una mejora frente a los dos calendarios estudiados anteriormente, puesto que tenían todos los equipos un contrario o ningún equipo lo tenía, no influyendo ello en la manera de realizar los emparejamientos. Adicionalmente sigue manteniendo la ventaja del calendario obtenido con el caso K p+, en el que ningún equipo sigue a otro, con los consiguientes beneficios explicados con anterioridad. Bibliografía [ARBO] Árboles, S; Navarro, L: Visual Basic a fondo. Ed. Inforbook s,. [BIGG] Biggs, NL: Matemática Discreta. Ed.Vicens Vives,. [DIAZ0] Díaz,AO; Guerrero, ML; Rodrigo, J: Emparejamientos aplicados a la elaboración de calendarios deportivos. Revista Anales de Mecánica y Electricidad, 00. [GRIM] Grimaldi, RP: Matemáticas discreta y combinatoria. Ed.Addison-Wesley,. Emparejamientos aplicados a la elaboración de calendarios deportivos (II/II)
Emparejamientos aplicados a la elaboración de calendarios deportivos
Emparejamientos aplicados a la elaboración de calendarios deportivos Aida Olalla Díaz Fernández Ingeniera Técnica en Informática de Gestión. En este artículo se desarrolla un método para hallar los emparejamientos
Más detallesFútbol - Calendarios 2012/2013
Inicio Competiciones nacionales Fútbol Calendarios Fútbol - Calendarios 2012/2013 LIGA NACIONAL PRIMERA DIVISION Primera Vuelta Jornada: 1 - Fecha: 19/08/2012 ATHLETIC CLUB REAL BETIS BALOMPIE, SAD LEVANTE
Más detallesModelo sobre los cuartos de final de la Copa del Rey
Modelo sobre los cuartos de final de la Copa del Rey García García, Aurelio Núñez Morales, Laura GECO, grupo A Índice 1. Motivación del trabajo 2. Modelos 3. Datos 4. Contraste de significación individual
Más detallesTEMA IV TEORÍA DE GRAFOS
TEMA IV TEORÍA DE GRAFOS Poli Abascal Fuentes TEMA IV Teoría de grafos p. 1/? TEMA IV 4. TEORÍA DE GRAFOS 4.1 GRAFOS 4.1.1 Introducción 4.1.2 Definiciones básicas 4.1.3 Caminos y recorridos 4.1.4 Subgrafos,
Más detallesVALOR MEDIÁTICO PUBLIMETAS MODELO DE VALORACIÓN PASO 2: ESTADIOS PASO 1: AUDIENCIAS
PASO 3: VISIBILIDAD Determinación de la presencia en un partido en directo (TV) Características individuales de cada estadio VALOR MEDIÁTICO PUBLIMETAS TEMPORADA 2014/15 PASO 1: AUDIENCIAS Dato de audiencia
Más detallesINDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.
INDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.7 GRAFOS CONEXOS7 ÁRBOLES..7 BOSQUES DE ÁRBOLES...8 RECORRIDO DE UN GRAFO..8
Más detallesCalendario Liga BBVA
Calendario Liga BBVA Jornada 1 21/08/2011 Jornada 20 22/01/2012 Real Betis Real Racing B. Club Jornada 2 28/08/2011 Jornada 21 29/01/2012 Real Betis B. Jornada 3 11/09/2011 Jornada 22 5/02/2012 Real Betis
Más detallesGrafos. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Grafos 1 / 30
Grafos AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Grafos / 0 Objetivos Al finalizar este tema tendréis que: Conocer la terminología básica de la teoría de grafos. Pasar
Más detallesLA EUROCOPA 2012 LOS JUGADORES DE LA ROJA
Ginés Manuel Ciudad- Núnez Localización rápida de datos LA EUROCOPA 2012 LOS JUGADORES DE LA ROJA FOTO DORSAL POSICIÓN NOMBRE EQUIPO 1 Portero Casillas Madrid VECES INTERNACIONAL FECHA NACIMIENTO EUROCOPAS
Más detallesDónde quieras: SinoELEblog: Asómate a la +SinoELEblog
El fútbol Símbolos Esta es la lista de símbolos que se utilizan en este módulo. Los símbolos aparecen encima de la descripción de cada actividad e indican el tipo de acción que debes desarrollar para realizar
Más detallesColoración de grafos
Alumno: Grupo: Coloración de grafos Comencemos planteando el problema de dar color a las regiones de un mapa plano de modo que a regiones vecinas se les asigne distinto color. Este problema puede ser resuelto
Más detallesficha introductoria nombre de la actividad Gol de cabeza. autor/es Qiang ZHOU. nivel y destinatarios A1. duración 90 mins.
ficha introductoria nombre de la actividad Gol de cabeza. autor/es Qiang ZHOU. nivel y destinatarios A1. duración 90 mins. objetivos Aprender léxico relacionado con el cuerpo, uso de artículo y expresión
Más detallesNACIONAL Y VASCA LIGA NACIONAL PRIMERA DIVISIÓN FEMENINA Grup
NACIONAL Y VASCA LIGA NACIONAL PRIMERA DIVISIÓN FEMENINA Grup ATHLETIC C. INST.ATHLETIC (LEZAMA) Equipaje: C/ ROJA Y BLANCA P/ NEGRO M/ NEGRAS Atletico de Madrid Femina C. CERRO DEL ESPINO (Majadahonda
Más detallesFEDERACIÓN ARAGONESA DE BALONCESTO INDICE:
BASES DE COMPETICIÓN 2014-2015 INDICE: Primera División Masculina... 3 Primera División Femenina... 6 Primera División Aragonesa Masculina... 9 Primera División Aragonesa Femenina... 12 Segunda División
Más detallesI Estudio Social Media en los clubes de fútbol españoles
I Estudio Social Media en los clubes de fútbol españoles Realizado por Javier F de la Cruz, autor del blog www.marketingydeporte.com 0. Introducción Durante el pasado mes de Septiembre he querido llevar
Más detallesUEFA EUROPA LEAGUE - TEMPORADA 2013/14 DOSSIERS DE PRENSA
UEFA EUROPA LEAGUE - TEMPORADA 2013/14 DOSSIERS DE PRENSA Real Betis Balompié (Partido de ida: 2-0) Benito Villamarín - Sevilla Jueves, 20 de marzo de 2014 21.05HEC (21.05 hora local) Octavos de final,
Más detallesDOSSIER DE PRENSA OCUBRE 2008
DOSSIER DE PRENSA OCUBRE 2008 Contenido Introducción La Consolidación Las Bases Las Fases Las Sedes y Equipación Oficial El Calendario El Fútbol Park Algunos datos interesantes El contacto para la Prensa
Más detallesControl de la carga semanal de entrenamiento en futbolistas profesionales mediante tecnología GPS.
Futbolpf: Revista de Preparación Física en el Fútbol, nº 2, 2011 http:// www.futbolpf.com ISSN: 1889-5050 Control de la carga semanal de entrenamiento en futbolistas profesionales mediante tecnología GPS.
Más detallesResumen de Propuestas:
Resumen de Propuestas: 1) Sistema de Hándicap del Circuito de la AECB a) Subir la base de referencia del cálculo del hándicap de 200 a 210 Máximo hombres 36 ( Corte en 150 ) Máximo mujeres 42 ( Corte en
Más detallesEstudio comparativo sobre el precio de las entradas de fútbol europeo
Estudio comparativo sobre el precio de las entradas de fútbol europeo De la Ekstraklasa a la Premier League Madrid, Septiembre de 2008 Oficina de Madrid C/ López de Hoyos Nº35 1ª, 28002 Madrid Tel. +34-91-745
Más detallesQue es una Ecuación Diferencial? (ED) Para qué sirven las ecuaciones diferenciales?
Que es una Ecuación Diferencial? (ED) Una ecuación diferencial (ED), es una ecuación que relaciona una función desconocida y una o más derivadas de esta función desconocida con respecto a una o más variables
Más detallesEXTRACTO DE LAS NORMAS QUE RIGEN LOS CONCURSOS DE PRONÓSTICOS SOBRE LOS RESULTADOS DE PARTIDOS DE FÚTBOL
EXTRACTO DE LAS NORMAS QUE RIGEN LOS CONCURSOS DE PRONÓSTICOS SOBRE LOS RESULTADOS DE PARTIDOS DE FÚTBOL DISTRIBUCIÓN Y PREMIOS PREMIOS El El precio de cada de cada apuesta apuesta de es 0,75 de Euros.
Más detallesASIGNATURA DE GRADO: MATEMÁTICA DISCRETA
ASIGNATURA DE GRADO: MATEMÁTICA DISCRETA Curso 2016/2017 (Código:61021051) 1.PRESENTACIÓN DE LA ASIGNATURA Podríamos definir la Matemática Discreta como la disciplina dedicada al estudio de conjuntos y
Más detalles2º ESO UNIDAD 14 ESTADÍSTICA Y PROBABILIDAD
º ESO UNIDAD 1 ESTADÍSTICA Y PROBABILIDAD 1 1.- CONCEPTOS BÁSICOS Estadística.- Es la ciencia que estudia conjuntos de datos obtenidos de la realidad. Estos datos son interpretados mediante tablas, gráficas
Más detallesCapítulo 4: Grafos Clase 2: Caminos, Circuitos Eulerianos y Hamiltonianos
Capítulo 4: Grafos Clase 2: Caminos, Circuitos Eulerianos y Hamiltonianos Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 4: Grafos 1 / 29 Navegación de grafos
Más detallesAnálisis y síntesis de sistemas digitales combinacionales
Análisis Algoritmo de análisis, para un circuito lógico combinacional Síntesis. Conceptos Circuitos combinacionales bien construidos Circuitos combinacionales mal construidos Criterios de optimización
Más detallesDefinición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos.
Matemática Discreta y Lógica 2 1. Árboles Árboles Definición 1.1 Sea G = (V, A) un grafo no dirigido. G se denomina árbol si es conexo y no contiene ciclos. Como un lazo es un ciclo de longitud 1, un árbol
Más detallesFútbol - Calendarios 2012/2013
1 de 8 16/07/2012 16:37 Inicio Competiciones nacionales Fútbol Calendarios Fútbol - Calendarios 2012/2013 LIGA NACIONAL DE SEGUNDA DIVISION B - GRUPO III Primera Vuelta Jornada: 1 - Fecha: 26/08/2012 A.E.
Más detalles3ª EDICIÓN Curso Superior de Scouting en Fútbol. Universidad Camilo José Cela & Fútbol CTP. Scouting en Fútbol
3ª EDICIÓN Curso Superior de futbolctp@gmail.com 645.90.72.84-655.446.126 Curso Superior de Título oficial de la Universidad Camilo José Cela organizado y dirigido por José Luis Sánchez Vera (Club Atlético
Más detallesPERFIL PROFESIONAL DE INGENIERÍA QUÍMICA (ANÁLISIS DE LA DEMANDA GESTIONADA EN EL COIE) coie VICERRECTORADO DE ESTUDIANTES
PERFIL PROFESIONAL DE INGENIERÍA QUÍMICA (ANÁLISIS DE LA DEMANDA GESTIONADA EN EL COIE) coie VICERRECTORADO DE ESTUDIANTES UNIVERSIDAD COMPLUTENSE DE MADRID INGENIERÍA QUÍMICA Los datos contenidos en este
Más detallesCuál es la mejor liga de fútbol del mundo?
Cuál es la mejor liga de fútbol del mundo? Lois Rodríguez-Lorenzo 1 Departamento de Educación Física e Deportiva. Facultade de Ciencias do Deporte e a Educación Física, Universidade da Coruña. Faculty
Más detallesXVIII TORNEO INTERNACIONAL
XVIII TORNEO INTERNACIONAL Playa de Las Américas 2013 FÚTBOL 7 SUB 12 ESTADIO MUNICIPAL DE ANTONIO DOMINGUEZ ARONA - TENERIFE 27-28-29 DICIEMBRE DE 2013 XVIII CAMPEONATO INTERNACIONAL bluebbva Fútbol 7
Más detalles1. GRAFOS : CONCEPTOS BASICOS
1. GRAFOS : CONCEPTOS BASICOS Sea V un conjunto finito no vacio y sea E V x V. El par (V, E) es un grafo no dirigido, donde V es un conjunto de vértices o nodos y E es un conjunto de aristas. Denotaremos
Más detallesEjemplo de aplicación del nuevo modelo de valoración al municipio de Madrid
Diciembre 2011 Ejemplo de aplicación del nuevo modelo de valoración al municipio de Madrid Julio Gallego Mora-Esperanza Jefe de Área Regional de Inspección Pilar de Miguel Ruiz Inspector Técnico Facultativo
Más detallesDos años de VOL+: Informe de resultados
Dos años de VOL+: Informe de resultados 2014-2015 Calle Tribulete, 18, Local. Madrid Teléfono: 915 41 14 66 ÍNDICE 1. Introducción 5 2. Datos de clasificación de las personas participantes en el proyecto
Más detallesTema: Los Grafos y su importancia para la optimización de redes.
Tema: Los Grafos y su importancia para la optimización de redes. Qué son los Grafos? Un grafo es una dupla G= {X,U}, donde X es un conjunto finito y no vacio de elementos llamados vértices y U es el conjunto
Más detallesMatemática Discreta II
Programa de la Asignatura: Matemática Discreta II Código: 744 Carrera: Ingeniería en Computación Plan: 2008 Carácter: Obligatoria Unidad Académica: Secretaría Académica Curso: Primer Año Segundo cuatrimestre
Más detallesMetaheurísticas y heurísticas. Algoritmos y Estructuras de Datos III
Metaheurísticas y heurísticas Algoritmos y Estructuras de Datos III Metaheurísticas Heurísticas clásicas. Metaheurísticas o heurísticas modernas. Cuándo usarlas? Problemas para los cuales no se conocen
Más detallesFútbol - Calendarios 2012/2013
1 de 9 08/09/2012 11:09 Inicio Competiciones nacionales Fútbol Calendarios Fútbol - Calendarios 2012/2013 LIGA NACIONAL DE SEGUNDA DIVISION B - GRUPO III Primera Vuelta Jornada: 1 - Fecha: 26/08/2012 A.E.
Más detallesFigura 3.1. Grafo orientado.
Leyes de Kirchhoff 46. ECUACIONES DE INTERCONEXION. Leyes de Kirchhoff..1. Definiciones. Una red está formada por la interconexión de componentes en sus terminales; y deben cumplirse simultáneamente las
Más detallesUna Interfaz Grafo-Matriz
Una Interfaz Grafo-Matriz R. Carballo, C. Escribano, M.A. Asunción Sastre Dept. Matemática Aplicada F.Informática. U.P.M. Boadilla del Monte Madrid, 28660-Madrid e-mail: cescribano@fi.uib.es Resumen. El
Más detallesSISTEMA DUBOV (basado en valoración)
SISTEMA DUBOV (basado en valoración) Aprobado por la Asamblea General de la FIDE, Moldavia-1997. INTRODUCCIÓN El sistema suizo Dubov ha sido diseñado para proporcionar al máximo un tratamiento justo a
Más detallesSorprende por sus propiedades, y por lo inesperado de los resultados que se obtienen al cortarla convenientemente.
CON UNA TIRA DE PAPEL CINTA DE MÖBIUS Una tira de Möbius se hace fácilmente con una tira lisa de papel corriente: primero se da media vuelta a la tira y después se unen los extremos para obtener un anillo
Más detallesLAS CIENCIAS DE LA PLANIFICACIÓN
LAS CIENCIAS DE LA PLANIFICACIÓN 1. MODELIZACIÓN CON GRAFOS El objetivo de las ciencias de la planificación es encontrar el mejor método para resolver un problema, y si es posible encontrar la solución
Más detallesUEFA CHAMPIONS LEAGUE - TEMPORADA 2016/17 DOSSIERS DE PRENSA
UEFA CHAMPIONS LEAGUE - TEMPORADA 2016/17 DOSSIERS DE PRENSA AS Monaco FC (Partido de ida: 2-1) Stade Louis II - Mónaco Martes, 23 de agosto de 2016 20.45HEC (20.45 hora local) Play-off, vuelta Villarreal
Más detallesELABORACIÓN DE CALENDARIOS DEPORTIVOS MEDIANTE TEORÍA DE EMPAREJAMIENTOS
UNIVERSIDAD PONTIFICIA COMILLAS ESCUELA TÉCNICA SUPERIOR DE INGENIERÍA (ICAI) INGENIERO EN INFORMÁTICA PROYECTO FIN DE CARRERA ELABORACIÓN DE CALENDARIOS DEPORTIVOS MEDIANTE TEORÍA DE EMPAREJAMIENTOS AUTOR:
Más detallesIIª LIGA LOCAL DE FUTBOL 7 (2015)
IIª LIGA LOCAL DE FUTBOL 7 (2015) NORMATIVA Y REGLAMENTACIÓN 1.- INSCRIPCIÓN 1.1.- Del 2 al 13 de Febrero de 2015. 1.2.- El comienzo de la liga será en Marzo. 1.3.- Sólo se considerará a un equipo inscrito
Más detallesMosaicos regulares del plano
Mosaicos regulares del plano Máster Universitario de formación de Profesorado Especialidad Matemáticas Begoña Hernández Gómez 1 Begoña Soler de Dios 2 Beatriz Carbonell Pascual 3 1 behego@alumni.uv.es
Más detallesDescripción resumida El estudiante debe hacer una descripción breve sobre la temática que involucra los problemas propuestos.
Trabajo colaborativo 4 Temáticas revisadas: UNIDAD 4 Introducción a los Grafos 1. Grafos. Árboles Estrategia de aprendizaje: Resolución de Problemas Descripción resumida El estudiante debe hacer una descripción
Más detallesEl mercado europeo de fichajes crece un 30%, ocultando una verdadera brecha futbolística
El mercado europeo de fichajes crece un 30%, ocultando una verdadera brecha futbolística 9 equipos concentran el 40% de la inversión en fichajes de las grandes ligas europeas El Atlético de Madrid ha sido
Más detallesFIN EDUCATIVO FIN INSTRUCTIVO
FIN EDUCATIVO Todos somos números en las Matemáticas de la vida, con valores: absolutos, relativos, positivos y negativos. Los primeros representan a nuestras cualidades y virtudes ; los segundos a los
Más detallesASIGNATURA DE GRADO: MATEMÁTICA DISCRETA
1.PRESENTACIÓN DE LA ASIGNATURA ASIGNATURA DE GRADO: MATEMÁTICA DISCRETA Curso 2015/2016 (Código:61021051) Podríamos definir la Matemática Discreta como la disciplina dedicada al estudio de conjuntos y
Más detallesIntroducción a la Ingeniería Básicas de Ingeniería
010-14-04 1 de 5 1. IDENTIFICACIÓN Nombre de la Asignatura Código Área Introducción a la Ingeniería 9900033 Básicas de Ingeniería Naturaleza No de Créditos TP Trabajo Presencial TD Trabajo Dirigido TI
Más detallesA8 Barcelona 93 645 50 28 barcelona@rafer.es Bilbao 94 499 85 80 bilbao@rafer.es La Coruña 981 59 54 54 galicia@rafer.es Madrid 91 365 15 70 madrid@rafer.es Málaga 639 359 792 malaga@rafer.es
Más detallesUNIDAD 12.- Estadística. Tablas y gráficos (tema12 del libro)
UNIDAD 12.- Estadística. Tablas y gráficos (tema12 del libro) 1. ESTADÍSTICA: CLASES Y CONCEPTOS BÁSICOS En sus orígenes históricos, la Estadística estuvo ligada a cuestiones de Estado (recuentos, censos,
Más detallesLAS CIENCIAS DE LA PLANIFICACIÓN
LAS CIENCIAS DE LA PLANIFICACIÓN 5. EL PROBLEMA DEL VIAJANTE (PV) (The Traveling Salesman Problem TSP) Un problema como el de las vacaciones, pero vital para las empresas, es el problema del viajante (PV):
Más detallesTurismo de Sevilla El Ayuntamiento informa
Relación de los principales puntos turísticos urbanos por número de viajeros y de pernoctaciones. Acumulado hasta junio de 2016 Madrid 255.842 1 975.631 Madrid 124.859 2 420.299 Sevilla 108.327 3 313.163
Más detallesObjetivos formativos de Matemática Discreta. Tema 1: Conjuntos, aplicaciones y relaciones
Objetivos formativos de Matemática Discreta Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera
Más detallesCAMPUS ELITE DE FÚTBOL
CAMPUS ELITE DE FÚTBOL Hemos desarrollado un espacio de entrenamiento para jugadores mediante un sistema que no tendría un sentido si no se aplicara, y es por ello que el primer paso ha sido el I CAMPUS
Más detallesCampeonato Nacional de Liga
Campeonato Nacional de Liga Calendario de Primera División Temporada 2012-2013 Jornada 1 19/08/2012 Jornada 20 20/01/2013 Jornada 2 26/08/2012 Jornada 21 27/01/2013 Jornada 3 2/09/2012 Jornada 22 3/02/2013
Más detallesREGLAMENTO DE COMPETICIONES DE BOCCIA
REGLAMENTO DE COMPETICIONES DE BOCCIA Octubre 2011 1. INTRODUCCIÓN... 2 2. CTO DE ESPAÑA DE BOCCIA POR SELECCIONES AUTONOMICAS... 3 2.1. CALENDARIO... 3 2.2. PARTICIPANTES... 3 2.3. SISTEMA DE COMPETICIÓN...
Más detallesTEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Grado en Ingeniería Informática Online, Curso Universidad Rey Juan Carlos
TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Grado en Ingeniería Informática Online, Curso 202-203 Universidad Rey Juan Carlos GUÍA PARA LA REALIZACIÓN DE LA HOJA DE PROBLEMAS No 3 (Tema 3: Expresiones Regulares)
Más detallesFORMACION. PROGRAMA DE FORMACIÓN EN VALORES Enero Junio
FORMACIÓN FORMACION PROGRAMA DE FORMACIÓN EN VALORES Enero Junio Alumnos de 12 a 14 años seleccionados por el Ayuntamiento de cada ciudad. La participación directa estimada es de 1.500 familias. 17 Jornadas
Más detallesBASES DE COMPETICIÓN CIRCULAR Nº 6
CIRCULAR Nº 6 NORMATIVA POR LA QUE SE REGULA LAS, FASES DE ASCENSO Y FASES DE PERMANENCIA DE LOS DISTINTOS CAMPEONATOS AUTONÓMICOS DE FÚTBOL BASE En reunión de la Comisión de Fútbol Base de la Federación
Más detallesFEDERACION DE TENIS DE MESA DE LA CIUDAD DE BUENOS AIRES Y CONURBANO REGLAMENTO SISTEMA DE PUNTAJES
FEDERACION DE TENIS DE MESA DE LA CIUDAD DE BUENOS AIRES Y CONURBANO REGLAMENTO SISTEMA DE PUNTAJES 2015 FETEMBA - Federación de Tenis de Mesa de la Ciudad de Buenos Aires y Conurbano Acoyte 1347 Dpto.
Más detallesREUNIÓN ENTRENADORES Y AYUDANTES
REUNIÓN ENTRENADORES Y AYUDANTES Temporada 2011-2012 A QUÉ SE PARECE MÁS LA ESCUELA DE FÚTBOL SAN JOSÉ? A QUÉ SE PARECE MÁS LA ESCUELA DE FÚTBOL SAN JOSÉ? BENJAMÍN D INFANTIL C CADETE A DIFERENCIAS ENTRE
Más detallesUEFA CHAMPIONS LEAGUE - TEMPORADA 2013/14 DOSSIERS DE PRENSA
UEFA CHAMPIONS LEAGUE - TEMPORADA 2013/14 DOSSIERS DE PRENSA Bayer 04 Leverkusen BayArena - Leverkusen Miércoles, 2 de octubre de 2013 20.45HEC (20.45 hora local) Grupo A - Jornada 2 Real Sociedad de Fútbol
Más detallesTema: Algoritmos para la ruta más corta en un Grafo.
Programación IV. Guía 10 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Algoritmos para la ruta más corta en un Grafo. Objetivos Específicos Definir el concepto de camino
Más detallesModelos Para la Toma de Decisiones
Modelos Para la Toma de Decisiones 1 Sesión No. 5 Nombre: Modelos de decisión. Primera parte. Contextualización Modelos para decidir? Hemos visto herramientas de tipo más bien matemático que nos permiten
Más detallesASDP - Habilidades Académicas para el Desarrollo de Proyectos en Inglés
Unidad responsable: Unidad que imparte: Curso: Titulación: Créditos ECTS: 2016 270 - FIB - Facultad de Informática de Barcelona 756 - THATC - Departamento de Teoría e Historia de la Arquitectura y Técnicas
Más detallesFabio Prieto Ingreso 2003
Fabio Prieto Ingreso 00. INECUACIONES CON UNA VARIABLE.. Inecuación lineal Llamaremos desigualdad lineal de una variable a cualquier epresión de la forma: a + b > 0 o bien a + b < 0 o bien a + b 0 o bien
Más detallesCARTA PÚBLICA A XAVIER COELLO BESEKE
CARTA PÚBLICA A XAVIER COELLO BESEKE Por medio del presente, en virtud de los reiterados cuestionamientos e imprecisiones en la información que usted manifiesta semana a semana a través de los medios de
Más detallesGUÍA DOCENTE Matemática Discreta
GUÍA DOCENTE 2016-2017 Matemática Discreta 1. Denominación de la asignatura: Matemática Discreta Titulación Grado en Ingeniería Informática Código 6348 2. Materia o módulo a la que pertenece la asignatura:
Más detallesUEFA CHAMPIONS LEAGUE - TEMPORADA 2014/15 DOSSIERS DE PRENSA
UEFA CHAMPIONS LEAGUE - TEMPORADA 2014/15 DOSSIERS DE PRENSA Club Atlético de Madrid Estadio Vicente Calderón - Madrid Martes, 14 de abril de 2015 20.45HEC (20.45 hora local) Cuartos de final, Partido
Más detallesUEFA CHAMPIONS LEAGUE - TEMPORADA 2015/16 DOSSIERS DE PRENSA
UEFA CHAMPIONS LEAGUE - TEMPORADA 2015/16 DOSSIERS DE PRENSA Paris Saint-Germain Parc des Princes - París Miércoles, 21 de octubre de 2015 20.45HEC (20.45 hora local) Grupo A - Jornada 3 Real Madrid CF
Más detallesCarrera: SCB Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas para computación Ingeniería en Sistemas Computacionales SCB - 0422
Más detallesLaboratorio de Fundamentos de Física II - Ley de Ohm, Simetria y Resistencias Equivalentes
Laboratorio de Fundamentos de Física II - Ley de Ohm, Simetria y Resistencias Equivalentes Pablo Javier Salazar Valencia. Ingeniero Físico 22 de junio de 2011 Resumen En esta práctica exploraremos los
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Recursión Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 15 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema 2. Lógica
Más detallesTEMPORADA (jornadas)
NORMATIVA LIGAS DE TENIS Un jugador reservará la pista (el que aparezca en primer lugar del calendario) y el otro llevará un bote de bolas nuevas (que serán las wilson que venden en la tienda del club).
Más detallesDimensiones Perspectivas:
5.2. PERSPECTIVA OBLICUA O ANGULAR DE DOS PUN- TOS DE FUGA. Al igual que ocurre con la perspectiva frontal esta perspectiva queda definida por la disposición del objeto, que ha de estar situado de manera
Más detallesColoración. Unos cuantos problemas. Asignación de frecuencias de radio. Gregorio Hernández Peñalver. Unos cuantos problemas. Unos cuantos problemas
Unos cuantos problemas Coloración Gregorio Hernández Peñalver Matemática Discreta Asignación de frecuencias de radio G=(V, A) V={emisoras}, dos emisoras son adyacentes si sus emisiones se solapan elementos
Más detallesUEFA CHAMPIONS LEAGUE - TEMPORADA 2013/14 DOSSIERS DE PRENSA
UEFA CHAMPIONS LEAGUE - TEMPORADA 2013/14 DOSSIERS DE PRENSA AFC Ajax Amsterdam ArenA - Ámsterdam Martes, 26 de noviembre de 2013 20.45HEC (20.45 hora local) Grupo H - Jornada 5 FC Barcelona Última actualización
Más detallesMANUAL DE USUARIO CAMPEONATOS ESCOLARES
MANUAL DE USUARIO 2014-2015 CAMPEONATOS ESCOLARES 1. WEB INFORMATIVA SUMA DEPORTE es un portal de la DIRECCIÓN GENERAL DE JUVENTUD Y DEPORTES de la Comunidad de Madrid. En él se podrá obtener información
Más detallesINGENIERÍA DEL SOFTWARE DE GESTIÓN II PROBLEMA DE DIAGRAMA DE CLASES "GESTIÓN DE RELACIONES HUMANAS EN DEPARTAMENTOS"
INGENIERÍA DEL SOFTWARE DE GESTIÓN II PROBLEMA DE DIAGRAMA DE CLASES "GESTIÓN DE RELACIONES HUMANAS EN DEPARTAMENTOS" Se ha de modelar una parte de la funcionalidad recogida en un sistema de gestión universitaria,
Más detallesUNIDAD 3. La derivada. Objetivos. Al terminar la unidad, el alumno:
UNIDAD La derivada Objetivos Al terminar la unidad, el alumno: Calculará la derivada de funciones utilizando el álgebra de derivadas. Determinará la relación entre derivación y continuidad. Aplicará la
Más detallesCapitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS
Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS INTRODUCCIÓN En el mundo real, tanto en las relaciones económicas como en las políticas o sociales, son muy frecuentes las situaciones en las que, al
Más detallesPartidos y competiciones internacionales de fútbol
1 / 8 Partidos y competiciones internacionales de fútbol Autor: Daniel López Lázaro Cuadernos de fútbol, nº 24, septiembre 2011. ISSN: 1989-6379 Fecha de recepción: 05-08-2011, Fecha de aceptación: 17-08-2011.
Más detallesPERFIL PROFESIONAL DE LA LICENCIATURA DE QUÍMICA (ANÁLISIS DE LA DEMANDA GESTIONADA EN EL COIE) coie VICERRECTORADO DE ESTUDIANTES
PERFIL PROFESIONAL DE LA LICENCIATURA DE QUÍMICA (ANÁLISIS DE LA DEMANDA GESTIONADA EN EL COIE) coie VICERRECTORADO DE ESTUDIANTES UNIVERSIDAD COMPLUTENSE DE MADRID LICENCIATURA QUÍMICA Los datos contenidos
Más detallesPropuesta de currículo para Ingeniería en Computación
Propuesta de currículo para Ingeniería en Computación 1. Introducción En el plan de estudios vigente de Ingeniería en Computación (plan 97) se propone una definición amplia de los contenidos de la carrera
Más detallesUniversidad Rafael Urdaneta Escuela de Ingeniería de Computación
Universidad Rafael Urdaneta Escuela de Ingeniería de Computación Profesor: Cátedra : Tema: MSc Jaime Soto Laboratorio de Programación I Diagramas de Flujo 1.- Introducción Un diagrama de flujo es una herramienta
Más detallesEl primer dato que llama la atención cuando se estudian los números es que en las 10 ciudades con mayor población de España hay:
A continuación vamos a analizar los datos mostrados en la tabla, por un lado, y a explicar qué es y cómo se han calculado los parámetros diseñados para este estudio: D, H y, finalmente, el IAS. El primer
Más detallesAnálisis Costo-Eficiencia
Análisis Costo-Eficiencia 1 I. Resumen Ejecutivo Nombre de la Obra En esta sección, deben llenarse los campos de la tabla que se muestran a continuación, a manera de resumen de las secciones que componen
Más detallesESTADÍSTICA SEMANA 2
ESTADÍSTICA SEMANA 2 ÍNDICE CUADROS DE DISTRIBUCIÓN DE FRECUENCIAS Y REPRESENTACIÓN GRÁFICA... 3 APRENDIZAJES ESPERADOS... 3 INTRODUCCIÓN... 3 REPRESENTACIÓN GRÁFICA... 3 MÉTODOS GRÁFICOS:... 3 DIAGRAMAS
Más detalles9. CLIMA MARÍTIMO...85
ÍNDICE 9. CLIMA MARÍTIMO...85 9.1. INTRODUCCIÓN... 85 9.2. VERTIENTE ESTE... 85 9.2.1. RÉGIMEN DE OLEAJE... 85 9.2.2. ESTUDIO DEL RÉGIMEN MEDIO DE OLEAJE... 85 9.2.3. ESTUDIO DEL RÉGIMEN EXTREMAL DE OLEAJE...
Más detallesLAS TORRES DE HANOI Y EL MANDATO DE BRAHMA
LAS TORRES DE HANOI Y EL MANDATO DE BRAHMA SIGMA 28 Luis Balbuena Castellano (*) 1. INTRODUCCIÓN Las Torres de Hanoi es un juego inventado por el creativo matemático francés E. Lucas vendiéndose como juguete
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
Más detallesCLUB DE RUGBY EL SALVADOR
INDICE: 1. Saludo del Presidente 2. Organización 3. Participantes 4. Programación 5. Emplazamiento 6. Calendario de Competición 7. Mapa Orientativo 8. Recomendaciones 1. SALUDO DEL PRESIDENTE Estimados
Más detalles47! 44! 3! 3. Calcula: c) ( 5 2 ) ( 5 3 ) B)PROBLEMAS MEDIANTE VARIACIONES, PERMUTACIONES Y COMBINACIONES.
Ejercicios y problemas. A) NÚMEROS FACTORIALES Y COMBINATORIOS. 1. Calcula: a) 3! b) 5! c) 7! d) 4! 2. Simplifica al máximo, a) 15! 18! b) 23! 20! c) 33! 2! 35! d) 47! 44! 3! 3. Calcula: a) ( 6 2 ) b)
Más detallesMatemática Discreta I
Programa de la Asignatura: Matemática Discreta I Código: 742 Carrera: Ingeniería en Computación Plan: 2008 Carácter: Obligatoria Unidad Académica: Secretaría Académica Curso: Primer Año Primer cuatrimestre
Más detallesBases Legales: Promoción Tercer banquillo
Bases Legales: Promoción Tercer banquillo 2016-2017 La entidad financiera Caixabank, S.A., con NIF A-08663619 y domicilio en Av. Diagonal, 621, 08028 Barcelona realizará una promoción dirigida a clientes
Más detalles