Aplicaciones de la Teoría de Grafos a la Vida Real (I)

Онлайн-курс
Language
Spanish
Duration
1 час курса
Certificate
Сертификация платная
Курс от EdX
бесплатный
бесплатный
Чему вы научились?
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
О курсе

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.

Программа
Aplicaciones de la Teoría de Grafos a la Vida Real (I)
Aprenderemos a modelizar problemas del mundo real mediante su representación con grafos y a resolverlos mediante sus algoritmos asociados.
Лекторы
Cristina Jordán Lluch
Cristina Jordán Lluch
Profesora titular de Universidad Universitat Politècnica de Valencia
José Alberto Conejero Casares
José Alberto Conejero Casares
Profesor titular de Universidad Universitat Politècnica de Valencia
Платформа
/storage/img/providers/edx.svg
Эта платформа предоставляет все курсы бесплатно. Авторами выступают топовые университеты и корпорации, которые стараются удерживать стандарты качества. За несоблюдение дедлайнов, невыполнение домашнего задания студенты теряют баллы. Как и в других платформах, лекционные видео чередуются с практическими заданиями. Обучение проводится на английском, китайском, испанском, французском и хинди.
Как и любой другой веб-сайт, konevy использует файлы cookie. Эти файлы используются для хранения информации, включая предпочтения посетителей и страницы веб-сайта, которые он/она посещал. Информация используется для того, чтобы подстроить содержимое нашей страницы под тип браузера пользователя и другие параметры и таким образом улучшить его пользовательский опыт. Для получения более подробной информации о файлах cookie, пожалуйста, прочтите статью «Что такое файлы cookie»