본문 바로가기

출간 전 책 소식

제대로 만든 알고리즘 입문서!

오늘 소개할 책은 《처음 만나는 자바스크립트》, 《처음 만나는 파이썬》에 이은 알고리즘 입문서인 《처음 만나는 알고리즘》입니다. 세 책 모두 이웃 일본에서는 해당 분야 베스트셀러 및 스테디셀러로 판매되고 있는 책으로, 프로그래밍에 입문하려는 우리나라 독자들에게도 좋은 평가를 기대해 봅니다. 


     


알고리즘을 제대로 이해하지 못하고, 즉 제대로 된 알고리즘을 구현하지 못한 채 좋은 프로그램을 만든다는 건 상상도 할 수 없겠죠. 그래서 프로그래밍을 배울 때 알고리즘을 제대로 배우는 것이 중요하다고 합니다. 이 책은 정보처리기사나 정보 올림피아드에 자주 출제되는 주요 알고리즘을 직접 구현하면서 최대한 쉽게 설명하고 있으며, 데이터 구조에서의 변수와 배열, 그리고 알고리즘을 중심으로 꼼꼼하게 기술하고 있습니다. 



이 알고리즘 책도 이전 '처음 만나는' 제목의 책들처럼 정말 쉽게 설명하고 있는 것이 장점입니다. 그리고 이해하기 어려운 부분은 그림으로 보완하고 있어서 알고리즘을 처음, 그리고 제대로 배우고자 하는 데 도움이 될 것입니다. 


이 책에서 다루고 있는 주요 알고리즘은 다음과 같습니다.


  • 정보 처리 기사 시험의 출제 범위(교과)에서 주로 예로 들고 있는 선택 정렬, 버블 정렬, 병합 정렬, 삽입 정렬, 셸 정렬, 퀵 정렬, 힙 정렬, 선형 탐색법, 이진 탐색법, 해시 테이블 탐색법
  • 프로그래머라면 최소한 알아 두어야 한다는 선형 탐색법(리니어 서치), 이진 탐색법(바이너리 서치), 해시 탐색법, 단순 교환법(버블 소트), 퀵 정렬, 에라토스테네스의 체(Sieve of Eratosthenes), 유클리드 알고리즘
  • 단순 선택법(선택 정렬), 단순 삽입법(삽입 정렬)


책 내용이 궁금하신 분들은 아래 샘플 파일을 살펴보시기 바랍니다. 책 전체에서 1/5이 넘는 분량입니다. ^^;


■ 샘플 PDF(차례, 옮긴이 머리말, 배타리더 후기, 1장 '알고리즘의 기본')

처음만나는알고리즘_sample.pdf


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