Algoritmos y Estructuras de Datos II

• Docentes:
  • Teóricos: Daniel Fridlender
  • Prácticos: Juan Durán, Sergio Giro, Alejandro Tiraboschi
  • Taller: Damian Barsotti, Marcos Dione, Martín Domínguez.
  • Ayudantes: Dionisio Alonso, Mariano Della Vedova, Eric Destefanis, Ignacio Moretti, Eduardo Pérez.

• Parciales: 3 (primero: 3/4; segundo: 10/5; tercero: 12/6).
• Promoción: no hay.
• Regularidad: estando inscripto como regular + aprobando 2 parciales + 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.

• 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 dos 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 dos 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.

• Notas de Algoritmos y Estructuras de Datos II.
  • Primera entrega.
  • Segunda entrega.
  • Tercera entrega.
• Brassard and Bratley, Fundamentals of Algoritmics.
• Manber, Introduction to Algorithmics: A Creative Approach.

• Bibliografía Complementaria
  • 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
  • En castellano pero básico
  • En ingles pero muy completo
  • Manual de referencia en inglés

• Otros
  • Object-Oriented Programming Versus Abstract Data Types

• martes 6/3: Introducción. Ordenación por selección.

• Éste es el práctico correspondiente a la primera parte de la materia ejercicios200701.pdf.

• Miercoles 9 a 11 hs: teórico.
• Miercoles 11 a 13 hs: Consultas y practica libre.
• Viernes 14 a 18 hs: Consultas y correciones de proyectos.

Todas las clases son en el laboratorio de computación del 2do piso.

• 6/3: Archivos separados. Records. Conceptos iniciales de abstracción. Presentación proyecto 1. Armado de grupos.

• 14/3: Tipos abstractos de Datos: concepto de abstracción, función de abstracción, invariante de representación, corrección (diagrama conmuta). Implementación de TAD en C: separación en .h y .c. Proyecto2: arreglos dinámicos en C (calloc, malloc), especificación en .h.

• 21/3: Make, Gdb (debugger).

• 28/3: Paro.

• 4/4: Implementación de TAD's en Haskell: TAD Lista. Implementación de TAD's en C: TAD Lista. Problema de aliasing. Problema de mutabilidad en implementaciones imperativas. Programas ejemplo.

• Proyecto 1 (Algoritmo de la Division)
• Proyecto 2 (TAD arreglo de enteros)
• Proyecto 3 (Metodos de ordenacion)
• Proyecto 4 (Diccionario sobre arreglos). Encabezados a usar ¹⁾. Libreria estatica de cintas de lectura y escritura. Diccionario de ejemplo
• Proyecto 5 (Diccionario sobre hash)
• Proyecto 6 (Diccionario sobre arbol binario). Diccionario desordenado.

• Notas finales de los talleres.

Enviar un mail a:

minimalist@hal.famaf.unc.edu.ar

con el subject:

subscribe alualgo2

El cuerpo del mail se puede dejar en blanco.

Despues de enviarlo debe llegar un mail donde diga que la subscripcion fue realizada correctamente.

Si se cometio 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.