アルゴリズム実技検定公式テキスト 上級～エキスパート編/高橋直大/大槻兼資/杉江祐哉

高橋直大大槻兼資杉江祐哉
マイナビ出版
ISBN：4839979499/9784839979492
発売日:2023年03月

---

【内容紹介】
世界最高峰の競技プログラミングコンテストサイトのAtCoderが主催するアルゴリズム実技検定試験「PAST」の公式対策本!

・試験問題に精通する著者陣による解説
・最強最速を目指すプログラマー・エンジニア必携

■アルゴリズム実技検定(PAST)とは
AtCoder株式会社が主催する検定試験で、IT人材に求められるプログラミングスキルを可視化することを目的としています。プログラミングの基礎知識から、各種アルゴリズムの解説、数学的な問題解決方法まで、試験対策を行うことでこれからのソフトウェアエンジニアに要求される知識を見につけることができます。

■PASTの上級～エキスパート認定まで対応
さまざまなアプローチが考えられるアルゴリズム実技検定の問題において、より適切なアルゴリズムを選択し、高速なプログラムを作成できることを目指します。

・発展的なアルゴリズムやデータ構造を解説
・過去問を使った実践的なトレーニング
・Pythonによるサンプルコード

複数のアルゴリズムを用いた解法を身につけ「上級」「エキスパート」合格の点数を勝ち取ろう!

CONTENTS －－－

序章 アルゴリズム実技検定と本書の構成について
「上級編」
第1章 二分探索 発展
第2章 動的計画法 発展
第3章 頻出テクニック
第4章 頻出データ構造・アルゴリズム
第5章 ネットワークフロー
第6章 セグメント木
「エキスパート編」
第7章 セグメント木上の動的計画法
第8章 平面走査
第9章 難問にチャレンジ!