2021/11/24 11:45更新

アイコンについて

アルゴリズムとプログラミング第9回

講師
  鈴木 一史
   (放送大学教授)
放送日時
【木曜日 12:45~13:30】
  12/2(木) 12:45  BS531

今回の授業内容

連結リストは基本的なデータ構造の一つである。この回では、連結リストのデータの挿入と削除といった主要な操作について学ぶ。また、データの探索、表示等の操作についても学習し、C言語による連結リストの実装について考える。そして、連結リストと配列を比較してその利点や問題点について考える。また、連結リストの操作に関する計算量について学習する。【キーワード】リスト、連結リスト、ノード、挿入、削除、探索、表示、計算量


講義概要

計算機科学における基礎的なアルゴリズムやプログラミングについて学習する。データ型、変数、条件文、分岐、繰り返し、関数、配列、構造体、ファイル、メモリ等の基本的な知識について学ぶ。データの探索やソーティングなどを例として、アルゴリズムの効率や計算量について考える。また、リスト構造を用いたスタックやキューといったデータ構造の実装について学習する。なお、プログラミングの学習にはC言語の例を用いる。

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

ページ上部へ戻る