アルゴリズムをめぐる冒険

発売日 : 2022年09月14日

著者／編集 : Bradford Tuckfield/株式会社ホクソエム/武川 文則/川上 悦子/高柳 慎一

出版社 : 共立出版

発行形態 : 単行本

身近な例や古代の技術を通じてアルゴリズムとは何か学ぶ。アルゴリズムはＰｙｔｈｏｎにより実装され，コードの詳細な解説も掲載。

第1章　アルゴリズムで問題解決
解析的アプローチ
アルゴリズム的アプローチ
まとめ

第2章　歴史上のアルゴリズム
ロシア農民の掛け算
ユークリッドの互除法
日本の魔方陣
まとめ

第3章　関数の丘と谷―最大化と最小化―
税率を設定する
勾配上昇法への反論
極値の問題
最大化から最小化へ
丘登りの一般例
アルゴリズムを使うべきではない場合
まとめ

第4章　アルゴリズムを測る―ソートと探索―
挿入ソート
アルゴリズムの効率を測る
マージソート
スリープソート
ソートから探索へ
まとめ

第5章　数学に現れるアルゴリズム
連分数
平方根
乱数生成アルゴリズム
まとめ

第6章　高度な最適化
巡回セールスマン問題
シミュレーテッドアニーリング
まとめ

第7章　幾何学
郵便局問題
三角形入門
大学院レベルの高度な三角形の特性
ドロネー三角形分割
ドロネー三角形分割からボロノイ図へ
まとめ

第8章　言　語
なぜ言語アルゴリズムは難しいのか
スペース挿入アルゴリズム
フレーズ補完アルゴリズム
まとめ

第9章　機械学習
決定木
決定木を構築する
決定木を評価する
ランダムフォレスト
まとめ

第10章　人工知能
ドットアンドボックス
ゲームボードを描く
ゲームを表現する
ゲームのスコアを計算する
ゲームツリーと勝ち方
まとめ

第11章　さらに冒険を続ける勇者へ
アルゴリズムをもっと使いこなす
チャットボットを作る
より良く，より速くするために
野心的なアルゴリズム
最も深い謎を解く

Bradford Tuckfield

Tuckfield, Bradford

株式会社ホクソエム

武川, 文則

川上, 悦子

武川 文則

川上 悦子

高柳, 慎一, 1981-

ホクソエム

高柳 慎一