KBCNMU SY AI & DS syllabus

KBCNMU · Second Year B.E. Artificial Intelligence & Data Science · NEP 2020

Data Structure and Algorithms

AIDS-303 · Semester III · 3 credits · ISE 40 + ESE 60

All notes for this subject
  1. Unit 1: Introduction to Data Structure

    9 hours

    Data, data items, data types and data structures, their classification and operations; linear arrays — traversal, insertion and deletion; pointers and structures; static and dynamic memory management.

    Examined in the 60-mark end-semester paper

    • Data structures and their types
    • Abstract data types
    • Arrays and sparse matrices
    • Static and dynamic memory allocation
  2. Unit 2: Stacks and Queues

    9 hours

    Stacks and queues represented with arrays; stack applications in arithmetic expressions, recursion and the Tower of Hanoi; circular queues and their implementation.

    Examined in the 60-mark end-semester paper

    • Stack ADT and operations
    • Expression conversion and evaluation
    • Recursion
    • Queue ADT and operations
    • Circular queues
  3. Unit 3: Linked List

    9 hours

    Linked organisation and its memory representation; singly, doubly and circular linked lists with creation, traversal, search, insertion and deletion; stacks and queues built on linked lists.

    Examined in the 60-mark end-semester paper

  4. Unit 4: Trees

    9 hours

    Tree terminology, binary trees and their memory representation; binary search trees — search, insertion, deletion and traversal using stacks; AVL trees and rotations; heaps and heap sort.

    Examined in the 60-mark end-semester paper

  5. Unit 5: Algorithms and Searching

    9 hours

    Algorithm complexity and asymptotic notation; linear and binary search with their time complexity; hash tables, hash functions and collision resolution.

    Examined in the 60-mark end-semester paper

    • Time and space complexity
    • Asymptotic notations
    • Sequential and binary search
    • Hashing and collision resolution

Unit contents are summarised from the official KBCNMU syllabus . AiCanCode.org is not affiliated with Kavayitri Bahinabai Chaudhari North Maharashtra University (KBCNMU).