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

Cristina Jordán Lluch, José Alberto Conejero Casares, UPValenciaX

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.

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.

What will you learn

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. 

Dates:
  • 11 June 2019
Course properties:
  • Free:
  • Paid:
  • Certificate:
  • MOOC:
  • Video:
  • Audio:
  • Email-course:
  • Language: Spanish Es

Reviews

No reviews yet. Want to be the first?

Register to leave a review

More from 'Computer Science':
0785d834-7f3d-4f56-9fcd-41255e67823c-d7d0664aee90.small Introducción a la Ingeniería del Software
Conoce las distintas fases de desarrollo por las que pasa un proyecto inform...
Bcf6db1c-0a69-42d1-b830-425d81863eb6-80ee3f8a0c9b.small Programación para todos (empezando con Python)
Este curso en línea es una introducción "sin prerrequisitos" a...
E19bbbca-45b0-424a-8d7b-51ae956a9b0c-e6aa5b5f4332.small Introducción a la programación en Java: empezando a programar
¡Aprende a programar en Java de forma fácil e interactiva y entra...
A43ffbc3-1353-478d-bc5b-06438fcfc403-02a018ba8df9.small Introducción a los Sistemas de Información Gerencial (MIS): Una guía de supervivencia
Obtén las habilidades y el conocimiento necesarios para tener &eacute...
Bdb0dc49-6b0d-457f-90f9-e20e4b1520ec-d0f1ec5658dc.small Introducción a la visión por computador: desarrollo de aplicaciones con OpenCV
Hasta dónde pueden ver las máquinas? Descubre la visión por computador programando...
More from 'edX':
74ef55c2-44ff-445d-ab5a-56dfa64a8034-bddfd3fd3a34.small Desafíos y oportunidades en la economía digital
Conoce los impactos y las oportunidades que los avances tecnológicos...
E4f36ec0-b44d-491c-af73-5963d5068242-15f7a79a5a22.small Administración pública y fiscal: cómo se gestiona un gobierno
Aprenderás de manera sencilla y cercana cómo se mide la calidad...
4d55d2a0-9ef1-4e83-84fd-5badef931a50-52dc319cc397.small Gestión por resultados para gobiernos subnacionales
El objetivo de este curso es poner a disposición de los participantes...
0785d834-7f3d-4f56-9fcd-41255e67823c-d7d0664aee90.small Introducción a la Ingeniería del Software
Conoce las distintas fases de desarrollo por las que pasa un proyecto inform...
Bcf6db1c-0a69-42d1-b830-425d81863eb6-80ee3f8a0c9b.small Programación para todos (empezando con Python)
Este curso en línea es una introducción "sin prerrequisitos" a...

© 2013-2019