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

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