Análisis de Paradigmas y Algoritmos de Ordenación

Análisis de Paradigmas y Algoritmos de Ordenación

Página | 1 de 13

Análisis de Paradigmas y Algoritmos de Ordenación
Profesora: Paola Britos
Alumnos: Antonella Luquet – Gabriela Cayú – Claudio Iturburu

Índice
1. Objetivo.................................................................................................................. 2
2.Consideraciones..................................................................................................... 2
2.1 De los paradigmas............................................................................................ 2
2.2 De los métodos de ordenación (Clases HeapSort, QuickSort y Burbuja)...........2
2.3 De la muestra (Clase Arreglo)........................................................................... 2
2.4 Muestraobtenida.............................................................................................. 3
3. Componentes de la ejecución................................................................................ 4
3.1 Hardware........................................................................................................... 4
3.2Software............................................................................................................ 4
3.3 Ambientación.................................................................................................... 4
4. Conclusión.............................................................................................................. 4
4.1 Paradigmas Imperativo vsObjetos....................................................................4
4.2 Algoritmos de ordenación HeapSort, QuickSort y Burbuja................................5
5. Primitivas vs Objetos.............................................................................................. 7
5.1 int vs Integer..................................................................................................... 7
6. QuickSort vsHeapSort........................................................................................... 8
7. Algoritmos de Ordenación (análisis teórico)...........................................................9
7.1 Complejidad...................................................................................................... 9
7.2 Algoritmos de OrdenLogarítmico....................................................................10
7.3 Algoritmos de Orden Cuadrático.....................................................................10
7.4 Algoritmos de Orden Logarítmico vs Cuadrático.............................................11
7.5 Observación.................................................................................................... 11

Análisis de Paradigmas y Algoritmos de Ordenación

Página| 2 de 13

Análisis de Paradigmas y Algoritmos de Ordenación

1. Objetivo
Determinar la incidencia, en el tiempo de ejecución, de los algoritmos de
ordenación y el paradigma de programación.
Para ello se evaluaron los paradigmas imperativo y orientado a objetos y los
algoritmos de ordenación heapsort, quicksort y burbuja.

2. Consideraciones
2.1 De los paradigmas
Para evitar que lostiempos de los métodos de ordenamiento varíen por diferencias
en la lógica de los algoritmos se utilizaron las mismas líneas de código variando
únicamente la declaración de las variables.
Los algoritmos imperativos tienen declarado los datos del arreglo y las variables
utilizadas dentro del algoritmo con la primitiva int, mientras que los algoritmos de
objetos tienen declarado los datos yvariables como Integer.

2.2 De los métodos de ordenación (Clases HeapSort, QuickSort y
Burbuja)
El algoritmo de cada método se encuentra en clases cuyo constructor recibe como
parámetro un arreglo desordenado y setea dos atributos, uno que contiene un
arreglo cuyos datos son del tipo int y otro arreglo con los mismos datos pero del
tipo Integer.
Luego todas las clases contienen dos...