アルゴリズム実技検定　公式テキスト［エントリー～中級編］

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

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

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

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

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

［監修］
高橋 直大（たかはし なおひろ）：1988年生まれ。慶應義塾大学大学院政策メディア研究科修士課程修了。現在、AtCoder株式会社代表取締役社長。Microsoft主催のImagine Cupで世界3位、TopCoder Openで世界2位、2022年にはGoogle Hash Codeで優勝など、複数の世界大会で上位入賞を経験し、15年以上プログラミングコンテストに参加し続けている。

［著者］
大槻 兼資（おおつき けんすけ）：1988年生まれ。2014年東京大学大学院情報理工学系研究科修士課程修了。修士（情報理工学）。現在、株式会社 NTTデータ数理システム顧問、モノグサ株式会社コンテンツアーキテクト。数学や情報科学の諸分野の啓蒙活動に従事。著書に『問題解決力を鍛える!アルゴリズムとデータ構造』講談社 (2020) がある。趣味は競技プログラミング、虫食算作り、国内旅行など。

杉江 祐哉（すぎえ ゆうや）：20歳のときに競技プログラミングに出会い、以降tsutajというユーザー名でAtCoder等のコンテストに参加。北海道大学競技プログラミングサークル所属時、アルゴリズムやデータ構造に関する勉強会資料の公開やオリジナル問題の出題・プログラミング合宿の開催など精力的に活動した。現在はモノグサ株式会社でソフトウェアエンジニアとして従事する一方、競技プログラミングの作問支援ツールの開発も行っている。

中村 謙弘（なかむら けんこう）：ニートの時に競技プログラミングに出会い、AtCoderでプログラミングを学ぶ。ソフトウェアエンジニアとして国内外の企業に勤務する傍ら、kenkooooというユーザー名でAtCoder等のコンテストに参加している。好きなプログラミング言語はRust。

※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。

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

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

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

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

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

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