Page 14 - REC :: M.E. CSE Curriculum and Syllabus - R2019

CP19111 ADVANCED DATA STRUCTURES LABORATORY Category L T P C
PC 0 0 4 2

Objectives:
⚫ To implement iterative and recursive algorithms.
⚫ To design and implement algorithms using dynamic programming techniques.
⚫ To design and implement algorithms using backtracking.
⚫ To design and implement randomized algorithms
⚫ To learn to implement shared and concurrent objects.

List of Experiments
1 Implementation of graph search algorithms.
2 Implementation and application of network flow and linear programming problems.
3 Implementation of algorithms using dynamic programming techniques.
4 Implementation of recursive backtracking algorithms.
5 Implementation of randomized algorithms.
Implementation of various locking and synchronization mechanisms for concurrent linked lists, concurrent
6
queues, and concurrent stacks.
7 Developing applications involving concurrency.
Total Contact Hours : 60

Platform Needed:
HARDWARE : Personal Computer with Dual Core Processor with 4 GB RAM.
SOFTWARE : C/C++/Java Compilers

Course Outcomes:
At the end of the course, the students should be able to
⚫ Design and apply iterative and recursive algorithms.
⚫ Design and implement algorithms using dynamic programming and recursive backtracking techniques.
⚫ Design and implement optimization algorithms for specific applications.
⚫ Design appropriate shared objects and concurrent objects for applications.
⚫ Implement and apply concurrent linked lists, stacks, and queues.