간편결제, 신용카드 청구할인
인터파크 롯데카드 5% (17,100원)
(최대할인 10만원 / 전월실적 40만원)
북피니언 롯데카드 30% (12,600원)
(최대할인 3만원 / 3만원 이상 결제)
NH쇼핑&인터파크카드 20% (14,400원)
(최대할인 4만원 / 2만원 이상 결제)
Close

알고리즘 도감 : 그림으로 공부하는 알고리즘 26

원제 : アルゴリズム圖鑑 繪で見てわかる26のアルゴリズム
소득공제

2013년 9월 9일 이후 누적수치입니다.

판매지수 131
?
판매지수란?
사이트의 판매량에 기반하여 판매량 추이를 반영한 인터파크 도서에서의 독립적인 판매 지수입니다. 현재 가장 잘 팔리는 상품에 가중치를 두었기 때문에 실제 누적 판매량과는 다소 차이가 있을 수 있습니다. 판매량 외에도 다양한 가중치로 구성되어 최근의 이슈도서 확인시 유용할 수 있습니다. 해당 지수는 매일 갱신됩니다.
Close
공유하기
정가

20,000원

  • 18,000 (10%할인)

    1,000P (5%적립)

할인혜택
적립혜택
  • I-Point 적립은 마이페이지에서 직접 구매확정하신 경우만 적립 됩니다.
추가혜택
배송정보
  • 2/8(수) 이내 발송 예정  (서울시 강남구 삼성로 512)
  • 무료배송
주문수량
감소 증가
  • 이벤트/기획전

  • 연관도서

  • 상품권

AD

책소개

앱과 함께 직관적으로 배우는 알고리즘 학습서!
그림으로 기억하는 그래프 탐색 & 정렬 리스트 수록!
출시 1년도 안 되어 50만 회 이상 다운로드되었고, ‘애플이 선택한 2016년 베스트 앱’으로도 선정된 ‘Algorithms’를 기반으로 만든 최적의 알고리즘 입문서!

어떤 언어를 사용해서 프로그램을 작성하든 알고리즘은 반드시 필요합니다. 그러나 현장에서 배우기가 쉽지 않으며, 그렇다고 해서 혼자 학습하기도 어려운 분야였던 게 사실입니다. 그래서 이 책이 기획되었습니다. 이 책은 알고리즘을 배우는 데 최고로 평가받고 있는 ‘Algorithms’ 앱을 토대로 특별히 고안된 책입니다.

출판사 서평

처음 배울 때는 이해하기 쉽고, 다시 배울 때도 쉽게 내용을 떠올릴 수 있도록 구성했습니다. 26개의 핵심 알고리즘과 7개의 데이터 구조 모두를 그림으로 표현하여 개념이나 구조를 직관적으로 이해할 수 있습니다. 이 책을 통해 여러분은 좋은 프로그램을 작성하기 위해 반드시 알아야 할 알고리즘에 대한 기초를 탄탄히 다질 수 있을 겁니다.

이 책의 특징
- 26개의 알고리즘 + 7개의 데이터 구조를 그림으로 설명
- 전면을 컬러로 편집하여 그림의 동선을 따라가기 쉽게 구성
- 각 알고리즘의 개념이나 계산 효율, 문제점 등도 설명

목차

CHAPTER 0 알고리즘의 기본 001
0-1 알고리즘이란? 002
0-2 계산 시간을 측정하는 방법 007

CHAPTER 1 데이터 구조 009
1-1 데이터 구조란? 010
1-2 리스트 014
1-3 배열 018
1-4 스택 022
1-5 큐 024
1-6 해시 테이블 026
1-7 힙 034
1-8 이진 탐색 트리 038

CHAPTER 2 정렬 045
2-1 정렬이란? 046
2-2 버블 정렬 048
2-3 선택 정렬 052
2-4 삽입 정렬 054
2-5 힙 정렬 058
2-6 병합 정렬 062
2-7 퀵 정렬 066

