Professional Documents
Culture Documents
Certificate
Date
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
Sr.
Index Date Sign
No.
Programs on 1-d arrays like - sum of elements of
array, searching an element in array, finding
minimum and maximum element in array, count the
1 number of even and odd numbers in array. For all
such programs, also find the time complexity,
compare if there are multiple methods.
Programs on 2-d arrays like row-sum, column-sum,
sum of diagonal elements, addition of two matrices ,
2 multiplication of two matrices. For all such programs,
also find the time complexity, compare if there are
multiple methods.
Program to create a list-based stack and perform various
3 stack operations.
2
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
3
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
4
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
5
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
6
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
7
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
8
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
9
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
10
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
mergeSort(lefthalf)
mergeSort(righthalf)
i=j=k=0
while i < len(lefthalf) and j < len(righthalf):
if lefthalf[i] < righthalf[j]:
nlist[k]=lefthalf[i]
i=i+1
else:
nlist[k]=righthalf[j]
j=j+1
k=k+1
nlist = [14,46,43,27,57,41,45,21,70]
mergeSort(nlist)
print(nlist)
Output:
Splitting [14, 46, 43, 27, 57, 41, 45, 21, 70]
Splitting [14, 46, 43, 27]
11
Satish Pradhan Dnyanasadhana College, Thane [ A. Y. 2021 – 2022]
Name: Mayuresh Kasar Roll No.: 35
Program: FY B.Sc. CS (sem II) Subject: Design & Analysis of Algorithms (PR)
12