Description
Q1. In this assignment, students are required to read a file (Lab8_input.txt) and write down
the sorted array in a file named Lab8_output.txt using Shell sort with the time
complexity (No. of required iterations) for reading and writing data in file. The
increment sequence to be followed is 5,3,1.
For example, suppose the lab8_input.txt holds following value: First number gives the total
number in array
Expected output: A output file by name “Lab8_output.txt”
9
8
1
4
1
5
9
2
6
5
Bennett University Greater Noida
Department of CSE
Subject Lab: Algorithms & Complexity Lab Duration: 10:40-12:35
Lab Code: ECSE202L Max Marks: 10
Q2. In this question, students are required to store the matrix representation of graph
in the file Lab8_input2.txt and find the minimum spanning tree using either
Kruskal/Prim’s Algorithm and store the result back into Lab8_output2.txt. Also return
the time complexity for generating Lab8_output2.txt file.
9
1
1
2
4
6
5
2
8
9
Complexity is: —