You are on page 1of 1

SCHEDULE

Date Topic Problems


26-9-23 Greedy Bellman ford, Huffman coding
3-10-23 Greedy Exercise problems
5-10-23 Greedy Review
10-10-23 Dynamic programming Basics, coin change problem
12-10-23 Dynamic programming Rod-cutting, Knapsack
17-10-23 Dynamic programming OBST
19-10-23 Dynamic programming TSP
26-10-23 Dynamic programming Floyd Warshall, Longest
common substring
31-10-23 Dynamic programming Review
2-11-23 Branch and bound Basics, knapsack
7-11-23 Branch and bound TSP
9-11-23 Branch and bound OBST
14-11-23 NP NP, P
16-11-23 NP Reduction, NPC
21-11-23 NP IS, Clique
23-11-23 NP Graph colouring, Clique
28-11-23 NP TSP
30-11-23 NP Review
5-12-23 Mini Project Presentations
7-12-23 Mini Project Presentations

You might also like