Libros, tutoriales, manuales, ...
- S. Dasgupta, C. Papadimitriou y U. Vazirani: Algorithms,
- H. Wilf: Algorithms and Complexity (Capítulos recomendados: 0,1,2 y 5)
- Sobre C++
- Aprenda C++ ..., Javier García Jalón et al. (Univ. Navarra)
- C++ Orientat a Objectes, Josep M. Ribó (Univ. Lleida)
- Introducción al C++, Laboratorios de Programación de Sistemas, Bernardino Casas et al.
Transparencias y apuntes
Aquí tenéis un enlace a las transparencias de la asignatura. Las transparencias del cuatrimestre en curso se irán incorporando cada semana. Este material está en evolución constante y muchas secciones están en construcción. De todos modos, aunque incompleto, puede resultar útil como material complementario. Si detectáis errores, os agradecerémos mucho que nos enviéis un e-mail a alg * lsi.upc.edu.
En el enlace tenéis acceso a las transparencias del libro Algorithm Design de J. Kleinberg y E. Tardos. Las transparencias son del profesor K. Wayne de la Universidad de Princeton. Algunos temas (p.e. intratabilidad, PSPACE, algoritmos de aproximación, ... no son parte de la asignatura) pero los capítulos iniciales (hasta Network Flows III) y el final (Randomized Algorithms) os serán útiles. La página web tiene también transparencias que cubren otros temas (p.e. Data Structures), basándose en otros libros, en particular Introduction to Algorithms de Cormen, Leiserson, Rivest y Stein (CLRS), y el libro Algorithms de Dasgupta y Papadimitriou.
Problemas
Aquí tenéis un enlace al material de las sesiones de problemas asignatura. El material se irá actualizando a medida que avance el curso.
Proyecto
Aquí tenéis acceso al material necesario para realizar el proyecto. El material se irá actualizando a medida que avance el curso.
Exámenes
- Examen final Q1-2011-2012
- Examen final resuelto Q2-2011-2012
- Examen final resuelto Q1-2012-2013
- Examen final resuelto Q2-2012-2013
- Examen final resuelto Q1-2013-2014
Material de asignaturas previas: ADA, IEA, ...
Problemas
- Problemas de la asignatura Introducción a los Esquemas Algorítmicos, María Teresa Abad y Conrado Martínez
- Problemas de la asignatura Análisis y Diseño de Algoritmos, María Teresa Abad et al.
Transparencias y apuntes
- Transparencias de ADA. Autor: Gabriel Valiente
- Transparencias de ADA. Autor: Conrado Martínez
- Transparencias del curso
- Escaneadas
- Algorismes voraces (29 Mb)
- Backtracking (17 Mb)
- Branch and bound (2.1 Mb)
- Apuntes de ADA: Algorismes en C++. Autor: Jordi Petit et al.
- Eficiència d'Algorismes. Autor: Salvador Roura
- Petits Apunts Sobre P i NP. Autor: Albert Atserias
- Apuntes de ADA. Autora: María Teresa Abad
- Apuntes de Introducción a los Esquemas Algorítmicos (incluye la colección de problemas). Autora: María Teresa Abad