CS 6.006 を見る
ふと、まとまった時間でアルゴリズムを学び直したいと思った。
いつ転職しても(させられても)いいように。
MITのCS 6.006という講座がある。2011年の秋学期にMITで行われたアルゴリズムの授業であり、ほぼ全てのリソースが無料で公開されている。 G社に内定した友人からオススメされたので、良いものだと思う。 基本的に全部英語だが、字幕がついているので読み書きができれば進めていけると思う。
主にLecture + Recitation + Assignments + Quizからなり、基礎的なアルゴリズムとデータ構造（ソート、ハッシュ表、深さ・幅優先探索, 動的計画法）の講義が行われる。
- Lecture: 1時間、教授がアルゴリズムについて講義する。全24回。
- Recitation: 1時間で、TAと思われる人がLectureで説明しきれなかったところや、学生がわからなかったところを解説する。全24回。
- Assignments: Problem Setと呼ばれる問題群を解く。要は課題。全8回。
- Quiz: 試験。全2回？
教授陣の解説はわかりやすく、プログラミング課題も答えも用意されており、 これだけのクオリティのものが無料で公開されているのは大変貴重だと思う。 暇な時にLecture, Recitation, Assignmentsを解いて感想を載せていきます。
Lecture, Assignmentsの動画は公式ページで見てもいいけど、youtubeで見た方が早送り・巻き戻しなど使い勝手が良い。
