DBATU SY Computer syllabus

DBATU · Second Year B.Tech Computer Engineering · NEP 2020

Data Structures

25AF1245PC302 · Semester III · 3 credits · Continuous assessment 20 + mid-semester 20 + end-semester 60

All notes for this subject
  1. Unit 1: Introduction, Arrays and Hash Tables

    6 hours

    Data types, data structures and ADTs; characteristics and analysis of algorithms; sequential organisation, array storage and sparse matrices; direct-address and hash tables, hash functions, open addressing and perfect hashing.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

  2. Unit 2: Stacks and Queues

    6 hours

    Stacks and queues as ADTs with sequential and linked implementations; circular queues; expression evaluation and conversion; recursion; priority queues.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

  3. Unit 3: Linked Lists

    6 hours

    Linked organisation; singly, doubly and circular linked lists with insertion, deletion, concatenation and traversal; dynamic storage management and garbage collection.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

  4. Unit 4: Trees and Graphs

    7 hours

    Binary trees and their representation; insertion and deletion; binary search trees and traversal; threaded binary trees; heaps and balanced trees; graph terminology, adjacency-matrix representation and Warshall's algorithm.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

  5. Unit 5: Searching and Sorting

    7 hours

    Sequential and binary search; skip lists and dictionaries with insertion, deletion and search; insertion, selection and radix sort; file handling.

    Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then

Unit contents are summarised from the official DBATU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Technological University (DBATU).