資源描述：
《課程設(shè)計(jì)實(shí)用模板.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、學(xué)院信息工程學(xué)院課程設(shè)計(jì)報(bào)告課程名稱《數(shù)據(jù)結(jié)構(gòu)》課題名稱稀疏矩陣的實(shí)現(xiàn)與應(yīng)用專業(yè)網(wǎng)絡(luò)工程班級16網(wǎng)工二班學(xué)號姓名聯(lián)系方式指導(dǎo)教師波2016年6月13日目錄1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書１1.1、題目１1.2、要求１2、總體設(shè)計(jì)１2.1、功能模塊設(shè)計(jì)１2.2、所有功能模塊的流程圖１3、詳細(xì)設(shè)計(jì)１3.1、程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)的說明１3.2、算法的設(shè)計(jì)思想２3.3、稀疏矩陣各種運(yùn)算的性質(zhì)變換２4、調(diào)試與測試：２4.1、調(diào)試方法與步驟：２4.2、測試結(jié)果的分析與討論：３4.3、測試過程中遇到的主要問題及采取的解決措施：３5、時(shí)間復(fù)雜度的分析：４6、源程序清單和執(zhí)行
2、結(jié)果４7、C程序設(shè)計(jì)總結(jié)８8、致８9、參考文獻(xiàn)８1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書1.1、題目實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。1.2、要求（1）設(shè)計(jì)函數(shù)建立稀疏矩陣，初始化值；（2）設(shè)計(jì)函數(shù)輸出稀疏矩陣的值；（3）構(gòu)造函數(shù)進(jìn)行兩個(gè)稀疏矩陣相加，輸出最終的稀疏矩陣；（4）構(gòu)造函數(shù)進(jìn)行兩個(gè)稀疏矩陣相減，輸出最終的稀疏矩陣；（5）構(gòu)造函數(shù)進(jìn)行稀疏矩陣的轉(zhuǎn)置，并輸出結(jié)果；（6）退出系統(tǒng)。2、總體設(shè)計(jì)2.1、功能模塊設(shè)計(jì)：輸入矩陣1矩陣相加輸入矩陣2計(jì)算結(jié)果矩陣相減輸入矩陣1輸入矩陣2計(jì)算結(jié)果矩陣轉(zhuǎn)置輸入矩陣計(jì)算結(jié)果退出2.2、所有功能模塊的流程圖開始Cross
3、listM,N;CreateSMatrix_OL(M);CreateSMatrix_OL(N);對應(yīng)位置相加輸出結(jié)果結(jié)束開始RLSMatrixm,N,Q;InPutTSMatrix(M,I);INPutTSMatrix(N,I);Intctemp[MAXROW+1];Intarrow,tp,p,brow,t,q,cool;Q.mu=M.mu;Q.nu=N.nu;Q.tu=0;實(shí)現(xiàn)矩陣的相乘結(jié)束開始TSMatrixM,T;InPutTSMatrix(M,O);Intnum[MAXROW+1];Intcpot[MAXROW+1];T.tu=M.tu;T.mu=M.nu
4、;T.nu=M.muT.tu是實(shí)現(xiàn)轉(zhuǎn)置OUtPutSMatrix(T)結(jié)束開始輸出界面IntI;輸入iiTransposeSMatrix();AddSMatrix();MultSMatrix();結(jié)束3、詳細(xì)設(shè)計(jì)1、定義程序中所有用到的數(shù)據(jù)及其數(shù)據(jù)結(jié)構(gòu)，及其基本操作的實(shí)現(xiàn)；3.1、程序中所采用的數(shù)據(jù)結(jié)構(gòu)及存儲結(jié)構(gòu)的說明ADTSparseMatrix{數(shù)據(jù)對象：D={aij
5、i=1,2,….,m;j=1,2,…,n;Aij∈Elemset,m和n分別稱為矩陣的行數(shù)和列數(shù)。}數(shù)據(jù)關(guān)系：R={Row,Col}Row={
6、1<=i<=m,1<=j
7、<=n-1}Col={
8、1<=i<=m-1,1<=j<=n}基本操作：CreateSMatrix($M);操作結(jié)果：創(chuàng)建稀疏矩陣M.DestroySMatrix($M);初始條件：稀疏矩陣M存在。操作結(jié)果：銷毀稀疏矩陣M.PrintSMatrix(M);初始條件：稀疏矩陣M存在。操作結(jié)果：輸出稀疏矩陣M.AddSMatrix(M,N,$Q);初始條件：稀疏矩陣M和N的行數(shù)和列數(shù)對應(yīng)相等操作結(jié)果：求稀疏矩陣的和Q=M+N.MultSMatrix(M,N,$Q);初始條件：稀疏矩陣M的列數(shù)等于N的行數(shù)。操作結(jié)果：求稀疏矩陣乘積Q=M*N.Tr
9、ansposeSMatrix(M,$T);初始條件：稀疏矩陣M存在。操作結(jié)果：求稀疏矩陣M的轉(zhuǎn)置矩陣T。}ADTSparseMatrix3.2、算法的設(shè)計(jì)思想本實(shí)驗(yàn)要求在三元組，十字鏈表下實(shí)現(xiàn)稀疏矩陣的加、轉(zhuǎn)、乘。首先要進(jìn)行矩陣的初始化操作，定義三元組和十字鏈表的元素對象。寫出轉(zhuǎn)置，加法，乘法的操作函數(shù)。通過主函數(shù)調(diào)用實(shí)現(xiàn)在一個(gè)程序下進(jìn)行矩陣的運(yùn)算操作。3.3、稀疏矩陣各種運(yùn)算的性質(zhì)變換a)加法運(yùn)算兩個(gè)稀疏矩陣的加和矩陣仍然是稀疏矩陣b）乘法運(yùn)算兩個(gè)稀疏矩陣的乘積矩陣不是稀疏矩陣c）轉(zhuǎn)置運(yùn)算一個(gè)稀疏矩陣的轉(zhuǎn)置矩陣仍然是稀疏矩陣4、調(diào)試與測試：4.1、調(diào)試方法與步驟
10、：1.實(shí)際完成的情況說明（完成的功能，支持的數(shù)據(jù)類型等）；完成了稀疏矩陣的建立，初始化及輸出值的操作。實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加法，乘法以及轉(zhuǎn)置運(yùn)算。2.程序的性能分析，包括時(shí)空分析；能應(yīng)對一般小的錯(cuò)誤輸入，如果復(fù)雜則自動退出程序。3.上機(jī)過程中出現(xiàn)的問題及其解決方案；1.起始有錯(cuò)誤，設(shè)定的變量名相同。經(jīng)檢查，改正。2.一些邏輯錯(cuò)誤。經(jīng)討論改正。運(yùn)行出現(xiàn)部分語法錯(cuò)誤修正。4.程序中可以改進(jìn)的地方說明；程序在運(yùn)行中一旦出現(xiàn)矩陣數(shù)據(jù)格式錯(cuò)誤如輸入漢字，則程序自動退出。需要重新啟動。更新程序?qū)Ω噱e(cuò)誤輸入情況的分析能力。5.程序中可以擴(kuò)充的功能及設(shè)計(jì)實(shí)現(xiàn)假想。
11、對退出操作
