JNTUH B.Tech 2016-2017 (R16) Detailed Syllabus Design and Analysis of Algorithms Lab

Design and Analysis of Algorithms Lab Detailed Syllabus for B.Tech third year first sem is covered here. This gives the details about credits, number of hours and other details along with reference books for the course.

The detailed syllabus for Design and Analysis of Algorithms Lab B.Tech 2016-2017 (R16) third year first sem is as follows.

B.Tech. III Year I Sem.      L/T/P/C
Course Code: CS505PC        0/0/3/2

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.

Download iStudy Android App for complete JNTUH syllabus, results, timetables and all other updates. There are no ads and no pdfs and will make your life way easier.

REFERENCE BOOKS

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

For all other B.Tech 3rd Year 1st Sem syllabus go to JNTUH B.Tech Information Technology 3rd Year 1st Sem Course Structure for (R16) Batch.

All details and yearly new syllabus will be updated here time to time. Subscribe, like us on facebook and follow us on google plus for all updates.

Do share with friends and in case of questions please feel free drop a comment.