La previa del 25/10 y planificación de la semana próxima: Colas de Prioridad (incluye Heap)

La previa del 25/10 y planificación de la semana próxima: Colas de Prioridad (incluye Heap)

de Carlos Luna -
Número de respuestas: 0

Estimadas y estimados estudiantes,

En la semana del 28/10 veremos Colas de Prioridad e implementaciones, incluyendo Heap, antes de ver Multiconjuntos y Tablas (funciones parciales, mappings). El teórico de este tema, está disponible en OpenFING. El cambio de orden de los temas obedece a las estructuras de datos y los TADs que se abordadarán en la Tarea 4 del Laboratorio, para que los tengan vistos lo antes posible.

La previa de mañana 25/10 se dedicará a Colas de Prioridad e implementaciones, incluyendo Heap. Veremos y discutiremos diferentes implementaciones de colas de prioridad y algunas aplicaciones. Analizaremos también un par de ejercicios de evaluaciones anteriores que involucran colas de prioridad. Recuerden ver el video (disponible en OpenFING) antes de ir a la clase.

Respecto al Laboratorio, recuerden que la re-entrega de la tarea 4 es el lunes 28/10. La tarea 4 estará disponible el 30/10.

Para ir agendando: en la previa del 1/11 discutiremos sobre Variantes de Colecciones (incluye Multiconjunto y Tabla (Función Parcial)).

Tengan presente que cada tema del curso tiene asociado un foro donde pueden dirigir todas las consultas relacionadas tanto con el teórico como con el práctico de dicho tema. Tengan presente el reglamento de uso de los foros y en particular les solicitamos no publicar códigos completos, preguntando si están bien o dónde hay fallas. Sugerimos que hagan consultas puntuales, focalizadas; pueden probar sus códigos (luego de analizarlos conceptualmente) realizando casos de prueba y recién luego de estudiar cuidadosamente un algoritmo preguntar alguna duda si corresponde, pero sin publicar todo su código.

Por las dudas aclaramos que el lunes 28/10 (luego de las elecciones del domingo 27/10) habrá clases normalmente.

Equipo docente de Programación 2