數值方法(Numerical Methods)投影片下載

建立日期:December 15, 2006

更新日期:December 29, 2007

 

很多年沒有教數值方法,不料2006秋天重做馮婦,以下是一些PowerPoint投影片(2007版)提供給各位參考,𣎴過檔案格式是PDF,而且是用英文。

 

這門課是計算機工程的大三必修課,一般有60多個學生,絕大多數是計算機工程、加上一兩個外系學生,沒有計算機科學的學生。因為學生不很擅長數學論証(其實大多數工科學生皆如比),所以這門課比較著重在「方法」而不是在數學演繹與誤差分析,我想國內的情況大致上也是如此,要到研究所才會強調比較理論的部份。

 

我們一學期只有14週,兩次考試與期末考,所以授課時間只有13週;考試時學生可以用計算機、當然也可以手算;期末考卷後方附有一份沒有說明用途的重要公式表,避免學生死記太多公式。本課每週授課三小時;在作業方面,學生得做五個程式習題(使用Fortran 90),每週的指定閱讀中有兩三道習題,不收也不改作業,因為課本後面有解答。在預備知識方面,學生都修過微積分、線性代數、與常微分方程,但所學僅止於基本知識而不深入,所以本課也無法深入介紹某些方法,特別是特徵值與特徵向量(eigenvalueeigenvector)以及常微分方程上就更是如此。以下是課程大綱:http://www.csl.mtu.edu/cs3911.ck/www/Home.html

 

下面是上課用、有關數值方法的投影片(PDF檔),Fortran 90部份在重新整理中,而且我的Fortran 90 Tutorial也有所討論(http://www.cs.mtu.edu/~shene/COURSES/cs201/NOTES/fortran.html),所以投影片中沒有Fortran 90的部份,希望這些內容對您的學習有些幫助。請尊重智慧財產權!

 

課題

URL

精確度與可靠度

accuracy.pdf

非線性方程式

NL-eqn.pdf

線性聯立方程式

SysLinear.pdf

特徵值與特徵向量

EigenProb.pdf

插值法

Inter-Approx.pdf

數值微分與積分

Diff-Int.pdf

常微分方程式

ODE.pdf

亂數

Random.pdf

 

以下是考題與解答,您不妨試一試:

 

 

題目

解答

第一次考試(50分鐘)

exam1.pdf

sol-1.pdf

第二次考試(50分鐘)

exam2.pdf

sol-2.pdf

期末考(120分鐘)

final.pdf

final-sol.pdf

 

另外,這篇文章是以上面「精確度與可靠度」單元為籃本再加上許多例子寫成,相信這些使用浮點數的基礎知識會對您有所助益。