CS3230 AY 2024/25 Semester 2
This is an archive for a past semester. Login is required to access the files.
Tutorial Slides (T16)
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 | Slides | Recording | Other Notes | |
|---|---|---|---|---|---|---|---|
| 2 | 1 | 21 Jan |
Asymptotic Analysis
Assignment #1 due: 26 Jan, 23:59 |
post | live | link |
Proving Refresher (if needed): How to Create a Proof (by Allan Yashinski) Important: Asymptotic Analysis - Useful Facts |
|
| 3 |
Watch the prerecorded tutorial on Recurrences and Master Theorem. (We will review next week) |
||||||
| 4 | 3 | 4 Feb |
Recurrences and Master Theorem Assignment 1 & 2 review |
post | live | link | ||
| 5 | 4 | 11 Feb |
Proof of Correctness Divide-and-conquer Assignment #3 due: 16 Feb, 23:59 |
post | live | link | Extra Practice for Lec. 1-4 | Solutions | |
| 6 | 5 | 18 Feb |
Sorting Average-case analysis of Quicksort Assignment #4 due: 23 Feb, 23:59 |
post | live | link | Extra Practice for Lec. 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) |
||||||
| 7 | 6 | 4 Mar |
Randomized Algorithms
Assignment #5 due: 9 Mar, 23:59 |
post | live | link | ||
| 8 | 7 | 11 Mar |
Review
Midterm exam: 13 Mar, 14:00 - 16:00 |
post | live | link | ||
| 9 | 8 | 18 Mar |
Dynamic Programming
Assignment #6 due: 23 Mar, 23:59 |
post | live | link | Note on DP & Greedy Answer Structure | |
| 10 | 9 | 25 Mar |
Greedy algorithms
Assignment #7 due: 30 Mar, 23:59 |
post | live | link | ||
| 11 | 10 | 1 Apr |
Amortized Analysis
Assignment #8 due: 6 Apr, 23:59 |
post | live | link | Extra Practice for Lec. 6-8 | Solutions | |
| 12 | 11 | 8 Apr |
Reductions & Computational Complexity
Assignment #9 due: 13 Apr, 23:59 |
post | live | link |
Important: List of NP-Complete Problems Reduction Diagram |
|
| 13 | 12 | 15 Apr |
Reductions & Computational Complexity
Assignment #10 due: 20 Apr, 23:59 |
post | live | link | Extra Practice for Lec. 9-10 | Solutions | |
| R |
Good luck for your final exams! 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) | |
||||||
| 13 | 24 Apr |
Final Review (Optional)
Zoom Tutorial: 24 Apr (Thu) 2pm-??? |
notes | link | |||
Assignment Comments (T16)
Please check the respective links below:
| Assignment | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|
Last updated: 28 April 2025