| 11-October-2021 |
1.5 hours |
Course Overview, Introduction to Different Data Structures. Data Types, Primitive Data types, Non – Primitive Data Types |
|
|
|
1.5 hours |
Abstract data types, (ADT’s), Data Structures, Lists, ADT List Operations |
|
|
| 18-October-2021 |
1.5 hours |
Complexity Analysis & Big Oh Notation |
Quiz 1 |
|
|
1.5 hours |
ADT Stacks, ADT Stack Operations and implementation |
|
|
| 25-October-2021 |
1.5 hours |
Infix, Prefix, Postfix notation, Conversions. Postfix Expression Evaluation. |
|
|
|
1.5 hours |
Queue , Dequeue & its implementation using arrays |
|
|
| 1-November-2021 |
1.5 hours |
Priority queues, Circular queues using arrays |
Quiz 2 |
|
|
1.5 hours |
Recursion and analyzing recursive algorithms |
|
|
| 8-November-2021 |
1.5 hours |
Sorting algorithms (Selection sort ) |
|
|
|
1.5 hours |
Insertion sort , Bubble Sort |
|
|
| 15-November-2021 |
1.5 hours |
Intro. & Implementation of List as Singly Link List |
Assignment 1 |
|
|
1.5 hours |
Intro. & Implementation of List as Singly Link List( Insertion and deletion function) |
|
|
| 22-November-2021 |
1.5 hours |
Intro. & Implementation of List as Singly Link List( Search and Sorting function) |
|
|
|
1.5 hours |
Solving stack problems using Link List |
|
|
| 29-November-2021 |
1 Hour |
Mid Term |
|
|
| 6-December-2021 |
1.5 hours |
Mid Term Examination |
|
|
|
1.5 hours |
Mid Term Examination |
|
|
| 13-December-2021 |
1.5 hours |
Intro. & Applications of Doubly Link List (DLL) |
|
|
|
1.5 hours |
Implementation of Doubly Linked List |
|
|
| 20-December-2021 |
1.5 hours |
Implementation of Doubly Linked List |
Quiz 3 |
|
|
1.5 hours |
Queue / Stack Operations implementation using DLL |
Assignment 2 |
|
| 27-December-2021 |
1.5 hours |
Intro. & Applications of Circular Link List (CLL) |
|
|
|
1.5 hours |
Queue / Stack Operations implementation using CLL |
|
|
| 3-January-2022 |
1.5 hours |
Divide and conquer algorithms |
|
|
|
1.5 hours |
Binary Tree, Strictly Binary Tree, Complete Binary Tree, Implementation of BST |
|
|
| 10-January-2022 |
1.5 hours |
Tree Traversal: Three Tick method |
Quiz 4 |
|
|
1.5 hours |
AVL Trees, Operations on AVL Tree |
|
|
| 17-January-2022 |
1.5 hours |
Heaps, Min Heaps, Max Heaps |
|
|
|
1.5 hours |
Min Balanced BST, Max Balanced BST |
|
|
| 24-January-2022 |
1.5 hours |
Graphs, Types of Graphs |
Assignment 3 |
|
|
1.5 hours |
Adjacency matrix and adjacency list implementations, Graph Traversal Techniques |
|
|
| 31-January-2022 |
2 Hour |
Final Term |
|
|
