This study source was downloaded by 100000855195753 from CourseHero.

com on 11-12-2023 22:56:19 GMT -06:00

https://www.coursehero.com/file/180803593/LAB-S14-JCASTANEDA-2022-1docx/
 Laboratorio de Algoritmos y Estructuras de Datos
Página 2 de 2

Alumno(s) Nota

MAMANI.MAMANI.renzo.junior

Grupo A
Ciclo III
Fecha de entrega

This study source was downloaded by 100000855195753 from CourseHero.com on 11-12-2023 22:56:19 GMT -06:00

https://www.coursehero.com/file/180803593/LAB-S14-JCASTANEDA-2022-1docx/
 I.- OBJETIVOS:
• Definir las reglas básicas a seguir para la construcción y la correcta interpretación de los Diagramas de
Flujo, resaltando las situaciones en que pueden, o deben, ser utilizados.
• Elaborar y Diseñar algoritmos con arreglos de una sola dimensión(unidimensional) denominada vectores

II.- SEGURIDAD:
Advertencia:
En este laboratorio está prohibida la manipulación del
hardware, conexiones eléctricas o de red; así como la
ingestión de alimentos o bebidas.

III.- FUNDAMENTO TEÓRICO:

• Revisar el texto guía que está en el campus Virtual.

IV.- NORMAS EMPLEADAS:

• No aplica

V.- RECURSOS:
• En este laboratorio cada alumno trabajará con un equipo con Windows 10.

VI.- METODOLOGÍA PARA EL DESARROLLO DE LA TAREA:

• El desarrollo del laboratorio es individual.

VII.- PROCEDIMIENTO:

EJERCICIO DE APLICACIÓN

Se tiene la siguiente clase

1.- Ordenar datos usando HeapSort

This study source was downloaded by 100000855195753 from CourseHero.com on 11-12-2023 22:56:19 GMT -06:00

https://www.coursehero.com/file/180803593/LAB-S14-JCASTANEDA-2022-1docx/
 1.1.- Agregar a la clase Heap (del laboratorio 14) el siguiente método:

def interchangeTopWithBottom(self):
'''
interchange first and last element
of heap
:return:
'''
tmp = self.heapList[0]
self.heapList[0] = self.heapList[-1]
self.heapList[-1] = tmp
self.size -=1
self.percolateDown(0)

1.2.- Ejecute el siguiente código ¿Qué sucede? , agrege evidencias de ejecución:

'''
Apply heap sort from an array unsorted
:return:
'''

This study source was downloaded by 100000855195753 from CourseHero.com on 11-12-2023 22:56:19 GMT -06:00

https://www.coursehero.com/file/180803593/LAB-S14-JCASTANEDA-2022-1docx/
 list = [10,3,9,1,2,7,8,12,465,7767,2,45]

print("====== Array Unsorted =======")

print(list)

heap = MinHeap()
heap.buildHeap(list)

print("========== Heaps ============")

print(heap.heapList)

print("======- Start Sorted ========")

for i in range(len(heap.heapList)):
print("--- Extract %d number -----"%(i+1))
heap.interchangeTopWithBottom()
print(heap.heapList)

print("======- Array Sorted ========")

print(heap.heapList)

1.3.- Ejecute la misma caso para la clase MaxHeap

This study source was downloaded by 100000855195753 from CourseHero.com on 11-12-2023 22:56:19 GMT -06:00

https://www.coursehero.com/file/180803593/LAB-S14-JCASTANEDA-2022-1docx/
 Ejercicio propuesto :

Dato el archivo datos.csv con el siguiente contenido:

id;nombre;nro_ingreso;dni
1;Juan;90;238865
2;Pedro;80;1137751
3;Elizabeth;50;327528
4;Jaime;55;1138197
5;Jorge;120;310730
6;Eduardo;200;533364
7;Juan;145;1118850
8;Marisol;70;533836
9;Martin;10;546648
10;Giovanna;20;1516459

Leer el archivo y realizar las siguiente acciones:

- Leer solo la columna nro_ingreso , ordenarlos de menor a mayor y grabarlo en un archivo

nro_ingreso.csv

- Leer solo la columna dni y ordenarlo de mayor a menor ( solo los pares ) y grabarlo en un archivo
dni.csv

This study source was downloaded by 100000855195753 from CourseHero.com on 11-12-2023 22:56:19 GMT -06:00

https://www.coursehero.com/file/180803593/LAB-S14-JCASTANEDA-2022-1docx/
 CONCLUSIONES:
1. Heap son estructuras de datos consideradas versátiles gracias a su fácil acoplamiento
junto con otras estructuras como grafos y árboles.

2. Los heap advanced utilizan matrices, tales como heap[i] <= heap[2*i+1] y heap[i] <=
heap[2*i+2] para todo i, llevando la cuenta desde cero.

3. Este laboratorio contó con la presencia de documentos .csv donde se almacenan

información separada a través de campos.

This study source was downloaded by 100000855195753 from CourseHero.com on 11-12-2023 22:56:19 GMT -06:00

https://www.coursehero.com/file/180803593/LAB-S14-JCASTANEDA-2022-1docx/