áRBOLES Y GRAFOS 2021-2

Información General

Profesor

Carlos Alberto Ramírez Restrepo (carlosalbertoramirez *at* javerianacali.edu.co)

Horario

Martes 14:00 - 16:00

Miércoles 16:00 - 18:00

Jueves 14:00 - 16:00

Atención a estudiantes

Horario: Viernes 16:00 - 17:00


Programa del Curso

Notas


Tareas

Material Sesiones

Sesión 1 - Julio 27 [Grabación]


Sesión 2 - Julio 28 [Grabación]

Inicio Repaso Estructuras de Datos


Sesión 3 - Julio 29 [Grabación]

Repaso Estructuras de Datos


Sesión 4 - Agosto 3 [Grabación]


Sesión 5 - Agosto 4 [Grabación]


Sesión 6 - Agosto 5 [Grabación]


Sesión 7 - Agosto 10 [Grabación]

Anotaciones Complejidad Computacional


Sesión 8 - Agosto 11 [Grabación]


Sesión 9 - Agosto 12 [Grabación]

Anotaciones Análisis Correctitud


Sesión 10 - Agosto 17 [Grabación]


Sesión 11 - Agosto 18 [Grabación]


Sesión 12 - Agosto 19 [Grabación]

Anotaciones Clases Semana


Sesión 13 - Agosto 24 [Grabación]


Sesión 14 - Agosto 25 [Grabación]


Sesión 15 - Agosto 26 [Grabación]

Anotaciones Clases Semana

Diapositivas Dividir y Conquistar


Sesion 16 - Agosto 31 [Grabación]


Sesión 17 - Septiembre 1 [Grabación]

Parcial 1 Parte Práctica


Septiembre 2

Parcial 1 Parte Teórica


Sesión 18 - Septiembre 7 [Grabación]

Anotaciones Introducción a Grafos

Anotaciones Solución Parcial 1


Sesión 19 - Septiembre 8 [Grabación]


Sesión 20 - Septiembre 9 [Grabación]

Anotaciones Representaciones y DFS


Sesión 21 - Septiembre 14 [Grabación]


Sesión 22 - Septiembre 15 [Grabación]

Anotaciones BFS y Grafos Implícitos


Sesión 23 - Septiembre 16 [Grabación]

Anotaciones Orden Topológico y Algoritmo de Kahn


Sesión 24 - Septiembre 21 [Grabación]

Anotaciones Propiedades DFS y BFS


Sesión 25 - Septiembre 22 [Grabación]

Anotaciones Orden Topológico DFS


Sesión 26 - Septiembre 23 [Grabación]

Componentes Conexos

Anotaciones Clase


Sesión 27 - Septiembre 28 [Grabación]

Anotaciones Algoritmo de Kosaraju

Diapositivas Componentes Fuertemente Conexos


Sesión 28 - Septiembre 29 [Grabación]

Anotaciones Algoritmo de Tarjan SCC


Sesión 29 - Septiembre 30 [Grabación]

Anotaciones Algoritmo de Tarjan AP

Diapositivas Puntos de Articulación

Diapositivas Puentes


Sesión 30 - Octubre 5 [Grabación]

Diapositivas Caminos más Cortos


Sesión 31 - Octubre 6 [Grabación]


Sesión 32 - Octubre 7 [Grabación]


Sesión 33 - Octubre 12 [Grabación]

Anotaciones Clases SSSP - Bellman-Ford-Moore


Sesión 34 - Octubre 13 [Grabación]


Octubre 14

Parcial 2

Parcial 2 Parte Práctica


Octubre 19-20-21

Semana Diagonal


Sesión 35 - Octubre 26 [Grabación]


Sesión 36 - Octubre 27 [Grabación]

Anotaciones Clase


Sesión 37 - Octubre 28 [Grabación]


Sesión 38 - Noviembre 2 [Grabación]

Anotaciones Clase

Sesión 39 - Noviembre 3 [Grabación]


Sesión 40 - Noviembre 4 [Grabación]

Anotaciones Clase


Sesión 41 - Noviembre 9 [Grabación]

Diapositivas Árboles de Cubrimiento Mínimo


Sesión 42 - Noviembre 10 [Grabación]


Sesión 43 - Noviembre 11 [Grabación]

Anotaciones Clase


Sesión 44 - Noviembre 16 [Grabación]

Anotaciones Clase


Sesión 45 - Noviembre 17 [Grabación]

Anotaciones Clase


Noviembre 18

Parcial 3 Parte Práctica

Ejemplos

Material Adicional

Proyecto