Temas tratados en la clase de Algoritmos y diapositivas selectivas de Internet.
El problema de Josefo
Montones y 2-3 árboles diapositivas 1 diapositivas 2
Montones de Fibonacci diapositivas animación
Complejidad amortizada video diapositivas
Union / Find: promedio y peor de los casos diapositivas 1 diapositivas 2
Clasificación y selección diapositivas
Algoritmos mínimos de árbol de expansión diapositivas 1 diapositivas 2
NP-completitud: definiciones, implicaciones, reducciones diapositivas
Problema del vendedor ambulante: aproximaciones Algoritmo de Christofides
Problemas de ruta más corta: algoritmos de Dijkstra y Floyd diapositivas
Multiplicación de matrices, algoritmo de Strassen diapositivas
Multiplicación y evaluación de polinomios;
Transformada rápida de Fourier
Programación dinámica
