Week | Topics | Slides | Pre-recorded Videos | Other Material | Reading |
Week-01 (03 Jan - 03 Jan) |
01. Introduction: Analysing algorithms 02. Graph Algorithms: Why graphs? 03. Graph Algorithms: Graph representations |
01. [PDF] 02. [PDF] 03. [PDF] |
[Youtube-01 (Start from 44:00:00)] [Youtube-02] |
Logistics (PDF) | Chapter 0 |
Week-02 (10 Jan - 15 Jan) |
04. Graph Algorithms: Reachability 05. Graph Algorithms: Undirected connectivity 06,07. Graph Algorithms: DFS |
04. [PDF] 05. [PDF] 06,07. [PDF] |
[Youtube-03] [Youtube-04] [Youtube-05] [Youtube-06] |
Chapter 3 | |
Week-03 (17 Jan - 21 Jan) |
06,07. Graph Algorithms: DFS | Chapter 3 | |||
Week-04 (24 Jan - 28 Jan) |
08. Graph Algorithms: Max Bandwidth |
08. [PDF] |
[Youtube-07] |
||
Week-05 (31 Jan - 04 Feb) |
09-11. Graph Algorithms: BFS, Dijkstra |
9-11. [PDF] |
[Youtube-08] [Youtube-09] |
Chapter 4 | |
Week-06 (07 Feb - 11 Feb) |
12. Greedy Algorithms: Introduction 13-14. Greedy Algorithms: Scheduling |
12. [PDF] 13-14. [PDF] |
[Youtube-10] [Youtube-11] |
Chapter 5 | |
Week-07 (21 Feb - 25 Feb) |
15-16. Greedy Algorithms: Kruskal 17. Divide and Conquer: Multiplication |
15-16. [PDF] 17. [PDF] |
[Youtube-12] [Youtube-13] [Youtube-14] [Youtube-15] |
Chapter 4 | |
Week-08 (28 Feb - 04 Mar) |
18. Divide and Conquer: Master Theorem 19. Divide and Conquer: Sorting and Selection(optional) 20. Divide and Conquer: More examples |
18. [PDF] 19. [PDF] 20. [PDF] |
[Youtube-16] [Youtube-17] [Youtube-18] |
Chapter 2 | |
Week-09 (07 Mar - 11 Mar) |
21. Dynamic Programming: Backtracking 22. Dynamic Programming: Weighted scheduling |
21. [PDF] 22. [PDF] |
[Youtube-19] [Youtube-20] |
Chapter 9,6 | |
Week-10 (14 Mar - 17 Mar) |
23. Dynamic Programming: Longest Increasing Subsequence 24. Dynamic Programming: String Algorithms |
23. [PDF] 24. [PDF] |
[Youtube-21] |
||
Week-11 (21 Mar - 26 Mar) |
25. Network Flow: Ford-Fulkerson-I 26. Network Flow: Ford-Fulkerson-II 27. Network Flow: Applications |
25. [PDF] 26. [PDF] 27. [PDF] |