Información General
Profesor
Carlos Alberto Ramírez Restrepo (carlosalbertoramirez *at* javerianacali.edu.co)
Horario
Martes 14:00 - 16:00 Palmas 3.2
Jueves 09:00 - 11:00 Palmas 2.4
Atención a estudiantes
Horario: Miércoles 14:00 - 15:30
Servidor de Discord
Tareas
Tarea 1 - Fecha de Entrega: Agosto 5 23:59
Tarea 2 - Fecha de Entrega: Agosto 18 23:59
Tarea 3 - Fecha de Entrega: Septiembre 2 23:59
Tarea 4 - Fecha de Entrega: Septiembre 24 23:59
Tarea 5 - Fecha de Entrega: Octubre 14 23:59
Tarea 6 - Fecha de Entrega: Noviembre 7 23:59
Tarea 7 - Fecha de Entrega: Noviembre 23 23:59 [new]
Casos de prueba [new]
Material Sesiones [new]
Sesión 1 - Julio 25 [Grabación]
Sesión 2 - Julio 30 [Grabación]
Sesión 3 - Agosto 1 [Grabación]
Ejemplos Demostraciones Notación O, Propiedades Notación O
Sesión 4 - Agosto 6 [Grabación]
Ejemplos Análisis Invariantes de Ciclo
Sesión 5 - Agosto 8 [Grabación]
Anotaciones Dividir y Conquistar
Sesión 6 - Agosto 9 [Grabación]
Anotaciones Dividir y Conquistar
Sesión 7 - Agosto 13 [Grabación]
Anotaciones Ejemplos Búsqueda Binaria y Bisección
Sesión 8 - Agosto 15 [Grabación]
Ejemplos Adicionales Invariantes de Ciclo
Sesión 9 - Agosto 20 [Grabación]
Sesión 10 - Agosto 22 [Grabación]
Sesión 11 - Agosto 27 [Grabación]
Sesión 12 - Agosto 29 [Grabación]
Parcial 1 - Agosto 31
Sesión 13 - Septiembre 3 [Grabación]
Anotaciones Árboles Recorridos DFS - BFS
Sesión 14 - Septiembre 5 [Grabación]
Anotaciones Propiedades DFS - BFS y Orden Topológico
Sesión 15 - Septiembre 10 [Grabación]
Anotaciones Demostración Algoritmo de Kahn
Anotaciones Conectividad Grafos
Diapositivas Componentes Conexos
Sesión 16 - Septiembre 12 [Grabación]
Anotaciones Algoritmo de Kosaraju y Algoritmo de Gabow
Diapositivas Componentes Fuertemente Conexos
Sesión 17 - Septiembre 17 [Grabación]
Diapositivas Puntos de Articulación
Sesión 18 - Septiembre 19 [Grabación]
Diapositivas Componentes Biconexos
Sesión 19 - Septiembre 24 [Grabación]
Anotaciones Algoritmos para Caminos más Cortos
Sesión 20 - Septiembre 26 [Grabación]
Anotaciones BFS (Caminos más cortos)
Sesión 21 - Octubre 1 [Grabación]
Diapositivas Caminos más Cortos
Anotaciones Algoritmo de Bellman-Ford-Moore
Sesión 22 - Octubre 3 [Grabación]
Anotaciones Algoritmo de Dijkstra
Sesión 23 - Octubre 8 [Grabación]
Anotaciones Algoritmo Floyd-Warshall
Sesión 24 - Octubre 10 [Grabación]
Anotaciones Soluciones Problemas UVA 321, 10801
Parcial 2 - Octubre 12
Sesión 25 - Octubre 17 [Grabación]
Anotaciones Solución Parcial 2
Sesión 26 - Octubre 22 [Grabación]
Anotaciones Generalidades Árboles
Sesión 27 - Octubre 24 [Grabación]
Diapositivas Diametro, Radio y Centro Árboles
Sesión 28 - Octubre 29 [Grabación]
Anotaciones Árboles de Segmentos [new]
Sesión 29 - Octubre 31 [Grabación]
Anotaciones Árboles de Segmentos [new]
Sesión 30 - Noviembre 5 [Grabación]
Sesión 31 - Noviembre 7 [Grabación] [new]
Diapositivas Árboles de Cubrimiento Mínimo [new]
Sesión 32 - Noviembre 12 [Grabación] [new]
Anotaciones Árboles de Fenwick [new]
Sesión 33 - Noviembre 14 [Grabación] [new]
Sesión 34 - Noviembre 15 [Grabación] [new]
Anotaciones Arreglos de Sufijos [new]
Ejemplos [new]
Código Ejemplos Dividir y Conquistar (08/08-09)
Ejemplos Representaciones Grafos (08/22)
Implementaciones DFS (08/22)
Implementaciones BFS (08/22)
Ejemplo Grafos Implícitos (08/27)
Implementación Algoritmos Componentes Fuertemente Conexos (09/12)
Implementación Algoritmos Puntos de Articulación y Puentes (09/17)
Códigos Problemas Online Judge Grafos (09/19 - 09/26)
Implementación Algoritmos Diametro, Radio y Centro de Árboles (10/24)
Implementación Segment Tree (10/29)
Implementación Conjuntos Disyuntos y Algoritmos Árboles de Cubrimiento Mínimo (11/12) [new]
Implementación Fenwick Tree (11/12) [new]
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
Ejemplo Grafos Implícitos (Problema 784)
Puentes (Vídeo 2020)
Puntos de Artículación (Vídeo 2020)
Algoritmo de Gabow para SCC (Vídeo 2020)
Algoritmo de Tarjan para SCC (Vídeo 2020)
Algoritmo de Kosaraju para SCC (Vídeo 2020)
Algoritmo de Tarjan para Puntos de Articulación (Clase Octubre 2021)
Algoritmo de Tarjan para SCC (Clase Octubre 2021)
Algoritmo de Kosaraju para SCC (Clase Octubre 2021)
Algoritmo de Tarjan para Puentes (Clase Octubre 2021)
Algoritmo de Tarjan para Puentes (Clase Marzo 2021)
Algoritmo de Tarjan para SCC (Clase Marzo 2021)
Algoritmo de Kosaraju para SCC (Clase Marzo 2021)
Código Fuente
Otros
Código Solución Parcial 2 2024-2
Parciales Semestres Anteriores
Proyecto [new]
Casos de prueba [new]