INDEX

Sr.
Date Practical Page Sign
No.
1. Implement Factorial program using Iterative and
recursive nature and compare with time.
2. Implement Fibonacci series using simple and
recursive nature and compare with time.
3. Implement Bubble sort, Selection sort, and
Insertion Sort.
4. Implement Quick and Merge sort using Divide
and Conquer method.
5. Write a program to implement Binary Search
algorithm using Divide & Conquer method.
6. Write a program that implements make a change
using greedy and dynamic programming.
7. Write a program to implement Prim’s and
Krushkal algorithm using Greedy method.
8. Write a program to implement knapsack using
Greedy method as well as dynamic
programming.
9. Write a program to implement Longest Common
Subsequence using Dynamic Programming
10. Write a program to implement Matrix Chain
Multiplication using Dynamic programming.
11. Implement Breadth first search and Depth first
search of Graph theory.
12. Write a program to implement N-queen
Problem.