컴퓨터 과학자가 읽어야 할 핵심 책 47권
원제 Book list for streetfighting computer scientists
107 포인트댓글 40
Key Point
기초 알고리즘부터 고급 형식론까지 체계적으로 정렬된 47개 필독서 목록으로, 각 단계별로 구체적 서적과 판본·버전을 명시해 깊이 있는 컴퓨터 과학 학습의 로드맵을 제공한다.
핵심 요약
- 닉 블랙이 'Edsger Dijkstra is watching you'라는 모토로 정리한 컴퓨터 과학 입문 및 심화 서적 리스트로, Code Complete 같은 일반적인 프로그래밍 책과 차별화된다.
- 입문 단계에서는 Stepanov의 '수학에서 범용 프로그래밍으로', Gustedt의 '현대 C', Hanson의 'C 인터페이스와 구현', Stroustrup의 'C++ 프로그래밍 언어', Josuttis의 'C++ 이동 시맨틱스', Klabnik의 'Rust 프로그래밍 언어'를 추천한다.
- 저자는 C/C++를 대부분 하드웨어에서 구현되는 표준 API 표현이자 대다수 운영체제의 네이티브 인터페이스로 평가하며, Rust는 더 읽기 쉽고 덜 떠드는 좋은 언어라고 설명한다.
- 중급 전투(brawling combat) 단계에서는 Dijkstra의 '프로그래밍의 원칙'을 컴퓨터 과학의 가장 아름다운 책이라 꼽고, Knuth의 '컴퓨터 프로그래밍의 예술'(1권, 4B권 3판), Warren의 '해커의 기쁨' 2판 등을 포함한다.
- Stevens의 'UNIX 고급 프로그래밍', 'UNIX 네트워크 프로그래밍' 2판, Abelson과 Sussman의 '컴퓨터 프로그램의 구조와 해석' 2판, Varghese의 '네트워킹 알고리즘학' 등 시스템 및 네트워킹 관련 서적 다수를 포함한다.
- 중급 단계는 McKusick의 'FreeBSD 설계 및 구현', Kerrisk의 'Linux 프로그래밍 인터페이스', Hennessy와 Paterson의 '컴퓨터 구조: 정량적 접근', Kennedy의 '현대 아키텍처 최적화 컴파일러' 같은 아키텍처 및 컴파일러 책도 다룬다.
- CLRS의 '알고리즘 소개', McKenney의 '병렬 프로그래밍은 어려운가, 그렇다면 어떻게 할 것인가?', Vazirani의 '근사 알고리즘', Sipser의 '계산 이론 입문' 등 알고리즘과 이론 서적을 권장한다.
- 고급 단계에서는 Ahora와 Barak의 '계산 복잡성', Pierce의 '프로그래밍 언어의 타입과 형식론', Okasaki의 '순수 함수형 자료구조', Barendregt의 '람다 계산'을 추천한다.
- 저자는 기계 학습, 양자 컴퓨팅, SIMT/가속기, 정보 보안 관련 책을 의도적으로 제외했으며, 추가로 Axler의 '올바른 선형대수학', Knuth의 '구체적 수학'을 수학 심화 서적으로 제안한다.
- 저자는 Tim Roughgarden의 알고리즘 책과 Beej의 네트워킹 책에 대해 좋은 평을 들었으나 아직 직접 검증하지 못했고, XDP와 io_uring 같은 현대적 고속 네트워킹 내용은 기존 서적에서 다루지 않는다고 지적한다.