• Consulta para el final del 20/7: jueves 14/7 de 16 a 18hs, aula 17.
• Listado definitivo de regularidades

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

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

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

Lunes y Miércoles de 14 a 16hs, en el aula 17.

• 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.
    • Tipos abstractos de datos: primeras implementaciones. Clase: 23/3.
    • Tipos abstractos de datos: implementaciones con listas enlazadas. Clase: 28/3.
    • Árboles binarios, ABBs y heaps. Clases: 30/3, 4/4 y 6/4 (repaso).
  • Segunda parte: Análisis de Algoritmos.
    • Ordenación por selección, por inserción y heapSort. Cálculos elementales del orden de dichos algoritmos. Clases: 11/4 y 13/4.
    • Notación O. Propiedades. Regla del límite. Jerarquía de funciones. Propiedades. Búsqueda lineal y binaria. Clases: 25/4, 27/4 y 2/5.
    • Recurrencias. Búsqueda binaria, versión recursiva. Ordenación por intercalación. Recurrencias divide y vencerás, homogéneas y no homogéneas. Clases: 4/5, 9/5 y 11/5.
  • 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
  • En castellano pero básico
  • En ingles pero muy completo
  • Manual de referencia en inglés

• Otros
  • Object-Oriented Programming Versus Abstract Data Types

• Algoritmos de ordenación.
  • en wikipedia
  • Algunos visualizadores
    • sorting-demo.html
    • xSortLab
    • VisuTri
• Notación O
  • en wikipedia
  • Visualizador
    • function-graphs
• TADs
  • Algunos visualizadores
    • Pilas y colas download.html
    • Árboles binarios AVL

Lunes y Miércoles de 16 a 18hs, en el aula 17.

• 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)

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.

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

• Proyecto 1 - TAD Números Complejos.
• Proyecto 2 - Diccionario con arreglos.
• Proyecto 3 - Diccionario sobre cinta de elementos Cinta.
• Proyecto 4 - Diccionario sobre abb.

• 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

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.

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.