Do it! 첫 알고리즘

160가지 그림과 스토리텔링으로 초보자도 쉽게 이해한다!

마츠우라 켄이치로 , 츠카사 유키 저자(글) · 노은정 번역

이지스퍼블리싱 · 2023년 04월 21일

책 소개

160가지 그림과 스토리텔링으로 이해한다!
자료구조부터 보안, 인공지능까지 최신 알고리즘 총망라!

코딩의 어려운 벽을 넘고 처음 만나는 ‘자료구조’와 ‘알고리즘’의 세계! 비전공자는 또 다시 길을 잃어버리기 쉽다. 낙오자 없이 모두 이 산을 넘어갈 수 있도록 도와줄 친절한 책이 나왔다.
《Do it! 첫 알고리즘》은 자료구조의 기본기부터 시작해 검색 알고리즘, 정렬 알고리즘, 보안과 인공지능까지 160가지 그림과 스토리텔링으로 전부 알려 준다. 처음 책을 펼쳤다면 ‘이게 진짜 알고리즘 책이야?’라는 생각이 들 정도로 그림과 이야기가 많다. 주인공인 다람쥐, 순록, 거북이가 프로그래밍 초보자의 머릿속에 들어간 듯이 사고의 흐름을 따라 가며 알고리즘을 알려 주니, 애쓰지 않아도 쉽게 이해할 수 있다.
그림으로 배워 깊이가 얕지 않을까 걱정된다면 큰 오산! 알고리즘에서 가장 골치 아픈 ‘시간 복잡도’ 계산식을 하나하나 풀어서 설명한다. 중고등학교에서 배우는 수학 개념 하나(로그 함수)만 짚고 넘어간다면 누구나 알고리즘 공부의 한계를 넘어설 수 있다.
뿐만 아니라 보안, 딥러닝, 클러스터링 등 최신 알고리즘 개념까지 다뤄 이후에 배우게 될 지식의 밑바탕까지 갖추었다.
알고리즘을 만나 앞이 꽉 막혔던 프로그래밍 초보자, ‘전과할까’ 잠시 고민한 적 있는 컴퓨터공학과 1학년, 알고리즘 개념을 쉽게 가르칠 수 있는 책을 찾는 교수님, 선생님들께 도움이 될 책이다.

작가정보

저자(글) 마츠우라 켄이치로

도쿄대학교 공학계 연구과 전자공학 전공 석사 과정을 수료했다. 연구소에서 병렬 컴퓨팅 연구에 종사한 뒤 프로그래머, 작가, 강사로 활동하고 있다. 기업이나 연구 기관 전용 소프트웨어, 게임, 라이브러리 등을 개발하고 원격 전송과 동영상으로 교육 연수 강의도 했다. 츠카사 유키와 함께 프로그래밍이나 게임 관련 책을 다수 집필했다.

저자(글) 츠카사 유키

도쿄대학교 이학계 연구과 정보과학 전공 석사 과정을 수료했으며, 대학에서 인공지능(자연어 처리)을 전공했다. 기업이나 연구 기관 전용 소프트웨어, 게임 등을 개발하고 연구를 지원하는 등 실무를 겸하면서 책과 교육용 학습 자료를 집필하고 있다. 또한 논문이나 기술 기사를 번역하며 기술 감독 등도 하고 있다. 학교에서는 프로그래밍 강사로 뛰고 있다.

번역 노은정

서울대학교에서 서어서문학을 전공하고 석사 박사 학위를 받았다. 이공학 분야에도 관심이 많아서 서울대학교 뇌과학 협동과정에서 석박사 통합과정을 수료하였다. 서울대병원 임상인지신경과학센터와 뇌 영상 분석 스타트업을 거쳐 엔씨소프트 AI 센터 자연어처리랩에서 근무하였고, 2018년부터 삼성전자에서 근무하고 있다.

작가의 말

[옮긴이의 말]

“일상에서 쓰는 말과 비유로,
초보자를 생각하는 마음이 빛나는 책!”
일상 용어와 실례를 들어 귀여운 그림과 함께 설명해서 책을 보는 것만으로도 기분이 몽글몽글 좋았습니다. 모쪼록 이 책으로 알고리즘 개념에 익숙해져서 프로그래밍의 기초를 다지는 데 도움이 되기를 바랍니다.

옮긴이ㆍ노은정

[감수자의 말]

“어려운 원리도 그림으로
쉽게 설명하네요! 매우 유용합니다.”
간결하면서도 흥미를 유발하는 그림과 대화체로 컴퓨터 과학의 세계로 쉽게 입문할 수 있도록 도와줍니다. 또한 말로 설명하기 어려운 개념이나 원리도 실생활에서 흔히 볼 수 있는 예제를 이용해서 쉽게 이해할 수 있습니다. 어린 학습자뿐 아니라 컴퓨터 과학을 처음 접하는 독자 모두에게 매우 유용한 책입니다.

