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 5:30pm and 6:30pm to 8:00pm in E3-1 #1434
Attendance: 10 points for missing less than 15% of the lectures,
9 when missing <19%, 8 when missing <23%, and so on: 50% or more misses
earn you no attendance points.
(No need to get excused for conference or doctor's visits etc.: This is what the 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, from 16h00 to 18h30 in E11 #309 and #406
and a written final exam on Tuesday, June 13, from 16h00 to 18h30 in E11 #309.