アルゴリズム・サイエンス:出口からの超入門(アルゴリズム・サイエンスシリーズ〈2〉―超入門編) [全集叢書]

アルゴリズム・サイエンス:出口からの超入門(アルゴリズム・サイエンスシリーズ〈2〉―超入門編) の 商品概要

• 要旨（「BOOK」データベースより）

  本書の目的は、アルゴリズム研究の最先端の姿や高速化の原理などを知り、われわれの生活に現れるさまざまなしくみに対して、アリゴリズム的思考によって解決策を見いだせるようにすることである。入口と出口を同時進行的に勉強することで、アリゴリズム研究の理解が深まる。本書は、各種アルゴリズムの発展という視点から重要な応用分野を紹介する「適用事例編」の入門書である。

• 目次

  第1章　ウォームアップ，その1
  1.1　人事部長の悩み
  1.2　増加部分列と減少部分列
  1.3　最長の増加部分列を求めるアルゴリズム
  1.4　まとめと出典
  
  第2章　ウォームアップ，その2
  2.1　共通テストの順位計算
  2.2　平均点も計算しよう
  2.3　まとめと出典
  
  第3章　情報を漏らさない
  3.1　情報を漏らさないで投票する
  3.2　情報を漏らさないで証明する
  3.3　電話でじゃんけんをする
  3.4　まとめと出典
  
  第4章　通信量を減らそう
  4.1　通信複雑さ
  4.2　中央値の計算
  4.3　グラフ問題の計算
  4.4　まとめと出典
  
  第5章　乱数を利用する
  5.1　グラフの塗り分け問題
  5.2　グラフの支配集合
  5.3　グラフの最大カット
  5.4　平均からのずれ
  5.5　まとめと出典
  
  第6章　オンラインアルゴリズム
  6.1　競合比解析
  6.2　線形リストの探索
  6.3　CNN問題
  6.4　まとめと出典
  
  第7章　近似アルゴリズム
  7.1　ビン詰問題
  7.2　集合被覆問題
  7.3　分割問題
  7.4　まとめと出典
  
  第8章　厳密アルゴリズム
  8.1　探索空間の矮小化
  8.2　3SATに対する局所探索法
  8.3　固定パラメータ容易性
  8.4　まとめと出典
  
  第9章　幾何の計算
  9.1　コンビニの出店
  9.2　博物館の監視員
  9.3　まとめと出典
  
  第10章　分散アルゴリズム
  10.1　リーダー選挙
  10.2　ウサギと猟師のゲーム
  10.3　まとめと出典
  
  第11章　オークション
  11.1　正直なオークションと競合比
  11.2　競合比有界なアルゴリズム
  11.3　まとめと出典
  
  第12章　ウェブクラブ
  12.1　PageRank
  12.2　確率行列
  12.3　PageRankの計算
  12.4　まとめと出典
  
  第13章　利己的ルーティング
  13.1　プライスのパラドックス
  13.2　競合比の計算
  13.3　線形の遅れ関数
  13.4　まとめと出典
  
  第14章　あとがきに代えて
  14.1　弾力性のあるアルゴリズム
  14.2　ネットワークコーディング
  14.3　まとめと出典

• 出版社からのコメント

  研究の最先端や高速化の原理などを紹介

• 著者紹介（「BOOK著者紹介情報」より）（本データはこの書籍が刊行された当時に掲載されていたものです）

  岩間 一雄(イワマ カズオ)
  １９５１年生まれ。１９８０年京都大学大学院工学研究科博士課程修了。京都大学大学院情報学研究科教授、工学博士

アルゴリズム・サイエンス:出口からの超入門(アルゴリズム・サイエンスシリーズ〈2〉―超入門編) の商品スペック