• Docentes:
  • Teóricos: Daniel Fridlender
  • Prácticos: Alejandro Tiraboschi.
  • Taller: Damian Barsotti, Marcos Dione, Martín Domínguez.
  • Ayudantes: Mihaich Florencia, Budde Carlos, Mariano Volarik, Perez Paladini Agustín, Monti Raul, Bordenabe Nicolas.

• Parciales: 3 (fechas preliminares: 15/4, 13/5 y 17/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 parte (análisis de algoritmos)
    • Primeras dos clases y sus preguntas.
    • Tercera y cuarta clases y sus preguntas.
    • Quinta y sexta clases y sus preguntas.
    • Resolución de recurrencias divide y vencerás.
    • Resolución de recurrencias homogéneas.
    • Resolución de recurrencias no homogéneas.
  • Segunda parte (estructuras de datos)
    • a partir de mediados de abril
  • Tercera parte (algoritmos)
    • a partir de mediados de mayo
• 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

• 01: (09/03/09 y 11/03/09) Presentación, motivación, ordenación por selección, conteo, ordenación por inserción.
• 02: (16/03/08 y 18/03/08) Notación O, propiedades, regla del límite, jerarquía de funciones, notación complementaria.
• continuará

• Algoritmos de ordenación.
  • en wikipedia
  • Algunos visualizadores
    • sorting-demo.html
    • Sort1.html
    • xSortLab
    • index.sv.shtml
    • VisuTri
• Notación O
  • en wikipedia
  • Algunos visualizadores
    • graphing.html
    • index.html
    • function-graphs
• Árboles binarios
  • Algunos visualizadores
    • AVL

• Éste es el práctico correspondiente a toda la materia: Práctico 2009.

• Martes 14 a 18 hs: Consultas y correciones de proyectos.
• Jueves 14 a 18 hs: Teŕico del taller y consultas.

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

• 12/03: Punteros y memoria dinámica. Modelo de memoria real y modelo abstarayendo direcciones concretas. Variables de tipo puntero. Arreglos. Funciones malloc, calloc y free.

• 19/03: Strings en C: características, definición, como parámetro y resultado de funciones, funciones de librerias. Sinónimo de tipos. Estructuras: características, definición con typedef, como parámetro y resultado de funciones, encapsulamiento de arreglos.

• 26/03: Punteros a estructuras. Archivos separados. TAD's en C. Cerradura ifndef. Ejemplos en clase. Presentación proyecto 1 segunda parte (diccionario sobre lista de asociaciones sobre arreglos).

• Proyecto 1 primera parte: Programas con punteros y memoria dinámica.

• Proyecto 1 segunda parte: Diccionario con lista de asociaciones. Usar el Proyecto 3 de Algoritmos 1 como referencia.

Ir a la página de la lista y llenar los datos.

o

Enviar un mail a:

alualgo2-join@famaf.unc.edu.ar

con cualquier subject o cuerpo del mail.

El cuerpo del mail se puede dejar en blanco.

Despues de enviarlo debe llegar un mail donde diga que la subscripcion fue realizada correctamente. Hacer un reply con el mismo subjet (pero que no diga Re: —).

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.