アルゴリズム実技検定 公式テキスト［エントリー～中級編］
アルゴリズム実技検定 公式テキスト[エントリー~中級編] (Compass Booksシリーズ)
マイナビ出版
著者：岩下真也、中村謙弘
監修：高橋直大
はじめに
監修者、著者略歴
第1章 アルゴリズム実技検定の挑戦にあたって
1.1 試験要綱
1.2 スケジュール・学習方法の手引き
1.3 アルゴリズム実技検定の特徴
1.4 本書で使用するプログラミング言語"Python"について
1.5 実行環境の準備
第2章 問題の解き方
2.1 PAST 採点の仕組みと回答方法
2.2 問題を解く順番
2.3 受験時に準備しておくべきもの
第3章 アルゴリズムとコーディング
3.1 アルゴリズムについて
3.2 データ構造について
3.3 コーディングについて
第4章 Pythonを使ったプログラミング［エントリー編］
4.1 Pythonの特徴
4.2 Python の基本文法
4.3 標準入出力の使い方
4.4 整数、小数の使い方
4.5 文字列の使い方
4.6 配列の使い方
4.7 if文を用いた条件分岐
4.8 条件判定とTrue、Falseの使い方
4.9 for文とwhile文を用いた繰り返し
4.10 辞書型の使い方
4.11 問題を解いてみよう
4.12 その他の応用的な機能
4.13 PyPyについて
第5章 基礎的なアルゴリズム［初級編］
5.1 2次元配列
5.2 全探索
5.3 グラフの基礎
第6章 応用的なアルゴリズム［中級編］
6.1 中級認定に向けて
6.2 計算量
6.3 幅優先探索と深さ優先探索
6.4 動的計画法
6.5 集合に対する全探索と動的計画法
6.6 数学的問題
6.7 累積和
6.8 貪欲法
6.9 二分探索
6.10 最短路問題
6.11 最小全域木問題
6.12 組み合わせと数え上げ問題
6.13 クエリの処理
第7章 さらなる得点を狙うために
7.1 アルゴリズムを組み合わせる
7.2 頻出考察テクニックを身につける
7.3 複雑な解法を整理して解ききる
付録：さまざまなPythonの関数と記法
索引