Este es el sitio de la materia Teoría de Algoritmos (TB024 / 75.29 / 95.06) de FIUBA. La información que se presenta es respecto a la cursada del segundo 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
  • Juan Francisco Stenghele
  • Lucas Lavandeira
  • Patricio Ibar

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