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

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

　　　　　基本計算（線形計算，数値積分，求根）
　　　　　乱数とフィルタリング
　　　　　常微分方程式の数値計算（Runge-Kutta法）
　　　　　最適化（準ニュートン法，Nelder-Mead法，乗数法）
　　　　　画像処理

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

• 常微分方程式の数値計算（Runge-Kutta法）
  • Runge-Kutta法について　　　RKEXPLAIN.pdf
  • レポート課題　　　　　　　　　RK-Q.pdf
    
    
  • プログラムについて　　　　　　Readme
  • ヘッダファイル　　　　　　　　RK.h
  • Ｃソースプログラム　　　　　　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

• 基本計算（線形計算，数値積分，求根）
  • プログラムについて　　　　　　Readme
  • ＵＮＩＸ上でのコンパイル方法　Makefile
  • ヘッダファイル　　　　　　　　opt.h
  • 線形計算：Ｃソースプログラム　mat.c
  • 　　　　：サンプルプログラム　mat-t0.c
  • 数値積分：Ｃソースプログラム　int.c
  • 　　　　：サンプルプログラム　int-t0.c
  • 　　　　：サンプルプログラム　int-t1.c
  • 求根　　：Ｃソースプログラム　eqs.c
  • 　　　　：サンプルプログラム　eqs-t0.c

• 最適化（準ニュートン法，Nelder-Mead法，乗数法）
  • プログラムについて　　　　　　Readme
  • ＵＮＩＸ上でのコンパイル方法　Makefile
  • ヘッダファイル　　　　　　　　opt.h
  • 準ニュートン法　　　　　：Ｃソースプログラム　bfgs.c
  • 　　　　　　　　　　　　：サンプルプログラム　bfgs-t0.c　　bfgs-t1.c
  • ネルダーミード法　　　　：Ｃソースプログラム　neldermead.c
  • 　　　　　　　　　　　　：サンプルプログラム　neldermead-t0.c　　neldermead-t1.c
  • 乗数法＋準ニュートン法　：Ｃソースプログラム　multi.c
  • 　　　　　　　　　　　　：サンプルプログラム　multi-t0.c　　multi-t1.c
  • 乗数法＋ネルダーミード法：Ｃソースプログラム　multisimp.c
  • 　　　　　　　　　　　　：サンプルプログラム　multisimp-t0.c

• 画像処理
  • レポート課題　　　　　　　　　VISION-Q.pdf
    
    
  • ＵＮＩＸ上でのコンパイル方法　Makefile
  • ヘッダファイル　　　　　　　　vision.h

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

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

• 2001試験
• 2000試験
• 1999試験