3CSD4-21: Data Structures and Algorithms Lab Syllabus for CSD 3rd Sem 2022-23 Regulation RTU

Data Structures and Algorithms Lab detailed syllabus for Computer Science & Design (CSD) for 2022-23 regulation curriculum has been taken from the Rajasthan Technical University official website and presented for the computer science & design 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 & Design 3rd Sem scheme and its subjects, do visit CSD 3rd Sem 2022-23 regulation scheme. The detailed syllabus of data structures and algorithms lab is as follows.

Contents

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 & Design, 2022-23 regulation curriculum do visit CSD 3rd Sem subject syllabuses for 2022-23 regulation.

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