• 本

アルゴリズムイントロダクション 第1巻

第3版

基礎・ソート・データ構造・数学

世界標準MIT教科書

出版社名 近代科学社
出版年月 2012年7月
ISBNコード 978-4-7649-0406-4
4-7649-0406-3
税込価格 4,400円
頁数・縦 410P 26cm
シリーズ名 アルゴリズムイントロダクション

商品内容

要旨

単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述している。

目次

1 基礎(計算におけるアルゴリズムの役割
さあ、始めよう
関数の増加
分割統治
確率的解析と乱択アルゴリズム)
2 ソートと順序統計量(ヒープソート
クイックソート
線形時間ソート
中央値と順序統計量)
3 データ構造(基本データ構造
ハッシュ表
2分探索木
2色木
データ構造の補強)
付録 数学的基礎(和
集合など
数え上げと確立
行列)

著者紹介

浅野 哲夫 (アサノ テツオ)  
1977年大阪大学大学院基礎工学研究科博士課程修了。現在、北陸先端科学技術大学院大学教授(工学博士)
岩野 和生 (イワノ カズオ)  
1987年プリンストン大学工学部コンピュータサイエンス学科Ph.D.取得。現在、三菱商事(株)ビジネスサービス部門顧問(Ph.D.)
梅尾 博司 (ウメオ ヒロシ)  
1978年大阪大学大学院基礎工学研究科博士課程修了。現在、大阪電気通信大学総合情報学部教授(工学博士)
山下 雅史 (ヤマシタ マサフミ)  
1980年名古屋大学大学院工学研究科博士後期課程修了。現在、九州大学大学院システム情報科学研究院教授(工学博士)
和田 幸一 (ワダ コウイチ)  
1983年大阪大学大学院基礎工学研究科博士後期課程修了。現在、法政大学理工学部応用情報工学科教授(工学博士)(本データはこの書籍が刊行された当時に掲載されていたものです)