データ構造とアルゴリズム[第2版]

書影

新・情報/通信システム工学  3

データ構造とアルゴリズム[第2版]

定価:
1,870
(本体:1,700円+税)
難易度:入門

発行日:2022年5月10日

発行:数理工学社

ISBN:978-4-86481-085-2

サイズ:上製A5

ページ数:144ページ

在庫:在庫あり

内容詳細

刊行以来好評を得てきたテキストの第2版.効率の良い計算機プログラムを書くための基礎となる,基本的なデータ構造およびアルゴリズムの入門書.計算量の概念の理解に重点を置いた.解説はコンパクトにまとめ,例題と図を多く配置した好個の教科・参考書.

目次

第1章 アルゴリズムと計算量
  1.1 アルゴリズムとは
  1.2 計算量
  1章の問題
  コラム アルゴリズムの評価基準

第2章 基本的なデータ構造
  2.1 配列とリスト
  コラム 配列とリストの実装
  2.2 スタック
  2.3 待ち行列
  2.4 木
  2.5 グラフ
  2章の問題
  コラム 木による数式の表現

第3章 集合の表現法
  3.1 優先度付き待ち行列
  3.2 2分探索木
  3.3 AVL木
  3.4 2-3木
  3.5 ハッシュ
  3.6 集合群
  3章の問題

第4章 整列(ソート)
  4.1 バブルソート
  4.2 クイックソート
  4.3 マージソート
  4.4 ヒープソート
  4.5 バケットソート
  4.6 基数ソート
  4章の問題

第5章 グラフ
  5.1 グラフの探索
  5.2 強連結成分
  5.3 関節点
  5.4 最小木
  5.5 最短経路
  5章の問題

第6章 文字列の検索
  6.1 単純な方法
  6.2 KMPアルゴリズム
  6.3 BMアルゴリズム
  6章の問題
  コラム その他の検索アルゴリズム

第7章 設計法
  7.1 分割統治法
  コラム 凸包の計算
  7.2 動的計画法
  7.3 欲張り法
  7.4 分枝限定法
  7章の問題

問題解答
参考文献
索引

関連書籍

システム工学の基礎

伊庭斉志

2,145円(税込)

入門
ネットワーク工学

江崎 浩

2,530円(税込)

入門
ディジタル回路

五島正裕

2,530円(税込)

入門