内容紹介

情報技術は過去の半世紀において急速に発展したが、そのはじまりから今日にいたるまで、アルゴリズムは一貫して重要な根幹として存在し続けてきた。 どのような分野であれ、効率の良いプログラムを書く、効率の良いシステムを設計する、あるいはソフトウェアの動きを理解するなどにあたって、アルゴリズムの理解は避けて通ることはできないし、今後さらに情報技術が発展してもこのことは変わらないだろう。 本書は、情報科学・情報工学の初学者が学ぶべき特に重要で基本的なアルゴリズムとその概念を列挙。アルゴリズムの説明はなるべく簡明なものとし、それぞれのアルゴリズムの特に重要な要点を伝えるよう努めた。これらのアルゴリズムを理解し自分のものとすることができれば、現存するもの、これから登場するものを問わず、さまざまな情報技術を理解し、さらには今後の情報科学・情報工学へ貢献していくための素地となる教科書。

目次

１　アルゴリズムと計算量
　１．１　アルゴリズムの記述法
　１．２　アルゴリズムの計算量
　１．３　その他のアルゴリズム評価指標
２　基本的なデータ構造
　２．１　配列とリスト
　２．２　スタックとキュー
　２．３　ハッシュ
３　ソートアルゴリズム
　３．１　ソートと二分検索
　３．２　単純なソート法
　３．３　クイックソート
　３．４　マージソート
　３．５　ソートの計算量の下限
　３．６　バケットソートと基数ソート
４　木のデータ構造
　４．１　木とは
　４．２　木の走査
　４．３　ヒープ
　４．４　探索木
　４．５　ユニオン・ファインド木
　４．６　区間木
　４．７　k―Ｄ木
５　グラフ・アルゴリズム
　５．１　グラフとは
　５．２　深さ優先探索と幅優先探索
　５．３　最短路
　５．４　最小全域木
　５．５　最大流
６　文字列アルゴリズム
　６．１　文字列探索
　６．２　近似文字列マッチング
　６．３　文字列索引
　６．４　文字列圧縮
７　アルゴリズムの設計戦略
　７．１　貪欲法
　７．２　動的計画法
　７．３　分割統治法
　７．４　乱択アルゴリズム
　７．５　数理計画法　
８　組合せ最適化
　８．１　分枝限定法
　８．２　メタヒューリスティック
９　ゲーム探索
　９．１　ミニマックス法
　９．２　α―β法
　９．３　モンテカルロ探索法

関連商品

• 
  東京大学工学教程 材料力学 材料力学III
• 
  東京大学工学教程 材料力学 材料力学II
• 
  東京大学工学教程 材料力学 材料力学I
• 
  東京大学工学教程 基礎系化学 無機化学II 金属錯体化学
• 
  東京大学工学教程 基礎系化学 無機化学I 無機化学の基礎