CS3230 AY 2025/26 Semester 2
Tutorial Slides (T04) Show Week 1-6
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.
Anonymous feedback form
| Week # | Tut # | Date | Topics | Slides | Recording | Other Notes | |
|---|---|---|---|---|---|---|---|
| 2 | 1 | 19 Jan |
Asymptotic Analysis
Bonus Question
Assignment #1 due: 25 Jan, 23:59 |
post | live | link |
Proving Refresher (if needed): How to Create a Proof (by Allan Yashinski) Important: Asymptotic Analysis Useful Facts |
|
| 3 | 2 | 26 Jan |
Recurrences and Master Theorem
Bonus Question
Assignment #2 due: 1 Feb, 23:59 |
post | live | link | Kahoot Quiz Solutions | |
| 4 | 3 | 2 Feb |
Proof of Correctness Divide-and-conquer Bonus Question Assignment #3 due: 8 Feb, 23:59 |
post | live | link |
Extra Practice for Lectures 1-4 (Solutions) |
|
| 5 | 4 | 9 Feb |
Sorting Average-case analysis of Quicksort Bonus Question Assignment #4 due: 15 Feb, 23:59 |
post | live | link | ||
| 6 | 5 | 16 Feb |
Randomized Algorithms
Bonus Question
Assignment #5 due: 22 Feb, 23:59 |
post | live | link |
Extra Practice for Lectures 4-6 (Solutions) |
|
| R |
Practice Midterms: 20/21 Sem 2 (Solutions) | 21/22 Sem 2 (Solutions) | 22/23 Sem 2 (Solutions) | 23/24 Sem 2 (Solutions) | 24/25 Sem 1 (Solutions) | 24/25 Sem 2 (Solutions) | 25/26 Sem 1 (Solutions) Practice Finals: 20/21 Sem 2 (Solutions) | 21/22 Sem 2 (Solutions) | 22/23 Sem 2 (Solutions) | 23/24 Sem 2 (Solutions) | 24/25 Sem 1 (Solutions) | 24/25 Sem 2 (Solutions) | 25/26 Sem 1 (Solutions) |
||||||
| 7 | 6 | 2 Mar |
Dynamic Programming
Bonus Question
Assignment #6 due: 8 Mar, 23:59 |
post | live | link |
Important: DP & Greedy Answer Structure |
|
| 8 | 7 | 9 Mar | Review | post | live | link | ||
| 9 | 8 | 16 Mar |
Greedy algorithms
Bonus Question
Assignment #7 due: 22 Mar, 23:59 |
post | live | link | ||
| 10 | 9 | 23 Mar |
Amortized Analysis
Bonus Question
Assignment #8 due: 29 Mar, 23:59 |
post | live | link |
Extra Practice for Lectures 7-10 (Solutions) |
|
| 11 | 10 | 30 Mar |
Reductions & Computational Complexity
Bonus Question
Assignment #9 due: 5 Apr, 23:59 |
post | live | link |
Important: List of NP-Complete Problems Reduction Diagram |
|
| 12 | 11 | 6 Apr | Review | post | live | link | Tutorial Questions | |
| 13 | 12 | 13 Apr |
Reductions & Computational Complexity
Bonus Question
Assignment #10 due: 19 Apr, 23:59 |
post | live | link | ||
| R |
Good luck for your final exams! |
||||||
Assignment Comments (T04)
Please check the respective links below:
| Assignment | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|
Tutorial Presentation (T04)
Throughout the semester, each student will be assigned 2 tutorials in which you are expected to present their thoughts / solutions. Participation in these tutorials contributes 2.5% towards your overall grade. For the other tutorials, feel free to participate but you will not be eligible for tutorial participation marks.
Please check the assignment below.
Last updated: 13 April 2026