No |
Topic |
Start date |
Due date |
More info |
A0 |
Brush up your PDS skills |
07-Jan-2020 | 07-Jan-2020 |
Solution |
A1 |
Running times of algorithms |
14-Jan-2020 | 14-Jan-2020 |
Solution: First problem, Second problem |
A2 |
Recursive formulation of algorithms |
21-Jan-2020 | 21-Jan-2020 |
Samples with permutations: 19, 24
Samples without permutations: 19, 24
Solutions:
Permutations allowed
Permutations removed (commented)
|
A3 |
Divide-and-conquer algorithms |
28-Jan-2020 | 28-Jan-2020 |
Larger samples: 25, 50, 100
Solution
|
A4 |
Greedy algorithms |
04-Feb-2020 | 04-Feb-2020 |
Larger samples | Solution
|
A5 |
Dynamic-programming algorithms |
11-Feb-2020 | 11-Feb-2020 |
Larger samples | Inputs | Solution
|
A6 |
Binary trees and binary search trees |
03-Mar-2020 | 03-Mar-2020 |
Larger samples | Solution
|
A7 |
Binary search trees |
10-Mar-2020 | 10-Mar-2020 |
Larger samples | Solution
|
A8 |
Heaps and priority queues |
24-Mar-2020 | 24-Mar-2020 |
Larger samples | Video: Local, Youtube | FAQ | Solution
|
A9 |
Applications of graph traversal |
31-Mar-2020 | 31-Mar-2020 |
Larger samples | Video: Local, Youtube | Query form | Answers | Solution
|
A10
| Shortest path problems in graphs |
07-Apr-2020 | 07-Apr-2020 |
Larger samples | Video: Local, Youtube | Query form | Answers | Solution
|
Lab Test
| All of the above |
28-Apr-2020 | 28-Apr-2020 |
Larger samples | Query form | Answers | Solution
|