UNIVERSIDAD IBEROAMERICANA

UNIBE
Escuela de Tecnologías de la Información y
Comunicación-TIC-

PRÁCTICA 5

NOMBRE: _________________________________________________________

MATRÍCULA: __________________________

NOMBRE: _________________________________________________________

MATRÍCULA: __________________________

I.- Investigar cómo trabajan los siguientes algoritmos de ordenación:

a) Intercambio directo (Burbuja)
b) Inserción directa
c) Selección directa
d) Método de Shell
e) Método Quicksort
f) Método de la Sacudida (Shaker Sort)
g) Método del Montículo (heapsort)

Elaborar un vídeo y reportar el mismo como parte de la práctica a través

de la publicación de su video en una plataforma tal como Youtube,
Vimeo, etc.

II.- Investigue sobre un algoritmo que se haya propuesto para el método Burbuja y
otro para el Quicksort.

a) Implemente ambos algoritmos para un vector generado aleatoriamente.

b) Compare la cantidad de operaciones realizadas con ambos métodos.
c) Elabore una tabla con la cantidad de operaciones realizadas con estos
métodos más el de fuerza bruta para varios casos de prueba.

III.- Investigue sobre un algoritmo iterativo y uno recursivo para el Método Burbuja.

a) Implemente ambos métodos para un vector dado.

b) Implemente ambos métodos para un vector generado aleatoriamente.
c) Compare la cantidad de operaciones realizadas con ambos métodos.
d) Elabore una tabla sobre la complejidad del algoritmo en cuanto al tiempo.
Use distintos casos de prueba.

Dra. Ing. Rina Familia Análisis y Diseño de Algoritmos Página 1 de 1

 UNIVERSIDAD IBEROAMERICANA
UNIBE
Escuela de Tecnologías de la Información y
Comunicación-TIC-

IV.- Investigue sobre un algoritmo iterativo y uno recursivo para el Método Quicksort.

a) Implemente ambos métodos para un vector dado.

b) Implemente ambos métodos para un vector generado aleatoriamente.
c) Compare la cantidad de operaciones realizadas con ambos métodos.
d) Elabore una tabla sobre la complejidad del algoritmo en cuanto al tiempo.
Use distintos casos de prueba.

Dra. Ing. Rina Familia Análisis y Diseño de Algoritmos Página 2 de 1