몇 년 전부터 뭔가를 공부해야겠다고 마음만 먹고, 이것 시도하다가 금방 실증나곤 했는데 최근 코세라를 알게되었고 알고리즘 파트1을 듣고 있는데 이건 (얼마나 갈진 모르지만) 아직은 재미있다.
알고지즘의 대가 Princeton 대학 Sedgewick 교수의 수업을 공짜로 들을 수 있다니 이 얼마나 좋은 세상인가
어떤 수업을 들었는지 까먹지 않기 위해 들었던 내용을 정리해 본다.
Week 1
- Union Find에 대한 수업. 지난 달에 boost::disjoint_sets 에 대한 포스트을 올렸었는데 이와 관련된 내용이라서 놀랐다. Union Find 문제를 해결하는 간단한(하지만 속도는 느린) 방법부터 복잡한 (하지만 속도가 빠른) 방법을 구현하는 수업이다.
- Analysis of Algorithms. 알고리듬 분석하기. 수행 시간 예측 방법으로 Log-log plot와 Power Law가 나왔는데, 재미있는 내용인 듯 하지만 이해가 잘 안 된다. 관심있으면 좀 더 자료를 찾아서 이해해보려하면 되겠지만, 역시 공부는 호기심 많고 머리 팍팍 돌아가는 젊었을 때 해야 한다는 걸 다시 느끼게 된다.