ASSIGNMENT ON

C8(Design and Analysis of Algorithm)

SUBMITTED BY:
NAME: Sakshi Kumari
CLASS ROLL NO.: 19
UNIVERSITY ROLL NO.:21BS5851079
DEPARTMENT: B Sc. CA
SEMESTER: IV
SESSION: 2021-24
 CERTIFICATE

NAME: Sakshi Kumari HONOURS: B Sc. CA

UNIVERSITY ROLL NO.:21BS5851079 CLASS ROLL NO.:19
INSTITUTION: Gossner College, Ranchi

This is certified to be the bonafide work of the student in the

…………………. laboratory during the academic year 2021 to 2024 .

Number of practicals certified……….. Out of ………….. in the subject of

……………………….. , Paper Code ………………..

Teacher’s Sign. h

Examiner’s sign. Co-ordinator’s sign. Principal’s sign.

 ACKNOWLEDGEMENT
In preparation of my assignment, I had to take the help and guidance of some
respected persons, who deserve my deepest gratitude. As the completion of
this assignment gave me much pleasure, I would like to express my special
thanks of gratitude to my teacher Mr. SUSHIL KUMAR for giving me a good
guideline for assignment throughout numerous consultations. Secondly I
would also like to extend my gratitude to our course coordinator Dr. B
PRAJAPATI .

I would also like to thank all those who have directly and indirectly guided me
in writing this assignment.

Name: Sakshi Kumari

Class Roll No.: 19

University Roll No.: 21BS5851079

Department: B Sc. CA

Semester: 4

Session: 2021-2024
 INDEX
Sl. No. Topic Page No. Date Sign. / Remarks

1 Write a program to implement 1 25/03/23

insertion sort.
2 Write an algorithm of randomized 2-3 02/04/23
quick sort.
3 Write a program to determine the 4-5 12/04/23
minimum spanning tree of a
graph.
4 Write a program to implement 6-8 12/05/23
merge sort.

5 Write a program to implement 9-10 20/05/23

heap sort.