21世紀を指向した電子・通信・情報カリキュラムシリーズ B-4
1989年12月01日 発刊
A5・上製・224頁
定価3,150円(本体価格3,000円+税)
ISBN 978-4-7856-0119-5
木構造やソート等のうち,基本概念アルゴリズムに絞って徹底的に解説した入門書.
計算とアルゴリズム/アルゴリズムの例/計算量の評価/プログラムの設計をめぐる話題/文献
リストとその実現/スタック,待ち行列など/グラフ,木と2分木/集合と辞書/集合族の併合/データ構造と抽象データ型/文献
優先度つき待ち行列/2分探索木と平衡木/整列の諸アルゴリズム:バブルソート,バケットソート,基数ソート,ヒープソート/クイックソート/整列アルゴリズムの計算量の下界/第p要素の選択/文献
簡単な最適化問題/グラフに関するいくつかの問題/関係データベースの処理/文献
計算可能性の理論/計算の複雑さの階層/複雑さのクラスPとNP/関連する話題と文献
分割統治法/動的計画法/分枝限定法/近似解法/まとめと文献