상세정보
미리보기
컴퓨팅의 정수 : 컴퓨팅 사고력을 키우는 100가지 기술 문제
- 저자
- 우쥔 저/신준기 역
- 출판사
- 제이펍
- 출판일
- 2023-09-15
- 등록일
- 2023-11-22
- 파일포맷
- PDF
- 파일크기
- 15MB
- 공급사
- YES24
- 지원기기
-
PC
PHONE
TABLET
웹뷰어
프로그램 수동설치
뷰어프로그램 설치 안내
책소개
이 책의 목적은 개발자가 컴퓨터 과학의 정수를 이해해 장기적으로 발전할 수 있다는 자신감을 갖도록 하는 것이다. 컴퓨터 과학의 정수와 본질을 구체적인 예제와 함께 열 개의 주제로 풀어냈다. 차근차근 깊어지는 예제를 심도 있게 분석하고 이해하면 컴퓨팅 사고를 기를 뿐만 아니라 실무에도 적용할 수 있다. 수록된 대부분의 면접 문제를 해결하고 이해할 수 있다면 구글, 애플, 아마존, 마이크로소프트, 메타 같은 글로벌 IT 기업에도 입사할 수 있을 것이다.
저자소개
현재 중국과 미국에서 가장 왕성하게 활동하고 있는 베스트셀러 작가이자 성공한 사업가. ‘스스로의 성장이 성공으로 가는 유일한 길’이라고 믿으며, 끊임없이 자기 발전을 도모하여 학계와 산업계에서 모두 능력을 인정받았다. 구글 초창기 수석 엔지니어, 중국 최대 IT기업이자 세계 최대 게임회사인 텐센트 부사장을 거쳐 현재는 벤처 투자사인 아미노캐피털을 창업하여 성공적으로 운영하고 있다. 또한 투자자로서의 안목 역시 뛰어나 페이스북, 테슬라, 바이두 등의 기업 초창기에 투자하여 경제적으로도 큰 성공을 거두었다.
중국 칭화대학교에서 컴퓨터 공학을 전공한 후 당시 인공지능 자연어 처리 분야의 최고 석학 중 한 명인 존스홉킨스대학교의 프레데릭 제리넥 박사 연구실에서 박사 학위를 받았다. 2002년 구글 초창기에 엔지니어로 합류하여 한중일 검색 부문을 설립하고 관련 알고리즘을 최초로 개발하였으며, 구글의 검색 사기 방지 기술의 선구자로서 다양한 핵심 기술을 개발했다. 이 과정에서 구글 대표인 에릭 슈미트와 세르게이 브린에게 크게 공로를 인정받으며 내부 엔지니어링 부문 특별상을 수상하기도 했다. 이후 중국의 IT 산업에 관심을 갖게 된 그는 2010년 중국 텐센트 검색 부문 부사장으로 초빙되어 2년간 재직하며 텐센트 검색 트래픽 및 매출을 6배 성장시켰다. 이후 그는 구글에 다시 합류하여 세계 최초로 사용자의 복잡한 질문에 자동으로 응답하는 인공지능 프로그램을 개발했다. 현재 그가 운영 중인 벤처 투자사 아미노캐피털은 화상 통신 앱인 줌(Zoom)을 비롯하여 160개가 넘는 회사에 투자하며 뛰어난 성과를 거두고 있다. 또한 10개 이상의 국제 기술 특허를 가지고 있는 엔지니어로서 다수의 저널에 논문을 기고했으며, 상하이자오퉁대학교 교수이자 존스홉킨스대학교 공과대학의 이사회 임원, 중국 산업정보부 고문으로도 활동 중이다.
“삶이 유한하기 때문에 우리는 가능한 한 더 적은 일을 더 잘하기 위해 노력해야 한다”고 말하는 그는 자신의 가장 중요한 작업으로 글쓰기를 꼽는다. 중국과 미국을 오가며 겪은 풍부한 경험을 바탕으로 젊은이들에게 도움이 되는 지식과 지혜를 글로 전하며, 중국 젊은이들이 꼽는 최고의 멘토로 자리 잡았다. 그가 집필한 다수의 저서는 중국과 미국에서 출간되어 베스트셀러에 올랐으며, 2019년 국내에서 출간된 《어떻게 살아야 할지 막막한 너에게(원제: 태도)》는 그해 전 서점 베스트셀러를 기록했다. 그 외 국내에 소개된 저서로 《성장을 꿈꾸는 너에게》, 《스마트 시대 무엇부터 해야 하나》, 《수학의 아름다움》이 있다.
목차
옮긴이 머리말 ix베타리더 후기 xii추천사 I xiv추천사 II xviii시작하며 xxi이 책에 대하여 xxixCHAPTER 0 컴퓨팅의 본질: 기계 운동에서 전자 운동으로 10.1 컴퓨터란 무엇인가? 10.2 기계식 컴퓨터, 불 대수와 스위칭 회로 40.3 튜링 기계, 컴퓨팅의 본질은 기계 운동 120.4 인공지능의 한계 170.5 마무리 20CHAPTER 1 작지만 큰 차이: Big O 개념 211.1 알고리즘의 정규화와 정량화 211.2 컴퓨팅에서의 차수적 차이 251.3 최적의 알고리즘을 찾는 방법 301.4 정렬에 관한 논의 40__1.4.1 직관적인 정렬 알고리즘은 어디에서 시간을 낭비할까? 41__1.4.2 효과적인 정렬 알고리즘 효율성은 어디에서 올까? 43__1.4.3 특정한 경우에서 더 나은 알고리즘이 있을까? 481.5 마무리 51부록: 정렬 알고리즘 복잡도가 O(NlogN)보다 작아질 수 없는 이유 52CHAPTER 2 역방향 사고: 순환에서 재귀로 532.1 재귀: 컴퓨팅 사고의 핵심 53__2.1.1 간단해 보이는 순환적 사고 공식 55__2.1.2 하노이의 탑과 구련환: 재귀로 표현되는 문제 57__2.1.3 가우스조차 해결하지 못한 여덟 개 퀸 문제 612.2 순회: 재귀적 사고의 전형적 응용 63__2.2.1 이진 트리와 그 순회 65 __2.2.2 재귀를 사용한 이진 트리 순회 구현 682.3 스택과 큐: 순회의 데이터 구조 712.4 중첩: 자연어의 구조적 특징 762.5 마무리 81부록1: 피보나치 수열의 재귀 공식 유도 82부록2: 여덟 퀸 문제 알고리즘의 의사 코드 84부록3: 임의의 트리를 이진 트리로 변환하기 85CHAPTER 3 모든 것이 코드다: 추상화와 표현 863.1 인간과 컴퓨터 사이의 정보 인코딩의 차이점 873.2 황금 분할 문제와 실험 쥐 문제 913.3 데이터 표현: 정밀도와 범위 963.4 비선형 코딩과 차등 코딩 1003.5 허프먼 코드 1023.6 행렬의 효과적인 표현 1073.7 마무리 114부록1: 100층 건물에서 두 개의 유리 공으로 파손 높이를 테스트하는 최적의 방법 115부록2: 허프먼 코딩의 유효성 증명 115CHAPTER 4 지능의 본질: 분류와 조합 1164.1 문제는 선택 분류 1164.2 정보의 구성: 집합과 판단 120__4.2.1 의사결정 트리 121 __4.2.2 해시 테이블 1244.3 B+ 트리, B* 트리: 데이터베이스의 데이터를 구성하는 방식 1274.4 카탈랑 수 1324.5 마무리 139부록1: 집합의 열 가지 공리 140부록2: 카탈랑 수의 재귀 공식 도출 141CHAPTER 5 도구와 알고리즘: 그래프 이론 및 응용 1425.1 그래프 본질: 점과 선 1435.2 그래프 접근: 순회와 연결성 1485.3 웹 크롤러 구축의 개발자 문제 1515.4 동적 계획법: 최단 경로를 찾는 효과적인 방법 1545.5 최대 흐름: 트래픽 문제 해결 방법 1615.6 최대 매칭: 흐름 문제의 확장 1695.7 마무리 173부록1: 그래프의 깊이 우선 순회 알고리즘 173부록2: 그래프의 너비 우선 순회 알고리즘 174부록3: 동적 계획법을 사용한 최단 거리를 계산하는 의사 코드 174부록4: 최대 흐름 알고리즘 의사 코드 175CHAPTER 6 복잡함의 단순화: 분할 정복법 응용 1766.1 분할 정복: O(N2)에서 O(NlogN)으로 1776.2 분할 알고리즘: 퀵 정렬과 중앙값 문제 1866.3 병렬에 대한 토론: 행렬 곱셈과 맵리듀스 1976.4 머신러닝에서 딥러닝까지: 구글 브레인 2036.5 마무리 209CHAPTER 7 공간과 시간의 균형: 스토리지의 이해 2117.1 액세스: 순차 vs. 임의 2137.2 메모리 계층: 용량 vs. 속도 225__7.2.1 CPU 캐시에서 클라우드 스토리지까지 226 __7.2.2 두 가지 실제 사례 2317.3 인덱스: 주소 vs. 내용 2347.4 마무리 237부록: x&(x-1)를 사용하여 x에 포함된 1의 수를 세는 방법 238CHAPTER 8 병렬과 직렬: 파이프라인과 분산 컴퓨팅 2398.1 파이프라이닝: 논리적 직렬 및 물리적 병렬 처리 2398.2 무어의 법칙의 두 분수령 2428.3 클라우드 컴퓨팅 이해하기: GFS와 맵리듀스 2448.4 마무리 252CHAPTER 9 상태와 과정: 등가성과 인과관계 2549.1 문제에서 상태로 2559.2 등가성: 상태를 추상화하는 도구 2619.3 인과관계: 상태 간의 연결 설정 2669.4 마무리 272CHAPTER 10 결정론적 알고리즘과 확률: 확률론적 알고리즘과 응용 27310.1 데이터 지문: 무작위성으로 확정한다 27410.2 무작위성과 양자 통신 27810.3 신뢰수준: 비용과 효과의 균형 28210.4 마무리 288CHAPTER 11 이론과 실습: 전형적인 문제 풀이 28911.1 가장 긴 연속 부분 수열 문제 28911.2 구간 병합 문제 29411.3 열두 개의 공 문제 29611.4 스카이라인 문제 30211.5 가장 긴 회문 문제 30711.6 계산기 문제 31411.7 검색 결과 요약 문제 31711.8 합이 k인 부분 수열을 찾는 문제 32411.9 마무리 327찾아보기 329
