BIRLA VISHVAKARMA MAHAVIDYALAYA

ENGINEERING COLLEGE
(AN AUTONOMOUS INSTITUTION)
INFORMATION TECHNOLOGY DEPARTMENT
SEM: V, AY: 2018-19
PRACTICAL LIST

Faculty Name: Mr. Kanu G Patel

Subject: Design and Analysis of Algorithms (IT301)
Year: 3rd year(5th Semester)

Sr. No Practical Title

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.

Faculty In-Charge: Kanu G Patel