| Date | Topics | Slides | Other material | Reading |
| 21 August | Introductions and administrative details | |||
| 25 August | Algorithm analysis: Asymptotic worst-case analysis | Chapter 1 from this book |
Chapter 3 | |
| 26 August | Algorithm analysis: Asymptotic worst-case analysis | Chapter 1 from this book. |
Chapter 3 | |
| 28 August |
Algorithm analysis: Asymptotic worst-case analysis Quiz-01 |
Chapter 1 from this book. |
Chapter 3 | |
| 01 September |
Algorithm analysis: Asymptotic worst-case analysis Algorithm analysis: Selection sort, Bubble sort |
Chapter 1 from this book. |
Chapter 3 | |
| 02 September |
Algorithm analysis: Bubble sort Algorithm analysis: Recursive functions, Binary Search |
Chapter 1 from this book. |
Chapter 3, 4 | |
| 04 September |
Algorithm analysis: Recursive functions, Fibonacci Quiz-02 |
Chapter 1 from this book. |
Chapter 4 | |
| 08 September | Algorithm analysis: Recursive functions, solving recurrence relations | Chapter 1 from this book. |
Chapter 4 | |
| 09 September |
Algorithm analysis: Solving recurrence relations, divide and conquer, integer multiplication |
Chapter 6 from this book. |
Chapter 4 | |
| 11 September |
Algorithm analysis: divide and conquer, integer multiplication Quiz-03 |
Chapter 6 from this book. |
Chapter 4 | |
| 15 September |
Algorithm analysis: divide and conquer, merge sort Data Structures: Stack and Queue |
Chapter 6 from this book. |
Chapter 4 | |
| 16 September | Data Structures: Stack and Queue, amortized analysis | Chapters 5, 6 | ||
| 18 September |
Data Structures: Stack and Queue, amortized analysis Quiz-04 |
Chapters 5, 6 | ||
| 22 September | Data Structures: Linked List | Chapters 7 | ||
| 23 September | Data Structures: Linked List, Trees | Chapters 7, 8 | ||
| 25 September |
Data Structures: Trees Quiz-05 |
Chapters 8 | ||
| 29 September | Data Structures: Priority Queue, Heap | Chapters 8, 9 | ||
| 30 September | Data Structures: Heap | Chapters 9 | ||
| 06 October | Data Structures: Building a Heap | Chapters 9 | ||
| 07 October | Data Structures: BuildHeap, HeapSort | Chapters 9 | ||
| 09 October |
Data Structures: Binary Search Tree (BST) Quiz-06 |
Chapters 11 | ||
| 15 October | Minor Exam, 2:00 - 4:00, Lecture Hall | |||
| 23 October | Data Structures: BST, AVL Tree | Chapters 11 | ||
| 27 October | Data Structures: AVL Tree | Chapters 11 | ||
| 28 October | Data Structures: AVL Tree, Multiway Search Tree | Chapters 11 | ||
| 30 October |
Data Structures: Multiway Search Tree, (2, 4)-tree Quiz-07 |
Chapters 11 | ||
| 03 November | Data Structures: (2, 4)-tree, B-Tree | Chapters 11, 15 | ||
| 04 November | Data Structures: B-Tree, (d, 2d)-Tree | Chapters 11, 15 | ||
| 06 November |
Data Structures: Hashing Quiz-08 |
Chapters 10 | ||
| 10 November | Data Structures: Hashing, Universal Hashing | Chapters 10 | ||
| 11 November | Data Structures: Universal Hashing | Notes by Alistair Sinclair |
Chapters 10 | |
| 13 November |
Data Structures: Universal Hashing Quiz-9 |
Notes by Alistair Sinclair |
Chapters 10 | |
| 17 November | Data Structures: Skip List | Chapters 10 | ||
| 18 November | Data Structures: Recursion review | |||
| 20 November |
Graph Algorithms: Graph representation Quiz-10 |
Chapter 2 from this book |
Chapters 14 | |
| 24 November | Graph Algorithms: Depth First Search (DFS) | Chapter 2 from this book |
Chapters 14 | |
| 25 November | Graph Algorithms: Depth First Search (DFS) | Chapter 2 from this book |
Chapters 14 | |
| 27 November |
Graph Algorithms: Depth First Search (DFS) Quiz-11 |
Chapter 2 from this book |
Chapters 14 | |
| 03 December | Graph Algorithms: DFS applications | Chapter 2 from this book |
Chapters 14 | |
| 04 December |
Graph Algorithms: DFS applications Quiz-12 |
Chapter 2 from this book |
Chapters 14 | |
| 08 December | Graph Algorithms: DFS applications | Chapter 2 from this book |
Chapters 14 | |
| 09 December | Graph Algorithms: DFS applications | Chapter 2 from this book |
Chapters 14 | |
| 15 December | Major Exam, 10:00 - 12:00, Classrooms 7, 8 |