Ir al contenido principal

Aplicaciones de la Teoría de Grafos a la vida real II

Aprenderemos a modelizar problemas del mundo real mediante su representación con grafos y a resolverlos mediante sus algoritmos asociados.

...

Hay una sesión disponible:

¡Ya se inscribieron 5,590 usuarios!
Comienza el 23 sept

Aplicaciones de la Teoría de Grafos a la vida real II

Aprenderemos a modelizar problemas del mundo real mediante su representación con grafos y a resolverlos mediante sus algoritmos asociados.

4 semanas
3–4 horas por semana
A tu ritmo
Avanza a tu ritmo
Gratis
Verificación opcional disponible

Hay una sesión disponible:

¡Ya se inscribieron 5,590! Una vez finalizada la sesión del curso, será archivadoAbre en una pestaña nueva.
Comienza el 23 sept

Sobre este curso

Omitir Sobre este curso

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.

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.

De un vistazo

  • Idioma: Español
  • Transcripción de video: Español

Lo que aprenderás

Omitir Lo que aprenderás

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

Los contenidos de este curso fueron reconocidos con una Mención Especial del I Premio Ministerio de Educación, Cultura y Deportes (España) – Telefónica L.S. - Universia a la iniciativa de MOOC's en MiríadaX.

Acerca de los instructores

¿Te interesa este curso para tu negocio o equipo?

Train your employees in the most in-demand topics, with edX For Business.