CENTRAL UNIVERSITY OF HARYANA Department of Computer Science & Engineering Analysis and Design of Algorithm (BT CS 505A) Lab Manual Submitted by Umesh Kumari Roll No- 202128 Submitted to Ms. Sangeeta Assistant Professor Department of Computer Science and Engineering Central University of Haryana (SOET) ADA Lab Page 1 Lab-1: Implement Binary Search Code: Output: Github Link: https://github.com/UmeshKumari-202128/ADA_Python_Assignments/blob/main/python Assignment/binarySearch.py Lab-1: Implement Merge Sort Algorithm with all the necessary functions. Code: Output: Github Link: https://github.com/UmeshKumari-202128/ADA_Python_Assignments/blob/main/python Assignment/mergeSort.cpp Lab-3: Implement Quick Sort algorithm with all the necessary functions. Code: Output: Github Link: https://github.com/UmeshKumari-202128/ADA_Python_Assignments/blob/main/python Assignment/quickSort.cpp Lab-4: KnapSack Problem Code: Output: Github Link: https://github.com/UmeshKumari-202128/ADA_Python_Assignments/blob/main/python Assignment/knapsack.cpp Lab-5: Job Sequencing with Deadlines Code: Output: Github Link: https://github.com/UmeshKumari-202128/ADA_Python_Assignments/blob/main/python Assignment/pythonLab3.py Lab-6 : Write a function that return the MST using PRIM's Algorithm CODE : OUTPUT : Github Link : https://github.com/UmeshKumari-202128/ADA_Python_Assignments/blob/main/pythonAs signment/primsAlgo.cpp Lab-7 :Backtracking: N-Queens CODE : OUTPUT : GITHUB LINK : https://github.com/UmeshKumari-202128/ADA_Python_Assignments/blob/main/pythonAs signment/N-Queens.cpp Lab-8 :Backtracking: Graph Coloring Problem CODE : OUTPUT : GITHUB LINK : https://github.com/UmeshKumari-202128/ADA_Python_Assignments/blob/main/pythonAs signment/graph_coloring.cpp Lab-9 :Backtracking: Hamilton Cycle CODE : OUTPUT : GITHUB LINK : https://github.com/UmeshKumari-202128/ADA_Python_Assignments/blob/main/pythonAs signment/hamilton_cycle.cpp Lab-10 : Primality Test using Fermat method CODE : OUTPUT : GITHUB LINK : https://github.com/UmeshKumari-202128/ADA_Python_Assignments/blob/main/pythonAs signment/primality_test.py