日常生活の中にだって、知っておくべきアルゴリズムはたくさんある
「あなたの100歳の誕生日は何曜日?」
「どうしてエレベータが通過しちゃうの?」
「お釣りの硬貨の枚数を最小にするには?」
本書では、このような“身近な疑問”を解く、有名なアルゴリズムを解説します。
1~9章では、日常生活の中にある“身近な疑問”を問題として取り上げ、それらの問題を解くためのアルゴリズムをわかりやすく説明しています。
コイン問題を解く「動的計画法」、最短経路を求める「ダイクストラ法」や「ベルマン=フォード法」、クラスタリングを行う「k-means法」など、知っておくべき“必修アルゴリズム”を学べます。
プログラミング言語はPythonを使います。
補章では、Pythonを学び始めたばかりの人でも1~9章の内容を理解できるように、基本的な構文や組み込み関数、標準モジュールなどを説明しています。
これからアルゴリズムを学ぶ人、
有名なアルゴリズムの理解を深めたい人、
いろいろなアルゴリズムを知りたい人に、おすすめです。