EdX

Aplicaciones de la Teoría de Grafos a la vida real (I) (edX)

Aplicaciones de la Teoría de Grafos a la vida real (I) (edX)

Aprenderemos a modelizar problemas del mundo real mediante su representación con grafos y a resolverlos mediante sus algoritmos asociados. 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.

Class Deals by MOOC List - Click here and see EdX's Active Discounts, Deals, and Promo Codes.

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

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
Go to Class
MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Related Courses

Advanced Linear Algebra: Foundations to Frontiers (edX) EdX
University of Texas at Austin,UTAustinX

Advanced Linear Algebra: Foundations to Frontiers (edX)

Learn advanced linear algebra for computing. Linear algebra is one of the fundamental tools for computational and data scientists. In Advanced Linear Algebra: Foundations to Frontiers (ALAFF), you will build your knowledge, understanding, and skills in linear algebra, practical algorithms for matrix computations, and the analysis of the effects of floating-point arithmetic as performed by computers.

Self Paced
Self-Paced
Calculus I: From Functions to Differential Equations (edX) EdX
Delft University of Technology,DelftX

Calculus I: From Functions to Differential Equations (edX)

Refresh and review your bachelor-level calculus. This course covers all the various differentiation and integration techniques and guides you through several important methods for solving differential equations. A strong foundation in mathematics is critical for success in all science and engineering disciplines. Whether you want to make a strong start to a master’s degree, prepare for more advanced courses, solidify your knowledge in a professional context or simply brush up on fundamentals, this course will get you up to speed.

Self Paced
Self-Paced
MathTrackX: Polynomials, Functions and Graphs (edX) EdX
University of Adelaide,AdelaideX

MathTrackX: Polynomials, Functions and Graphs (edX)

Develop an understanding of polynomials, functions and graphs and how these build the foundation for more complex mathematical concepts. This course is part one of the MathTrackX XSeries Program which has been designed to provide you with a solid foundation in mathematical fundamentals and how they can be applied in the real world.

Self Paced
Self-Paced
Cours préparatoire: Fonctions trigonométriques, logarithmiques et exponentielles (edX) EdX
École Polytechnique Fédérale de Lausanne,EPFLx

Cours préparatoire: Fonctions trigonométriques, logarithmiques et exponentielles (edX)

Ce cours donne les connaissances fondamentales liées aux fonctions trigonométriques, logarithmiques et exponentielles. Le cours propose une approche très détaillée et précise des notions fondamentales liées aux fonctions trigonométriques, logarithmiques et exponentielles.

Self Paced
Self-Paced
Bases Matemáticas: Derivadas (edX) EdX
Universitat Politècnica de València,UPValenciaX

Bases Matemáticas: Derivadas (edX)

Curso básico sobre funciones y sus derivadas, incluyendo sus aplicaciones a la resolución de problemas. Este curso se concibe como una revisión de los conceptos básicos del cálculo diferencial, necesarios para los primeros cursos de aquellos estudios universitarior en los que se imparte matemáticas.

Self Paced
Self-Paced
MathTrackX: Statistics (edX) EdX
University of Adelaide,AdelaideX

MathTrackX: Statistics (edX)

Understand fundamental concepts relating to statistical inference and how they can be applied to solve real world problems. This course will build on probability and random variable knowledge gained from previous courses in the MathTrackX XSeries with the study of statistical inference, one of the most important parts of statistics.

Self Paced
Self-Paced