감수자ㆍ홍지연
《코딩수학동화 팜》, 《코딩과학동화 팜》 저자

목차

• 01 꺼내자 - 데이터 구조
  
  01-1 편하게 꺼내요 - 데이터 구조
  01-2 쌓아 올려요 - 스택
  01-3 빨리 온 순서로 줄을 서요 - 큐
  01-4 스택과 큐 비교하기
  01-5 데이터를 담는 컴퓨터의 기억 장치 - 메모리
  01-6 메모리의 구조와 비슷해요 - 배열
  01-7 도전! 프로그래밍 - 배열로 단어 재조합하기
  01-8 화살표로 연결해요 - 연결 리스트
  01-9 나무가 거꾸로 서 있는 모습이야 - 트리 구조
  01-10 이진 트리로 표현해요
  
  02 찾아보자 - 검색 알고리즘
  
  02-1 데이터를 찾아요 - 검색
  02-2 도전! 프로그래밍 - 게임 아이디로 정보 찾아내기
  02-3 차례대로 검색해요 - 선형 검색
  02-4 단순하게 평가해요 - O 표기법
  알기 쉬운 용어 풀이 | 함수와 메서드
  02-5 도전! 프로그래밍 - 게임 데이터 검색 프로그램 만들기 1탄
  02-6 찾는 것이 앞뒤 어느 쪽에 있을까? - 이진 검색
  02-7 도전! 프로그래밍 - 가장 느린 검색과 가장 빠른 검색에서 시간 복잡도 구하기
  02-8 단숨에 찾아내요 - 해시법
  02-9 해시값이 충돌하면 어떻게 하나요?
  02-10 도전! 프로그래밍 - 게임 데이터 검색 프로그램 만들기 2탄
  
  03 늘어놓자 - 정렬 알고리즘
  
  03-1 나란히 나란히 - 정렬
  03-2 도전! 프로그래밍 - 고객 명단 정렬 프로그램 만들기
  03-3 어느 곳에 넣을까요? - 삽입 정렬
  03-4 삽입 정렬의 시간 복잡도가 최선일 때
  알기 쉬운 용어 풀이 | 데이터를 미리 넣어 두자 - 보초법
  03-5 삽입 정렬의 시간 복잡도가 최악일 때
  03-6 최솟값 또는 최댓값을 찾아 비교해요 - 선택 정렬
  03-7 선택 정렬의 시간 복잡도
  03-8 이웃한 데이터를 교환해 천천히 떠올라요 - 버블 정렬
  03-9 기준값을 두고 데이터를 나눠요 - 퀵 정렬
  03-10 퀵 정렬에서 가장 느릴 때와 빠를 때 비교하기
  03-11 퀵 정렬의 순서
  03-12 안정된 정렬 알고리즘
  03-13 고성능 정렬 - 병합 정렬
  03-14 병합 정렬의 순서
  03-15 병합 정렬의 시간 복잡도
  03-16 병합 정렬의 공간 복잡도
  
  04 숨기자 - 암호와 보안
  
  04-1 알려지지 않게 숨겨요 - 암호의 기초
  04-2 열쇠 넘기기 - 공통 키 방식
  04-3 열쇠 같이 쓰기 - 공개 키 암호 방식
  04-4 누구세요? 본인이세요? - 인증
  04-5 도전! 프로그래밍 - 컴퓨터의 RSA 암호 체험하기
  
  05 생각하자 - 인공지능(AI)
  
  05-1 신경세포처럼 딥러닝해요
  05-2 도전! 인공 뉴런처럼 계산해 보기
  05-3 비슷한 무리를 모아요 - 클러스터링
  
  부록 1 | 파이썬 설치하고 실행하기
  부록 2 | 파이썬 인터프리터 실수 대처하기

출판사 서평

스택, 큐, 정렬, 이진 트리, …
프로그래밍 공부하는데 알고리즘이 발목을 잡았다면!
이 책은 여러 가지 알고리즘을 가볍게 훑어보면서 여러분이 컴퓨터와 프로그래밍에 친숙해지도록 돕습니다.
‘프로그래밍을 모르면 큰일나겠다’며 걱정하는 분, 컴퓨터의 정보기술을 잘 활용하고 싶은 분,
알고리즘을 알고는 있지만 기초를 다시 확실하게 다지고 싶은 분 등
모든 분께 이 책을 추천합니다.
이제 막 알고리즘과 프로그래밍에 흥미를 느끼고 배우기 시작한 분이라면 이 책이 더욱 안성맞춤입니다. 알고리즘의 기초 내용을 총망라하여 프로그래밍 입문자를 위한 첫 교재로 적합하기 때문입니다. 프로그래밍 전문 서적으로 공부할 때 이해를 돕는 부교재로 활용해도 좋습니다.

