【正文】 課程設(shè)計報告 設(shè)計名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 設(shè)計題目： 兩個高次多項式的加法和乘法 學(xué)生學(xué)號： 1402120215 專業(yè)班級： 軟件工程 1 班 軟件學(xué)院課程設(shè)計任務(wù)書 學(xué)生姓 名 學(xué) 號 1402120215 專業(yè)班級 軟件工程 1 班 設(shè)計題 目 任意兩個高次多項式的加法和乘法運算 內(nèi)容概要： 設(shè)計或開發(fā)環(huán)境： Microsoft Visual Studio 2021 關(guān)鍵技術(shù)： C++語言 主要功能： [1]建立一元多次多項式 [2]高次多項式相加 [3]高次多項式相乘 文獻(xiàn)資料： [1]譚浩強《 C 語言程序設(shè)計》（第三版） 清華大學(xué)出版社 2021 [2]姜敏芝 余健 《 C 語言程序設(shè)計案例精編》 清華大學(xué)出版社 2021 [3]李健學(xué) 余健 《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計案例精編》 2021 [4]唐國民 王國均《數(shù)據(jù)結(jié)構(gòu)》（ C 語言版） 清華大學(xué)出版社 [5]韓利凱 李軍 《數(shù)據(jù)結(jié)構(gòu)》 浙江大學(xué)出版社 2021 [6]網(wǎng)上相關(guān)文獻(xiàn)資料 設(shè)計要求： 1）輸入并建立多項式； 2）輸出多項式； 3）兩個多項式相加，輸出和多項式； 4）兩個多項式相乘，輸出積多項式。 *.cpp 工作期限： 設(shè)計工作自 2021 年 6 月 16 日至 2021 年 6 月 27日止。 指導(dǎo)教師： 韓利凱 院長： 日 期： 2021 年 6 月 16日 軟件學(xué)院課程設(shè)計進(jìn)度安排表 起止日期 內(nèi) 容 備注 6月 16日～ 6月 17日 下任務(wù)書；收集、閱讀、整理相關(guān)參考文獻(xiàn)，并進(jìn)行歸納和概括總結(jié)，完成項目 /任務(wù)背景介紹部分文字內(nèi)容。 6月 18日～ 11月 20日 系統(tǒng)功能設(shè)計和模塊設(shè)計、系統(tǒng)體系結(jié)構(gòu)構(gòu)建。 6月 21日～ 6月 24日 各功能模塊編碼實現(xiàn)，系統(tǒng)各功能模塊調(diào)試與維護(hù)。 6月 25日～ 6月 26日 系統(tǒng)功能集成、系統(tǒng)調(diào)試與測試，按照模板要求撰寫 課程設(shè)計 /項目設(shè)計報告。 6月 27日 課程設(shè)計 /項目設(shè)計分組答辯，提交課程設(shè)計 /項目 設(shè)計報告以及相關(guān)文檔，進(jìn)行成績評定。 指導(dǎo)教師簽名： 2021 年 6月 16日 摘 要 摘要： 本課程設(shè)計主要解決任意兩個高次多項式的乘法運算。所設(shè)計的數(shù)據(jù)結(jié)構(gòu)應(yīng)盡可能節(jié)省存儲空間，程序的運行時間應(yīng)盡可能少。從題目看出所設(shè)計的程序應(yīng)能達(dá)到的功能，設(shè)計好的程序要滿足以上兩 點。在數(shù)據(jù)輸入方面可以根據(jù)一元高次多項式的特征，從左到右開始，按每一項指數(shù)、系數(shù)的順序輸入。這里要留意一個問題，因為要相乘的多項式項數(shù)是未知的，所以選擇什么樣的存儲方式在本課程設(shè)計中尤為重要，這也是本程序好壞的一個評定。程序通過調(diào)試運行，初步實現(xiàn)了設(shè)計目標(biāo)，并且經(jīng)過適當(dāng)完善后，將可以應(yīng)用在商業(yè)中解決實際問題。 關(guān)鍵詞： 高次多項式；加法；乘法；時間復(fù)雜度；空間復(fù)雜度 西安文理學(xué)院計算機(jī)科學(xué)系 課程設(shè)計報告 I 目 錄 目 錄 ............................................................................................................................................ I 第一章 課題背景 .........................................................................................................................2 緒論 .................................................................................................................................2 主要內(nèi)容 ..........................................................................................................................2 第二章 設(shè)計簡介及設(shè)計方案論述 .................................................................................................3 系統(tǒng)分析 ..........................................................................................................................3 功能需求 ................................................................................................................3 數(shù)據(jù)需求 ................................................................................................................3 系統(tǒng)需求 ................................................................................................................3 總體設(shè)計 ..........................................................................................................................3 系統(tǒng)設(shè)計方案 .........................................................................................................3 功能模塊設(shè)計 .........................................................................................................4 第三章 詳細(xì)設(shè)計 .........................................................................................................................5 主要流程圖 ......................................................................................................................5 鏈表模塊 ..........................................................................................................................6 加法模塊 ..........................................................................................................................8 乘法模塊 ........................................................................................................................ 10 第四章 設(shè)計結(jié)果及分析 .......................................................................................