なっとく!アルゴリズム

数式でもない実装でもない、 半径 3 メートルの身近なアルゴリズムはこんなにわかりやすい! プログラミングにおいて、アルゴリズムは欠かせません。 それは「 Hello World 」から昨今の AI や IoT に代表される機械学習や ディープラーニングに至るまで変わりません。プログラミングとは、 裏を返せば、アルゴリズムをいかにして見通しよく実装するかにあるからです。 けれども、アルゴリズムの学習というと、七面倒臭い理屈の山と数式の谷間で 迷子になるのが、これまでの一般的な在り方でした。 そこで本書は、イラストを多用し、デファクトと言われるアルゴリズムが なぜデファクトなのか。けれども場合によってはデファクトたりえないのは なぜなのか。その差を分ける基準は何なのかを平易に解説してくれます。 アルゴリズムと聞くとアレルギー反応をおこす方でも、安心して その奥深い世界の扉から漏れてくる、豊かさの一端に触れることが出来るはずです。 【目次】 第 1 章 あれもこれもアルゴリズム 第 2 章 並べたり差し込んだり選んだり:ソート 第 3 章 同じ手順で何度でも:再帰 第 4 章 ちっちゃくしてから考えよう:クイックソート 第 5 章 関連付ければ話も早い:ハッシュテーブル 第 6 章 グラフを作れば見えてくる:幅優先探索 第 7 章 本からピアノへ物々交換大作戦:ダイクストラ法 第 8 章 問題は続くよどこまでも:貪欲法 第 9 章 ドロボーは計画的に:動的計画法 第 10 章 分類したら予測して:k 近傍法 第 11 章 この先にはなにがあるの? 第 12 章 答え合わせ 【著者紹介】 Aditya Bhargava (アディティア・バーガバ) シカゴ大学でコンピューターサイエンスの修士号を取得した Aditya Bhargava は、 ハンドメイド商品のオンラインショップ、 etsy.com のソフトウェアエンジニアです。 第 1 章 あれもこれもアルゴリズム 第 2 章 並べたり差し込んだり選んだり:ソート 第 3 章 同じ手順で何度でも:再帰 第 4 章 ちっちゃくしてから考えよう:クイックソート 第 5 章 関連付ければ話も早い:ハッシュテーブル 第 6 章 グラフを作れば見えてくる:幅優先探索 第 7 章 本からピアノへ物々交換大作戦:ダイクストラ法 第 8 章 問題は続くよどこまでも:貪欲法 第 9 章 ドロボーは計画的に:動的計画法 第 10 章 分類したら予測して:k 近傍法 第 11 章 この先にはなにがあるの? 第 12 章 答え合わせ