Bibliographic Information

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

T. コルメン [ほか] 共著 ; 浅野哲夫 [ほか] 共訳

(世界標準MIT教科書, . アルゴリズムイントロダクション||アルゴリズム イントロダクション ; 第1巻)

近代科学社, 2012.7

第3版

Other Title

Introduction to algorithms

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

Title Transcription

キソ・ソート・データ コウゾウ・スウガク

Available at  / 165 libraries

Note

原著第3版の第1~14章と付録の翻訳

その他の共著者: C. ライザーソン, R. リベスト, C. シュタイン

その他の共訳者: 岩野和生, 梅尾博司, 山下雅史, 和田幸一

参考文献: p[369]-387

Description and Table of Contents

Description

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

Table of Contents

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

by "BOOK database"

Related Books: 1-1 of 1

Details

  • NCID
    BB09880888
  • ISBN
    • 9784764904064
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    eng
  • Place of Publication
    東京
  • Pages/Volumes
    xii, 410p
  • Size
    26cm
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top