本文格式為Word版，下載可任意編輯——對稱矩陣壓縮算法的實現(xiàn)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

設(shè)計說明書

對稱矩陣壓縮算法的實現(xiàn)

學(xué)生姓名學(xué)班成

號級績

指導(dǎo)教師

數(shù)學(xué)與計算機科學(xué)學(xué)院2023年1月2日

課程設(shè)計任務(wù)書

2023—2023學(xué)年第一學(xué)期

專業(yè)：網(wǎng)絡(luò)工程學(xué)號：姓名：課程設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計設(shè)計題目：對稱矩陣壓縮算法的實現(xiàn)完成期限：自2023年12月22日至2023年1月2日共2周設(shè)計內(nèi)容及要求:

矩陣是一個在科學(xué)計算與工程問題中常見的數(shù)學(xué)對象，在程序設(shè)計中這種數(shù)學(xué)對象往往

采用二維數(shù)組來存儲，然而，有些矩陣具有某些特別性，如對稱矩陣，若用數(shù)組存儲對稱矩陣其空間代價較高，為了降低對稱矩陣存儲代價，往往采用一維數(shù)組只存儲對稱矩陣中的對角線及其以上或以下元素值，此過程需要進行二維數(shù)組(矩陣)下標到一維數(shù)組下標的存儲變換。請用C/C++語言編寫一個程序?qū)崿F(xiàn)對稱矩陣的一維數(shù)組壓縮存儲。設(shè)計過程以及寫作要求如下：

（1）要針對此題目，認真研究所設(shè)計的內(nèi)容，用簡明扼要的語言描述課題，給出課題的基本內(nèi)容及要求；

（2）根據(jù)數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識給出實現(xiàn)對任意矩陣的輸入、對稱性的判斷、對稱矩陣壓縮存儲的轉(zhuǎn)換，及對轉(zhuǎn)換后的一維數(shù)組元素以數(shù)學(xué)形式打印輸出原矩陣的算法基本策略及思路；

（3）給出較為詳盡數(shù)據(jù)結(jié)構(gòu)與算法，算法可以用流程圖、偽代碼等描述手段進行描述；（4）給出一個完整的算法實現(xiàn)的C/C++程序，算法中的各子算法要力求用函數(shù)來實現(xiàn)；（5）對編寫的程序要進行詳盡的測試分析；

（6）對本課題的設(shè)計工作要進行一個完整深刻的總結(jié)。最終設(shè)計成果形式為：

1、設(shè)計軟件一套；

2、撰寫一份課程設(shè)計說明書一份，打印并裝訂成冊。

指導(dǎo)教師（簽字）：教研室主任（簽字）：

批準日期：年月日

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計評閱書

題目學(xué)生姓名指導(dǎo)教師評語及成績對稱矩陣壓縮算法的實現(xiàn)學(xué)號成績：教師簽名：年月日教研室看法總成績：室主任簽名：年月日

摘要

本課程設(shè)計是以vc++語言編程軟件功能和相關(guān)數(shù)據(jù)結(jié)構(gòu)的知識實現(xiàn)的，借助Visua