Laboratorio de Algoritmos y Estructuras de Datos

Página 2 de 3

Alumno(s) Nota

Diego Valerio Mamani Coila

Ciclo I

Fecha de entrega
 Laboratorio de Algoritmos y Estructuras de Datos
Página 1 de 3

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

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)
 Laboratorio de Algoritmos y Estructuras de Datos
Página 2 de 3

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

'''
Apply heap sort from an array unsorted
:return:
'''
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)
 Laboratorio de Algoritmos y Estructuras de Datos
Página 3 de 3

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

print(heap.heapList)

1.3.- Ejecute la misma caso para la clase MaxHeap

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
 Laboratorio de Algoritmos y Estructuras de Datos
Página 4 de 3

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

https://trinket.io/python3/294f1b3eaf

CONCLUSIONES:
1. Python puede leer la data de otros documentos como el CSV
2. A través de una serie de funciones Python puede manipular la data de
dicho documento