알고리즘 트레이닝 (프로그래밍 대회 입문 가이드 | 2 판)

알고리즘 트레이닝 (프로그래밍 대회 입문 가이드 | 2 판)

$28.00
Description
오늘날의 경진 프로그래밍에 관해 종합적으로 설명하고 있는 책이다. 저자는 경진 프로그래밍이 가장 훌륭한 알고리즘 공부법임을 보여주며, 이 과정에서 컴퓨팅 사고력을 발전시키고 프로그래밍 능력과 디버깅 기술을 향상시키는 방법을 알려준다. 특히 이번 2판에는 푸리에 변환, 그래프에서 최소 비용 유량 찾기, 문자열 문제에서 오토마타 사용하기 등의 새로운 고급 주제가 추가되었다.

이 책은 따라 해보기 쉽게 구성되어 있어 알고리즘을 배우고 프로그래밍 대회를 연습하고 싶은 학생들에게 훌륭한 참고서가 될 것이다. 몇몇 알고리즘 설계 기법은 온라인 게시판이나 블로그 글에만 간단히 소개되는 등 제대로 정리된 자료가 부족하여 상위권 경진 프로그래머들 사이에서만 주로 공유되는데, 이 책은 그런 ‘민간전승’ 기법들을 다루고 있는 점도 눈에 띈다. 활용하기 좋은 프로그래밍 기법, 최신 트렌드 및 대회에서 유용한 트릭까지, 다루는 주제의 폭이 넓고 그 난이도도 다양해서 초보자와 경험자 모두에게 적합한 책이다.
저자

안티라크소넨

대표작으로『알고리즘트레이닝』이/가있다.

목차

1장들어가며
1.1경진프로그래밍이란무엇인가?
1.2이책에대하여
1.3CSES문제셋
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.3Z알고리즘
14.4접미사배열
14.5문자열오토마타

15장고난도주제
15.1제곱근기법
15.2구간트리다시살펴보기
15.3트립
15.4동적계획법최적화
15.5퇴각검색기법
15.6그밖의기법

부록A수학적배경이론