next up previous
Next: About this document Up: 計算天文学 II 第11回 データ構造とアルゴリズム(2) Previous: 5 プログラム全体の構造

6 練習

  1. 参考プログラム
    http://grape.astron.s.u-tokyo.ac.jp/~makino/
            kougi/keisan_tenmongakuII/programs/index.html
    
    にある BHtree.C を動かしてみて、総当たりで計算するのと木構造で計 算するのとで計算した加速度、ポテンシャルの値を比べ、 を小さく したときに差がどのように小さくなるか、また小さくなりかたは粒子数によっ てどのように変わるか調べてみよ。
  2. 上の誤差が理論的にはどうなるべきか考察せよ。

  3. 計算時間はどうなるか、粒子数 100 程度から 10,000 程度までで調べ てみよ。

pt minus 1 pt



pt minus 1 pt


pt minus 1 pt




Jun Makino
Mon Jan 21 10:53:40 JST 2002