Arboles y grafos PUJ Cali

Clases grabadas

Clases grabadas

Diapositivas

Diapositivas del curso

Recursos

Curso MIT

Curso aprendiendo a aprender

Prompts curso

Corte 1

1. Repaso estructuras de datos 28 de Enero
2. Notación asintótica 30 de Enero
3. Invariantes de ciclo 04 de Febrero
4. Ejemplos invariantes de Ciclo 06 de Febrero
5. Divide y vencerás I 11 de Febrero
6. Divide y vencerás II 13 Febrero
7. Clase 7 Repaso de invariantes de ciclo. Divide y vencerás 18 de Feb
8. Clase 8. Algoritmo de la biseccion 20 Feb
9. Clase 9. Introduccion grafos 24 Feb
10. Clase 10. Representaciones de grafos, BFS, DFS 27 de Feb
11. Clase 11.BFS,DFS, grafos implicitos 04 de Marzo
12. Clase 12 Solucion examen 06 de Marzo
13. Solucion primer examen

Corte 2

1. Clase 13 Propiedades BFS y DFS 11 de Marzo
2. Clase 14 Conectividad 13 de Marzo
3. Clase 15 Conectividad y orden topologico 17 de Marzo
4. Clase 16. Componentes fuertemente conexos 20 de Marzo
5. Clase 17 Puentes y articulaciones 25 de Marzo
6. Clase 18. Algoritmos puentes y puntos de articulación. Componentes biconexos
7. Clase 19. Introducción a los caminos más cortos
8. Clase 20 Algoritmo de Bellman-Ford
9. Clase 21. Algoritmo Dijsktra y grafos con estado
10. Clase 22 Algoritmo Floyd Warshall

Solucion segundo examen

Corte 3

1. Clase 23 Introduccion a los arboles
2. Clase 24 Radio y diametro
3. Clase 25 Radio y diametro en arboles
4. Clase 26 Arboles m-arios y sus propiedades
5. Clase 27 Arboles de segmentos
6. Clase 28 Arboles de Fenwick
7. Clase 29 Union Find
8. Clase 30 arboles de cobertura minima
9. Clase 31 Refuerzo arboles de segmentos
10. Clase 32 Evaluacion perezosa y arboles de Fenwick