3CS4-21: Data Structures and Algorithms Lab Syllabus for CSE 3rd Sem 2021-22 Regulation RTU

Data Structures and Algorithms Lab detailed syllabus for Computer Science & Engineering (CSE) for 2021-22 regulation curriculum has been taken from the Rajasthan Technical University official website and presented for the computer science & engineering 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-22 regulation scheme. The detailed syllabus of data structures and algorithms lab is as follows.

List of Experiments:

1. Write a simple C program on a 32 bit compiler to understand the concept of array storage, size of a word. The program shall be written illustrating the concept of row major and column major storage. Find the address of element and verify it with the theoretical value. Program may be written for arrays up to 4-dimensions.
2. Simulate a stack, queue, circular queue and dequeue using a one dimensional array as storage element. The program should implement the basic addition, deletion and traversal operations.
3. Represent a 2-variable polynomial using array. Use this representation to implement addition of polynomials
4. Represent a sparse matrix using array. Implement addition and transposition operations using the representation.
5. Implement singly, doubly and circularly connected linked lists illustrating operations like addition at different locations, deletion from specified locations and traversal.
6. Repeat exercises 2, 3 & 4 with linked structure.
7. Implementation of binary tree with operations like addition, deletion, traversal.
8. Depth first and breadth first traversal of graphs represented using adjacency matrix and list.
9. Implementation of binary search in arrays and on linked Binary Search Tree.
10. Implementation of different sorting algorithm like insertion, quick, heap, bubble and many more sorting algorithms.

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

For all Computer Science & Engineering results, visit Rajasthan Technical University computer science & engineering all semester results direct link.