アルゴリズムとプログラミング（’２０）

今回の授業内容

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

講義概要

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