用高斯列主元消元法解線性方程

用高斯列主元消元法解線性方程

ID:41729798

大?。?3.84 KB

頁數:16頁

時間:2019-08-30

用高斯列主元消元法解線性方程_第1頁
用高斯列主元消元法解線性方程_第2頁
用高斯列主元消元法解線性方程_第3頁
用高斯列主元消元法解線性方程_第4頁
用高斯列主元消元法解線性方程_第5頁
資源描述:

《用高斯列主元消元法解線性方程》由會員上傳分享,免費在線閱讀,更多相關內容在工程資料-天天文庫

1、沈陽航空工業(yè)學院課程設計學號2008040201105班級84020103姓名李榮飛指導教師尹航2009年9月11日沈陽航空工業(yè)學院課程設計任務書電子信息工程學院電子信息工程專業(yè)84020103班學號2008040201105一、課程設計題目:用高斯列主元消元法解線性方程二、課程設計工作自2009年9月6日起至2009年9月11日止三、課程設計內容:運用所學的C語言知識,編制和調試程序,具有如下功能:請用高斯列主元消元法解下列方程組:2%j+2x2+5x33西+4x2+7x3%!+3x2+3x3r四、課程設計要求:程序質量:?貫徹結構化程序設計思想。?用戶界面友好,功能明確,操作方便;可

2、以加以其它功能或修飾。?用戶界面中的菜單至少應包括“輸入數據”、“開始計算”、“退出”3項。?代碼應適當縮進,并給出必要的注釋,以增強程序的可讀性。課程設計說明書:課程結束后,上交課程設計說明書(打印稿和電子稿),其內容如下:?封而?課程設計任務書?目錄?需求分析(分析題目的要求)?程序流程圖(總體流程圖和主要功能模塊流程圖)?核心技術的實現說明及相應程序段?個人總結?參考資料?源程序及適當的注釋指導教師:學生簽名:目錄一、需求分析1二、程序流程圖2三、核心技術的實現說明及相應程序段8四、個人總結10五、參考文獻11六、源程序11一、需求分析經過對程序設計題目的分析可知,整個程序的設計實

3、現大致分為三個模塊,分別是:輸入方程組,計算方程組,繼續(xù)運算/退岀。計算方程組模塊對應三個函數,其函數名和功能如下:一、交換行的距函數(huanhang):主要實現線性代數高斯列主元消元法求解線性方程組中的初等行變換。二、比較系數大小的函數(bijiao):實現比較系數大小的算法。三、實現菜單選擇的函數(caidan):使用戶界面友好,操作方便。除上面介紹的功能之外,程序還具有“繼續(xù)運算/退出”功能,可以在程序的一次運行當中循環(huán)執(zhí)行所有的功能,并根據需要,終止程序的執(zhí)行。、程序流程圖1、程序總體結構圖圖1:程序總體結構圖輸出:用Gauss列主元消元法解線性方程組輸出:解方程組請按1.輸出

4、:退出程式請按2.圖1程序總體結構圖2、具體功能框圖(1)界面caidan函數圖2caidan函數輸出:繼續(xù)運算按1,退出程序按2!根據getcher()?選擇EnterEcs其他調用退出輸出:不合法的輸入!Yunsuan調用caidan()比較bijiao函數圖3:bijiao函數temp=0-I^IT(3)交換行的矩函數huanhang函數i=l當iv=u+l時A[O][i]=A[r][i]14-4-i=l當iv=u+l時A[r][i]=A[k][i]i++i=l-當iv=u+l時A

5、k]

6、i]=A

7、OJ

8、i]i++圖4:huanhang函數(4)運算yunsuan函數輸出:輸入方程

9、組的維數:n二輸入:n輸出:現在輸入系數矩陣A和向量b:i=l當iv二n輸出:請輸入系數和向量j=l當i<=n+l時輸入A[i][jlF+—i++當k<=n-l吋ark=bijiao(k)ark==O假輸出:此方程組不合法!error!調用caidanQ調用huanhangO并代入flog,k的值i=k+l(接下頁)接上一頁:i二k+l(接上一頁)當iv=n匸k+l當j<=n+lA[i][j]=A[i][j]-A[k][j]*A[i][k]/A[k][k]j++i++k++x[n]=A[n][n+l]/A[n][n]k=n-l當k>=l時me=O當iv=nme=me+A[k][j]*X[

10、j]ak]=(A[k][n+l]-me)/A[k][l<]i=l(接下一頁)接上一頁:i=l(接上一頁)當i<=n時輸出:i,x[i]i++調用caidanQ圖5:yunsuan函數三、核心技術的實現說明及相應程序段木程序一共由四個自定義函數和一個主函數組成,其中主函數以菜單的形式調用其他函數來實現要求的所有功能。在這些函數當屮,比較系數大小的函數、運算函數是程序屮較為核心的部分,下面分別進行說明。1、比較系數大小的函數比較系數大小的函數主要是為運算函數所做準備的,fabs是求雙精度浮點數的絕對值的函數。輸入參數是雙精度浮點數,計算結果送返絕對值,也是雙精度浮點數這樣才可以保證以前已經存

11、在的數據不丟失。具體的程序段如下:floatbijiao(intk)/*比較系數大小的函數*/{inti;floattemp=0;for(i=k;i<=n;i++)if(fabs(A[i][k])>temp){temp=fabs(A[i][k]);flag=i;}returntemp;}2、運算函數運算函數是本程序的主要部分,首先輸入系數和向量后存入數組,判斷方程是否合法,不合法則返回菜單,然后通過循環(huán)解二維數組,最后輸出結果i,x

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯系客服。
3. 下載前請仔細閱讀文檔內容,確認文檔內容符合您的需求后進行下載,若出現內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯系客服處理。