List of Algorithms Lab Programs

1 (a) :   Recursive Binary Search.  

1 (b) :   Prim's Algorithm

2 (a) :   Recursive Linear Search.

2 (b) :   Kruskal's Algorithm.

3 (a) :   Recursive Maximum and Minimum Algorithm.

3 (b) :   Recursive Merge Sort.

4 (a) :   Warshall's Algorithm.

4 (b) :   Travelling Sales Person [ Branch and Bound ].

5 (a) :   Knapsack Problem [ Greedy Method ].

5 (b) :   Breadth First Search.

6 (a) :   Knapsack Problem [ Dynamic Programming ].

6 (b) :   Recursive Quicksort.

7 (a) :   Job Scheduling with Deadlines [ Greedy Method ].

7 (b) :   Depth First Search.

8 (a) :   N-Queen' s Problem.

8 (b) :   All Pairs Shortest Path [ Dynamic Programming ].

9 (a) :   Selection Sort [ Hoare Method ].

9 (b) :   Travelling Sales Person [ Dynamic Programming ].

10 (a) :  Dijikstra' s Algorithm.

10 (b) :  Topological Ordering.

 

The programs mentioned above  are to be completed as part of ALGORITHMS LAB.

For VTU students : 5th Semester B.E. Computer Science
Maximum Marks : 100 

For More Information contact us at :intelligentia@yahoo.com