はじめてのアルゴリズム


はじめてのアルゴリズム


近代科学社


著者:上原隆平


はじめに
目次 

第1章 準備
1.1 マシンモデル
コラム:デジタルではないコンピュータはあるのか?
1.2 アルゴリズムの実行効率
1.3 データ構造
コラム:より深いデータ構造へ向かうには?
1.4 O記法とその他の記法
コラム:f(n)=O(n)の読み方
1.5 多項式・指数関数・対数関数・調和数
コラム:ロピタルの定理(l’Hospital’s rule)
コラム:疑問を持とう!
1.6 グラフとは
コラム:Webページのリンク構造

第2章 再帰呼出し
2.1 ハノイの塔
2.2 フィボナッチ数
2.3 分割統治法と動的計画法

第3章 サーチとソートのアルゴリズム
3.1 サーチ
3.2 ソート
コラム:クイックソートの効率のよい実装

第4章 グラフ構造と探索アルゴリズム
4.1 グラフにおけるさまざまな問題
4.2 到達可能性問題:深さ優先探索によるグラフの探索
4.3 最短経路問題・幅優先探索によるグラフ探索
4.4 移動コストの最小化問題:ダイクストラ法による探索
コラム:最新の経路探索アルゴリズムはすごい!

第5章 バックトラック
5.1 エイト・クイーン
コラム:重複解を取り除く方法
コラム:バックトラック?
5.2 騎士の巡回問題
コラム:探索空間と盤面の大きさ

第6章 乱択アルゴリズム
6.1 乱数について
コラム:メルセンヌ・ツイスター法
6.2 シャッフル問題
6.3 クーポンコレクター問題

第7章 読書案内
7.1 初級者向け
7.2 中級者以上向け
7.3 バイブル

第8章 演習問題の解答
コラム:アルゴリズムはすごい!
おわりに
索引

書籍目次

Posted by shi-n