К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Aplicaciones de la Teoría de Grafos a la vida real I · LearnSpace
Назад в каталог
courseraМатематика

Aplicaciones de la Teoría de Grafos a la vida real I

Курс от Universitat Politècnica de València
Начальный≈ 19 чИспанский
О курсеНавыкиПрограммаПреподаватели

О курсе

A lo largo de este curso se estudiará cómo utilizar la Teoría de Grafos como herramienta para representar y analizar situaciones reales. El enfoque se centra en transformar problemas cotidianos en modelos matemáticos que puedan ser resueltos mediante técnicas y algoritmos específicos. Se abordarán casos inspirados en distintos ámbitos de aplicación, como la organización del transporte, el control de robots, el análisis genético, el estudio de relaciones sociales, el diseño de infraestructuras de comunicación o la búsqueda de recorridos eficientes. La intención es que el alumnado no solo conozca los fundamentos teóricos, sino que también desarrolle la capacidad de aplicarlos para describir y resolver problemas concretos. El desarrollo de cada tema seguirá una secuencia práctica: en primer lugar se planteará una situación que requiere solución; después se introducirán los conceptos matemáticos necesarios y los procedimientos adecuados; seguidamente se construirá el modelo que representa el problema y, por último, se obtendrá e interpretará el resultado. Para facilitar la comprensión, los algoritmos se estudiarán paso a paso mediante ejemplos ilustrativos.

Навыки, которые вы освоите

Graph TheoryAlgorithmsNetwork ModelData StructuresGraphingSoftware VisualizationComputer NetworkingNetwork RoutingSocial Network AnalysisMathematical ModelingApplied MathematicsOperations ResearchGraphical ToolsNetwork Analysis

Программа курса

5 модулей · 98 учебных материалов

01Conceptos básicos de la Teoría de Grafos25 материалов

Introducción

Aplicaciones de la Teoría de Grafos a la vida realВидеоAplicaciones de la Teoría de Grafos a la vida realЗаданиеIntroducciónВидеоPrimeros conceptos de la Teoría de GrafosВидео

Учитесь у экспертов

J. Alberto Conejero Casares

Преподаватель курса

Cristina Jordan Lluch

Преподаватель курса

Aplicaciones de la Teoría de Grafos a la vida real I
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 19 ч

5 модулей

Язык: Испанский

Часть программы вашего университета
Primeros conceptos de la Teoría de GrafosЗадание

Matriz de adyacencia

Matriz de adyacenciaВидеоMatriz de adyacenciaЗаданиеMatrices de adyacencia de las 4 situacionesВидеоErrata en vídeo matrices de adyacencia de las 4 situacionesЧтениеMatrices de adyacencia de las 4 situacionesЗадание

Grados en grafos no dirigidos

El concepto de grado en grafos no dirigidosВидеоEl concepto de grado en grafos no dirigidosЗаданиеGrados en grafos no dirigidos (situaciones)ВидеоGrados en grafos no dirigidos (situaciones)Задание

Sucesiones gráficas

Sucesiones gráficasВидеоSucesiones gráficasЗаданиеAlgoritmo de Havel-HakimiВидеоAlgoritmo de Havel-HakimiЗадание

Grados en grafos dirigidos

El concepto de grado en grafos dirigidosВидеоEl concepto de grado en grafos dirigidosЗаданиеGrados en grafos dirigidos (situaciones)ВидеоGrados en grafos dirigidos (situaciones)ЗаданиеyEdВидео

Ideas fundamentales unidad 1

Ideas fundamentales unidad 1Чтение

Examen unidad 1

Examen unidad 1Задание
02Accesibilidad24 материалов

Introducción a la acessibilidad

Introducción a la acessibilidadВидеоSW GraphВидеоSW GraphЧтение

Accesibilidad

Caminos; cadenas y ciclosВидеоCaminos; cadenas y ciclosЗаданиеAccesibilidadВидеоAccesibilidadЗаданиеAccesibilidad (aplicación)ВидеоAccesibilidad (aplicación)Задание

Algoritmos de búsqueda

Algoritmo BFS (Breadth First Search)ВидеоAlgoritmo BFS (Breadth First Search)ЗаданиеAlgoritmo DFS (Depth First Search)ВидеоAlgoritmo DFS (Depth First Search)ЗаданиеDFS (orden de sucesión)Видео

Conexión

ConexiónВидеоConexiónЗаданиеConexión (aplicaciones)ВидеоConexión (aplicaciones)Задание

Orientabilidad

OrientabilidadВидеоOrientabilidadЗаданиеOrientabilidad (aplicaciones)ВидеоOrientabilidad (aplicaciones)Задание

Ideas fundamentales unidad 2

Ideas fundamentales unidad 2Чтение

Examen unidad 2

Examen unidad 2Задание
03Grafos ponderados23 материалов

Introducción

Introducción a los grafos ponderadosВидеоGrafos ponderadosВидеоGrafos ponderadosЗаданиеProblema de los caminos mas cortosВидеоProblema de los caminos mas cortosЗадание

Algoritmo de Dijkstra

Algoritmo de DijkstraВидеоAlgoritmo de DijkstraЗаданиеAplicación del algoritmo de DijkstraВидеоAplicación del algoritmo de DijkstraЗаданиеAccesibilidadВидеоAccesibilidadЗаданиеAlgoritmo de Dijkstra y probabilidadesВидеоAlgoritmo de Dijkstra y probabilidadesЗадание

Algoritmo de Floyd-Warshall

Algoritmo de Floyd-WarshallВидеоAlgoritmo de Floyd-WarshallЗаданиеAlgoritmo de Floyd-Warshall. EjemploВидеоAlgoritmo de Floyd-Warshall. EjemploЗаданиеAlgoritmo de Floyd-Warshall (2)ВидеоAlgoritmo de Floyd-Warshall (2)Задание

Ideas fundamentales unidad 3

Ideas fundamentales unidad 3Чтение

Examen unidad 3

Examen unidad 3Задание
04Árboles24 материалов

Introducción a los árboles

Introduccion a los árbolesВидеоDefinición y propiedades de árbolesВидеоDefinición y propiedades de árbolesЗадание

Árboles generadores

Árboles generadoresВидеоÁrboles generadoresЗаданиеAlgoritmo de KruskalВидеоAlgoritmo de KruskalЗаданиеAlgoritmo de Kruskal (modelización)ВидеоAlgoritmo de Kruskal (modelización)ЗаданиеÁrboles en biologíaВидео

Árboles dirigidos con raíz

Árboles dirigidos con raízВидеоÁrboles dirigidos con raízЗаданиеRelación entre árboles y árboles dirigidos con raízВидеоRelación entre árboles y árboles dirigidos con raízЗаданиеCadena de cartasВидеоCadena de cartasЗадание

Recorrido de árboles dirigidos con raíz y aplicaciones

Recorrido de árboles dirigidos con raízВидеоRecorrido de árboles dirigidos con raízЗаданиеNotación polacaВидеоNotación polacaЗаданиеCodificación de HuffmanВидеоCodificación de HuffmanЗадание

Ideas fundamentales unidad 4

Ideas fundamentales unidad 4Чтение

Examen unidad 4

Examen unidad 4Задание
05Examen final 2 материалов

Examen Final

Examen finalЗаданиеDespedida del cursoPLUGIN
Algoritmo de Floyd-Warshall (modelización)Видео
Algoritmo de Floyd-Warshall (modelización)Задание