160가지 그림과 동물들의 대화,
골치 아픈 ‘시간 복잡도’도 단번에 이해한다!
다람쥐, 거북이, 순록 이렇게 3마리 동물이 등장해서 우리 주변에서 볼 수 있는 다양한 문제를 알고리즘이나 데이터 구조를 적용해서 해결합니다. 여러분도 이 동물들과 함께 효율적인 알고리즘이 무엇인지 고민하고 일상생활에서 활용해 보세요. 컴퓨터 또는 스마트폰에서 우리가 흔히 사용하는 애플리케이션이나 서비스가 어떤 알고리즘으로 움직이는지 알아보는 것도 재미있습니다. 알고리즘이 실제로 어떻게 쓰이는지 좀 더 깊이 이해할 수 있으니까요.
이 책은 초등학교 고학년 학생부터 성인까지 알고리즘을 공부하고 싶어 하는 모든 분께 추천합니다. ‘시간 복잡도’를 설명할 때 중학교와 고등학교 수준의 수학을 사용해서 조금 어려워 보일 수도 있지만 동물들의 대화를 따라가다 보면 쉽게 이해할 수 있을 거예요.
그림을 먼저 보고 나서 그 옆에 동물들이 해설하는 대화 내용을 꼼꼼히 읽는 것이 가장 바람직하지만, 초등학생이거나 시간이 없다면 그림만 보아도 괜찮습니다.

“그냥 외우기만 했는데, 이제 확실히 알겠어!”
알고리즘을 제대로 이해할 수 있는 기회!
이 책을 프로그래밍 초보자가 처음 본다면 ‘그래, 내가 알고 있던 알고리즘 논리가 맞네’, ‘아하, 이런 뜻이었구나!’, ‘이제 확실히 알았어!’ 이런 기분을 맛보셨으면 좋겠습니다. 알고리즘을 이미 공부했지만 기초를 다시 배우고 싶은 분이라면 ‘여태까지 이것도 모르고 지냈던 거야?’ 하면서 불안해할 수 있는데, 괜찮습니다. 그동안 큰 문제가 없었거나, 혹시 문제가 발생했더라도 그에 맞게 대처할 능력이 있었기에 지금까지 잘 지냈던 것이니까요. 앞으로 새롭게 알게 된 내용을 배우고 익혀서 문제를 이전보다 더 수월하게 해결할 수 있다면 오히려 전화위복이 될 수 있습니다.

파이썬으로 연습하는 알고리즘,
인터프리터 설치와 손으로 써보는 문제까지 있어서 입문자도 OK!
손으로 직접 써보는 예제와 컴퓨터를 사용해서 프로그램을 작동해 보는 연습 문제로 알고리즘을 바로 적용해 보세요! 프로그램을 직접 작동해 보는 〈도전! 프로그래밍〉에서는 누구나 쉽게 배울 수 있는 프로그래밍 언어인 파이썬을 사용합니다. 책의 마지막 〈부록〉에서 파이썬을 설치하고 실제 프로그램의 코드를 작성하는 방법도 알려줍니다. 입문자도 걱정 없이 코드 적용까지 해볼 수 있을 거예요.

〈이 책에 담긴 주요 내용〉
ㆍ 데이터 구조, 자료구조의 기본기
ㆍ 스택과 큐의 차이
ㆍ 메모리, 배열, 연결 리스트 개념
ㆍ 트리 구조와 이진 트리
ㆍ 검색 알고리즘 - 선형 검색, 이진 검색, 해시법
ㆍ O 표기법 작성하는 방법
ㆍ 정렬 알고리즘 - 삽입 정렬, 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬
ㆍ 알고리즘별 시간 복잡도 계산
ㆍ 파이썬 인터프리터를 사용하는 방법
ㆍ 암호를 만드는 방식 - 공통 키 방식, 공개 키 방식, RSA 방식
ㆍ 뉴럴 네트워크, 딥러닝, 클러스터링의 개념

[이런 분께 추천해요!]
ㆍ 개발자가 되고 싶은 초보 프로그래머
ㆍ 알고리즘 기초를 확실하게 다지고 싶은 중도 포기자
ㆍ 두꺼운 전문 서적 때문에 ‘전과할까’ 고민하는 컴퓨터공학과 1학년
ㆍ 알고리즘 개념을 쉽게 가르칠 수 있는 교재가 필요한 교수님, 선생님

기본정보

ISBN	9791163034650
발행(출시)일자	2023년 04월 21일
쪽수	280쪽
크기	171 * 226 * 22 mm / 700 g
총권수	1권
원서(번역서)명/저자명	アルゴリズムがわかる圖鑑/松浦健一郞

Klover 리뷰 (10)

[po********]

비전공자에게 추천합니다.