The Art of Computer Programming 1 (TAOCP 1)
커누스 형님이 지은 책. 감히 art를 붙인 책. 10년 동안 TEX를 만들게 한 책. 빌 게이츠가 다 보면 이력서를 달라는 책. 지금 다 보고 이력서 넣으면 자선 단체에서 일하겠지만. 아 그리고 많이 추천은 하지만 본 소감을 찾아보기 어려운 책이기도 하다. 그리고 또. 다 한번 보기는 했는데, 이걸 봤다고 소감을 적어도 될지 망설여지는 책이기도 하다.
1권은 수학과 기초 알고리즘이 실려 있다. 최근 이산 수학 쪽에 부족함을 느껴 이산수학 책을 다시 봤는데, 지금 생각해보면 이 책 수학부분을 보는 게 더 나은 선택인 것 같다. 내가 판단하기엔 선형대수나 수치해석이 필요한 작업 말고는 컴퓨터 프로그래밍에 바닥을 깔아주는 이산수학 지식으로는 이 책 수학부분만으로도 충분한 것 같다. 위키피디아에서 참고하라고 적는 책이기도 하니깐.
기초 알고리즘은 알고리즘을 공부했다면 전혀 어렵지 않은 주제를 설명한다. 다만, 알고리즘 구현 방법이 달라질 뿐. 고수준 언어가 아니라 커누스 형님이 고안한 MIX로 문제를 풀게 된다. 크. 난 여기서 꽤 힘들었는데, 구현 도구가 한 차원 내려가니 정말 구현에 애를 먹었다.
[발표자료/TAOCP] 2.5 동적인 저장소 할당
마라톤을 100m처럼 달리면 어떻게 되는지 보여주는 발표자료. 뒤로 가면서 설명하는 정밀도가 떨어진다. 확실히 알고리즘 설명은 어렵다. 발표자료로 만들기도 어렵고.
여하튼! 이제 TAOCP 끝났구나.
[발표자료/TAOCP] 2.2.3 연결된 할당 - 위상정렬
딱 알고리즘에 집중해 만든 발표자료. TAOCP는 책 난이도 때문인지 뒤로 갈수록 스터디 인원이 줄어서 자주 발표한다.
[발표자료/TAOCP] 1.3.1 MIX 설명, 짝수 연습문제 풀이
대학교 때 들은 어셈블러 수업이 생각난 챕터. 명령어는 왜 이리 안 외어지는지, 책을 무척 많이 넘겼더니 너덜너덜해졌다.
22번 문제 책 해답을 보면 X 절대값이 5보다 작거나 같다고 설명하는데, 산수를 잘못했는지 나는 계속 4보다 작거나 같다고 나오더라.
[발표자료/TAOCP] 1.2.1 수학적 귀납법
알고리즘 유효성을 단계마다 단언(assertion)을 삽입해서 증명하는 게 이 단원에선 제일 어려웠다. 이제 긴 TAOCP 여행을 시작.
