データ構造とプログラミング〔改訂版〕 【放送終了科目】

著者

鈴木 一史 放送大学准教授 

発行年

18

ISBN

978-4-595-31890-0

サイズ

A5

ページ数

344

全体のねらい

計算機科学において重要な「データ構造」と「プログラミング」について学習する。基本的なデータ構造の例として、配列、スタック、キュー、連結リスト、双方向連結リスト、環状連結リスト、バイナリサーチツリー、平衡木、ハッシュテーブル、ヒープ、グラフ等について解説する。また、データの基礎的な操作(探索、挿入、削除、整列)等について学び、各データ構造の特性や計算量の関係を知ることによって、ソフトウェアの設計やプログラミングに応用できるようにする。初歩的なプログラミングについて知っていることが望ましい。

章の構成

1.配列
2.スタック
3.キュー
4.連結リスト
5.連結リストの応用
6.バイナリサーチツリー
7.バイナリサーチツリーの操作
8.ツリーの応用
9.ハッシュテーブルとオープンアドレス法
10.ハッシュテーブルと連鎖法
11.再帰
12.ソーティング
13.ソーティングの応用
14.ヒープ
15.グラフ
販売価格 3,850円(税350円)
型番 6742

カテゴリーから探す

コンテンツ