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

著者

• Cormen, Thomas H.
• Leiserson, Charles Eric
• Rivest, Ronald L.
• Stein, Clifford
• 浅野, 哲夫 アサノ, テツオ
• 岩野, 和生 イワノ, カズオ
• 梅尾, 博司 ウメオ, ヒロシ
• 山下, 雅史 ヤマシタ, マサフミ
• 和田, 幸一 ワダ, コウイチ

書誌事項

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

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

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

近代科学社, 2012.7

第3版

タイトル別名

Introduction to algorithms

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

タイトル読み

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

注記

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

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

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

参考文献: p[369]-387

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BB09880888
• ISBN:
  • 9784764904064
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 東京
• ページ数/冊数: xii, 410p
• 大きさ: 26cm
• 分類:
  • NDC8 : 007.64
  • NDC9 : 007.1
  • NDC9 : 007.64
  • NDLC : M121
• 件名:
  • BSH : アルゴリズム
• 親書誌ID:
  • BB20319389