Analysis and Design of Algorithms

Programs Using C/C++:

1.          A program to implement Stack.

2.          A program to implement Queue.

3.          A program to implement Merge Sort.

4.          A program to implement Quick Sort.

5.          A program to implement Selection Sort.

6.          A program to implement Binary Search – Divide and Conquer

7.          A program to implement Ternary Search – Divide and Conquer

8.          A program to implement 0/1 Knapsack – Dynamic Programming

9.          A program to implement Travel Salesman Problem – Greedy Algorithms

10.  A program to implement Strassen Matrix Multiplication

11.  A program to find 8 Queen Problem Solution -Using Backtracking

12.  A program to find Hamiltonian Cycles.