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 segundo cuatrimestre del 2019.

Las clases se dictarán de 19 a 22 hs los días lunes (práctica) en el aula 509 y miércoles (teórica) en el aula 302.

Formulario de validación de inscripción 2do Cuat. 2019.

Formulario de inscripción de grupo de TP1

El detalle de lo visto en la materia semana a semana se puede consultar via web.

Calendario de trabajos prácticos:

Trabajo Presentación/Enunciado Entrega 1era Reentrega 2da Reentrega
TP1 28/08 11/09 02/10 16/10
TP2 11/09 02/10 23/10 13/11
TP3 02/10 23/10 13/11 09/12

Nota: Todo trabajo/reentrega tiene su corrección, presencial una semana posterior a su entrega.

Docentes

Teórica:

  • Rosita Wachenchauzer

Práctica:

  • Víctor Podberezski
  • Lucas Ludueño
  • Federico del Mazo
  • Agustín Gaillard

Bibliografía

Recomendada

  • J. Kleinberg, E. Tardos, Algorithm Design, Addison Wesley (2006).
  • T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms (tercera edición), MIT Press (2009).
  • M. Sipser, Introduction to the Theory of Computation (tercera edición), Cengage Learning (2013).

Sugerida

  • S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani, Algorithms (2006) [descarga gratuita].
  • 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:

  • Tres trabajos prácticos grupales cuyos enunciados se publicarán durante el transcurso del cuatrimestre.
  • Una exposición oral e individual sobre los trabajos.
  • Un examen integrador.

Con las siguientes consideraciones:

  • Las clases no son obligatorias, pero se recomienda la asistencia.
  • Este es un curso presencial, por lo que las correcciones se entregarán en clase.
  • 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 la exposición oral. De no poder presentarse o no contar aun con todos los trabajos practicos aprobado, 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, la nota de la exposición oral y la nota del examen integrador.