CS3230 AY 2023/24 Semester 2
This is an archive for a past semester. Login is required to access the files.
Tutorial Slides (T04)
Tutorials start in Week 2.
Tutorial slides will be released after each tutorial session.
Please do not share the slides with other classes before all tutorial classes in the week are over.
Feel free to contact me if you spot any errors in the materials.
| Week # | Tut # | Date | Topics | Questions | Slides | Other Notes | |
|---|---|---|---|---|---|---|---|
| 2 | 1 | 22 Jan | Asymptotic Analysis | file | post | live |
Proving Refresher (if needed): How to Create a Proof (by Allan Yashinski) Must read: Asymptotic Analysis Useful Facts |
|
| 3 | 2 | 29 Jan | Recurrences and Master Theorem | file | post | live |
Session Recording Optional but useful: Extended Master Theorem |
|
| 4 | 3 | 5 Feb |
Proof of Correctness Divide & Conquer Written Ass. #1 due: 9 Feb (Fri) 23:59 |
file | post | live | Session Recording | |
| 5 |
|
||||||
| 6 | 4 | 19 Feb |
Divide & Conquer Decision Trees Probabilistic Analysis Programming Ass. #1 due: 23 Feb (Fri) 23:59 |
file | post | live |
Session Recording Written Ass. #1 Statistics |
|
| R |
Practice Midterms: 19/20 Sem 2 (Solutions) | 20/21 Sem 2 (Q4 not in scope) (Solutions) | 22/23 Sem 2 (Solutions on Canvas soon) Practice Finals (Note: DP is only tested in finals prior to this semester): 19/20 Sem 2 (Q1 only) (Solutions) | 20/21 Sem 2 (Q2 only) (Solutions) | 22/23 Sem 2 (B.1.1-B.1.3 only) |
||||||
| 7 | 5 | 4 Mar |
Dynamic Programming Midterm Test: 8 Mar (Sat) 15:30-17:00 Programming Ass. #2 due: 10 Mar (Sun) 23:59 |
file | post | live |
Programming Ass. #1 Statistics Session Recording |
|
| 8 | 6 | 11 Mar | Greedy Algorithms | file | post | live |
Programming Ass. #2 Statistics Session Recording |
|
| 9 | 7 | 18 Mar |
Amortized Analysis Written Ass. #2 due: 22 Mar (Fri) 23:59 |
file | post | live |
Bonus Question (Challenging) Session Recording |
|
| 10 | 8 | 25 Mar | Reduction | file | post | live |
Important: List of NP-Complete Problems Session Recording Written Ass. #2 Statistics |
|
| 11 | 9 | 1 Apr |
Review (DP, Greedy, Amortized) Programming Ass. #3 due: 5 Apr (Fri) 23:59 |
file | post | live |
Session Recording Extra Practice Set | Solutions |
|
| 12 | 10 | 8 Apr | NP-completeness | file | post | live |
Session Recording |
|
| 13 | 11 | 15 Apr |
Order Statistics, Review Written Ass. #3 due: 19 Apr (Fri) 23:59 |
file | post | live |
Session Recording Programming Ass. #3 Statistics |
|
| R |
Good luck for your final exams! |
||||||
Last updated: 30 April 2024