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