가장 쉬운 알고리즘 책

 

가장 쉬운 알고리즘 책

 

시리즈명 가장 쉬운 책 시리즈 005

저자 미와 요시코

집필 협력 나가시마 타카시

역자 김대희, 장재호

 

출간일 2014년 9월 29일 (월)

정가 15,000원

페이지 196

 

판형 150 x 210

ISBN 978-89-94774-77-0 (93000)

원서정보 いちばんやさしいアルゴリズムの本

 

 

 

책 소개

 

언제라도 쉽게 오를 수 있는 “알고리즘의 계단”을 향하여

 

- 알기 쉬운 것이 항상 옳은 것인가요?

 

- 초등학교 1학년에게 맞는 기본적인 접근법을 초등학교 6학년에게도 사용할 수 있나요?

 

- 「타당함」을 결정하는 것은 언제나 같은 것인가요?

 

왜 이렇게 해야 하는지 이해하지 못했고, 이렇게 해야 시험에서 점수를 얻을 수 있기에 교과서나 선생님이 「맞다」고 하는 대로 따라 하지 않았나요?

 

여러분이 선생님께 「왜 그렇게 되나요?」라고 질문하지 못했던 것은 선생님도 쉽게 대답할 수 없다는 것을 어렴풋이 알고 있었기 때문일지도 모릅니다.

 

옳고 타당한 결과를 도출하는 방법이 반드시 알기 쉬운 것은 아닙니다. 그 방법이 왜 옳은가・타당한 결과를 왜 얻을 수 있는가를 이해하기 위해서는 「자연스레 이해하는 것」으로부터 이론과 근거에 의거하여 좀 더 높은 곳으로 나아갈 필요가 있습니다.

 

이 책의 특징

 

이 책은 알고리즘에 대해 이해하기 쉽도록 초등학교 수준의 지식만으로 기본적인 개념을 익힐 수 있는 입문서입니다. 알고리즘에 대한 전문적인 내용을 다루기보다는 알고리즘에 관한 개념, 문제 해결 및 그 과정에 대한 내용을 흥미로운 사례를 통해 누구나 쉽게 읽고 이해할 수 있도록 구성되어 있습니다.

 

독자대상

 

초급

 

 

저자 소개

 

미와 요시코

1963년 출생. 5세에 용접기를 손에 쥐고, 18세에 프로그래머로 성장. 대학원 석사 과정 종료 후 반도체 시뮬레이션 시스템의 연구・개발에 10년간 종사. 2000년부터 필자로써 과학・기술을 전하게 되었으며, 특히 본질을 알기 쉽게 알리는 것에 관심을 가지고 있다. 전문대학교 등에서의 교육 경험이 풍부하며 교육분야에 관심이 많고, 현재는 일반 사회 문제까지도 다루고 있다. 저서로써 [임베디드 소프트웨어 엔지니어를 위한 하드웨어 입문](공동 집필・기술평론사), [소프트・엣지](공동 집필・마루젠 라이브러리), [실제 생활 보호](일본 평론사) 등이 있다.

 

 

집필 협력

 

나가시마 타카시

1935년 출생. 히토츠바시 대학 명예 교수. 초등학교에서 심한 괴롭힘을 당해 3학년 말부터 등교하지 않은 채로 현재에 이르게 됨. 고등학교 중퇴, 대입 검정고시로 진학. 수학을 전공하여 이학 석사를 수료. 증명과 계산의 구조를 수학적인 방법으로 분석하는 것에 흥미가 있고, 전문 분야는 수리 이론학이다. 순수 이론만이 아닌 응용에도 큰 관심이 있고, 최근의 업적으로는 공동 인식 논리의 연구를 들 수 있다. 또한 가장 최초의 일본 컴퓨터로 프로그래밍을 경험했다.

 

 

역자 소개

 

김대희

 

1977년 서울에서 출생. 강남대학교 컴퓨터 공학을 졸업하고 ㈜오비맥주 정보팀에서 서비스 데스크 업무를 하면서 시스템 운영 및 관리를 담당했다. 그 후 일본계 회사인 ㈱ラック에 입사, 일본內 관공서/대기업 관련 프로젝트에 참여하여 다양한 정보 보호 시스템에 대한 개발 및 메인터넌스 작업을 시행하였으며, 국내에서는 ITIL 관련 프로젝트 및 보안 컨설팅 프로젝트를 수행했다. 현재는 ㈜인포섹 관제사업부문에서 고객사 보안 시스템 구축/운영 업무 관리 및 기획 업무를 수행하고 있으며, 역서로서 《IT 시스템 개발 철저공략》(비제이퍼블릭 발행), 《반응형 웹 디자인》(비제이퍼블릭 발행)이 있다.

 

장재호

 

국민대학교 정보관리학과를 졸업하고 (株)ラック에 입사, 일본에서 다수의 웹사이트 및 시스템 진단 프로젝트를 수행했다. 그 후 싱가포르에서 IT 프로젝트 매니저로서 활약하며 네트워크, 서버, 보안 시스템 구축 등 IT 인프라 프로젝트를 수행했다. 또한 일본계 은행에서 관제팀장으로 근무하며 사고 대응 및 SOC 운영을 담당하기도 했으며, 현재는Positive Technologies 사의 GlobalPresales 팀 소속으로 기술 컨설팅을 담당하고 있다.

 

 

