Do it! 첫 알고리즘

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

마쓰우라 겐이치로 저자, 쓰카사 유키 저자, 노은정 번역 지음

이지스퍼블리싱 2023년 05월 12일 출간 국내도서 : 2023년 04월 21일 출간

작품소개

책소개

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

목차

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 | 파이썬 인터프리터 실수 대처하기

작가정보

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

동경대 공학계 연구과 전자공학전공 석사과정 수료 후, 연구소 근무를 거쳐 현재는 취미와 생업을 겸하여 프리랜서 프로그래머, 작가, 강사로 활동 중이다. 관심분야와 작업범위는 프로그래밍을 중심으로 컴퓨터 전반에 걸쳐 있으나 가장 흥미를 느끼는 분야는 프로그래밍 언어 만들기와 게임 만들기다./동경대 이학계 연구과 정보과학전공 석사과정 수료. 학부생 때부터 작가와 프로그래머 일을 계속 하고 있으며 집필, 번역 이외에 소프트웨어 수주, 설계, 개발도 하고 있다./서울대학교에서 서어서문학을 전공하고 석사 박사 학위를 받았다. 이공학 분야에도 관심이 많아서 서울대학교 뇌과학 협동과정에서 석박사 통합과정을 수료하였다. 서울대병원 임상인지신경과학센터와 뇌 영상 분석 스타트업을 거쳐 엔씨소프트 AI 센터 자연어처리랩에서 근무하였고, 2018년부터 삼성전자에서 근무하고 있다.

작가의 말

[옮긴이의 말]

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

옮긴이ㆍ노은정

[감수자의 말]

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

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