• Length:
    4 Weeks
  • Effort:
    3–4 hours per week
  • Price:

    FREE
    Add a Verified Certificate for $49 USD

  • Institution
  • Subject:
  • Level:
    Intermediate
  • Language:
    Español
  • Video Transcript:
    Español

Prerequisites

El curso es completamente autocontenido. Para seguirlo es suficiente con que el alumno esté familiarizado con la notación matemática elemental.

About this course

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.

What you'll learn

  • 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

Meet your instructors

Cristina Jordán Lluch
Profesora titular de Universidad
Universitat Politècnica de Valencia
José Alberto Conejero Casares
Profesor titular de Universidad
Universitat Politècnica de Valencia

Pursue a Verified Certificate to highlight the knowledge and skills you gain $49.00

View a PDF of a sample edX certificate
  • Official and Verified

    Receive an instructor-signed certificate with the institution's logo to verify your achievement and increase your job prospects

  • Easily Shareable

    Add the certificate to your CV or resume, or post it directly on LinkedIn

  • Proven Motivator

    Give yourself an additional incentive to complete the course

  • Support our Mission

    EdX, a non-profit, relies on verified certificates to help fund free education for everyone globally