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
Unit 1: Introduction to Data Structure
9 hoursData, 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
Unit 2: Stacks and Queues
9 hoursStacks 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
Unit 3: Linked List
9 hoursLinked 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
- Singly linked lists
- Doubly linked lists
- Circular linked lists
- Linked stacks and queues
Unit 4: Trees
9 hoursTree 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
- Tree terminology and representation
- Binary tree traversals
- Binary search trees
- AVL trees
- Heaps
Unit 5: Algorithms and Searching
9 hoursAlgorithm 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).