-
국내도서
-
전공도서/대학교재
-
공학계열
-
컴퓨터공학
알고리즘 트레이닝 : 프로그래밍 대회 입문 가이드
| 정가 |
28,000원 |
|---|
-
25,200원 (10%할인)
1,400P (5%적립)
| 할인혜택 | |
|---|---|
| 적립혜택 |
|
|
|
| 추가혜택 |
|
-
이벤트/기획전
-
연관도서
-
상품권
책소개
오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이다. 저자는 경진 프로그래밍이 가장 훌륭한 알고리즘 공부법임을 보여주며, 이 과정에서 컴퓨팅 사고력을 발전시키고 프로그래밍 능력과 디버깅 기술을 향상시키는 방법을 알려준다. 특히 이번 2판에는 푸리에 변환, 그래프에서 최소 비용 유량 찾기, 문자열 문제에서 오토마타 사용하기 등의 새로운 고급 주제가 추가되었다.
이 책은 따라 해보기 쉽게 구성되어 있어 알고리즘을 배우고 프로그래밍 대회를 연습하고 싶은 학생들에게 훌륭한 참고서가 될 것이다. 몇몇 알고리즘 설계 기법은 온라인 게시판이나 블로그 글에만 간단히 소개되는 등 제대로 정리된 자료가 부족하여 상위권 경진 프로그래머들 사이에서만 주로 공유되는데, 이 책은 그런 ‘민간전승’ 기법들을 다루고 있는 점도 눈에 띈다. 활용하기 좋은 프로그래밍 기법, 최신 트렌드 및 대회에서 유용한 트릭까지, 다루는 주제의 폭이 넓고 그 난이도도 다양해서 초보자와 경험자 모두에게 적합한 책이다.
목차
1장 들어가며
1.1 경진 프로그래밍이란 무엇인가?
1.2 이 책에 대하여
1.3 CSES 문제 셋
1.4 그 밖의 참고자료
2장 프로그래밍 기법
2.1 언어적 특성
2.2 재귀적 알고리즘
2.3 비트 연산
3장 효율성
3.1 시간 복잡도
3.2 알고리즘 설계 예제
3.3 코드 최적화
4장 정렬과 탐색
4.1 정렬 알고리즘
4.2 정렬을 이용한 문제 풀이
4.3 이진 탐색
5장 자료 구조
5.1 동적 배열
5.2 집합 자료 구조
5.3 실험
6장 동적 계획법
6.1 기본 개념
6.2 다른 예제
7장 그래프 알고리즘
7.1 그래프 기본
7.2 그래프 순회
7.3 최단 경로
7.4 사이클 없는 방향 그래프
7.5 후속 노드 그래프
7.6 최소 신장 트리
8장 알고리즘 설계 기법
8.1 비트 병렬 알고리즘
8.2 분할 상환 분석
8.3 최솟값 구하기
9장 구간 질의
9.1 정적 배열에 대한 질의
9.2 트리형 자료 구조
10장 트리 알고리즘
10.1 기본 기술
10.2 트리 질의
10.3 고급 기술
11장 수학
11.1 정수론
11.2 조합론
11.3 행렬
11.4 확률
11.5 게임 이론
11.6 푸리에 변환
12장 고급 그래프 알고리즘
12.1 그래프의 강결합성
12.2 완전 경로
12.3 최대 유량
12.4 깊이 우선 탐색 트리
12.5 최소 비용 유량
13장 기하
13.1 기하 기법
13.2 스윕 라인 알고리즘
14장 문자열 알고리즘
14.1 기본 주제
14.2 문자열 해싱
14.3 Z 알고리즘
14.4 접미사 배열
14.5 문자열 오토마타
15장 고난도 주제
15.1 제곱근 기법
15.2 구간 트리 다시 살펴보기
15.3 트립
15.4 동적 계획법 최적화
15.5 퇴각 검색 기법
15.6 그 밖의 기법
부록 A 수학적 배경 이론
저자소개
| 생년월일 | - |
|---|
대표작으로 『알고리즘 트레이닝』이/가 있다.
| 생년월일 | - |
|---|
대표 역서로 『알고리즘 트레이닝』이/가 있다.
| 생년월일 | - |
|---|
대표 역서로 『알고리즘 트레이닝』이/가 있다.
주간랭킹
더보기상품정보제공고시
이벤트 기획전
전공도서/대학교재 분야에서 많은 회원이 구매한 책
판매자정보
상호 |
(주)교보문고 |
|---|---|
대표자명 |
안병현 |
사업자등록번호 |
102-81-11670 |
연락처 |
1544-1900 |
전자우편주소 |
callcenter@kyobobook.co.kr |
통신판매업신고번호 |
01-0653 |
영업소재지 |
서울특별시 종로구 종로 1(종로1가,교보빌딩) |
교환/환불
반품/교환 방법 |
‘마이페이지 > 취소/반품/교환/환불’ 에서 신청 또는 1:1 문의 게시판 및 고객센터(1577-2555)에서 신청 가능 |
|---|---|
반품/교환가능 기간 |
변심 반품의 경우 출고완료 후 6일(영업일 기준) 이내까지만 가능 |
반품/교환 비용 |
변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담 |
반품/교환 불가 사유 |
·소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우 ·소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우 ·복제가 가능한 상품 등의 포장을 훼손한 경우 ·시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우 ·전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우 |
상품 품절 |
공급사(출판사) 재고 사정에 의해 품절/지연될 수 있음 |
소비자 피해보상 |
·상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨 ·대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함 |
(주)KG이니시스 구매안전서비스
(주)인터파크커머스는 회원님들의 안전거래를 위해 구매금액, 결제수단에 상관없이 (주)인터파크커머스를 통한 모든 거래에 대하여
(주)KG이니시스가 제공하는 구매안전서비스를 적용하고 있습니다.
배송안내
교보문고 상품은 택배로 배송되며, 출고완료 1~2일내 상품을 받아 보실 수 있습니다.
출고가능 시간이 서로 다른 상품을 함께 주문할 경우 출고가능 시간이 가장 긴 상품을 기준으로 배송됩니다.
군부대, 교도소 등 특정기관은 우체국 택배만 배송가능합니다.
배송비는 업체 배송비 정책에 따릅니다.
- 도서 구매 시 15,000원 이상 무료배송, 15,000원 미만 2,500원
- 상품별 배송비가 있는 경우, 상품별 배송비 정책 적용