Aplicaciones de la Teoría de Grafos a la vida real II (edX)

Aplicaciones de la Teoría de Grafos a la vida real II (edX)
Course Auditing
Categories
Effort
Certification
Languages
Misc

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Aplicaciones de la Teoría de Grafos a la vida real II (edX)
Aprenderemos a modelizar problemas del mundo real mediante su representación con grafos y a resolverlos mediante sus algoritmos asociados. Este curso trata la Teoría de Grafos desde el punto de vista de la modelización, lo que nos permitirá con posterioridad resolver muchos problemas de diversa índole. Presentaremos ejemplos de los distintos problemas en un contexto real, analizaremos la representación de éstos mediante grafos y veremos los algoritmos necesarios para resolverlos.

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Resolveremos 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.


Las unidades del curso son:


Unidad 1: Emparejamientos en grafos

Unidad 2: Grafos Eulerianos y Hamiltonianos

Unidad 3: Redes y flujos

Unidad 4: Coloración y localización en mapas


Prerequisites:

Para seguir este curso debes haber completado anteriormente el curso Aplicaciones de la Teoría de Grafos a la vida real (I) , también en edx.org



MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.