《工程應用中的算法設計》

1、題號題號925925《工程應用中的算法設計工程應用中的算法設計》考試大綱考試大綱一、一、考試內(nèi)容考試內(nèi)容根據(jù)研究生院要求及原飛機系的特點，對研究生復試內(nèi)容要求如下：1.計算方法：1)工程計算中誤差的概念：誤差的來源；絕對誤差、相對誤差、有效數(shù)字；誤差的傳播；選用算法的若干問題。2)方程的近似解法：對分法；迭代法；牛頓法。3)線性方程組的精確解法：高斯消去法；主元素消去法；三角分解法。4)線性方程組的迭代解法：簡單迭代法；賽德爾迭代法；超

2、松弛法等。5)插值法：線性插值法；等距結(jié)點插值法；拉格朗日插值法。6)曲線擬合與最小二乘法。7)數(shù)值積分方法：積分公式與積分誤差。8)常微分方程的數(shù)值解法：歐拉法及其誤差、龍格庫塔法。2.線性代數(shù)：1)行列式的性質(zhì)及其運算。2)克萊默法則及其應用。3)矩陣的性質(zhì)及其運算，方陣的逆矩陣。4)矩陣的秩，矩陣方程，相關(guān)性概念。5)正交矩陣，矩陣的特征值及特征向量，相似矩陣。3.概率論與數(shù)理統(tǒng)計：1)樣本空間、隨機事件的概念，以及隨機事件之間的

3、關(guān)系及運算。2)獨立重復試驗的概念、二項分布概率的求法、伯努利公式。3)獨立事件的概念、完備事件組的概念、全概率公式、貝葉斯公式。4)概率密度函數(shù)的性質(zhì)、概率分布函數(shù)的求法、利用概率密度函數(shù)求事件概率。5)樣本與統(tǒng)計量，統(tǒng)計量的分布（抽樣分布）、抽樣分布定理。6)參數(shù)估計：參數(shù)的點估計(矩估計法、最大似然估計法)，區(qū)間估計。7)回歸分析：一元線性回歸及其顯著度檢驗。4.聯(lián)系實際，給出以上算法的工程應用實例，包括算法所涉及的工程問題、算法