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

Show?id=n3eliycplgk&bids=695438
NVIDIA
More from 'Computer Science':
37413b1a-5beb-4029-9193-7c8679ced076-9fede08c661e.small Fundamentos y construcción de modelos de predicción con Machine Learning
En este curso conoceras los fundamentos del aprendizaje automatico y como crear...
5758f02e-3538-4784-9de0-2c363c61d350-4fd6642dc54e.small Internet de las cosas (IoT) y Big Data
En este curso en linea aprenderas a desarrollar sistemas completos y escalables...
8e48e634-cccc-4f61-be32-3f224637fc78-b42174ef9ec5.small Introducción a la Inteligencia Artificial
¿Es posible construir una maquina o robot inteligente? En este curso aprenderas...
F7ba3097-b5a9-4f9c-9114-e4bcc6637d3b-c173b92f7e40.small Introducción a la programación en Java: estructuras de datos y algoritmos
¡Aprende a mejorar tu código en Java utilizando estructuras de...
Ab2c249e-7300-49f6-a9af-d723225ce66c-dd97d38b0f1a.small Introducción a la robótica y sistemas para la industria 4.0
Aprende sobre el apasionante mundo de la robótica, su creciente aplicación y...
More from 'edX':
B91acc03-5c28-466a-8534-f8549e57b564-859b063b6e8e.small Introducción a la energía solar fotovoltaica: El módulo fotovoltaico
Conocer el componente más importante en las instalaciones fotovoltaicas...
19d939d9-0005-4036-b0ec-0dcba3dcf03b-cb145a97a09f.small El Antártico, un continente asombroso
En este curso en línea conocerás diferentes aspectos sobre el...
37413b1a-5beb-4029-9193-7c8679ced076-9fede08c661e.small Fundamentos y construcción de modelos de predicción con Machine Learning
En este curso conoceras los fundamentos del aprendizaje automatico y como crear...
1d565d22-21d4-4153-9172-61b8964196f6-e2f572b06d27.small Introducción al griego clásico: lengua, nombres y mitología
Iniciate en el fascinante mundo de la lengua griega clasica, aprende el alfabeto...
6939ccf0-a699-446f-8a25-5e9d440a8c85-9516f697008c.small Introducción al griego clásico: verbos, oraciones y filosofía
Continua tu periplo aprendiendo lo esencial del sistema verbal del griego clasico...

© 2013-2019