著者
鈴木 一史 放送大学准教授 発行年
18ISBN
978-4-595-31890-0サイズ
A5ページ数
344全体のねらい
計算機科学において重要な「データ構造」と「プログラミング」について学習する。基本的なデータ構造の例として、配列、スタック、キュー、連結リスト、双方向連結リスト、環状連結リスト、バイナリサーチツリー、平衡木、ハッシュテーブル、ヒープ、グラフ等について解説する。また、データの基礎的な操作（探索、挿入、削除、整列）等について学び、各データ構造の特性や計算量の関係を知ることによって、ソフトウェアの設計やプログラミングに応用できるようにする。初歩的なプログラミングについて知っていることが望ましい。章の構成
１．配列
２．スタック
３．キュー
４．連結リスト
５．連結リストの応用
６．バイナリサーチツリー
７．バイナリサーチツリーの操作
８．ツリーの応用
９．ハッシュテーブルとオープンアドレス法
１０．ハッシュテーブルと連鎖法
１１．再帰
１２．ソーティング
１３．ソーティングの応用
１４．ヒープ
１５．グラフ
|
販売価格 |
3,850円(税350円)
|
| 型番 |
6742 |
