Professional Documents
Culture Documents
Group –A
A.Suggestive Viva Questions
2.What are the various criteria used to improve the effectiveness of the algorithm?
3.Define Recurrence Relation. Discuss few popular techniques to solve Recurrence Relation.
1
Course Code-Regular/Backlog-Batch (2020/2021)
Group –B
1.Write a program in C/Java to implement BFS Algorithm.
2. Write a program in C/Java to implement DFS Algorithm.
3. Write a program in C/Java to implement Prim’s Algorithm.
4. Write a program in C/Java to implement Kruskal’s Algorithm.
5. Write a program in C/Java to implement Dijkstra’s Algorithm.
6. Write a program in C/Java to implement Bellman-Ford algorithm and determine its
performance.
7. Write a program in C/Java to implement a Miller Rabin / Monte Carlo algorithm to test the
primality of a given integer and determine its performance.
8. Write a program in C/Java to implement string matching problem using naïve approach.
9. Write a program in C/Java to implement KMP algorithm.
10. Write a program in C/Java to implement string matching problem using Finite Automata
and determine its performance.
11. Write a program in C/Java to implement string matching problem using Robin Karp
algorithm and determine its performance.
12. Write a program in C/Java to implement Quick Sort algorithm