dISEÑO E IMPLEMENTACIÓN DE ALGORITMOS 2021-1
Información General
Profesor
Carlos Alberto Ramírez Restrepo (carlosalbertoramirez *at* javerianacali.edu.co)
Horario
Lunes 14:00 - 17:00
Atención a estudiantes
Horario permanente: Viernes 15:00 - 16:00
Horario variable: Acordado de forma individual con el profesor
Material Sesiones
Sesión 1 - Enero 28 [Grabación]
Introducción al análisis y diseño de algoritmos
Algoritmos iterativos e invariantes de ciclo
Sesión 2 - Febrero 1 [Grabación]
Sesión 3 - Febrero 8 [Grabación]
Implementación Búsqueda Binaria
Sesión 4 - Febrero 15 [Grabación]
Reintento e Introducción Programación Dinámica
Implementación Suma de Subconjuntos
Implementación Segmentación de Textos
Sesión 5 - Febrero 22 [Grabación]
Implementación Subsecuencia creciente más larga
Sesión 6 - Marzo 1 [Grabación]
Exposición Multiplicación de Matrices (por Chrystian Sosa)
Implementación Multiplicación de Matrices
Exposición Distancia de Edición (por Oscar Ramírez)
Implementación Distancia de Edición
Exposición Subsecuencia Común más Larga (por Gustavo Lara)
Implementación Subsecuencia Común más Larga
Exposición Suma de Subconjuntos y Problema de la Mochila (por Hugo Jaimes)
Implementación Suma de Subconjuntos
Implementación Problema de la Mochila
Sesión 7 - Marzo 8 [Grabación]
Implementación Algoritmo Voraz Selección de Actividades
Sesión 8 - Marzo 15 [Grabación]
Implementación Algoritmo Voraz Cubrimiento Mínimo de Intervalos
Marzo 29
Parcial 1
Sesión 9 - Abril 5 [Grabación]
Anotaciones Solución Parcial 1
Implementación Solución Parcial 1
Sesión 10 - Abril 12 [Grabación]
Anotaciones Estructuras de Datos
Implementación Listas Enlazadas, Pilas y Colas
Sesión 11 - Abril 19 [Grabación]
Sesión 12 - Abril 26 [Grabación]
Implementación Componentes Conexos
Implementación Orden Topológico
Implementación Algoritmo de Tarjan para Puntos de Articulación
Implementación Algoritmo de Tarjan para Puentes
Implementación Algoritmo de Tarjan para SCC
Sesión 13 - Mayo 3 [Grabación]
Implementación Algoritmo de Bellman-Ford-Moore
Sesión 14 - Mayo 10 [Grabación]
Exposición Algoritmo de Dijkstra (por Gustavo Lara)
Implementación Algoritmo de Dijkstra
Exposición Algoritmo Floyd-Warshall (por Chrystian Sosa)
Implementación Algoritmo de Floyd-Warshall
Exposición Algoritmo de Prim (por Hugo Jaimes)
Implementación Algoritmo de Prim
Exposición Algoritmo de Kruskal (por Oscar Ramírez)
Implementación Algoritmo de Kruskal
Sesión 15 - Mayo 24 [Grabación]
Implementación Árboles Binarios Estructuras Enlazadas
Implementación Árboles Binarios de Búsqueda
Implementación Árboles de Segmentos (Suma)
Implementación Árboles de Segmentos (General)
Sesión 16 - Mayo 31 [Grabación]
Anotaciones Procesamiento de Cadenas
Implementación Árboles de Sufijos
Junio 7 [Grabación]
Parcial 2