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 inscrever-se na aula, registre-se na comunidade.

Módulos

Módulo 0: Presentación. Módulo 0: Presentación.

Data de início: 25/02/13 01:00

Data final: 31/12/99 01:00

Módulo 1: Conceptos básicos de la Teoría de Grafos. Módulo 1: Conceptos básicos de la Teoría de Grafos.

Data de início: 24/02/13 23:00

Data final: 31/12/99 01:00

Módulo 2: Accesibilidad. Módulo 2: Accesibilidad.

Data de início: 03/03/13 23:00

Data final: 31/12/99 01:00

Módulo 3: Grafos ponderados. Módulo 3: Grafos ponderados.

Data de início: 10/03/13 23:00

Data final: 31/12/99 01:00

Módulo 4: Árboles. Módulo 4: Árboles.

Data de início: 17/03/13 23:00

Data final: 31/12/99 01:00

Módulo 5: Emparejamientos. Módulo 5: Emparejamientos.

Data de início: 31/03/13 23:00

Data final: 31/12/99 01:00

Módulo 6: Grafos eulerianos y hamiltonianos. Módulo 6: Grafos eulerianos y hamiltonianos.

Data de início: 07/04/13 23:00

Data final: 31/12/99 01:00

Módulo 7: Redes y flujos. Módulo 7: Redes y flujos.

Data de início: 14/04/13 23:00

Data final: 31/12/99 01:00

Bibliografía

Data de início: 30/03/13 23:00

Data final: 31/12/99 01:00

Software propio para grafos

Data de início: 31/03/13 23:00

Data final: 31/12/99 01:00

Conhecimentos Necessários:

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

Duração:

7 semanas (24,5 horas de estudio estimadas)

Data de Início:

Curso cerrado

Claustro