CHAPTER 3 배열의 탐색 073
3-1 선형 탐색 074
3-2 이진 탐색 076

CHAPTER 4 그래프 탐색 079
4-1 그래프란? 080
4-2 너비 우선 탐색 084
4-3 깊이 우선 탐색 088
4-4 벨먼-포드 알고리즘 092
4-5 다익스트라 알고리즘 098
4-6 A* 106

CHAPTER 5 보안 알고리즘 111
5-1 보안과 알고리즘 112
5-2 암호의 기본 116
5-3 해시 함수 120
5-4 공통키 암호 방식 124
5-5 공개키 암호 방식 128
5-6 하이브리드 암호 방식 136
5-7 디피-헬만 키 교환법 140
5-8 메시지 인증 코드 148
5-9 전자 서명 156
5-10 전자 인증서 162

CHAPTER 6 클러스터링 169
6-1 클러스터링이란? 170
6-2 k-means 알고리즘 172

CHAPTER 7 기타 알고리즘 177
7-1 유클리드 178
7-2 소수 판별법 182
7-3 페이지랭크 186
7-4 하노이의 탑 194

본문중에서

이 책은 ‘Algorithms’ 앱을 기반으로 하고 있습니다. 앱은 애니메이션을 사용해서 알고리즘의 동작을 설명하고 있지만, 이 책은 그림을 잘 활용해서 앱이 가진 장점을 최대한 담으려고 했습니다. 또한, 이 책을 출판하면서 앱에는 없던 ‘알고리즘이란 무엇인가’, ‘알고리즘의 계산 시간’, ‘그래프 기초’ 등의 내용을 추가로 집필했습니다. 이를 통해 더 깊이 있는 학습이 가능하리라 봅니다.
_ix쪽

스택처럼 나중에 넣은 것을 먼저 꺼내는 후입선출 구조를 ‘Last In First Out’이라고 하며, 앞글자만 따서 ‘LIFO’라고도 합니다. 리스트나 배열과 마찬가지로 스택도 데이터를 1열로 나열한 것이지만, 데이터 추가나 삭제가 단방향으로만 가능하다는 제약이 있습니다. 또한, 데이터 접근도 스택의 가장 위에 있는 데이터만 가능합니다. 중간에 있는 데이터가 필요하다면 해당 데이터가 제일 위에 올 때까지 데이터를 팝(pop)해야 합니다.
_023쪽

이진 탐색 트리는 3-2절에서 나오는 이진 탐색의 개념을 트리 구조로 표현한 것이라 볼 수 있습니다. 데이터를 탐색할 때나 추가할 때의 최적의 위치를 찾을 때, 앞서 본 두 가지 성질을 기준으로 현재 위치의 데이터와 대소를 비교하기만 하면 왼쪽으로 진행하면 좋을지 오른쪽 진행하면 좋을지를 알 수 있습니다.
_044쪽

후보인 각 정점의 가중치를 계산합니다. 계산 방법은 ‘현재 있는 정점의 가중치 + 현 재 있는 정점에서 후보 정점까지 가는 가중치’가 됩니다. 예를 들어, 정점 B의 경우 현재 있는 정점 A의 가중치가 0이므로 0 + 2 = 2 가 됩니다. 같은 방식으로 C의 가중치는 0 + 5 = 5 가 됩니다.
_099쪽

X는 작성한 암호문을 B에게 전달합니다. 이 암호문은 B가 만든 공개키 PB로 작성한 것이므로 B는 자신이 가지고 있는 SB로 복호화할 수 있습니다. B는 아무런 문제 없이 받은 암호문을 복호화할 수 있으므로 도중에 데이터가 노출된 것을 꿈에도 모릅니다. 이처럼 도중에 공개키를 바꿔치기해서 데이터를 가로채는 기법을 ‘man-in-themiddle 공격’이라고 합니다.
_134쪽

