Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sumario
1 Ejercicio 1
2 Ejercicio 2
3 Ejercicio 3
4 Ejercicio 4
Ejercicio 1
a)Explicar (en castellano) como seria la interfaz del diseño de un modulo de secuencia sobre lista enlazada
que permita hacer quicksort de manera eficiente.(y dejar claro lo del aliasing)
c)explicar (en castellano) ccomo se implementarian las funciones usadas en el punto anterior
Ejercicio 2
a)Describir el principio de hashing uniforme en una tabla cerrada con direccionamiento abierto
Ejercicio 3
Explicar la definicion de complejidad amortizada y para cada caso calcular su
complejidad(independientemente de la estructura
https://www.cubawiki.com.ar/index.php/Final_01/03/18_(Algoritmos_II) 1/2
12/5/22, 18:53 Final 01/03/18 (Algoritmos II) - Cuba-Wiki
Considerar un ABB balancecado(avl, rb-tree, etc) calcular la complejidad nuevamente para cada caso y
analizarlo
Ejercicio 4
Explique que estructura usaria manteniendo ordenado un conjunto de numeros y que se pueda agregar y
borrar de forma eficiente para cada caso:
c)se tiene un sistema de noticias y se espera que la noticia mas vista sea la que menos tarde en cargar
https://www.cubawiki.com.ar/index.php/Final_01/03/18_(Algoritmos_II) 2/2