컴퓨팅의 정수

IT 능력을 높이는 컴퓨팅 사고의 마법

 

이 책의 목적은 개발자가 컴퓨터 과학의 정수를 이해해 장기적으로 발전할 수 있다는 자신감을 갖도록 하는 것이다. 컴퓨터 과학의 정수와 본질을 구체적인 예제와 함께 열 개의 주제로 풀어냈다. 차근차근 깊어지는 예제를 심도 있게 분석하고 이해하면 컴퓨팅 사고를 기를 뿐만 아니라 실무에도 적용할 수 있다. 수록된 대부분의 면접 문제를 해결하고 이해할 수 있다면 구글, 애플, 아마존, 마이크로소프트, 메타 같은 글로벌 IT 기업에도 입사할 수 있을 것이다.

 

도서 구매 사이트(가나다순)

[교보문고]  [도서11번가]  [알라딘]  [예스이십사]  [인터파크]  [쿠팡]

 

출판사 제이펍
저작권사 人民邮电出版社
원서명 计算之魂 (9787115576170)
도서명 컴퓨팅의 정수
부제 컴퓨팅 사고력을 키우는 100가지 기술 문제
지은이 우쥔
옮긴이 신준기
감수자 (없음)
시리즈 (없음)
출판일 2023. 08. 08
페이지 364쪽
판 형 46배판변형(188*245*17.5)
제 본 무선(soft cover)
정 가 26,000원
ISBN 979-11-92987-13-2 (93000)
키워드 컴퓨터공학, 컴퓨터과학, 컴퓨팅사고, 코딩인터뷰, 프로그래밍면접, 튜링, 커누스, 재귀, 불대수, 허프먼코딩
분 야 컴퓨터 공학 / 자료구조 / 알고리즘

 

관련 사이트
■ 징동 도서 페이지
■ 저작권사 도서 페이지

 

관련 시리즈

■ (없음)

 

관련 포스트

■ 2023.07.27 - [출간 전 책 소식] - AI 시대에 개발자의 경쟁력을 높이는 컴퓨팅 사고의 비밀

 

관련 도서

■ 디자인 패턴의 아름다움

 

관련 파일 다운로드

■ (없음)

 

강의 보조 자료(교재로 채택하신 분들은 메일(textbook@jpub.kr)을 보내주시면 다음 자료를 보내드립니다.)
■ 본문의 그림과 표

 

미리보기(차례, 0장 일부, 1장 일부, 2장 일부)

 

정오표 페이지
■ https://jpub.tistory.com/1474

 

도서구매 사이트(가나다순)

[교보문고]  [도서11번가]  [알라딘]  [예스이십사]  [인터파크]  [쿠팡]

 

도서 소개

컴퓨팅의 본질을 꿰뚫는 글로벌 IT 기업 문제 풀이

 

내가 배운 기술이 앞으로도 유망할까? 챗GPT가 나온 이후 많은 개발자가 고민하는 부분이다. 급변하는 기술 시장에서 나만의 경쟁력을 유지하려면 컴퓨팅의 본질을 알아야 한다고 중국 IT 업계의 대가 우쥔 박사는 말한다. 새로운 기술이 나와도 컴퓨터는 컴퓨팅의 원리로 작동하며, 개발자는 컴퓨팅 사고를 통해 코드를 제대로 작성할 수 있어야 경쟁력을 유지할 수 있다.

 

저자는 11장에 걸쳐 Big O, 재귀, 코드, 분류, 조합, 그래프 이론, 분할 정복법, 스토리지, 병렬, 상태, 난수 등 핵심 개념들로 컴퓨팅 사고를 이끌어낸다. 이 개념들을 들어는 봤더라도 그 뒤에 있는 컴퓨팅 사고의 본질을 아는 사람은 드물 것이다. 개발자가 어디까지 발전할 수 있는지는 컴퓨터 과학을 얼마나 이해했느냐에 달렸다고 저자는 말한다.

 

글로벌 IT 기업 면접관 출신의 저자가 알려주는 40여 개 문제와 풀이를 통해 컴퓨팅 사고력을 키울 수 있으며, 각 절 말미에는 심화 사고 문제를 수록해 독자가 자신의 수준을 평가하고 실전 훈련을 하는 데 도움이 되게 구성했다. 알고리즘 책 치고 쉽지만은 않다. 그럼에도 독자가 시간을 할애하고 연구하여 심화 사고 문제까지 풀어낸다면 뿌듯함은 물론이고, 여기서 배운 컴퓨팅 사고는 IT 업계에서 일하는 데 평생 도움이 될 것이다.

 

컴퓨터 분야 종사자라면 커리어를 더욱 빨리 성장시킬 수 있으며, IT 업계에 진출하려는 이들은 컴퓨팅의 정수를 깨닫고 시행착오를 줄일 수 있을 것이다. 또한, IT 기술에 흥미를 가진 독자라면 기술적인 세부 사항을 건너뛰고 읽는 것만으로도 IT 기술의 특징과 컴퓨팅 사고방식을 이해할 수 있을 것이다. 급변하는 IT 업계에서 변하지 않는 든든한 뒷배로 컴퓨팅 사고력을 길러보자.

 

주요 내용

• Big O 개념
• 순환에서 재귀로
• 추상화와 표현
• 분류와 조합
• 그래프 이론
• 분할 정복법
• 스토리지의 이해
• 파이프라인과 분산 컴퓨팅
• 등가성과 인과관계
• 확률론적 알고리즘

지은이 소개

우쥔(吴军)

