Información General
Profesores
Carlos Alberto Ramírez Restrepo (carlosalbertoramirez *at* javerianacali.edu.co)
Carlos Andres Delgado Saavedra
Horario
Grupo A:
Miércoles 7:00 - 9:00 Palmas 3.2 Viernes 7:00 - 9:00 Palmas 3.2
Grupo B:
Lunes 16:00 - 18:00 Palmas 3.2 Viernes 9:00 - 11:00 Palmas 3.2
Servidor de Discord
Material Sesiones
Sesión 1 - Julio 27-29 [Grabación A, Grabación B]
Sesión 2 - Julio 31 [Grabación]
Material Repaso Estructuras de Datos y Notación Asintótica (por Carlos Delgado)
Sesión 3 - Agosto 3-5 [Grabación A, Grabación B]
Anotaciones Invariantes de Ciclo
Sesión 4 - Agosto 19-21 [Grabación A, Grabación B]
Anotaciones Invariantes de Ciclo Ejemplo Suma Elementos Arreglo
Anotaciones Invariantes de Ciclo Ejemplo Máximo Elemento Arreglo
Material Invariantes de Ciclo y Dividir y Conquistar (por Carlos Delgado)
Sesión 5 - Agosto 21-24 [Grabación A, Grabación B]
Material Invariantes de Ciclo (por Carlos Delgado)
Anotaciones Dividir y Conquistar
Sesión 6 - Agosto 26-28 [Grabación A, Grabación B]
Sesión 7 - Agosto 28-31 [Grabación A, Grabación B]
Material Búsqueda Binaria y Bisección (por Carlos Delgado)
Sesión 8 - Septiembre 2-3 [Grabación A, Grabación B]
Anotaciones Problema UVa 11646 Athletics Track (Bisección)
Anotaciones Problema UVa 11909 Soya Milk (Bisección)
Sesión 9 - Septiembre 4 [Grabación]
Material Análisis de Invariantes de Ciclos Anidados (por Carlos Delgado)
Sesión 10 - Septiembre 7-9 [Grabación A, Grabación B]
Anotaciones Introducción Grafos
Sesión 11 - Septiembre 11 [Grabación]
Material Representaciones y Recorridos Grafos (por Carlos Delgado)
Sesión 12 - Septiembre 14-16 [Grabación A, Grabación B]
Sesión 13 - Septiembre 18 [Grabación A, Grabación B]
Material Grafos implícitos y Ejemplos de Problemas Recorridos Grafos (por Carlos Delgado)
Parcial 1 - Septiembre 26
Sesión 14 - Septiembre 21-23 [Grabación A, Grabación B]
Anotaciones Orden Topológico - Algoritmo de Kahn
Sesión 15 - Septiembre 23 [Grabación]
Anotaciones Árbol DFS-BFS y Tipos de Aristas
Sesión 16 - Septiembre 25 [Grabación A, Grabación B]
Sesión 17 - Septiembre 28 - 30 [Grabación A, Grabación B]
Anotaciones Conceptos Conectividad Grafos
Sesión 18 - Octubre 2 [Grabación A, Grabación B]
Sesión 19 - Octubre 5-7 [Grabación A, Grabación B]
Anotaciones Algoritmo de Tarjan para Puntos de Articulación y para Puentes
Sesión 20 - Octubre 9 [Grabación A, Grabación B]
Sesión 21 - Octubre 14-16 [Grabación A, Grabación B]
Anotaciones Generalidades Camions más Cortos y BFS
Diapositivas Caminos más Cortos
Sesión 22 - Octubre 16-19 [Grabación A, Grabación B]
Anotaciones Algoritmo de Bellman-Ford-Moore
Sesión 23 - Octubre 21-23 [Grabación A, Grabación B]
Anotaciones Grafos de Estados - Problema The New Villa
Sesión 24 - Octubre 23 [Grabación]
Sesión 25 - Octubre 26-28 [Grabación A, Grabación B]
Parcial 2 - Octubre 31
Sesión 26 - Octubre 30 [Grabación]
Sesión 27 - Noviembre 4-6 [Grabación A, Grabación B]
Sesión 28 - Noviembre 6-9 [Grabación A, Grabación B]
Sesión 29 - Noviembre 11-12 [Grabación A, Grabación B]
Sesión 30 - Noviembre 13 [Grabación A, Grabación B]
Sesión 31 - Noviembre 18-19 [Grabación A, Grabación B]
Sesión 32 - Noviembre 20 [Grabación A, Grabación B]
Examen Final - Noviembre 26
Código Fuente [new]
Ejemplos Dividir y Conquistar (08/21-26)
Recorrido Primero en Profundidad (09/11)
Recorrido Primero en Amplitud (09/14-16)
Algoritmos Orden Topológico (09/25)
Algoritmos Componentes Conexos (10/02)
Algoritmos Caminos Más Cortos (SSSP-APSP) (10/14-23)
Algoritmos Radio, Diámetro, Centro Árboles (11/04-06) [new]
Algoritmos Árboles de Cubrimiento Mínimo (11/11-13) [new]
Material Adicional
Vídeos
Vídeo Instalación y Configuración C/C++ en Windows
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)
Ejemplo Dividir y Conquistar Máximo Elemento Matriz
Ejemplo Bisección: Problema Online Judge 11909
Ejemplo Invariantes de Ciclo - Algoritmo de Ordenamiento Parte 1
Ejemplo Invariantes de Ciclo - Algoritmo de Ordenamiento Parte 2
Código Fuente
Otros
Código Solución Parcial 2 2024-2
Diapositivas Técnicas de Demostración 2019-2
Parciales Semestres Anteriores
Parcial 1: 2020-2 2024-2 2025-1 2025-2 2026-1
Proyecto [new]
Casos de Prueba [new]