2021/07/21 16:33更新

アイコンについて

データ構造とプログラミング第15回

講師
  鈴木 一史
   (放送大学教授)
放送日時
【月曜日 06:00~06:45】

今回の授業内容

グラフのデータ構造について学習する。グラフに関する用語と意味、そして、コンピュータにおけるグラフの表現方法、深さ優先探索(DFS)、幅優先探索(BFS)等のグラフ探索アルゴリズムについて学ぶ。【キーワード】頂点、辺、隣接、パス、隣接リスト、隣接行列、深さ優先探索(DFS)、幅優先探索(BFS)


講義概要

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

同じ科目・コースの番組(専門科目/情報)

ページ上部へ戻る