Algorítmica (A)

Libros, tutoriales, manuales, ...

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

Material de asignaturas previas: ADA, IEA, ...

Problemas

Transparencias y apuntes