Información General
Profesor
Carlos Alberto Ramírez Restrepo (carlosalbertoramirez *at* javerianacali.edu.co)
Horario
Grupo A
Martes 11:00 - 13:00 Cedro Rosado 6.2 Palmas 3.2
Jueves 14:00 - 16:00 Palmas 3.2
Grupo B
Martes 9:00 - 11:00 Cedro Rosado 4.4 Palmas 3.2
Jueves 11:00 - 13:00 Palmas 2.4 Palmas 3.2
Servidor de Discord
Tareas [new]
Tarea 1 - Fecha de Entrega: Febrero 8 23:59
Tarea 2 - Fecha de Entrega: Febrero 24 23:59
Tarea 3 - Fecha de Entrega: Marzo 10 23:59
Tarea 4 - Fecha de Entrega: Marzo 30 23:59 [new]
Casos de prueba [new]
Material Sesiones [new]
Sesión 1 - Enero 27 [Grabación A, Grabación B]
Sesión 2 - Enero 29 [Grabación A, Grabación B]
Anotaciones Complejidad Computacional
Sesión 3 - Febrero 3 [Grabación A, Grabación B]
Anotaciones Demostraciones Notación Asintótica
Sesión 4 - Febrero 5 [Grabación A, Grabación B]
Anotaciones Introducción Invariantes de Ciclo
Sesión 5 - Febrero 10 [Grabación A, Grabación B]
Anotaciones Ejemplos Invariantes de Ciclo
Sesión 6 - Febrero 12 [Grabación A, Grabación B]
Anotaciones Introducción Dividir y Conquistar
Sesión 7 - Febrero 17 [Grabación A, Grabación B]
Anotaciones Ejemplo Invariantes de Ciclo
Anotaciones Ejemplos Búsqueda Binaria y Bisección
Sesión 8 - Febrero 19 [Grabación A, Grabación B]
Anotaciones Ejemplo Invariantes Ordenamiento
Anotaciones Suma Matriz Dividir y Conquistar
Anotaciones Suma Matriz Dividir y Conquistar (Doc.)
Anotaciones Máximo Matriz Dividir y Conquistar
Anotaciones Máximo Matriz Dividir y Conquistar (Doc.)
Sesión 9 - Febrero 24 [Grabación A, Grabación B]
Anotaciones Introducción Grafos
Sesión 10 - Febrero 26 [Grabación A, Grabación B]
Anotaciones Recorrido Primero en Profundidad (DFS)
Sesión 11 - Marzo 3 [Grabación A, Grabación B]
Anotaciones Recorrido Primero en Amplitud (BFS)
Sesión 12 - Marzo 5 [Grabación A, Grabación B]
Parcial 1 - Marzo 7
Sesión 13 - Marzo 10 [Grabación A, Grabación B]
Sesión 14 - Marzo 12 [Grabación A, Grabación B]
Anotaciones Árbol DFS/BFS - Tipos de aristas
Sesión 15 - Marzo 17 [Grabación A, Grabación B]
Anotaciones Conectividad Grafos
Anotaciones Componentes Fuermente Conexos - Kosaraju
Diapositivas Componentes Conexos
Sesión 16 - Marzo 19 [Grabación A, Grabación B]
Anotaciones Puentes y Puntos de Articulación
Diapositivas Puntos de Articulación
Sesión 17 - Marzo 24 [Grabación A, Grabación B] [new]
Diapositivas Componentes Fuertemente Conexos
Sesión 18 - Marzo 26 [Grabación A, Grabación B] [new]
Semana Santa: Marzo 30 - Abril 5
Código Fuente [new]
Algoritmos Dividir y Conquistar (02/12-02/19)
Ejemplos Representaciones Grafos (02/26)
Algoritmos Orden Topológico (03/17-24)
Implementación Creación Grafo de Componentes Fuertemente Conexos (03/26) [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)
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
Proyecto
Coming soon ...