Data Structures and Algorithms detailed syllabus for CSE (IOT) (CSEIOT) for 2022-23 regulation curriculum has been taken from the Rajasthan Technical University official website and presented for the cse (iot) 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 CSE (IOT) 3rd Sem scheme and its subjects, do visit CSEIOT 3rd Sem 2022-23 regulation scheme. The detailed syllabus of data structures and algorithms is as follows.
Contents and Hours
- Stacks: Basic Stack Operations, Representation of a Stack using Static Array and Dynamic Array, Multiple stack implementation using single array, Stack Applications: Reversing list, Factorial Calculation, Infix to postfix Transformation, Evaluating Arithmetic Expressions and Towers of Hanoi. 8
- Queues: Basic Queue Operations, Representation of a Queue using array, Implementation of Queue Operations using Stack, Applications of Queues- Round Robin Algorithm. Circular Queues, DeQueue Priority Queues. Linked Lists:Introduction, single linked list, representation of a linked list in memory, Different Operations on a Single linked list, Reversing a single linked list, Advantages and disadvantages of single linked list, circular linked list, double linked list and Header linked list. 10
- Searching Techniques: Sequential and binary search.Sorting Techniques: Basic concepts, Sorting by: bubble sort, Insertion sort, selection sort, quick sort, heap sort, merge sort, radix sort and counting sorting algorithms. 7
- Trees: Definition of tree, Properties of tree, Binary Tree, Representation of Binary trees using arrays and linked lists, Operations on a Binary Tree, Binary Tree Traversals (recursive), Binary search tree, B-tree , B+ tree, AVL tree, Threaded binary tree. 7
- Graphs: Basic concepts, Different representations of Graphs, Graph Traversals (BFS & DFS), Minimum Spanning Tree(Prims &Kruskal), Dijkstra’s shortest path algorithms.Hashing: Hash function, Address calculation techniques, Common hashing functions, Collision resolution: Linear and Quadratic probing, Double hashing. 8
For detailed syllabus of all other subjects of CSE (IOT), 2022-23 regulation curriculum do visit CSEIOT 3rd Sem subject syllabuses for 2022-23 regulation.
For all CSE (IOT) results, visit Rajasthan Technical University cse (iot) all semester results direct link.