みつはるブログ

『ひとつでは多すぎる』をモットーに色々挑戦したい。 ライフログ(旅・自然)メイン

【書評】アルゴリズムクイックリファレンス

こんばんは Mitsuharuです。

かの有名なクックパッド開発者ブログで紹介されている本を

今年は読了していきたいと思います。今回はその第二弾です。

techlife.cookpad.com

 大規模データを扱う場合、ゲーム開発、その他諸々業務系でも

アルゴリズムの選択はとても大切です。

 アルゴリズムを使わなければ、問題が解けないというケースもあると思います。

 

本書はプログラマや、情報系の大学生・専門学生にとっておすすめの本です。

数学的な知識から、整列アルゴリズム、探索、グラフアルゴリズムのあたりまで網羅

されています。

競技プログラミングをされる場合にも役立つと思います。

 

整列アルゴリズムは各種言語のライブラリ、LINQに頼ってソートする場合が多い 

と思うので、あまり実用での出番はないかもしれません。

 

グラフアルゴリズムは代表的には最短経路問題を解くのに役立ちます。

例えば、桃鉄やビリオンロード、Wii Partyのすごろくゲームで、

最短経路が表示されます。内部ではグラフアルゴリズムとして計算

していると思います。

ゲームではグラフアルゴリズムが多用されているような気がします。(たぶん)

 

アルゴリズムと向き合うときの原則、考え方もまとめられています。

原則:汝のデータを知れ

原則:問題を小さく分割せよ

原則:正しいデータ構造を選べ

原則:性能を上げるにはストレージを追加せよ

原則:解が明らかでないなら、探索を構築せよ

原則:解が明らかでないなら、解を持つ別の問題に帰着させよ

 問題理解はとても大切です。

大きな問題を解決するのが難しい場合は、部分ごと解決していくのが望ましいです。

 アルゴリズムを学び直したいという方は本書を手にとってみてはいかがでしょうか。

 

 ちなみに第二版が出ているというのをつい最近知りました^^;

アルゴリズムクイックリファレンス / 原タイトル:Algorithms in a Nutsshell[本/雑誌] (単行本・ムック) / GeorgeT.Heineman/著 GaryPollice/著 StanleySelkow/著 黒川利明/訳 黒川洋/訳

価格:3,456円
(2019/1/14 21:08時点)
感想(0件)

アルゴリズムクイックリファレンス 第2版 [ George T. Heineman ]

価格:3,888円
(2019/1/14 21:20時点)
感想(0件)