Les infos clés
En résumé
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.
Las unidades del curso son:
Unidad 1: Conceptos básicos de la Teoría de Grafos
Unidad 2: Accesibilidad
Unidad 3: Grafos ponderados
Unidad 4: Árboles
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.
Les prérequis
El curso es completamente autocontenido. Para seguirlo es suficiente con que el alumno esté familiarizado con la notación matemática elemental.
Le programme
- Los conceptos básicos de la teoría de grafos
- Como trabajar los problemas de accesibilidad
- El uso de los grafos ponderados
- El uso de árboles
- Los algoritmos para aplicar todo lo anterior a problemas reales
Les intervenants
Cristina Jordán Lluch
Profesora titular de Universidad
Universitat Politècnica de València
José Alberto Conejero Casares
Profesor titular de Universidad
Universitat Politècnica de València
Le concepteur
L'université polytechnique de Valence (Universidad Politécnica de Valencia en castillan ; Universitat Politècnica de València en valencien ; en sigle UPV) est une université espagnole, fondée en 1968.
Actuellement, il compte 25 400 étudiants, 3 600 enseignants et chercheurs et 1 400 professionnels de l'administration et des services, répartis sur les trois campus situés dans les villes d'Alcoy, Gandia et Valence.
La plateforme
EdX est une plateforme d'apprentissage en ligne (dite FLOT ou MOOC). Elle héberge et met gratuitement à disposition des cours en ligne de niveau universitaire à travers le monde entier. Elle mène également des recherches sur l'apprentissage en ligne et la façon dont les utilisateurs utilisent celle-ci. Elle est à but non lucratif et la plateforme utilise un logiciel open source.
EdX a été fondée par le Massachusetts Institute of Technology et par l'université Harvard en mai 2012. En 2014, environ 50 écoles, associations et organisations internationales offrent ou projettent d'offrir des cours sur EdX. En juillet 2014, elle avait plus de 2,5 millions d'utilisateurs suivant plus de 200 cours en ligne.
Les deux universités américaines qui financent la plateforme ont investi 60 millions USD dans son développement. La plateforme France Université Numérique utilise la technologie openedX, supportée par Google.
