數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)說(shuō)明書1.doc

中北大學(xué)數(shù) 據(jù) 結(jié) 構(gòu)課 程 設(shè) 計(jì) 說(shuō) 明 書學(xué) 院:計(jì)算機(jī)與控制工程學(xué)院專 業(yè):計(jì)算機(jī)科學(xué)與技術(shù)題 目:稀疏矩陣運(yùn)算器指導(dǎo)教師:靳雁霞組長(zhǎng)姓名：王潤(rùn)學(xué)號(hào)1206034134組員姓名：王佳興學(xué)號(hào)1206034113組員姓名：王楚珺學(xué)號(hào)1206034101組員姓名：秦璐學(xué)號(hào)12060341032013 年 9月 5 日41. 概述11.1 設(shè)計(jì)目的11.2 設(shè)計(jì)目標(biāo)及要求設(shè)計(jì)要求11.3 設(shè)計(jì)進(jìn)度11.4 分工12. 需求分析及總體設(shè)計(jì)12.1 數(shù)據(jù)結(jié)構(gòu)12.2 功能框架23功能模塊詳細(xì)設(shè)計(jì)23.1設(shè)計(jì)流程23.2主要源代碼24功能模塊詳細(xì)設(shè)計(jì)24.1設(shè)計(jì)流程24.2主要源代碼31. 概述 1.1 設(shè)計(jì)目的了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力以“帶行邏輯鏈接信息”的三元組順序表表示稀疏矩陣，實(shí)現(xiàn)矩陣轉(zhuǎn)置，求逆，實(shí)現(xiàn)兩個(gè)矩陣相加、相減和相乘的運(yùn)算。稀疏矩陣的輸入形式采用三元組表示，而運(yùn)算結(jié)果的矩陣則以通常的陣列形式列出,掌握稀疏矩陣相關(guān)運(yùn)算,利用所學(xué)知識(shí)實(shí)現(xiàn)支持1000*1000的稀疏矩陣。1.2 設(shè)計(jì)目標(biāo)及要求設(shè)計(jì)要求以“帶行邏輯連接信息”的三元組順序表示稀疏矩陣，實(shí)現(xiàn)兩個(gè)稀疏矩陣相加、相減、相乘和求逆的運(yùn)算。稀疏矩陣的輸入型是采用三元組表示，而運(yùn)算結(jié)果的矩陣則以通常的陣列形式列出。設(shè)計(jì)要求：（1） 符合課題要求，實(shí)現(xiàn)相應(yīng)功能（2） 具有對(duì)錯(cuò)誤數(shù)據(jù)糾錯(cuò)能力（3） 能處理較大數(shù)據(jù)1.3 設(shè)計(jì)進(jìn)度（1）8.26 需求分析，分析程序要求（2）8.28輸入輸出完成（3）8.31程序加法模塊完成（4）9.2程序減法、乘法模塊完成（5）9.3程序求逆模塊完成（6）9.4-9.5整合測(cè)試1.4 分工 主函數(shù)模塊 求逆模塊 ： 王潤(rùn)、王佳興 加法、減法模塊： 王楚珺 乘法模塊 ： 秦璐 三元組輸入、普通矩陣輸出模塊 ： 秦璐、王楚珺2. 需求分析及總體設(shè)計(jì)2.1 數(shù)據(jù)結(jié)構(gòu)typedef struct/三元組的結(jié)點(diǎn)數(shù)組結(jié)構(gòu)體 int a3;matrix;typedef struct node matrix ma; struct node *next;/結(jié)點(diǎn)的指針域spmatrix;2.2 功能框架選擇計(jì)算方法所選擇的計(jì)算方法三元組輸入的函數(shù)普通矩陣輸出函數(shù)返回（不符合要求）調(diào)用對(duì)應(yīng)的函數(shù)否是判斷是否符合計(jì)算要求3功能模塊詳細(xì)設(shè)計(jì)3.1設(shè)計(jì)流程（打印時(shí)刪除紅色文字）(格式：正文宋體五號(hào)黑色字體，段落1.5倍行距，向右縮進(jìn)兩個(gè)字)采用流程圖說(shuō)明本模塊的實(shí)現(xiàn)思路，并用文字加以說(shuō)明。3.2主要源代碼（打印時(shí)刪除紅色文字）(格式：正文宋體五號(hào)黑色字體，段落1.5倍行距，向右縮進(jìn)兩個(gè)字)附上本人程序代碼中的主要部分。4功能模塊詳細(xì)設(shè)計(jì)（第二個(gè)人）（打印時(shí)刪除本行）4.1設(shè)計(jì)流程（打印時(shí)刪除紅色文字）(格式：正文宋體五號(hào)黑色字體，段落1.5倍行距，向右縮進(jìn)兩個(gè)字)采用流程圖說(shuō)明本模塊的實(shí)現(xiàn)思路，并用文字加以說(shuō)明。4.