Overview:
This is a combined-credit course.
You must earn points throughout the semester and during the exam period. Your final grade depends on your total score.
How to Earn Points:
- Complete the assigned homework assignments, write up your solutions with detailed reasoning, and submit them on the course platform by the deadline [0-20 points]
- Actively participate in the practice sessions and share your ideas (even wrong starts can be positive) [0-10 points]
- Two midterm exams [0-15+15 points]
- There will be an oral exam in which the examinee draws a number corresponding to two topics (one in algorithm theory and one in complexity theory). The numbers and their corresponding topic pairs will be posted at least one week before the exam period [-50 points]
Grading
- If you score 0 points on the exam, you have not passed the course.
- If a student scores 0 points on the exam, they have not passed the course. If a student scores a positive number of points on the exam, their grade depends on their total number of points as follows.
- 1 (Failing): -49 points
- 2 (Passing): 50-60 points
- 3 (Average): 61-70 points
- 4 (Good): 71-85 points
- 5 (Excellent): 86- points
Attendance & other notes
In-person attendance is strongly recommended. It is especially important to participate actively, pay attention to the lecture, and complete the assignments given during the practice sessions. If you have any questions, please ask them.
There is no required reading for this course.
