【書籍】

【本記事の前提】

本記事は、書籍「問題解決力を鍛える!アルゴリズムとデータ構造」の概要を紹介する内容となります。もし本記事を読み、アルゴリズムを学ぶことに興味が出てきたという方は、是非書籍を手にとってご確認下さい。

【書籍の概要】

・競技プログラミング、特に Atcoder 対策の意味合いが強い一冊です。
・Atcoder過去問ベースに、解法としていくつかのアルゴリズムを、図解を駆使してわかりやすく説明しています。
・ただし、この書籍を理解しながら読み進めるには、ある程度のプログラミング経験や、基礎的な数学的知識が必要です。

【著者の方のQiita記事】

AtCoder とは？という方は、下記のQiita記事を参考にしてください。

【こんな人におすすめ】

・競技プログラミングに興味がある人（書籍ではC++ベースでの解説です）
・Atcoderの簡単な問題(ABレベル)は解けるが、数学的考察(計算量対策)や、アルゴリズムの知識が無いとほぼ正答を得られない問題(Cレベル以降)の対策として、基本的な解法を学びたい人

【実際の AtCoder C レベルの難易度は？】

Cレベルで出題される難易度の確認の参考に、下記に過去コンテストページのリンクを用意しました。

AtCoder Beginner Contest 112: 設問C Pyramid

【書籍の目次】

本書を隅々まで理解できると、水色コーダーまで成長できそうな充実の内容です。ちなみに、本NOTEの著者は、第７章までの精読であり、まだまだ修行中の身です。

第１章：アルゴリズムとは
第２章：計算量とオーダー記法
第３章：設計技法（１）：全探索
第４章：設計技法（２）：再帰と分割統治法
第５章：設計技法（３）：動的計画法
第６章：設計技法（４）：二分探索法
第７章：設計技法（５）：貪欲法
第８章：データ構造（１）：配列、連結リスト、ハッシュテーブル
第９章：データ構造（２）：スタックとキュー
第１０章：データ構造（３）：グラフと木
第１１章：データ構造（４）：Union-Find
第１２章：ソート
第１３章：グラフ（１）：グラフ探索
第１４章：グラフ（２）：最短路問題
第１５章：グラフ（３）：最小全域木問題
第１６章：グラフ（４）：ネットワークフロー
第１７章：PとNP
第１８章：難問対策

【おわりに】

普段のエンジニア業務でコードを書く分には、可読性だったり、メンテナンス性を意識して書くことが多いのですが、本書を手にとってからは、計算量をオーダー記法で意識するようになりました（とはいえ、普段は大量データの多重ループのような処理などは滅多に無いのですが）

数学的な側面を持つ高速なアルゴリズムは、パッ見、魔法と何ら変わりありません。多くの呪文を唱えれるよう、本書籍の精読を継続していきたいと思います。