數(shù)值分析課程設(shè)計(jì)

《數(shù)值分析課程設(shè)計(jì)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、鄭州輕工業(yè)學(xué)院課程設(shè)計(jì)任務(wù)書31一、基本要求及主要內(nèi)容1.1項(xiàng)目一：數(shù)值問題的數(shù)據(jù)結(jié)構(gòu)分析與實(shí)現(xiàn)數(shù)值問題的雅可比迭代：設(shè)方程組的系數(shù)矩陣對角線元素，為最大迭代次數(shù)，為容許誤差。雅可比（Jacobi）迭代法解方程組算法步驟如下：1.取初始向量，令.2.對，計(jì)算.3.如果，則輸出，結(jié)束；否則執(zhí)行4.4.如果，則不收斂，終止程序；否則，轉(zhuǎn)2.1.2項(xiàng)目二：實(shí)際問題的數(shù)據(jù)結(jié)構(gòu)分析與實(shí)現(xiàn)。個(gè)人通訊錄的制作：要求每條信息至包含姓名（name）城市（city）電話（tel）QQ號(hào)（qq），完成如下功能：（1）輸入信息——enter();（2）顯示信

2、息——display();（3）查找以姓名作為關(guān)鍵字——search();（4）刪除信息——delete();（5）存盤（將數(shù)據(jù)保存在文件中，此功能選做）——save().二、主要參考文獻(xiàn)[1]施吉林,劉淑珍等.計(jì)算機(jī)數(shù)值方法（第三版）[M].北京:高等教育出版社,2009.[2]李根強(qiáng),謝月娥等.數(shù)據(jù)結(jié)構(gòu)（C++版）[M].北京:中國水利水電出版社,2005.[3]劉斌,王忠.面向?qū)ο蟪绦蛟O(shè)計(jì)VisualC++[M].北京:清華大學(xué)出版社,2003.[4]李根強(qiáng)等.數(shù)據(jù)結(jié)構(gòu)（C++描述）習(xí)題解答及實(shí)驗(yàn)[M].北京:中國水利水電出版社

3、,2002.[5]唐寧九,游洪躍等.數(shù)據(jù)結(jié)構(gòu)與算法（C++版）[M].北京:清華大學(xué)出版社,2009.31[1]郭學(xué)軍.非線性方程組牛頓的離散化及固定點(diǎn)形式的轉(zhuǎn)化[J].安陽工學(xué)院報(bào)2009（04）.[2]熱比亞·努爾,穆塔里夫·阿赫邁德.基于Excel的連續(xù)梁內(nèi)力有限元數(shù)值迭代計(jì)算.機(jī)械與電子,Machinery&Electronics,編輯部郵箱2007,02.[3]杜豫川,孫立軍,黃仕進(jìn)等.基于有限元方法的連續(xù)型交通分配模型解法.同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版),JournalofTongjiUniversity,編輯部郵箱2005,

4、01.[4]翁藍(lán)天,王禹民等.鏈表拓?fù)洵h(huán)境下基于配網(wǎng)結(jié)構(gòu)特點(diǎn)的多源有環(huán)短路計(jì)算.電工技術(shù)學(xué)報(bào),TransactionsofChinaElectrotechnicalSociety,編輯部郵箱2010,10.[5]劉麗賞,劉洪娜等.用于生物檢測的鏈霉親和素修飾γ-Fe_2O_3@Au復(fù)合顆粒的制備與表征.化學(xué)學(xué)報(bào),ActaChimicaSinica,編輯部郵箱2010年20期.[6]楊善紅.小議結(jié)構(gòu)體變量的字節(jié)對齊.民營科技,編輯部郵箱2010年09期.[7]顏偉,黃正波等.潮流計(jì)算中的二層鏈表與有序節(jié)點(diǎn)關(guān)聯(lián)信息生成法.電網(wǎng)技術(shù),Pow

5、erSystemTechnology,編輯部郵箱2010年11期[8]馬燕,王朝陽等.阿片肽鏈中L-苯丙氨酸的保護(hù)全合成及表征.精細(xì)與專用化學(xué)品,FineandSpecialtyChemicals,編輯部郵箱2010年01期.[9]鐘治初.在C語言中集合類型數(shù)據(jù)的定義及集合運(yùn)算的實(shí)現(xiàn).嘉應(yīng)大學(xué)學(xué)報(bào).2000,18(6).完成期限：2011.1.7指導(dǎo)教師簽名：課程負(fù)責(zé)人簽名：2011.1.731摘要利用c++語言的數(shù)據(jù)結(jié)構(gòu)來實(shí)現(xiàn)數(shù)值問題的雅可比迭代和實(shí)際問題中的通訊錄的實(shí)現(xiàn)。其中數(shù)值問題的雅可比迭代的算法是通過給定迭代的初始向量，然后

6、計(jì)算一次迭代的結(jié)果，比較迭代結(jié)果若符合一定的要求則輸出本次迭代結(jié)果，并終止程序，否則的話繼續(xù)進(jìn)行迭代，控制迭代次數(shù)看是否在規(guī)定的次數(shù)內(nèi)，若超出規(guī)定的迭代次數(shù)則終止程序；否則繼續(xù)進(jìn)行迭代。通訊錄的實(shí)現(xiàn)是通過結(jié)構(gòu)體的線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)來實(shí)現(xiàn)的，在鏈表中的建立、插入、刪除等操作來實(shí)現(xiàn)通訊錄輸入信息，、顯示信息、查找信息、更新信息、刪除信息、保存信息等操作。【關(guān)鍵詞】雅可比迭代結(jié)構(gòu)體線性表的鏈?zhǔn)酱鎯?chǔ)通訊錄31目錄一、設(shè)計(jì)目的與內(nèi)容71.1設(shè)計(jì)目的71.2設(shè)計(jì)內(nèi)容：7二、算法的基本思想72.1項(xiàng)目1的基本算法思想：72.2項(xiàng)目2的基本算法思想

7、：9三、測試數(shù)據(jù)133.1程序1的測試數(shù)據(jù)：133.1.1二元一次方程組133.1.2三元一次方程組143.2程序2的測試數(shù)據(jù)：15四、源程序及系統(tǒng)文件使用說明174.1項(xiàng)目1的源程序：174.2項(xiàng)目2的源程序：19五、心得體會(huì)30六、參考文獻(xiàn)3031《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告項(xiàng)目1題目——數(shù)值問題的雅可比迭代項(xiàng)目2題目——個(gè)人通訊錄的制作班級(jí)：信息與計(jì)算科學(xué)081班學(xué)號(hào)：200810010105姓名：丁燁時(shí)間：2010.12.27—2011.1.731一、設(shè)計(jì)目的與內(nèi)容1.1設(shè)計(jì)目的1、熟悉雅可比迭代的算法并實(shí)現(xiàn)。2、熟練掌握結(jié)構(gòu)體的

8、線性表鏈?zhǔn)酱鎯?chǔ)表示和基本操作的實(shí)現(xiàn)，能夠利用結(jié)構(gòu)體線性表鏈?zhǔn)酱鎯?chǔ)的算法解決簡單的應(yīng)用問題。1.2設(shè)計(jì)內(nèi)容：1、通過輸入方程的系數(shù)，常數(shù)，和迭代的初始點(diǎn)，利用循環(huán)控制著最大迭代次數(shù)100，在迭代中通過控制前兩次迭代的插值來