Final 1C/2007 (Algoritmos II)

De Cuba-Wiki
Saltar a: navegación, buscar
Back.png Volver a la página de la materia

Esteban Feuerstein y Fernando Schapachnik

Ejercicio 1[editar]

Ejercicio de TAD y Diseño. Había que hacer la especificación completa (observadores, generadores, axiomas, igualdad observacional, etc.) y el diseño con el Rep y Abs.

Ejercicio 2[editar]

Discutir la implementación de max-min heap. Las operaciones básicas son getMax, getMin, sacarMax, sacarMin. Por lo menos discutir la implementación con 2 heaps vs. AVL.

Ejercicio 3[editar]

Daban 2 funciones de hash y había que mostrar como iba quedando un array de 11 posiciones luego de insertar la palabra “chocolate”. Había que hacerlo para Barrido Lineal y Hashing Doble.

Ejercicio 4[editar]

Daban 3 cadenas de números desordenados y había que hacer el seguimiento paso a paso de como iba quedando el arreglo utilizando InsertionSort y SelectionSort. Además para cada instancia había que comparar los dos algoritmos teniendo en cuenta la cantidad de comparaciones y asignaciones al array.