JNTUH M.Tech 2017-2018 (R17) Detailed Syllabus Advanced Algorithms Lab

Advanced Algorithms Lab Detailed Syllabus for Computer Science and Engineering M.Tech first 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 Advanced Algorithms Lab M.Tech 2017-2018 (R17) first year first sem is as follows. M.Tech. I Year I Sem. Course Objectives:

1. The fundamental design, analysis, and implementation of basic data structures.
2. Basic concepts in the specification and analysis of programs.
3. Principles for good program design, especially the uses of data abstraction.
4. Sample Problems on Data structures:

• Write Java programs that use both recursive and non-recursive functions for implementing the following searching methods:

1. Linear search
2. Binary search

• Write Java programs to implement the following using arrays and linked lists

1. List ADT

• Write Java programs to implement the following using an array.

1. Stack ADT
2. Queue ADT

• Write a Java program that reads an infix expression and converts the expression to postfix form. (Use stack ADT).
• Write a Java program to implement circular queue ADT using an array.
• Write a Java program that uses both a stack and a queue to test whether the given string is a palindrome or not.
• Write Java programs to implement the following using a singly linked list.

1. Stack ADT
2. Queue ADT

• Write Java programs to implement the deque (double ended queue) ADT using

1. Array
2. Singly linked list
3. Doubly linked list.

• Write a Java program to implement priority queue ADT.
• Write a Java program to perform the following operations:

1. Construct a binary search tree of elements.
2. Search for a key element in the above binary search tree.
3. Delete an element from the above binary search tree.

•  Write a Java program to implement all the functions of a dictionary (ADT) using Hashing.
• Write a Java program to implement Dijkstra’s algorithm for Single source shortest path problem.
• Write Java programs that use recursive and non-recursive functions to traverse the given binary tree in

1. Preorder
2. Inorder
3. Postorder.

•  Write Java programs for the implementation of bfs and dfs for a given graph.
• Write Java programs for implementing the following sorting methods:

1. Bubble sort
2. Merge sort
3. Binary tree sort
4. Insertion sort
5. Heap sort
6. Quick sort
7. Radix sort

• Write a Java program to perform the following operations:

1. Insertion into a B-tree
2. Searching in a B-tree

• Write a Java program that implements Kruskal’s algorithm to generate minimum cost spanning tree.
• Write a Java program that implements KMP algorithm for pattern matching.

REFERENCE BOOKS:

• 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.
• Data structures, Algorithms and Applications in java, 2nd Edition, S.Sahani, Universities Press.
• Design and Analysis of Algorithms, P. H. Dave and H.B.Dave, Pearson education.
• Data Structures and java collections frame work, W. J. Collins, Mc Graw Hill.
• Java: the complete reference, 7th edition, Herbert Schildt, TMH.
• Java for Programmers, P. J. Deitel and H. M. Deitel, Pearson education / Java: How to Program P. J. Deitel and H. M. Deitel , 8th edition, PHI.
• Java Programming, D.S. Malik, Cengage Learning.
• A Practical Guide to Data Structures and Algorithms using Java, S. Goldman & K. Goldman, Chapman & Hall/CRC, Taylor & Francis Group. (Note: Use packages like java.io, java.util, etc)

For all other M.Tech 1st Year 1st Sem syllabus go to JNTUH M.Tech Computer Science and Engineering 1st Year 1st Sem Course Structure for (R17) 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.

Download iStudy App (Android & iOS)