capacidad para comprender y describir el problema que resuelve un algoritmo (el “qué”) y diferenciarlo de la manera en que lo resuelve (el “cómo”),
capacidad para analizar algoritmos, compararlos según su eficiencia en tiempo y en espacio,
capacidad y hábito de identificar y describir abstracciones relevantes al abordar un problema,
familiaridad con técnicas de diseño de algoritmos de uso frecuente,
familiaridad con la programación (en el lenguaje c, entre otros) de algoritmos y estructuras de datos,
familiaridad con la utilización de diversos niveles de abstracción y lenguajes de programación.
Programa
Los contenidos se dividen en tres partes:
Análisis de algoritmos: algoritmos de ordenación, orden de un algoritmo, recurrencias.
Tipos abstractos de datos: tipos concretos versus tipos abstractos, contador, pila, cola, árboles.
Técnicas de programación: algoritmos voraces, divide y vencerás, programación dinámica, backtracking.
En Programa de la materia se encuentra una descripción detallada de los contenidos, como así también de los objetivos de la materia, modalidad de evaluación, etc.
Régimen de aprobación, promoción y regularidad
Regularidad:
Teórico/práctico: Dos parciales y un recuperatorio. Sólo se puede recuperar uno de los dos parciales.
Laboratorio: Dos parciales y un recuperatorio. Sólo se puede recuperar uno de los dos parciales.
Promoción:
Para la promoción de la materia se requiere promocionar independientemente tanto el teórico/práctico como el laboratorio.
Teórico/práctico: Los dos parciales aprobados con nota mayor o igual a 6 y promedio mayor o igual a 7.5. El recuperatorio cuenta para la promoción.
Laboratorio: Dos parciales aprobados con nota P. El recuperatorio cuenta para la promoción.
Situaciones particulares:
Promoción de laboratorio pero no de teórico/práctico: Sólo en este caso se guarda por tiempo limitado la promoción del laboratorio, o sea que sólo hará falta rendir el teórico/práctico (consultar con el laboratorio la duración).
Promoción de teórico/práctico pero no de laboratorio: No se guarda la promoción.
Bibliografía
Notas de Algoritmos y Estructuras de Datos II.
Buscar en la wiki de años anteriores.
Brassard and Bratley, Fundamentals of Algoritmics.
Manber, Introduction to Algorithmics: A Creative Approach.
Bibliografía Complementaria
Cormen, Leiserson, Rivest y Stein, Introduction to Algorithms.
Balcázar, Programación Metódica.
Biggs, Matemática Discreta.
Kaldewaij, Programming: the Derivation of Algorithms.