コンピュータを用いて数値的に問題を解くときに必要となる，いくつかの基本 的な数値計算アルゴリズムを講義する．線形計算，最適化，常微分方程式等に 関するアルゴリズムの構成，特徴，使い方を説明する．また，実際にＣ言語で プログラムを書き，アルゴリズムを理解し，運用することを目指す．

以下の項目について講義する．

• 乱数とフィルタリング
  • フィルタについて　　　　　　　FILTEREXPLAIN.pdf
  • プログラムについて　　　　　　Readme
  • ヘッダファイル　　　　　　　　filter.h
  • Ｃソースプログラム：乱数　　　random.c
  • Ｃソースプログラム：フィルタ　filter.c
  • Gnuplot プログラム 　 　　　　　pva.plt
  • ＵＮＩＸ上でのコンパイル方法　Makefile

• 常微分方程式の数値計算（Runge-Kutta法）
  • Runge-Kutta法について　　　RKEXPLAIN.pdf
  • プログラムについて　　　　　　Readme
  • Ｃソースプログラム　　　　　　rungekutta.c
  • ＵＮＩＸ上でのコンパイル方法　Makefile
  プログラム例
  ( ***.c はCのソース，***.plt は結果をグラフ表示する gnuplotプログラム)
  • 自由振動　　　　　 freevibration.c　 freevibration.plt
  • 強制振動　　　　　 twoorder.c 　 　 twoorder.plt
  • 一階の微分方程式　 oneorder.c 　 　 oneorder.plt
  • サンプル（一階の微分方程式）　 rungekutta-t0.c　 rungekutta-t0.plt
  • サンプル（単振動）　　　　　　 rungekutta-t1.c　 rungekutta-t1.plt
  • サンプル（多重振動子）　　　　 rungekutta-t2.c　 rungekutta-t2.plt

• 画像処理
  • ＵＮＩＸ上でのコンパイル方法　Makefile
  • ヘッダファイル　　　　　　　　vision.h

  • 画像のファイル入出力　　　　　pgmio.c
  • テストプログラム　　　　　　　imagewrite-t.c

  • 画像フィルタ　　　　　　　　　imagefilter.c　
  • テストプログラム　　　　　　　imagefilter-t.c　photo0.pgm
  • 幾何変換　　　　　　　　　　　geometry.c　
  • テストプログラム　　　　　　　imagemove-t.c　object.pgm

• 逐次推定法
• 線形不等式の計算

• 1999試験　 解答例