Building on undergraduate CS300 (Introduction to Algorithm), the graduate-level course CS500 discusses the design of advanced algorithms and analyzes their behaviour with respect to various notions of performance such as worst-case, amortized, expected, and competitive. Their practical impact is demonstrated in selected implementations.
Lectures: classroom #309 in building E11 (Creative Learning)
Schedule: Tuesdays and Thursdays 4:00pm to 5:15pm
Language: English only
Teaching Assistants: 박세원, 조준희
Office hours: Mondays 4pm to 8pm
Attendance: 10 points for missing less than 5 lectures,
9 when missing 5 lectures, 8 when missing 6, and so on: 14 or more missed lectures
earn you no attendance points.
(No need to get excused for conference or doctor's visits etc.:
This is what the 4 free misses are for...)
Grading: The final grade will (essentially) be composed as follows:
Attendance 10%, Homework 10%, Quiz 10%, Midterm exam 30%, Final exam 40%.
Exams: There will be a written midterm exam on Tuesday, April 18, and a written final exam on Tuesday, June 13.