| 21-March-2022 |
1.5 hours |
Course Overview, Introduction to Different Data Structures. Data Types, Primitive Data types, Non – Primitive Data Types, Abstract Data Types (ADT). Linear vs Non-Linear Data Structures. |
|
|
|
1.5 hours |
Abstract data types, (ADT’s), Data Structures, Lists, ADT List Operations |
|
|
| 28-March-2022 |
1.5 hours |
Complexity Analysis & Big Oh Notation |
|
|
|
1.5 hours |
ADT Stacks, ADT Stack Operations and implementation |
Quiz # 1 |
|
| 4-April-2022 |
1.5 hours |
Infix, Prefix, Postfix notation, Conversions. Postfix Expression Evaluation. |
|
|
|
1.5 hours |
Queue , Dequeue & its implementation using arrays |
Assignment # 1 |
|
| 11-April-2022 |
1.5 hours |
Priority queues, Circular queues using arrays |
|
|
|
1.5 hours |
Recursion and analyzing recursive algorithms |
|
|
| 18-April-2022 |
1.5 hours |
Sorting algorithms (Selection sort ) |
|
|
|
1.5 hours |
Insertion sort , Bubble Sort |
|
|
| 25-April-2022 |
1.5 hours |
Intro. & Implementation of List as Singly Link List |
Quiz # 2 |
|
|
1.5 hours |
Intro. & Implementation of List as Singly Link List( Insertion and deletion function) |
|
|
| 2-May-2022 |
1.5 hours |
Intro. & Implementation of List as Singly Link List( Search and Sorting function) |
|
|
|
1.5 hours |
Solving stack problems using Link List |
|
|
| 9-May-2022 |
1 Hour |
Mid Term |
|
|
| 16-May-2022 |
1.5 hours |
Intro. & Applications of Doubly Link List |
|
|
|
1.5 hours |
Queue / Stack Operations implementation using DLL |
|
|
| 23-May-2022 |
1.5 hours |
Intro. & Applications of Circular Link List |
|
|
|
1.5 hours |
Queue / Stack Operations implementation using CLL |
|
|
| 30-May-2022 |
1.5 hours |
Introduction and Applications of Doubly Linked List |
|
|
|
1.5 hours |
Implementation of Doubly Linked List |
|
|
| 6-June-2022 |
1.5 hours |
Implementation of Doubly Linked Lisr |
|
|
|
1.5 hours |
Queue/Stack operations using DLL |
|
|
| 13-June-2022 |
1.5 hours |
Introduction and Applications of Circular Linked List |
|
|
|
1.5 hours |
Implementation of Circular Linked List |
|
|
| 20-June-2022 |
1.5 hours |
Divide and Conquer Algo |
|
|
|
1.5 hours |
Binary Trees and its types & implementation of BST |
|
|
| 27-June-2022 |
1.5 hours |
Tree Traversal |
|
|
|
1.5 hours |
AVL trees and their operations |
|
|
| 4-July-2022 |
1.5 hours |
Heap and its types |
|
|
|
1.5 hours |
Balanced BST |
|
|
| 11-July-2022 |
2 Hour |
Final Term |
|
|
