JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

CS505PC: DESIGN AND ANALYSIS OF ALGORITHMS LAB

B.Tech III Year I Semester (R16)

Course Objectives:

  • To write programs in java to solve problems using divide and conquer strategy.
  • To write programs in java to solve problems using backtracking strategy.
  • To write programs in java to solve problems using greedy and dynamic programming techniques.

Course Outcomes:

  • Ability to write programs in java to solve problems using algorithm design techniques such as Divide and Conquer, Greedy, Dynamic programming, and Backtracking.

List of Experiments:

  • 1. Write a java program to implement Quick sort algorithm for sorting a list of integers in ascending order
  • 2. Write a java program to implement Merge sort algorithm for sorting a list of integers in ascending order.
  • 3. i) Write a java program to implement the dfs algorithm for a graph.
  • 4. ii) Write a. java program to implement the bfs algorithm for a graph.
  • 5. Write a java programs to implement backtracking algorithm for the N-queens problem.
  • 6. Write a java program to implement the backtracking algorithm for the sum of subsets problem.
  • 7. Write a java program to implement the backtracking algorithm for the Hamiltonian Circuits problem.
  • 8. Write a java program to implement greedy algorithm for job sequencing with deadlines.
  • 9. Write a java program to implement Dijkstra’s algorithm for the Single source shortest path problem.
  • 10. Write a java program that implements Prim’s algorithm to generate minimum cost spanning tree.
  • 11. Write a java program that implements Kruskal’s algorithm to generate minimum cost spanning tree
  • 12. Write a java program to implement Floyd’s algorithm for the all pairs shortest path problem.
  • 13. Write a java program to implement Dynamic Programming algorithm for the 0/1 Knapsack problem.
  • 14. Write a java program to implement Dynamic Programming algorithm for the Optimal Binary Search Tree Problem. R16 B.TECH CSE.

REFERENCE BOOKS

  • 1. Data structures, Algorithms and Applications in java, 2nd Edition, S. Sahani, Universities Press.
  • 2. Data structures and Algorithms in java, 3rd edition, A. Drozdek, Cengage Learning.
  • 3. Data structures with Java, J. R. Hubbard, 2nd edition, Schaum’s Outlines, TMH.
  • 4. Data structures and algorithms in Java, 2 nd Edition, R. Lafore, Pearson Education.
  • 5. Data Structures using Java, D. S. Malik and P.S. Nair, Cengage Learning. R16 B.TECH CSE.

Loading Question Papers

Fetching data from database...