アルゴリズムの基礎とデータ構造―数理とCプログラム [単行本]

アルゴリズムの基礎とデータ構造―数理とCプログラム の 商品概要

• 要旨（「BOOK」データベースより）

  アルゴリズムとデータ構造の講義の入門用の教科書。必須となる基本的なアルゴリズムとデータ構造に限定して解説。アルゴリズムの基礎概念である漸近計算量の重要性に注目して、アルゴリズムとしてはソーティング、データ構造としては、優先度付きキュー、辞書、集合ユニオン・ファインドデータ構造のみを取り上げている。例題と図を多く用いて基盤となる数理を説明し、取り上げたアルゴリズムにＣ言語によるプログラムを与え、章末の演習問題とともにその解答例も付した。

• 目次

  1．アルゴリズムの基礎概念
  2．根付き木と再帰法
  3．ソーティング
  4．基本データ構造1：配列とヒープ
  5．基本データ構造2：配列とリスト
  6．基本データ構造3：配列と二分探索木
  7．高速データ構造：配列と二色木
  8．基本データ構造4：配列とハッシング
  9．基本データ構造5：配列と集合ユニオン・ファインド森
  10．データ構造の応用1：凸包
  11．データ構造の応用2：交差線分対列挙
  12．データ構造の応用3：最小全点木

• 著者紹介（「BOOK著者紹介情報」より）（本データはこの書籍が刊行された当時に掲載されていたものです）

  浅野 孝夫(アサノ タカオ)
  １９７７年東北大学大学院工学研究科電気及通信工学専攻修了（工学博士）。１９７７年東北大学工学部通信工学科助手。１９８０年東京大学工学部計数工学科講師。１９８５年上智大学理工学部機械工学科助教授。１９９２年中央大学理工学部情報工学科教授

• 出版社からのコメント

  基本となる必須のアルゴリズムとデータ構造のみに焦点をあて，丁寧に数理を理解しながら習得できるよう解説．

• 内容紹介

  アルゴリズムの基礎をしっかり理解!!
  基本となる必須のアルゴリズムとデータ構造のみに焦点をあて，丁寧に数理を理解しながら習得できるよう解説．初学者が直感的に把握できるよう，手作業で確認するように工夫してある．すべてのアルゴリズムにC言語によるプログラムを掲載．また，豊富な演習課題と詳細な解答を掲載し，自学自習ができる．しっかりアルゴリズムとデータ構造を理解しようとする読者には必携の書である．

• 著者について

  浅野 孝夫 (アサノ タカオ)
  中央大学 教授

アルゴリズムの基礎とデータ構造―数理とCプログラム の商品スペック