link Source: www.edx.org
list 4 sequences
assignment Level : Intermediate
chat_bubble_outline Language : Spanish
card_giftcard 120 points
Logo My Mooc Business

Top companies choose Edflex to build in-demand career skills.

Get started
Users' reviews
-
starstarstarstarstar
0 reviews

Key Information

credit_card Free access
verified_user Fee-based Certificate
timer 12 hours in total

About the content

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.

more_horiz Read more
more_horiz Read less
report_problem

Prerequisite

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

dns

Syllabus

  • 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
record_voice_over

Instructors

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

store

Content Designer

Universitat Politècnica de Valencia
Universitat Politècnica de Valencia
assistant

Platform

Edx

Harvard University, the Massachusetts Institute of Technology, and the University of California, Berkeley, are just some of the schools that you have at your fingertips with EdX. Through massive open online courses (MOOCs) from the world's best universities, you can develop your knowledge in literature, math, history, food and nutrition, and more. These online classes are taught by highly-regarded experts in the field. If you take a class on computer science through Harvard, you may be taught by David J. Malan, a senior lecturer on computer science at Harvard University for the School of Engineering and Applied Sciences. But there's not just one professor - you have access to the entire teaching staff, allowing you to receive feedback on assignments straight from the experts. Pursue a Verified Certificate to document your achievements and use your coursework for job and school applications, promotions, and more. EdX also works with top universities to conduct research, allowing them to learn more about learning. Using their findings, edX is able to provide students with the best and most effective courses, constantly enhancing the student experience.

You are the designer of this MOOC?
What is your opinion on this resource ?
Content
5/5
Platform
5/5
Animation
5/5