옮긴이 머리말 ix
베타리더 후기 xii
추천사 I xiv
추천사 II xviii
시작하며 xxi
이 책에 대하여 xxix
CHAPTER 0 컴퓨팅의 본질: 기계 운동에서 전자 운동으로 1
0.1 컴퓨터란 무엇인가? 1
0.2 기계식 컴퓨터, 불 대수와 스위칭 회로 4
0.3 튜링 기계, 컴퓨팅의 본질은 기계 운동 12
0.4 인공지능의 한계 17
0.5 마무리 20
CHAPTER 1 작지만 큰 차이: Big O 개념 21
1.1 알고리즘의 정규화와 정량화 21
1.2 컴퓨팅에서의 차수적 차이 25
1.3 최적의 알고리즘을 찾는 방법 30
1.4 정렬에 관한 논의 40
__1.4.1 직관적인 정렬 알고리즘은 어디에서 시간을 낭비할까? 41
__1.4.2 효과적인 정렬 알고리즘 효율성은 어디에서 올까? 43
__1.4.3 특정한 경우에서 더 나은 알고리즘이 있을까? 48
1.5 마무리 51
부록: 정렬 알고리즘 복잡도가 O(NlogN보다 작아질 수 없는 이유 52
CHAPTER 2 역방향 사고: 순환에서 재귀로 53
2.1 재귀: 컴퓨팅 사고의 핵심 53
__2.1.1 간단해 보이는 순환적 사고 공식 55
__2.1.2 하노이의 탑과 구련환: 재귀로 표현되는 문제 57
__2.1.3 가우스조차 해결하지 못한 여덟 개 퀸 문제 61
2.2 순회: 재귀적 사고의 전형적 응용 63
__2.2.1 이진 트리와 그 순회 65
__2.2.2 재귀를 사용한 이진 트리 순회 구현 68
2.3 스택과 큐: 순회의 데이터 구조 71
2.4 중첩: 자연어의 구조적 특징 76
2.5 마무리 81
부록1: 피보나치 수열의 재귀 공식 유도 82
부록2: 여덟 퀸 문제 알고리즘의 의사 코드 84
부록3: 임의의 트리를 이진 트리로 변환하기 85
CHAPTER 3 모든 것이 코드다: 추상화와 표현 86
3.1 인간과 컴퓨터 사이의 정보 인코딩의 차이점 87
3.2 황금 분할 문제와 실험 쥐 문제 91
3
컴퓨팅의 본질을 꿰뚫는 글로벌 IT 기업 문제 풀이
내가 배운 기술이 앞으로도 유망할까? 챗GPT가 나온 이후 많은 개발자가 고민하는 부분이다. 급변하는 기술 시장에서 나만의 경쟁력을 유지하려면 컴퓨팅의 본질을 알아야 한다고 중국 IT 업계의 대가 우쥔 박사는 말한다. 새로운 기술이 나와도 컴퓨터는 컴퓨팅의 원리로 작동하며, 개발자는 컴퓨팅 사고를 통해 코드를 제대로 작성할 수 있어야 경쟁력을 유지할 수 있다.
저자는 11장에 걸쳐 Big O, 재귀, 코드, 분류, 조합, 그래프 이론, 분할 정복법, 스토리지, 병렬, 상태, 난수 등 핵심 개념들로 컴퓨팅 사고를 이끌어낸다. 이 개념들을 들어는 봤더라도 그 뒤에 있는 컴퓨팅 사고의 본질을 아는 사람은 드물 것이다. 개발자가 어디까지 발전할 수 있는지는 컴퓨터 과학을 얼마나 이해했느냐에 달렸다고 저자는 말한다.
글로벌 IT 기업 면접관 출신의 저자가 알려주는 40여 개 문제와 풀이를 통해 컴퓨팅 사고력을 키울 수 있으며, 각 절 말미에는 심화 사고 문제를 수록해 독자가 자신의 수준을 평가하고 실전 훈련을 하는 데 도움이 되게 구성했다. 알고리즘 책 치고 쉽지만은 않다. 그럼에도 독자가 시간을 할애하고 연구하여 심화 사고 문제까지 풀어낸다면 뿌듯함은 물론이고, 여기서 배운 컴퓨팅 사고는 IT 업계에서 일하는 데 평생 도움이 될 것이다.
컴퓨터 분야 종사자라면 커리어를 더욱 빨리 성장시킬 수 있으며, IT 업계에 진출하려는 이들은 컴퓨팅의 정수를 깨닫고 시행착오를 줄일 수 있을 것이다. 또한, IT 기술에 흥미를 가진 독자라면 기술적인 세부 사항을 건너뛰고 읽는 것만으로도 IT 기술의 특징과 컴퓨팅 사고방식을 이해할 수 있을 것이다. 급변하는 IT 업계에서 변하지 않는 든든한 뒷배로 컴퓨팅 사고력을 길러보자.
주요 내용
-Big O 개념
-순환에서 재귀로
-추상화와 표현
-분류와 조합
-그래프 이론
-분할 정복법
-스토리지의 이해
-파이프라인과 분산 컴퓨팅
-등가성과 인
