Tabla de Contenidos
Algoritmos y Estructuras de Datos II
- Consulta para el final del 20/7: jueves 14/7 de 16 a 18hs, aula 17.
- Docentes:
- Teóricos: Daniel Fridlender
- Prácticos: Renato Cherini, Diego Lis
- Ayudantes: Juan Cruz Rodriguez
- Taller: Damian Barsotti, Martín Domínguez, Diego Dubois, Matías Bordese.
- Ayudantes:Marco Rocchietti, Leandro Ramos, Santiago Avalos, Franco Rodriguez.
Generalidades
- Parciales: 3.
- Fechas preliminares: 18/4/2011, 18/5/2011 y 15/6/2011.
- Promoción: no hay.
- Regularidad: sumando al menos 15 entre los tres parciales (con sus decimales) + aprobando el taller.
- Examen: examen escrito + resolución de problemas frente a la computadora (2 días).
- Alumnos libres: ambas partes del examen contienen ejercicios adicionales.
Preguntas frecuentes
- Si apruebo los parciales pero no el taller, ¿deberé resolver ejercicios adicionales en el examen escrito?
Sí, porque vas a rendir como alumno libre.
- Si apruebo el taller 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 el taller, ¿debo rendir los parciales nuevamente durante este año?
Para poder regularizar, sí.
- El año pasado aprobé el taller pero no alcancé a aprobar los parciales, ¿debo volver a hacer el taller este año?
Para poder regularizar, sí.
- ¿Puedo rendir el examen final sin haber hecho el taller?
Sí. Como alumno libre.
- El año pasado regularicé (es decir, estaba inscripto como regular, aprobé los parciales y el taller). 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.
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.
- Primera parte: Estructuras de Datos.
- Tipos concretos. Clases: 9/3 y 14/3.
- Especificaciones de Tipos Abstractos de Datos. Clases: 16/3 y 21/3.
- Árboles binarios, ABBs y heaps. Clases: 30/3, 4/4 y 6/4 (repaso).
- Segunda parte: Análisis de Algoritmos.
- Tercera parte: Algoritmos Avanzados.
- Divide y vencerás, algoritmos voraces, backtracking y programación dinámica. Clases: 16/5, 30/5, 1/6, 6/6, 8/6 y 13/6.
- 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
- Otros
Clases
Vínculos interesantes
- Algoritmos de ordenación.
- Algunos visualizadores
- 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
- Práctico 1: Tipos concretos y Tipos Abstractos de Datos (actualizado al 14/4)
- Práctico 2: Ordenación y Análisis de Complejidad (actualizado al 9/5)
- Práctico 3: Técnicas avanzadas de programación (actualizado al 6/6)
Notas de parciales
Las notas de los parciales serán enviadas por mail a la lista para evitar que estén disponibles a personas ajenas a la materia.
Laboratorio
Horarios
- Martes 14 a 18 hs: Teórico del taller y consultas.
- Jueves 14 a 18 hs: Uso reservado para prácticas libres de alumnos de la materia.
Todas las clases son en el laboratorio de computación del 2do piso.
Clases
Proyectos
- Proyecto 1 - TAD Números Complejos.
- Proyecto 2 - Diccionario con arreglos.
- Proyecto 3 - Diccionario sobre cinta de elementos Cinta.
- Proyecto 4 - Diccionario sobre abb.
Notas del Taller
- GDB Presentación PDF
- MakeFile Presentación PPT
- Puntero a estructura Programa
- Leer variable de longitud variable Programa (versión final)
- Valgrind Presentación PDF
Instrucciones para inscribirse en la lista de mails
Desde el webmail del FaMAF enviar un mail a:
alualgo2-join@famaf.unc.edu.ar
con cualquier subject o cuerpo del mail.
Después de enviarlo debe llegar un mail con un link a una página donde donde se deben llenar los datos personales.
Todo esto hay que hacerlo desde el webmail del FaMAF.
¡¡ Tener en cuenta !!
Si se cometió un error el sistema enviará un mail avisando. Por lo cual, siempre lea el mail de respuesta a la inscripción y verifique que no hubo un error. Si es así, repita el proceso.
Cualquier problema consultar con los administradores del laboratorio.