アルゴリズム実技検定 公式テキスト[エントリー〜中級編]
書籍情報
発売日 : 2021年02月27日
著者/編集 : 岩下 真也/中村 謙弘/AtCoder株式会社/高橋 直大
出版社 : マイナビ出版
発行形態 : 単行本
書籍説明
内容紹介
Python+ブラウザですぐに試せる!これからのIT人材必修「PAST」の公式対策書!豊富な図表ではじめての受験でも安心。試験問題に精通する著者陣による解説。プログラムを高速化する考え方も身につきます。
目次
第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の関数と記法
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の関数と記法
著者情報
岩下 真也
岩下 真也(いわした しんや)
プログラマーとして国内メーカーに就職後、29歳の時に競技プログラミングに出会う。AtCoder等のコンテストではbetrue12というユーザー名で活動。自身のブログでコンテストの問題やアルゴリズムの解説記事を掲載している。
中村 謙弘
中村 謙弘(なかむら けんこう)
ニートの時に競技プログラミングに出会い、AtCoderでプログラミングを学ぶ。現在はソフトウェアエンジニアとして検索エンジンの開発に従事する一方、趣味としてkenkooooというユーザー名でAtCoder等のコンテストに参加している。好きなプログラミング言語はRust。
atcoder株式会社
高橋 直大
高橋 直大(たかはし なおひろ)
1988年生まれ。慶應義塾大学大学院政策メディア研究科修士課程修了。現在、AtCoder株式会社代表取締役社長。
Microsoft主催のImagine Cupで世界3 位など、複数の世界大会で優勝を含む上位入賞を経験し、15 年間プログラミングコンテストに参加し続けている。