저자소개

이시다 모리테루 [저] 신작알림 SMS신청
생년월일 -

해당작가에 대한 소개가 없습니다.

김완섭 [역] 신작알림 SMS신청
생년월일 -

김완섭은 네덜란드 ITC에서 GIS(지리정보시스템) 연계 재난재해 관리학(석사)을 전공했다.
약 9년간 한국 및 일본 대기업에서 다양한 IT 분야 업무를 담당했다.
일본에서는 시스템 엔지니어로 5년간 근무했으며, 대기업 세콤(SECOM) 계열사인 파스코에서 외무성, 국토지리정보원 등 일본 정부 기관을 대상으로 한 시스템 통합(SI) 업무를 담당했다.
이후 야후재팬으로 직장을 옮겨 야후맵 개발 담당 시니어 엔지니어로 근무하다 2010년 귀국하여 SK에서 내비게이션 데이터 담당 매니저로 근무했다.
저서로는 《나는 도쿄 롯폰기로 출근한다》가 있으며, 역서로는 《그림으로

펼쳐보기

전공도서/대학교재 분야에서 많은 회원이 구매한 책

    리뷰

    0.0 (총 0건)

    100자평

    작성시 유의사항

    평점
    0/100자
    등록하기

    100자평

    10.0
    (총 0건)

    판매자정보

    • 인터파크도서에 등록된 오픈마켓 상품은 그 내용과 책임이 모두 판매자에게 있으며, 인터파크도서는 해당 상품과 내용에 대해 책임지지 않습니다.

    상호

    (주)교보문고

    대표자명

    안병현

    사업자등록번호

    102-81-11670

    연락처

    1544-1900

    전자우편주소

    callcenter@kyobobook.co.kr

    통신판매업신고번호

    01-0653

    영업소재지

    서울특별시 종로구 종로 1(종로1가,교보빌딩)

    교환/환불

    반품/교환 방법

    ‘마이페이지 > 취소/반품/교환/환불’ 에서 신청 또는 1:1 문의 게시판 및 고객센터(1577-2555)에서 신청 가능

    반품/교환가능 기간

    변심 반품의 경우 출고완료 후 6일(영업일 기준) 이내까지만 가능
    단, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내

    반품/교환 비용

    변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
    상품이나 서비스 자체의 하자로 인한 교환/반품은 반송료 판매자 부담

    반품/교환 불가 사유

    ·소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우
    (단지 확인을 위한 포장 훼손은 제외)

    ·소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우
    예) 화장품, 식품, 가전제품(악세서리 포함) 등

    ·복제가 가능한 상품 등의 포장을 훼손한 경우
    예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집

    ·시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우

    ·전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우

    상품 품절

    공급사(출판사) 재고 사정에 의해 품절/지연될 수 있음

    소비자 피해보상
    환불지연에 따른 배상

    ·상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨

    ·대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함

    (주) 인터파크 안전결제시스템 (에스크로) 안내

    (주)인터파크의 모든 상품은 판매자 및 결제 수단의 구분없이 회원님들의 구매안전을 위해 안전결제 시스템을 도입하여 서비스하고 있습니다.
    결제대금 예치업 등록 : 02-006-00064 서비스 가입사실 확인

    배송안내

    • 교보문고 상품은 택배로 배송되며, 출고완료 1~2일내 상품을 받아 보실 수 있습니다.

    • 출고가능 시간이 서로 다른 상품을 함께 주문할 경우 출고가능 시간이 가장 긴 상품을 기준으로 배송됩니다.

    • 군부대, 교도소 등 특정기관은 우체국 택배만 배송가능합니다.

    • 배송비는 업체 배송비 정책에 따릅니다.

    • - 도서 구매 시, 1만 원 이상 무료, 1만원 미만 2천 원 - 상품별 배송비가 있는 경우, 상품별 배송비 정책 적용