Este es el sitio de la materia Teoría de Algoritmos I (75.29 / 95.06) de FIUBA. La información que se presenta es respecto a la cursada del primer cuatrimestre del 2024.
Los alumnos para cursar tienen que estar matriculados en el campus de la facultad.
El detalle de lo visto en la materia semana a semana se puede consultar via web.
Docentes
- Víctor Podberezski (vpodberezski@fi.uba.ar)
- Lucas Ludueño (lludueno@fi.uba.ar)
- Martín Andrés Suárez
- Juan Pablo Aschieri
- Santiago Biach
- Juan Francisco Stenghele
Bibliografía
Recomendada
- J. Kleinberg, E. Tardos, Algorithm Design, Addison Wesley (2006). [KT]
- T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms (cuarta edición), MIT Press (2022). [CLRS]
- M. Sipser, Introduction to the Theory of Computation (tercera edición), Cengage Learning (2013). [S]
Sugerida
- Tim Roughgarden. Algorithms Illuminted (Part 1, 2, 3 , 4), DIY Book (2017, 2018, 2019, 2020)
- S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani, Algorithms (2006) [descarga gratuita]. [DPV]
- J. Erickson, Models of Computation (2015) [descarga gratuita].
- R. Sedgewick, K. Wayne, Algorithms (cuarta edición), Addison Wesley (2011).
- M. A. Weiss, Data Structures and Algorithm Analysis in Java (tercera edición), Pearson (2012).
- S. Skiena, The Algorithm Design Manual, (segunda edición) (2008).
- U. Manber, Introduction to Algorithms, A Creative Approach, Addison Wesley (1989).
- P. Morin, Open Data Structures (in pseudocode), (edición 0.1GB) [descarga gratuita].
- I. Parberry, W. Gasarch, Problems in Algorithms (2002) [descarga disponible].
Régimen de cursada
Para aprobar la materia, el alumno deberá aprobar:
- Una evaluación parcial
- Dos trabajos prácticos grupales
- Un trabajo práctico final
Con las siguientes consideraciones:
- Las clases no son obligatorias, pero se recomienda la asistencia
- La evaluación es un único parcial y cuenta con 2 instancias de recuperatorio
- No aprobar la evaluación parcial en ninguna de las instancias implica desaprobar la cursada y por lo tanto la materia
- Cada trabajo práctico cuenta con una fecha de entrega y 2 de reentrega
- No aprobar de un trabajo práctico en ninguna de sus fechas implica desaprobar la cursada y por lo tanto la materia
- Plagiar, copiar o realizar un trabajo práctico junto con otros alumnos que no sean integrantes del grupo implica la desaprobación DIRECTA del trabajo práctico
- La nota de la cursada será el promedio de la nota del parcial y de los dos trabajos prácticos
- La nota final corresponde a una ponderación entre la nota de la cursada y la nota del trabajo final
- Más detalles en el campus de la materia