近代科学社

書籍検索
ジャンル選択

情報

世界標準MIT教科書 アルゴリズムイントロダクション第4版総合版

著者 浅野 哲夫
著者 岩野 和生
著者 梅尾 博司
著者 小山 透
著者 山下 雅史
著者 和田 幸一

著者紹介

【世界的名著『アルゴリズムイントロダクション』第4版の翻訳総合版!】

本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題(2 部グラフでのマッチング問題)、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
本書は原著の第1~35章、および付録A~Dまでの完訳総合版。巻末の索引も和(英)‐英(和)という構成で、「数理用語辞典」としての価値も発揮している。

発売価格など予告なく変更する場合がございます。


電子書籍¥18,000 小売希望価格(税別)

紙の書籍¥18,000定価(税別)

基本情報

発売日 2024年11月29日
ページ数 1152 ページ ※印刷物
サイズ B5
ISBN 9784764906495
ジャンル 情報
タグ アルゴリズム
電子書籍形式 固定型

主要目次

I 基 礎
1 計算におけるアルゴリズムの役割
2 さあ,始めよう
3 実行時間の特徴づけ
4 分割統治
5 確率的解析と乱択アルゴリズム


II ソートと順序統計量
6 ヒープソート
7 クイックソート
8 線形時間ソーティング
9 中央値と順序統計量

III データ構造
10 基礎的なデータ構造
11 ハッシュ表
12 2 分探索木
13 2 色木

IV 高度な設計と解析の手法
14 動的計画法
15 貪欲アルゴリズム
16 ならし解析

V 高度なデータ構造
17 データ構造の補強
18 B 木
19 互いに素な集合族のためのデータ構造

VI グラフアルゴリズム
20 基本的なグラフアルゴリズム
21 最小全域木
22 単一始点最短路
23 全点対最短路
24 最大フロー
25 2 部グラフでのマッチング

VII 精選トピックス
26 並列アルゴリズム
27 オンラインアルゴリズム
28 行列演算
29 線形計画法
30 多項式とFFT
31 整数論的アルゴリズム
32 文字列照合
33 機械学習のアルゴリズム
34 NP 完全性
35 近似アルゴリズム

付録:数学的基礎
A 和
B 集合など
C 数え上げと確率
D 行 列

目次をさらに表示する

著者紹介

浅野 哲夫(アサノ テツオ)
北陸先端科学技術大学院大学名誉教授,金沢大学監事(常勤)

岩野 和生(イワノカズオ)
元日本IBM (株) 東京基礎研究所所長

梅尾 博司(ウメオ ヒロシ)
大阪電気通信大学名誉教授

小山 透(コヤマ トオル)
元(株) 近代科学社社長

山下 雅史(ヤマシタ マサフミ)
九州大学名誉教授

和田幸一(ワダ コウイチ)
法政大学理工学部教授

著者紹介をさらに表示する