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
Material Sesiones
Sesión 1 - Febrero 2 [Grabación]
Sesión 2 - Febrero 3 [Grabación]
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]
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]
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]
Anotaciones Aspectos Generales Propiedades de Conectividad
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]
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]
Sesión 30- Abril 20 [Grabación]
Árboles de Recubrimiento Mínimo
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]
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]
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
Implementación Subarreglo Máximo Dividir y Conquistar (Python)
Implementación Subarreglo Mäximo Dividir y Conquistar (C++)
Implementación Búsqueda BInaria Recursiva
Implementación Búsqueda Binaria Iterativa
Ejemplos Representaciones Grafos
Implementación Orden Topológico
Implementación Algoritmos Componentes Conexos
Implementación Algoritmos Componentes Fuertemente Conexos (SCC)
Implementación Algoritmos Puntos de Articulación
Implementación Algoritmos Puentes
Implementación Algoritmos Caminos más Cortos
Implementación Algoritmos Árboles de Recubrimiento Mínimo
Implementación Árboles Estructuras Enlazadas
Implementación Árboles Listas de Adyacencia
Implementación Algoritmos Diametro, Radio y Centro de Árboles
Implementación Árboles de Segmentos
Material Adicional
Vídeos
Lectura de datos en Python Vídeo 1
Lectura de datos en Python Vídeo 2
Lectura de datos en Python Vídeo 3
Ordenamiento y Colas de Prioridad en Python
Lectura de datos en C++ Vídeo 1
Lectura de datos en C++ Vídeo 2
Lectura de datos en C++ Vídeo 3
Problema UVA 11646 (Bisección)
Problema UVA 784 (Recorridos en Grafos Implícitos)
Código Fuente
Ejemplos lectura de datos en Python
Ejemplos ordenamiento y colas de prioridad en Python
Ejemplos lectura de datos en C++
Problema UVA 784 (Recorridos en Grafos Implícitos)
Problema UVA 1229 (SCC)
Problema UVA 1229 (Grado de Incidencia)
Otros
Parciales Semestres Anteriores
Casos de Prueba Proyecto