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 2022.
ATENCIÓN!: A partir del corriente cuatrimestre se re incorporaron las clases y actividades presenciales de la Facultad, siguiendo el Protocolo Covid-19 establecido por la institución.
Los alumnos para cursar se tienen que matricular 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)
- Kevin Untrojb
- Ernesto Alvarez
- Martín Suarez
Bibliografía
Recomendada
- J. Kleinberg, E. Tardos, Algorithm Design, Addison Wesley (2006). [KT]
- T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms (tercera edición), MIT Press (2009). [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:
- Un trabajo práctico individual cuyo enunciado se publicará durante el transcurso del cuatrimestre.
- Dos trabajos prácticos grupales cuyos enunciados se publicarán durante el transcurso del cuatrimestre.
- Una defensa individual sobre los trabajos prácticos.
- Un examen integrador.
Con las siguientes consideraciones:
- Las clases no son obligatorias, pero se recomienda la asistencia.
- 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 última clase del cuatrimestre se establecerá como fecha de defensa. De no poder presentarse o no contar aun con todos los trabajos practicos aprobados, será pactada una fecha alternativa con el cuerpo docente al finalizar las clases de la materia.
- La nota de la cursada será el promedio de la nota de los tres trabajos prácticos.
- La nota final corresponde a una ponderación entre la nota de la cursada y la nota del examen integrador.
- Más detalles en el campus de la materia