Tabla de Contenidos
Algoritmos y Estructuras de Datos II
Novedades
- A partir de hoy (29/05/2017) el lab de Algoritmos 2 es sólo los martes. Los jueves está disponible el aula de laboratorio y hay una guardia mínima de docentes (1 docente de 14 a 16hs y 1 ó 2 ayudantes alumno de 14 a 18hs) para atender consultas.
- El 2do parcial será el dia 19/6 (lab día jueves 22/6)
- El recuperatorio será el día 26/6 (lab día 27/6)
Generalidades
Docentes
- Teóricos: Daniel Fridlender.
- Prácticos: Alejandro Gadea, Emmanuel Gunther y Demetrio Vilela.
- Laboratorio: Sergio Canchi, Diego Lis, Gonzalo Peralta, Jorge Rafael y Leandro Ramos.
- Ayudantes: Elian Bravin, Guillermo Incatasciato e Illak Zapata.
Horarios
- Teóricos: lunes y miércoles de 14 a 16hs, en el aula 17.
- Prácticos: lunes y miércoles de 16 a 18hs, en el aula 17.
- Laboratorio: martes y jueves de 14 a 18hs, en el aula 28 (lab). Algunos alumnos tendrán lab los martes y otros los jueves. Dependiendo del número de alumnos y el espacio se podrá cambiar esta organización durante la marcha del cuatrimestre.
Objetivos
Se pretende que el alumno adquiera:
- 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 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
- Parciales: 2.
- Fechas: 03-04/05/2017 y 19-22/06/2017.
- Recuperatorio: 26-27/06/2017. El recuperatorio no cuenta para la promoción.
- Laboratorio: ejercicios y proyecto.
- Fechas preliminares de evaluación de proyectos: aún no determinadas.
- Regularidad: aprobando dos parciales (eventualmente recuperando uno de ellos) + aprobando al menos el 60 por ciento de los ejercicios y/o proyectos del laboratorio.
- Promoción: aprobando cada parcial con 6 o más, con promedio total de 7 o más + aprobando cada proyecto del laboratorio con 6 o más.
- Examen final: evaluación por escrito de teórico-práctico + resolución de problemas frente a la computadora (1 ó 2 días, normalmente 2 días).
- Alumnos libres: ambas partes del examen (teórico y laboratorio) contienen ejercicios adicionales.
- Los alumnos regulares que promocionan sólo los parciales o sólo los proyectos del laboratorio serán exceptuados de rendir la parte promocionada en las mesas de julio-agosto de 2017, únicamente.
Preguntas frecuentes
- La regularidad requiere regularidad en el teórico/práctico y en el laboratorio?
- Sí: la regularidad de la materia es un AND de la regularidad del teórico/práctico con la regularidad del taller.
- Si voy al laboratorio un jueves de 14 a 18hs, ¿tendré a quien consultar mis dudas?
- Sí, habrá docentes o ayudantes a quienes podrás consultar.
- Si apruebo los parciales pero no los proyectos del laboratorio, ¿deberé resolver ejercicios adicionales en el examen escrito?
- Sí, porque vas a rendir como alumno libre.
- Si apruebo los proyectos del laboratorio pero no alcanzo a aprobar los parciales, ¿deberé rendir un examen de laboratorio con ejercicios adicionales?
- Sí, porque vas a rendir como alumno libre.
- El año pasado aprobé los parciales pero no los proyectos del laboratorio, ¿debo rendir los parciales nuevamente durante este año?
- Para poder regularizar, sí.
- El año pasado aprobé los proyectos del laboratorio pero no alcancé a aprobar los parciales, ¿debo volver a hacer el laboratorio este año?
- Para poder regularizar, sí.
- ¿Puedo rendir el examen final sin haber hecho el laboratorio?
- Sí. Como alumno libre. Pero deberás demostrar suficientes conocimientos de programación durante el examen.
- El año pasado regularicé (es decir, estaba inscripto como regular, aprobé los parciales y los proyectos del laboratorio). Quiero volver a cursar este año. ¿Voy a perder la regularidad obtenida el año pasado?
- Si te inscribís en la materia automáticamente perdés esa regularidad. Te conviene volver a cursarla sin inscribirte.
- En ese caso, ¿qué pasa si este año promociono?
- Te inscribís en la primera fecha de exámenes y te pasamos la nota de la promoción.
- Tengo condición de regular y promocioné los parciales pero no los proyectos del laboratorio. ¿Debo rendir el escrito también?
- En las mesas de julio-agosto 2016, no. Después de esas mesas, sí.
- Tengo condición de regular y promocioné los proyectos del laboratorio pero no los parciales. ¿Debo rendir el laboratorio también?
- En las mesas de julio-agosto 2016, no. Después de esas mesas, sí.
Evaluaciones
Parciales
Finales
Clases
Teórico
Horarios
Lunes y miércoles de 14 a 16hs, en el aula 17.
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.
- Blanco, Smith y Barsotti, Cálculo de Programas.
- Tutoriales de lenguaje C
- Manual de referencia en inglés
This is a reference manual for the C programming language as implemented by the GNU Compiler Collection (GCC).
- Otros
Clases
- Primera parte: Análisis de Algoritmos.
- Primera semana. Ordenación elemental: ordenación por selección y ordenación por inserción.
- Segunda semana. Ordenación avanzada: ordenación por intercalación y ordenación rápida.
- Tercera semana. Recurrencias divide y vencerás. Jerarquía de funciones según su ritmo de crecimiento.
- Segunda parte: Estructuras de Datos.
- Cuarta semana. Tipos concretos. Tipos abstractos de datos. Paréntesis balanceados y el TAD Contador. Especificación y prototipo. Delimitadores balanceados y el TAD Pila.
- Quinta semana. Implementación del TAD contador. Productor-consumidor y el TAD Cola. Ordenación por selección y el TAD PCola (cola de prioridades).
- Sexta semana. Implementaciones de pilas y colas utilizando listas, arreglos y listas enlazadas. Árboles binarios.
- Séptima semana. Árboles binarios de búsqueda, heaps.
- Octava semana: parcial.
- Tercera parte: Algoritmos Avanzados.
- Novena semana. Algoritmos voraces.
- Décima semana. Bactracking.
- Undécima semana. Programación dinámica.
- Duodécima semana. Recorrida de grafos.
Vínculos interesantes
- Algoritmos de ordenación.
- Algunos visualizadores
- Algo-Ritmos
- Notación O
- Visualizador
- TADs
- Algunos visualizadores
- Pilas y colas download.html
- Árboles binarios AVL
Práctico
Horarios
Lunes y miércoles de 16 a 18hs, en el aula 17.
Guías de ejercicios
- Ejercicios primera semana. Ordenación elemental.
- Ejercicios segunda semana. Ordenación avanzada.
- Ejercicios tercera semana. Recurrencias y jerarquía.
- Ejercicios cuarta semana. Tipos concretos: arreglos, tuplas, punteros, listas.
- Ejercicios quinta semana. Especificación de tipos abstractos de datos.
- Ejercicios sexta semana. Implementación de tipos abstractos de datos.
- Ejercicios séptima semana. Árboles binarios, ABBs y heaps.
- Octava semana: feriado y parcial.
- Ejercicios novena semana. Algoritmos voraces.
- Ejercicios décima semana. Backtracking.
- Ejercicios undécima semana. Programación dinámica.
- Ejercicios duodécima semana. DFS y BFS.
Notas de parciales
Laboratorio
Los grupos serán de 2 (dos) personas. Mínimo 2, máximo 2. O sea, 2 .
Horarios
- Martes 14 a 18 hs: Teóricos del taller, presentación de enunciados, entregas y evaluación de proyectos, consultas.
- Jueves 14 a 18 hs: Uso del laboratorio y consultas.
Todas las clases son en el laboratorio de computación del 2do piso (aula 28).
Proyectos
- Los ejercicios de laboratorio se descargan ejecutando en linux el comando
git clone https://gitlab.com/famaf-algo2/Algoritmos2.2017.git
Clases
Instrucciones para inscribirse en la lista de mails
Tenemos un googlegroup para los alumnos y los docentes en la siguiente dirección:
https://groups.google.com/forum/#!forum/ayed2-famaf
Para subscribirse, hacer click en “solicitar membresía” (o “subscribe to this group”).
Por favor elegir una dirección de mail que lean todos los días y que no tenga restricciones de tamaño. No es obligatorio que sea un email de gmail. Las direcciones de hotmail/outlook están particularmente no recomendadas ya que suelen llenarse rápido y no les llegan los correos.
IMPORTANTE 1: una vez que se subscribieron al grupo, ir a la casilla de mail que usaron y aceptar la invitación.
IMPORTANTE 2: si ya estaban logueados en gmail, les aparece un diálogo para la subscripción donde tienen que elegir, entre otras cosas, el tipo de envíos de los emails: elegir “todos los emails”, como se muestra acá:
Instrucciones para mandar un mail en la lista de mails
Para mandar un mail a la lista de la materia, escribir a:
ayed2-famaf@googlegroups.com