YoVDO

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

Offered By: Universitat Politècnica de València via edX

Tags

Algorithms and Data Structures Courses Sociology Courses Robotics Courses Logistics Courses Genetics Courses Graph Theory Courses Algorithms Courses Network Design Courses

Course Description

Overview

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.


Taught by

Dra. Cristina Jordán Lluch and Dr. José Alberto Conejero Casares

Tags

Related Courses

AWS Certified Machine Learning - Specialty (LA)
A Cloud Guru
Blockchain Essentials
A Cloud Guru
Algorithms for DNA Sequencing
Johns Hopkins University via Coursera
Applied AI with DeepLearning
IBM via Coursera
Artificial Intelligence Algorithms Models and Limitations
LearnQuest via Coursera