• Duración:
    4 semanas
  • Dedicación:
    3–4 horas por semana
  • Precio:

    GRATIS
    Agregar un Certificado Verificado por $49 USD

  • Institución
  • Tema:
  • Nivel:
    Introductory
  • Idioma:
    Español
  • Transcripción de video:
    Español

Prerrequisitos

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
 

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.

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. 

Conoce a tus instructores

Cristina Jordán Lluch
Profesora titular de Universidad
Universitat Politècnica de Valencia
José Alberto Conejero Casares
Profesor titular de Universidad
Universitat Politècnica de Valencia

Obtén un Certificado Verificado para destacar los conocimientos y las habilidades que adquieras $49.00

Ver un modelo de certificado de edX en PDF
  • Oficial y verificado

    Obtén un certificado con la firma del instructor y el logotipo de la institución para demostrar tus logros y aumentar las posibilidades de conseguir trabajo

  • Fácil de compartir

    Agrega el certificado a tu currículum o publícalo directamente en LinkedIn

  • Incentivo comprobado

    El certificado te da un motivo más para completar el curso

  • Apoya nuestra labor

    edX, una organización sin fines de lucro, se sustenta con los certificados verificados para financiar la educación gratuita para todo el mundo