Material sobre curso de algoritmia
El profesor Jeff Erickson de la facultad de ciencias de la computación de la Universidad de Ilinois, ha puesto a disposición de cualquiera todo el material que imparte en sus clases sobre algoritmia. Éste lleva impartiendo esta clase desde al año 1999.
El temario que usa para impartir su clase es el siguiente:
- 0. Introduction, history, and course goals
- Recursion
- Randomization
- Amortized analysis
- 14. Aggregation, taxation, potential
- 15. Scapegoat trees and splay trees
- 16. Maintaining disjoint sets ("union-find") — includes O(α(n)) amortized analysis
- Basic graph algorithms
- Flows and cuts
- Linear programming
- Lower bounds
- Appendix
Podemos también descargarnos todo el contenido en un sólo fichero, las charlas o los deberes y exámenes. Todos ellos en formato PDF.
Buscar
Entradas Recientes
- Posts
- Reemplazando la bateria del AirTag
- OpenExpo Europe décima edición, 18 de mayo: El Epicentro de la Innovación y la Transformación Digital
- Docker Init
- Kubernetes para profesionales
- Agenda: OpenExpo Europe 2022 llega el 30 de junio en formato presencial
- Libro 'Manual de la Resilencia', de Alejandro Corletti, toda una referencia para la gestión de la seguridad en nuestros sistemas
- Mujeres hackers en ElevenPaths Radio
- Creando certificados X.509 caducados
- Generador de imágenes Docker para infosec