목차

 

서장. 여러분은 왜 알고리즘 책을 읽을 수가 없는가?

 

0. 알고리즘과 초등학교 수학

1. 이해하기 쉬운 것이 옳은 것은 아니다

2. 초등학교 1학년 수준의 기본적인 방법이 초등학교 6학년이나 중학생에 게도 효과적인 것은 아니다

3. 타당함을 결정하는 요소는 한 개가 아니다

4. 알고리즘의 이해를 방해하는 불안감

 

1장. 알고리즘적 가치관을 이해한다

 

0. 「알고리즘적 가치관」이란?

1. 이해하기 쉬운 알고리즘이 좋은 알고리즘은 아니다

2. 작은 문제를 풀 수 있다고 큰 문제를 풀 수 있는 것은 아니다 — 문제 크기의 유형을 어떻게 평가할 것인가?

3. 「몇 개의 알고리즘을 조합」하여 경영 문제를 해결한다

4. 알고리즘의 조합을 알고리즘적으로 평가하려면?

5. 만능 알고리즘은 존재하지 않는다

 

2장. 그 수를 찾을 수 있을까? - 검색과 검색 알고리즘

 

0. 검색은 왜 연구되는 것일까?

1. 순차검색은 무엇이 문제일까?

2. 순차검색을 개선한다

3. 절반의 「묶음」을 조사한다 — 이진검색

4. 우선 「어디에 있을 것 같은지」 추측한다 — 해시검색(체인법)

5. 동일한 보관소에 여러 개의 데이터가 존재하는 것이 싫다 — 해시검색(오픈 어드레스법)

6. 이진검색 트리에 「익숙해지기 힘들다」고 느끼는 이유

7. 이진검색 트리의 강점을 살리려면

8. 알고리즘 용어로 「이진검색 트리의 생성」을 이해한다

 

3장. 그 수를 셀 수 있을까? - 계산 시간의 예측

 

0. 「1, 2, 3, 많음」？

1. 수가 증가하면 언젠가는 「셀 수 없게 되는」 문제가 발생한다

2. 단순한 계산은 단순하기 때문에, 반복하기만 하면 언젠가는 종료한다?

3. 현실에서 넘쳐나는 「계산하기 곤란한 문제」

 

4장. 얼마나 많은 규모의 처리를 해야 하는지 알 수 있을까 - Order 표기법

 

0. 계산하기 전에 계산에 필요한 시간을 알지 못해도, 처리 규모를 추측할 수 있다(Order 표기법)

1. Order 표기법을 이해하기 위한 최소한의 수학

2. Order 표기법을 충분히 활용하기

 

5장. 얼마나 중요한 문제인가? - 도메인 단위의 우선사항

 

0. 모든 것이 중요하다고 한다면, 어떤 것도 진행되지 않는다

1. 결과의 수치 그 자체가 중요한 경우

2. 결과의 정확성이 중요한 경우

3. 결과를 언제 얻을 수 있는지가 중요한 경우

4. 결과를 어떻게 얻을 수 있는지가 중요한 경우

5. 결합으로 성공시키는 상황・실패하는 상황

 

6장. 과연 풀지 않으면 안 되는 문제인가 - 「결론 도출」의 방법

 

0. 그 문제는 정말로 풀지 않으면 안 되는 것일까?

1. 바른 결과가 아니어도 좋은 결과로 만드는 방법

2. 풀지 않고 끝내는 방법을 생각하는 방법

3. 작은 문제로 분할하는 방법

4. 언제 풀릴 것 같은지 알기만 해도 좋게 하는 방법

5. 「틀 리지 않을 것 같다」, 「맞을지도 모른다」 정도만으로도 좋게 하는 방법

 

부록. 알고리즘 서적을 읽어본다

 

0. 이번 장의 개요

1. 초급편: 유키 히로시의 「프로그래머, 수학으로 생각하라」

2. 중급편: G.T.Heineman의 「사전처럼 바로 찾아 쓰는 알고리즘」

3. 상급편: D.E.Knuth의 「The Art of Computer Programming」

 

 

이 책의 구성

 

이 책의 서장인 「여러분은 왜 알고리즘 책을 읽을 수 없는가?」와 1장 「알고리즘적 가치관을 이해한다」는 알고리즘 세계의 지하에 흐르고 있는 보이지 않는 지하수와 같은 것에 관한 해설을 담고 있습니다.

 

2장부터 6장까지는 알고리즘을 이해하는 데 기본이 될 사항과 이해한 알고리즘을 유용하게 사용하기 위한 지침이 되는 여러 가지 사고법에 대해 담고 있습니다.

 

부록에서는 이 책에서 얻은 지식을 살려 알고리즘에 정평이 나있는 서적 3권을 「읽어보자」는 시도를 합니다. 초등학교 수학의 복습부터 시작하는 이 책의 내용을 이해하면 더 높은 곳에 오르기 위한 계단이나 사다리 격인 서적까지 쉽게 읽을 수 있습니다.