Clase 19 de mayo y parcial

Les dejo la presentación de la clase del 19 de mayo. Vimos dispersión (hashing) y comenzamos con el trabajo práctico 4 sobre el mismo tema.

Les resumo lo que hablamos sobre el parcial:

• Será de opción múltiple.
• El contenido es todo hasta árboles binarios, binarios de búsqueda y autobalanceados.
• No habrá ejercicios de programación.
• Un tercio del parcial (también con opción múltiple) será de resolución de ejercicios prácticos (cálculo de T(n), O(n), insertar gráficamente datos en alguna de las estructuras vistas, etc.).
• El resto será evaluación de la teoría, en forma directa o aplicada. En forma aplicada significa con ejemplos o relacionando conceptos.
• De 14 a 15:10 haremos clase, para responder dudas puntuales que tengan y para avanzar con el TP4. A las 15:30 comenzará la evaluación. Traten de llegar temprano.

También señalé dos errores conceptuales que más de un alumno cometió en los prácticos.
Algunos de ustedes no tienen tema de trabajo final o tienen pendiente confirmar. Pueden hacerlo por mail o podemos hablar personalmente. Se aplica la política de que un tema queda asignado al primero que lo elige si lo confirma.