next up previous
Next: 2 重力多体問題 Up: 計算天文学 II 第9回 データ構造とアルゴリズム(1) Previous: 計算天文学 II 第9回 データ構造とアルゴリズム(1)

1 データ構造

計算機でプログラムを書く上で基本的なデータ構造というと

  1. 配列
  2. リスト
  3. ツリー構造

といったものであり、基本的なアルゴリズムというと

  1. サーチ
  2. ソート
  3. その他再帰的アルゴリズム

といったところになる。これらをまんべんなくカバーしようとするとそれだけ でもう1学期必要になるので、今回からの講義では多少話が高度になるがツリー構造を使 うすこし大がかりな計算法の話をして、それが実際にどのようにプログラムに なるかを見ていくことにする。データ構造としては線形リストとツリー(木) 構造、アルゴリズムとしては主に再帰的アルゴリズムを扱う。



Jun Makino
平成15年1月19日