El curso que ofrecemos hoy sobre la aplicación gratuita de la teoría de grafos al modelado y resolución de problemas de la vida real te permite visualizar la utilidad de la teoría con ejemplos, especialmente en logística, robótica, genética y sociología.
En cada unidad, se presenta el problema a resolver, seguido de una introducción a la teoría necesaria para resolver el problema.
Este curso sobre aplicaciones de la teoría de grafos en el mundo real también utiliza software gratuito que puede descargar a su computadora.
Si quieres aprender a aplicar los algoritmos necesarios para modelar y resolver problemas del mundo real utilizando esta técnica, no lo dudes y empieza ya este curso completamente gratuito.
Este curso gratuito sobre aplicaciones de la vida real de la teoría de grafos no requiere conocimientos previos.
Este es un curso de nivel intermedio donde aprenderás todo lo que necesitas saber sobre el tema, solo necesitas saber la notación matemática.
Para tomar un curso, debe tener un perfil de estudiante en la plataforma de cursos edX, que es el sitio web del curso. No te preocupes, el registro es gratuito y muy fácil.
Este curso es ideal para estudiantes de ingeniería o cualquier otra carrera técnica que requiera el uso de diagramas. También es ideal para cualquier persona interesada en el tema que trabaje en cualquier industria.
Los conocimientos adquiridos en este curso serán aplicables en muchos casos prácticos, como encontrar el camino más corto entre dos puntos o diseñar redes eléctricas para mantener los costos de diseño lo más bajos posible, o diseñar urbanizaciones o carreteras. en ciudades.
El programa fue creado por la universidad Politecnico di Valencia, una de las mejores universidades de España, y figura como una de las mejores universidades del mundo en el Ranking Académico de Universidades del Mundo de Shanghái (ARWU).
Para realizar el curso, debe registrarse en la plataforma edX, que es el sitio donde se encuentra alojado el curso.
Al igual que con la mayoría de los cursos de edX, puede realizar este curso de dos maneras diferentes, una sin certificado, que es 100 % gratuita, o puede optar por obtener un certificado de finalización por una pequeña tarifa.
Se espera que este curso dure 4 semanas con un compromiso semanal de 3 a 4 horas, pero puede completarlo a su propio ritmo sin cumplir con la fecha límite si lo prefiere.
El programa del curso es el siguiente:
- Funcionamiento de la plataforma edX
- Bloque 1. Conceptos básicos de la Teoría de Grafos
- Introducción
- Matriz de adyacencia
- Grados en grafos no dirigidos
- Sucesiones gráficas
- Grados en grafos dirigidos
- Bloque 2. Accesibilidad
- Introducción a la accesibilidad
- Accesibilidad
- Algoritmos de búsqueda
- Conexión
- Orientabilidad
- Bloque 3. Grafos ponderados
- Introducción
- Algoritmo de Dijkstra
- Algoritmo de Floyd-Warshall
- Bloque 4. Árboles
- Introducción a los árboles
- Árboles generadores
- Árboles dirigidos con raíz
- Recorrido de árboles dirigidos con raíz y aplicaciones
Accede al curso usando este enlace.