🔗 proyecto 1 | 🔗 proyecto 2 | 🔗 PROGRAMA | MARCAS |
http://graphonline.ru/en/ |
|
|
|
Sesión / Cronograma | Tutorial / Examen oral | Idea / Concepto | Video |
ninguno | ninguno | 🔗 Toma de decisiones / motivación | |
| | | |
1 | 🔗 Tutorial 1 | Complejidad | |
→ 🔗 Notación de gran oh | 🔗 |
→ 🔗 Terminación y corrección | 🔗 |
| |
2 | 🔗 Tutorial 2 | Conceptos básicos de la teoría de grafos | |
→ 🔗 A / gráfico dirigido | |
→ Grado | |
→ Ruta / ciclo | |
→ Gráfico completo | 🔗 |
→ Subgrafo | |
→ 🔗 Árbol | |
3 | 🔗 Tutorial 3 | → 🔗 circuito euleriano | 🔗 |
→ circuito hamiltoniano | 🔗 |
→ 🔗 Coloración gráfica | 🔗 |
| |
4 | 🔗 Tutorial 4 | Árbol de expansión | |
→ 🔗 Algoritmo de Kruskal | 🔗 |
→ Algoritmo de Prim | 🔗 |
Fin del proyecto 1 | Cómo resolver: | 🔗 |
|
5 y 6 | 🔗 Tutorial 5 | Problema del camino más corto | |
→ 🔗 Programa lineal | 🔗 |
→ Programa dinámico | 🔗 |
→ 🔗 Algoritmo de Dijkstra | 🔗 |
→ 🔗 Algoritmo DAG | 🔗 |
→ 🔗 Algoritmo de Bellman-Ford | 🔗 |
→ 🔗 Algoritmo de Floyd-Warshall | 🔗 |
Cómo resolver: | 🔗 |
7 y 8 | 🔗 Tutorial 6 | Problema de flujo | |
→ 🔗 Problema de flujo máximo | 🔗 |
→ Fluye y corte | ˄ |
→ Camino de aumento | ˄ |
→ Problema de corte mínimo | ˄ |
→ 🔗 Algoritmo de Ford-Fulkerson | 🔗 |
Cómo resolver: | 🔗 |
9 y 10 | 🔗 Tutorial 7 | Problema de transporte | |
→ 🔗 Definición y casos especiales | 🔗 |
→ Solución inicial | 🔗 |
→ 🔗 Algoritmo de trampolín | |
→ Degeneración | |
Fin del proyecto 2 | Cómo resolver: | 🔗 |
|
|
|
REFERENCIAS |
Introducción a los algoritmos: Cormen, T y Leiserson, C |
El manual de diseño de algoritmos: Steven S. Skiena |
Aplicaciones de optimización del sistema de energía eléctrica, segunda edición: James A. Momoh |