データ構造の基礎第11回

講師

鈴木　一史

(放送大学教授)

放送日時

【木曜日 17:15～18:00】
1/30(木) 9:00  BS231

• 専門科目／情報

Facebook Line ブックマーク

今回の授業内容

ハッシュテーブルの応用

講義概要

計算機科学において重要な「データ構造」、「アルゴリズム」、「プログラミング」について学習する。基本的なデータ構造の例として、配列、スタック、キュー、連結リスト、双方向連結リスト、環状連結リスト、バイナリーサーチツリー、平衡木、ハッシュテーブル、ヒープ、グラフ等について学習する。また、これらのデータ構造を利用したデータの基礎的な操作（探索、挿入、削除）等について学び、再帰や整列アルゴリズムについても学習する。