アルゴリズム実技検定 公式テキスト［エントリー〜中級編］(アルゴリズムジツギケンテイ コウシキテキスト エントリーカラチュウキュウヘン)

■アルゴリズム実技検定 (PAST) とは
アルゴリズム実技検定 (PAST) とは、 IT 人材のプログラミングスキルを可視化することを目的とした AtCoder 株式会社が主催する検定試験です。

■アルゴリズム実技検定の中級認定まで対応
本書は、「エントリー」「初級」「中級」の出題範囲を網羅的に解説しています。
プログラミングの基礎知識から、各種アルゴリズムの解説、数学的な問題解決方法まで、アルゴリズム実技検定だけでなく、これからのソフトウェアエンジニアに要求される知識を丁寧に盛り込みました。
本書を通じて学習することで、「中級」に求められる「様々なアプローチがある課題において、適切なアルゴリズムを選択し、高速なプログラムを作成」できることを目指しましょう。

■本書の特徴
□特徴 1:はじめての挑戦でもこの 1 冊で準備できます!
はじめてのプログラミング、はじめての検定試験でも安心して挑戦できます。
・問題の解き方から回答方法まで丁寧に解説
・中級範囲に出題されるアルゴリズム (問題解決方法) も細かく図解
・ Python の特徴から基本文法、標準入出力も例を交えて丁寧に説明

□特徴 2:実際の問題を解きながら学べます!
アルゴリズム実技検定で求められる知識を問題に取り組みながら得られます。
・はじめての挑戦でもつまずかないように、概念図を豊富に掲載
・はじめてではわかりづらい、問題文の読み解き方も丁寧に解説
・過去に AtCoder やアルゴリズム実技検定で出題された問題を抜粋して解説

□特徴 3:プログラマーに求められる知識も身につきます!
問題を解決するだけではなく、高速なプログラムの作成方法も学習できます。
・課題に合わせて、適切なアルゴリズムの選択方法を解説
・複数のアプローチがありえる問題では回答パターンを紹介
・計算量を考えてプログラムを書き換える方法も丁寧に説明

■本書の構成
第 1 章 アルゴリズム実技検定の挑戦にあたって
第 2 章 問題の解き方
第 3 章 アルゴリズムとコーディング
第 4 章 Python を使ったプログラミング［エントリー編］
第 5 章 基礎的なアルゴリズム［初級編］
第 6 章 応用的なアルゴリズム［中級編］
第 7 章 さらなる得点を狙うために

AtCoder が実施するアルゴリズム実技検定 (PAST) のエントリーから中級レベルまでを公式にカバーするテキストです。検定を運営する側が「出題範囲はここまで」と線を引いた本であるため、何を学べば合格ラインに届くのかが明確になります。試験対策として使う場合に「足りない」「範囲外を勉強してしまった」というブレが起きにくい設計です。

扱うトピックは、探索・ソート・動的計画法・グラフ探索など競技プログラミングの基礎アルゴリズムが中心で、各手法を実際にコードへ落とし込む「実技」に重点を置いています。数学的な理論証明よりも「この問題にこのアルゴリズムを適用するとなぜ解けるか」を実装とセットで追える点が、学術書との役割の違いです。

競技プログラミングに興味はあるが AtCoder の問題をどこから手を付ければよいか分からない人にとっては、体系的な出発点になります。一方で、上級・エキスパートを目指す段階では本書の範囲を超えるため、蟻本 (プログラミングコンテストチャレンジブック) など上位レベルの書籍へ進む前提で読むのが適切です。