| 26-Oct-2022 |
1.5 hours |
Ch 1 : Introduction: What Is an Algorithm? The place of algorithms in computer science and our everyday world, Designing Techniques, Model of Computation. |
|
|
|
1.5 hours |
What kinds of problems are solved by algorithms? Examples of Algorithms Ch 2 : Getting Started Insertion Sort , Analysis of Insertion Sort: Best Case Analysis Worst Case Analysis |
|
|
| 31-Oct-2022 |
1.5 hours |
Merge Sort Description of Merge Sort Examples of Merge Sort |
|
|
|
1.5 hours |
Performance of Merge Sort Analysis of Merge Sort |
|
|
| 7-Nov-2022 |
1.5 hours |
Ch : 3 Growth of Function Asymptotic Notations: Big Oh |
Assignment 1 |
|
|
1.5 hours |
Big Theta, Big Omega, Standard Notations and common functions Ch : 4 Recurrences Master Method Examples of Master Method |
|
|
| 14-Nov-2022 |
1.5 hours |
Recursion Tree Method Examples, Ch : 6 Heap Sort Introduction to Heaps |
Quiz1 |
|
|
1.5 hours |
Substitution Method & Examples |
|
|
| 21-Nov-2022 |
1.5 hours |
Maintaining the heap property Max-Heapify Procedure Analysis of Max-Heapify Procedure |
|
|
|
1.5 hours |
Build a heap (Build Max-Heap procedure) Analysis of Build Max-Heap procedure The Heap-Sort Algorithm, |
|
|
| 28-Nov-2022 |
1.5 hours |
Ch: 7 Quick Sort Description of Quick Sort Examples |
|
|
|
1.5 hours |
Performance of Quick Sort Analysis of Quick Sort |
|
|
| 5-Dec-2022 |
1.5 hours |
Ch:8 Sorting in Linear Time Counting Sort Analysis of Counting Sort |
|
|
|
1.5 hours |
Radix Sort & Analysis, Bucket Sort & Analysis |
|
|
| 12-Dec-2022 |
1 Hour |
Mid Term |
|
|
| 19-Dec-2022 |
1.5 hours |
Ch : 15 Dynamic Programming Element of the dynamic programming |
|
|
|
1.5 hours |
Matrix Chain Multiplication |
|
|
| 26-Jan-2023 |
1.5 hours |
Ch: 16 Greedy Algorithms Activity Selection Problem |
|
|
|
1.5 hours |
Element of the greedy strategy |
|
|
| 2-Jan-2023 |
1.5 hours |
Greedy Vs Dynamic programming Knapsack Problem |
|
|
|
1.5 hours |
Huffman Trees and Codes |
|
|
| 9-Jan-2023 |
1.5 hours |
Ch : 22 Elementary Graph Algorithms Representation of graph |
|
|
|
1.5 hours |
Breadth-First Search |
|
|
| 16-Jan-2023 |
1.5 hours |
Ch : 23 Minimum Spanning Tree Growing a Minimum Spanning Tree |
Assignment 2 |
|
|
1.5 hours |
Kruskal’s Algorithm Example |
|
|
| 23-Jan-2023 |
1.5 hours |
Prim’s Algorithm Example |
Quiz2 |
|
|
1.5 hours |
Kruskal’s Algorithm Example |
|
|
| 23-Jan-2023 |
1.5 hours |
Ch : 24 Single-Source Shortest Paths |
|
|
|
1.5 hours |
Single-Source Shortest Paths in DAG Dijkstra’s Algorithm |
|
|
| 6-Feb-2023 |
1.5 hours |
Bellman-Ford Algorithm |
|
|
|
1.5 hours |
Floyd-Warshall Algorithm |
|
|
| 13-Feb-2023 |
2 Hour |
Final Term |
|
|
