Announcements
Examen Parcial 1 (25%)
Examen final (25%)
Consolidado Talleres, Trabajo en clase etc
Proyecto
Definitiva del Proyecto
Enlace al repositorio con la informacion para el proyecto
Ejemplos
Docto para pruebas proyecto
Documentación
Sustentaciones individuales
Sustentacion Grupal
Preliminares
Foro de Novedades
Introducción al análisis algorítmico
Principio de la correctitud
Análisis de eficiencia: Un caso práctico
Notaciones asintóticas
Principales notaciones asintóticas
Revisión notaciones
Ejercicios para estudiar
Más ejercicios
Divide y vencerás
Recurso para pruebas
Algoritmo Quicksort
Ecuaciones de recurrencia
Introducción a las ecuaciones de recurrencia Divide y Vencerás
Introducción a las ecuaciones de recurrencia Recorta y Vencerás y Recorta y serás Vencido
Método de la Iteración
Método del Árbol de recursión
Método del Teorema Maestro
Método de la Sustitución - Parte 1
Método de la Sustitución - Parte 2
Método de la Sustitución - Parte 3
Método de la Ecuación Característica para ERLH
Método de la Ecuación Caraterística - ERLH Caso Raices diferentes
Programación Dinámica
Introducción a la Programación dinámica
Parte 1 - Fibonacci
Parte 2 - FibPD vs FibRec
Parte 3 - Principio de la Optimalidad
Ejemplos de Programación Dinámica
Algoritmos voraces y Backtracking
Revisión Algoritmos Voraces
Taller Voraz #2
Taller de Clase Fundamentos del Backtracking
Branch & Bound
Fundamentos
Branch & Bound Introduction - Abdul BariURL
Ejercicio - Sequencing with Deadline - B&B - Abdul BariURL
Ejercicio - Traveling salesperson using B&B - Abdul BariURL
Taller B&B
Minimax con poda alfa- beta
Taller Minimax con poda alfa-beta
ALGORITMOS HEURÍSTICOS Y APROXIMADOS
Problemas resueltos con heurísticos y aproximados
Heurísticos
Heurísticos vs Aproximados
Gema "Algoritmos heurísticos y aproximados"
Taller Algoritmos Heuristicos/Aproximados
Para Practicar
Ejercicios para preparar primer parcial
Miscelánea de Ejercicios