áRBOLES Y GRAFOS 2021-1

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 - Febrero 2 [Grabación]


Sesión 2 - Febrero 3 [Grabación]

Anotaciones


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

Introducción al Análisis de Algoritmos


Sesión 4 - Febrero 9 [Grabación]

Algoritmos iterativos e invariantes de ciclo
Anotaciones


Sesión 5 - Febrero 10 [Grabación]


Sesión 6 - Febrero 11 [Grabación]

Análisis Asintótico

Dividir y Conquistar

Anotaciones


Sesión 7 - Febrero 16 [Grabación]

Problema del subarreglo máximo


Sesión 8 - Febrero 17 [Grabación]

Anotaciones Búsqueda Binaria y Método de BIsección


Sesión 9 - Febrero 18 [Grabación]

Introducción a Grafos


Sesión 10 - Febrero 23 [Grabación]

Solución Ejercicios Tipo Tarea 2


Sesión 11 - Febrero 24 [Grabación]

Anotaciones Comparación Complejidad Temporal Representaciones Grafos


Sesión 12 - Febrero 25 [Grabación]

Anotaciones Recorridos en Grafos: DFS


Sesión 13 - Marzo 2 [Grabación]

Anotaciones Complejidad DFS y BFS


Sesión 14 - Marzo 3 [Grabación]


Sesión 15 - Marzo 4 [Grabación]

Anotaciones Propiedades Recorridos y Orden Topológico


Sesión 16 - Marzo 9 [Grabación]

Problema UVA 469 Wetlands of Florida

Problema UVA 532 Dungeon Master


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

Problema UVA 432 Word Transformation


Marzo 11

  • Parcial 1


Sesión 18 - Marzo 16 [Grabación]

Anotaciones Clasificación Aristas


Sesión 19 - Marzo 17 [Grabación]

Componentes Conexos

Anotaciones Aspectos Generales Propiedades de Conectividad

Puntos de Articulación

Puentes


Sesión 20 - Marzo 18 [Grabación]

Algoritmos Componentes Fuertemente Conexos (SCC)

Anotaciones Algoritmo de Kosaraju


Sesión 21 - Marzo 23 [Grabación]


Sesión 22 - Marzo 24 [Grabación]

Anotaciones Puntos de Articulación y Puentes


Sesión 23 - Marzo 25 [Grabación]


Sesión 24 - Abril 6 [Grabación]

Anotaciones Algoritmo de Gabow


Sesión 25 - Abril 7 [Grabación]

Caminos más cortos


Sesión 26 - Abril 8 [Grabación]

Anotaciones Caminos más cortos y Algoritmo de Bellman-Ford-Moore


Sesión 27 - Abril 13 [Grabación]

Anotaciones Algoritmo de Dijkstra


Sesión 28 - Abril 14 [Grabación]


Sesión 29 - Abril 15 [Grabación]

Anotaciones Clase


Sesión 30- Abril 20 [Grabación]

Árboles de Recubrimiento Mínimo

Anotaciones Clase


Abril 21

  • No hubo clase


Sesión 31 - Abril 22 [Grabación]


Sesión 32 - Abril 27 [Grabación]


Sesión 33 - Abril 28 [Grabación]

Anotaciones Clase


Abril 29

  • Parcial 2


Sesión 34 - Mayo 6 [Grabación]


Sesión 35 - Mayo 11 [Grabación]


Sesión 36 - Mayo 12 [Grabación]


Sesión 37 - Mayo 13 [Grabación]

Anotaciones Árboles

Radio, Díametro y Centro de Árboles


Sesión 38 - Mayo 18 [Grabación]

Anotaciones Radio, Diámetro y Centro de Árboles


Sesión 39 - Mayo 19 [Grabación]


Sesión 40 - Mayo 20 [Grabación]

Anotaciones Árboles de Segmentos


Sesión 41 - Mayo 25 [Grabación]


Sesión 42 - Mayo 26 [Grabación]

Anotaciones Árboles de Segmentos


Sesión 43 - Mayo 27 [Grabación]

Anotaciones Árboles de Fenwick


Sesión 44 - Junio 1 [Grabación]

Anotaciones Árboles de Fenwick


Sesión 45 - Junio 2 [Grabación]


Sesión 46 - Junio 3 [Grabación]

Anotaciones Árboles de Sufijos


Sesión 47 - Junio 8 [Grabación]


Junio 10

  • Parcial 3


Ejemplos

Material Adicional