| 21-March-2022 |
1.5 hours |
Introduction to Algorithm |
|
|
|
1.5 hours |
Structured description of algorithm, Three Examples of Algorithms |
|
|
| 28-March-2022 |
1.5 hours |
Algorithm Analysis (Algorithm Correctness) |
Quiz 1 |
|
|
1.5 hours |
Algorithm Analysis (Algorithm Efficiency) |
Assignment 1 |
|
| 4-April-2022 |
1.5 hours |
Growth of Functions: Asymptotic notation and examples of Big Oh, Big Omega, and Theta. |
|
|
|
1.5 hours |
Sorting Problem: Insertion Sort |
Quiz 2 |
|
| 11-April-2022 |
1.5 hours |
Analysis of Insertion Sort, Loop invariants of Insertion Sort. |
Assignment 2 |
|
|
1.5 hours |
Divide-and-Conquer Approach: Merge Sort: Example, Complete Working |
|
|
| 18-April-2022 |
1.5 hours |
Quick Sort: Example, Complete Working |
|
|
|
1.5 hours |
Heap Sort: Heaps, Maintaining the Heap property |
|
|
| 25-April-2022 |
1.5 hours |
Heap Sort: Building a Heap, The Heap Sort algorithm Sorting in Sorting in Linear Time: Radix sort |
|
|
|
1.5 hours |
Linear Time: Bucket sort Sorting in Linear Time: Counting sort |
|
|
| 2-May-2022 |
1.5 hours |
The substitution method for solving recurrences, The master method for solving recurrences |
|
|
|
1.5 hours |
The recursion-tree method for solving recurrences |
|
|
| 9-May-2022 |
1 Hour |
Mid Term |
|
|
| 16-May-2022 |
1.5 hours |
Dynamic Programming Element of the dynamic programming |
|
|
|
1.5 hours |
Matrix Chain Multiplication |
|
|
| 23-May-2022 |
1.5 hours |
Greedy Algorithms Activity Selection Problem |
|
|
|
1.5 hours |
Element of the greedy strategy |
|
|
| 30-May-2022 |
1.5 hours |
Greedy Vs Dynamic programming Knapsack Problem |
Quiz 3 |
|
|
1.5 hours |
Huffman Trees and Codes |
Assignment 3 |
|
| 6-June-2022 |
1.5 hours |
Huffman Trees and Codes |
|
|
|
1.5 hours |
Elementary Graph Algorithms Representation of graph |
|
|
| 13-June-2022 |
1.5 hours |
Breadth-First Search Depth-First Search |
|
|
|
1.5 hours |
Topological Sort |
|
|
| 20-June-2022 |
1.5 hours |
Minimum Spanning Tree |
Quiz 4 |
|
|
1.5 hours |
Growing a Minimum Spanning Tree |
Assignment 4 |
|
| 27-June-2022 |
1.5 hours |
Kruskal’s Algorithm Example |
|
|
|
1.5 hours |
Prim’s Algorithm Example |
|
|
| 4-July-2022 |
1.5 hours |
Single-Source Shortest Paths |
|
|
|
1.5 hours |
Single-Source Shortest Paths in DAG Dijkstra’s Algorithm |
|
|
| 11-July-2022 |
2 Hour |
Final Term |
|
|