학자, 엔지니어, 투자가, 작가이자 성공한 사업가. 칭화 대학에서 학사, 존스홉킨스 대학교에서 박사 학위를 받았고, 음성 인식, 자연어 처리, 특히 통계적 언어 모델링에 대해 연구했다. 구글 수석 엔지니어로 근무하며 한·중·일 검색 알고리즘에 공헌을 많이 했고, 중국 최대 IT 기업이자 세계 최대 게임 회사인 텐센트의 검색 부문 부사장을 거쳐 현재는 벤처 투자사인 아미노캐피털을 창업하여 성공적으로 운영하고 있다. 국내에 소개된 저서로 《스마트 시대 무엇부터 해야 하나》(살림출판사, 2018), 《수학의 아름다움》(세종서적, 2019), 《어떻게 살아야 할지 막막한 너에게》(오월구일, 2019), 《성장을 꿈꾸는 너에게》(오월구일, 2021) 등이 있다.

 

옮긴이 소개

신준기

중국어 전공을 했으나 정보를 어떻게 표현하고 처리하는 게 가장 효율적인지를 고민하던 끝에, 인문계 소프트웨어 인재 전형으로 IT 회사에 입사하였다. 입사 후 현재까지 스마트팩토리 관련 소프트웨어를 개발하면서 공장에서 나오는 수많은 데이터와 씨름 중이다.

 

차례

옮긴이 머리말 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.3 데이터 표현: 정밀도와 범위 96

3.4 비선형 코딩과 차등 코딩 100

3.5 허프먼 코드 102

3.6 행렬의 효과적인 표현 107

3.7 마무리 114

부록1: 100층 건물에서 두 개의 유리 공으로 파손 높이를 테스트하는 최적의 방법 115

부록2: 허프먼 코딩의 유효성 증명 115

 

CHAPTER 4 지능의 본질: 분류와 조합 116

4.1 문제는 선택 분류 116

4.2 정보의 구성: 집합과 판단 120

__4.2.1 의사결정 트리 121

__4.2.2 해시 테이블 124

4.3 B+ 트리, B* 트리: 데이터베이스의 데이터를 구성하는 방식 127

4.4 카탈랑 수 132

4.5 마무리 139

부록1: 집합의 열 가지 공리 140

부록2: 카탈랑 수의 재귀 공식 도출 141

 

CHAPTER 5 도구와 알고리즘: 그래프 이론 및 응용 142

5.1 그래프 본질: 점과 선 143

5.2 그래프 접근: 순회와 연결성 148

5.3 웹 크롤러 구축의 개발자 문제 151

5.4 동적 계획법: 최단 경로를 찾는 효과적인 방법 154

5.5 최대 흐름: 트래픽 문제 해결 방법 161

5.6 최대 매칭: 흐름 문제의 확장 169

5.7 마무리 173

부록1: 그래프의 깊이 우선 순회 알고리즘 173

부록2: 그래프의 너비 우선 순회 알고리즘 174

부록3: 동적 계획법을 사용한 최단 거리를 계산하는 의사 코드 174

부록4: 최대 흐름 알고리즘 의사 코드 175

 

CHAPTER 6 복잡함의 단순화: 분할 정복법 응용 176

6.1 분할 정복: O(N2)에서 O(NlogN)으로 177

6.2 분할 알고리즘: 퀵 정렬과 중앙값 문제 186

6.3 병렬에 대한 토론: 행렬 곱셈과 맵리듀스 197

6.4 머신러닝에서 딥러닝까지: 구글 브레인 203

6.5 마무리 209

 

CHAPTER 7 공간과 시간의 균형: 스토리지의 이해 211

7.1 액세스: 순차 vs. 임의 213

7.2 메모리 계층: 용량 vs. 속도 225

__7.2.1 CPU 캐시에서 클라우드 스토리지까지 226

__7.2.2 두 가지 실제 사례 231

7.3 인덱스: 주소 vs. 내용 234

7.4 마무리 237

부록: x&(x−1)를 사용하여 x에 포함된 1의 수를 세는 방법 238

 

CHAPTER 8 병렬과 직렬: 파이프라인과 분산 컴퓨팅 239

8.1 파이프라이닝: 논리적 직렬 및 물리적 병렬 처리 239

8.2 무어의 법칙의 두 분수령 242

8.3 클라우드 컴퓨팅 이해하기: GFS와 맵리듀스 244

8.4 마무리 252

 

CHAPTER 9 상태와 과정: 등가성과 인과관계 254

9.1 문제에서 상태로 255

9.2 등가성: 상태를 추상화하는 도구 261

9.3 인과관계: 상태 간의 연결 설정 266

9.4 마무리 272

 

CHAPTER 10 결정론적 알고리즘과 확률: 확률론적 알고리즘과 응용 273

10.1 데이터 지문: 무작위성으로 확정한다 274

10.2 무작위성과 양자 통신 278

10.3 신뢰수준: 비용과 효과의 균형 282

10.4 마무리 288

 

CHAPTER 11 이론과 실습: 전형적인 문제 풀이 289

11.1 가장 긴 연속 부분 수열 문제 289

11.2 구간 병합 문제 294

11.3 열두 개의 공 문제 296

11.4 스카이라인 문제 302

11.5 가장 긴 회문 문제 307

11.6 계산기 문제 314

11.7 검색 결과 요약 문제 317

11.8 합이 k인 부분 수열을 찾는 문제 324

11.9 마무리 327

 

찾아보기 329

 

 

제이펍 소식 더 보기(제이펍의 소통 채널에서 더욱 다양한 소식을 확인하세요!)

포스트  유튜브  인스타그램  트위터  페이스북