*

Utilizamos cookies propias y de terceros para mejorar la calidad de nuestros servicios mediante el análisis de sus hábitos de navegación. Si continua navegando, consideramos que acepta su uso. Puede cambiar la configuración u obtener más información Aquí.
X

 

En este curso se resuelven problemas que aparecen en la logística, la robótica, la genética, la
sociología, el diseño de redes y el cálculo de rutas óptimas, mediante el uso de la Teoría de Grafos. Nuestro objetivo será presentar tanto los contenidos de la misma como la modelización de los casos planteados. En cada tema comenzaremos presentando el problema a resolver. Posteriormente introduciremos la teoría y los algoritmos correspondientes, modelizaremos el problema propuesto y finalmente hallaremos su solución. En general explicaremos en qué consiste y cómo se deduce cada algoritmo, haciendo para ello una traza a modo de ejemplo. En el último tema nos ayudaremos de un software diseñado por los profesores, fácil de manejar y que proporcionaremos gratuitamente a los alumnos.
Para poder inscribirte en el curso, regístrate en la comunidad.

Módulos

Módulo 0: Presentación. Fecha de inicio
25 feb 01:00
Fecha de fin
31 dic 01:00
Módulo 1: Conceptos básicos de la Teoría de Grafos. Fecha de inicio
24 feb 23:00
Fecha de fin
31 dic 01:00
Módulo 2: Accesibilidad. Fecha de inicio
03 mar 23:00
Fecha de fin
31 dic 01:00
Módulo 3: Grafos ponderados. Fecha de inicio
10 mar 23:00
Fecha de fin
31 dic 01:00
Módulo 4: Árboles. Fecha de inicio
17 mar 23:00
Fecha de fin
31 dic 01:00
Módulo 5: Emparejamientos. Fecha de inicio
31 mar 22:00
Fecha de fin
31 dic 01:00
Módulo 6: Grafos eulerianos y hamiltonianos. Fecha de inicio
07 abr 22:00
Fecha de fin
31 dic 01:00
Módulo 7: Redes y flujos. Fecha de inicio
14 abr 22:00
Fecha de fin
31 dic 01:00
Bibliografía Fecha de inicio
30 mar 23:00
Fecha de fin
31 dic 01:00
Software propio para grafos Fecha de inicio
31 mar 22:00
Fecha de fin
31 dic 01:00

Conocimientos Necesarios:

El curso es completamente autocontenido. Para seguirlo adecuadamente es suficiente con que el alumno esté familiarizado con la notación matemática elemental.

Duración:

7 semanas (24,5 horas de estudio estimadas)

Fecha de Inicio:

Curso cerrado