RTMNU · Second Year B.Tech Computer Science & Engineering (AI & ML) · NEP 2020
Data Structure and Algorithms
BCSEAI&ML3T09 · Semester III · 3 credits · College 30 + university 70
Unit 1: Introduction to Algorithm; Sorting and Searching
8 hoursGeneral concepts and types of data structures with their properties and operations; time and space analysis with big-O, theta and omega notation and average-, best- and worst-case analysis; selection, insertion, heap and shell sort; linear and binary search.
Examined in the 70-mark end-semester paper
- Data structures and their types
- Time and space complexity
- Asymptotic notations
- Insertion, bubble and selection sort
- Heaps
- Shell sort
- Sequential and binary search
Unit 2: Stacks and Queues
7 hoursThe stack ADT, its operations and implementation, multiple stacks and stack applications; prefix and postfix expressions, infix-to-prefix and infix-to-postfix conversion and their evaluation; the queue ADT: simple, circular, double-ended and priority queues and their applications.
Examined in the 70-mark end-semester paper
- Stack ADT and operations
- Expression conversion and evaluation
- Queue ADT and operations
- Circular queues
- Deques and priority queues
Unit 3: Linked Lists
7 hoursLinked-list operations and representation; singly, circular and doubly linked lists; polynomial addition and multiplication with linked lists.
Examined in the 70-mark end-semester paper
- Singly linked lists
- Circular linked lists
- Doubly linked lists
- Polynomial addition with linked lists
Unit 4: Trees
7 hoursTree terminology and properties; binary trees and binary search trees and their operations; threaded binary trees; AVL trees and rotations, red–black trees, B-trees and B+ trees; tree traversals and their applications.
Examined in the 70-mark end-semester paper
- Tree terminology and representation
- Binary tree traversals
- Binary search trees
- Threaded binary trees
- AVL trees
- Red–black trees
- B-trees and B+ trees
Unit 5: Graphs and Hashing
7 hoursGraph representation and applications, DFS and BFS traversal; hash functions and hash tables, simple hash functions and collision handling.
Examined in the 70-mark end-semester paper
- Graph representation
- DFS and BFS
- Hash functions and their applications
- Hashing and collision resolution
Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).