アルゴリズムとプログラミングの図鑑【第 2 版】(アルゴリズムトプログラミングノズカン　ダイニハン)

アルゴリズムと、それを主要言語でどのように書けばよいのかを、図解とイラストを豊富に使って説明した入門書。
本書の特長は、
1. 「アルゴリズムの意味」をイラストや図でやさしく解説
2. そのアルゴリズムに関する「プログラミング言語」のサンプルを試し、体験して納得
の 2 点です。

「アルゴリズム」と聞くと難しそうに思えますが、ズバリ『問題を解決するための考え方』です。「このアルゴリズムは、どんな考え方で問題を解こうとしているのか?」「この手順は、何をしようとしているのか?」など、「アルゴリズムの意味」に注目して考えていくと、だんだんとアルゴリズムがわかってきます。本書ではイラストや図を使って、入門者でもアルゴリズムのイメージがつかめるよう、解説していきます。

そして、「意味が理解できただけ」では使えるようになりませんので、実際にプログラミング言語によるサンプルプログラムを用意しました。「理解した意味の通りにアルゴリズムが動くこと」を試して、実感してください。

この「第 2 版」では、「迷路自動生成アルゴリズム」「迷路探索アルゴリズム」を追加して解説。
「アルゴリズム」をちゃんと把握したい人、プログラムの組み立て方をもっと知りたい人に役立つ 1 冊です。

【サンプル掲載言語】
Python 、 JavaScript 、 PHP 、 C 、 C#、 Java 、 Swift 、 VBA

【本書で紹介しているアルゴリズム】
・簡単なアルゴリズム
合計値、平均値、最大値、最小値、データの交換
・サーチアルゴリズム
リニアサーチ (線形探索法) 、バイナリサーチ (二分探索法)
・ソートアルゴリズム
バブルソート (単純交換法) 、選択ソート (単純選択法) 、挿入ソート (単純挿入法) 、シェルソート、クイックソート
・迷路自動生成アルゴリズム
棒倒し法、穴掘り法
・迷路探索アルゴリズム
右手法・左手法、幅優先探索法
第 1 章 アルゴリズムってなに?
第 2 章 いろいろなプログラミング言語
第 3 章 データ構造とアルゴリズムの基本
第 4 章 簡単なアルゴリズム
第 5 章 サーチアルゴリズム
第 6 章 ソートアルゴリズム
付録

ソートや探索のアルゴリズムを学ぼうとして、擬似コードと計算量の表記だけが並ぶ教科書に面食らった経験はないでしょうか。本書はその壁を「見て分かる」方向から崩すアプローチを取ります。各アルゴリズムの動作を豊富なイラストと図解でステップごとに追い、処理の流れを視覚的に理解してから、複数の言語 (Python 、 JavaScript 、 C など) で対応するコードを確認できる構成です。著者の森巧尚氏はプログラミング教育の著書を多数持ち、分かりやすさの設計に経験が蓄積されています。

扱うトピックはバブルソート、クイックソート、二分探索、再帰、ハッシュなど、計算機科学の入り口となる定番のアルゴリズムが中心です。第 2 版では項目が追加・整理され、図解の質も向上しています。数学的な計算量解析や証明には深入りしないため、抽象的な議論よりもまず「何が起きているか」を掴みたい人に向きます。

情報系の学生が授業と並行して参照書に使う、あるいはプログラミングを始めたばかりの独学者がアルゴリズムの第一歩を踏み出す。そうした場面で最も力を発揮する本であり、競技プログラミングや実務の高度な最適化を目的とする本ではありません。「まず全体像を目で見て掴む」という入り口として、明確な役割を持っています。