RTMNU SY CSE (AI & ML) syllabus

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

All notes for this subject
  1. Unit 1: Introduction to Algorithm; Sorting and Searching

    8 hours

    General 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
  2. Unit 2: Stacks and Queues

    7 hours

    The 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
  3. Unit 3: Linked Lists

    7 hours

    Linked-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
  4. Unit 4: Trees

    7 hours

    Tree 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
  5. Unit 5: Graphs and Hashing

    7 hours

    Graph 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).