CS3311: Data Structures Laboratory syllabus for CSE 2021 regulation

Data Structures Laboratory detailed syllabus for Computer Science & Engineering (CSE) for 2021 regulation curriculum has been taken from the Anna University official website and presented for the CSE students. For course code, course name, number of credits for a course and other scheme related information, do visit full semester subjects post given below.

For Computer Science & Engineering 3rd Sem scheme and its subjects, do visit CSE 3rd Sem 2021 regulation scheme. The detailed syllabus of data structures laboratory is as follows.

Course Objectives:

• To demonstrate array implementation of linear data structure algorithms.
• To implement the applications using Stack.
• To implement the applications using Linked list
• To implement Binary search tree and AVL tree algorithms.
• To implement the Heap algorithm.
• To implement Dijkstras algorithm.
• To implement Prims algorithm
• To implement Sorting, Searching and Hashing algorithms.

List of Exercises:

1. Array implementation of Stack, Queue and Circular Queue ADTs
2. Implementation of Singly Linked List
3. Linked list implementation of Stack and Linear Queue ADTs
4. Implementation of Polynomial Manipulation using Linked list
5. Implementation of Evaluating Postfix Expressions, Infix to Postfix conversion
6. Implementation of Binary Search Trees
7. Implementation of AVL Trees
8. Implementation of Heaps using Priority Queues
9. Implementation of Dijkstras Algorithm
10. Implementation of Prims Algorithm
11. Implementation of Linear Search and Binary Search
12. Implementation of Insertion Sort and Selection Sort
13. Implementation of Merge Sort
14. Implementation of Open Addressing (Linear Probing and Quadratic Probing)

Course Outcomes:

At the end of this course, the students will be able to:

1. Implement Linear data structure algorithms.
2. Implement applications using Stacks and Linked lists
3. Implement Binary Search tree and AVL tree operations.
4. Implement graph algorithms.
5. Analyze the various searching and sorting algorithms.

For detailed syllabus of all other subjects of Computer Science & Engineering, 2021 regulation curriculum do visit CSE 3rd Sem subject syllabuses for 2021 regulation.

For all Computer Science & Engineering results, visit Anna University CSE all semester results direct link.