【正文】 長 沙 學(xué) 院 課程設(shè)計說明書 題目 一元多項式計算問題 系 ( 部 ) 計算機科學(xué)與技術(shù)系 專業(yè) ( 班級 ) 12 軟件 4 班 姓名 謝仲蛟 學(xué)號 2021022411 指導(dǎo)教師 邱建雄 起止日期 ～ 課程設(shè)計任務(wù)書 課程名稱： 數(shù)據(jù)結(jié)構(gòu)與算法 設(shè)計題目： 一元多項式計算 問題 已知技術(shù)參數(shù)和設(shè)計要求： 問題描述： 設(shè)計一個稀疏多項式簡單計算器 基本要求： (1)輸入并分別建立多項式 A和 B (2)輸入輸出多項式，輸出 形式為整數(shù)序列： n,c1,e1,c2,e2?? ，其中 n是多項式的項數(shù)， ci和ei是第 i項的系數(shù)和指數(shù)，序列按指數(shù)降序排列 (3)完成兩個多項式的相加、相減，并將結(jié)果輸 出 ； 測試數(shù)據(jù)： (1) A+B A= 3x148x8+6x2+2 B=2x10+4x8+6x2 (2) AB A=11x14+3x10+2x8+10x6+5 B=2x14+3x8+5x6+7 (3) A+B A=x3+x1 B=x3x1 (4) A+B A=0 B=x7+x5+x3+x1 (5) AB A=100x100+50x50+20x20+x B=10x100+10x50+10x20+x 選作內(nèi)容： （ 1） .多項式在 x=1 時的運算結(jié)果 （ 2）求多項式 A和 B的乘積 設(shè)計工作量： 40 課時 工作計劃： 班級 時間 節(jié)次 地點 內(nèi) 容 指導(dǎo)老師 12 軟件 4 班 15 周周一 56 節(jié) 致遠(yuǎn)樓 1403 布置任務(wù) 邱建雄 15 周周一 910 節(jié) 致遠(yuǎn)樓 1403 上機調(diào)試 15 周周二 58 節(jié) 致 遠(yuǎn)樓 1403 上機調(diào)試 15 周周三 58 節(jié) 致遠(yuǎn)樓 1403 上機調(diào)試 15 周周四 14 節(jié) 涵虛樓 C3302 答疑 15 周周四 78 節(jié) 致遠(yuǎn)樓 1403 上機調(diào)試 15 周周五 14 節(jié) 涵虛樓 A1103 答疑 16 周周一 56 節(jié) 致遠(yuǎn)樓 1402 上機調(diào)試 16 周周二 58 節(jié) 致遠(yuǎn)樓 1403 上機調(diào)試 16 周周三 14 節(jié) 致遠(yuǎn)樓 1403 上機調(diào)試 16 周周三 58 節(jié) 致遠(yuǎn)樓 1403 上機調(diào)試 16 周周五 58 節(jié) 致遠(yuǎn)樓 1403 答辯 指導(dǎo)教師 簽名： 日期： 教研室主任 簽名： 日期： 系主任簽名： 日期： 長沙學(xué)院課程設(shè)計鑒定表 姓名 謝仲蛟 學(xué)號 2021022411 專業(yè) 軟件工程 班級 軟件 4 班 設(shè)計題目 一元多項式計算問題 指導(dǎo)教師 邱建雄 指導(dǎo)教師意見： 評定等級： 教師簽名： 日期： 答辯小組意 見： 評定等級： 答辯小組長簽名： 日期： 教研室意見： 教研室主任簽名： 日期： 系（部）意見： 系主任簽名： 日期： 說明 課程設(shè)計成績分“優(yōu)秀”、“良好”、“及格”、“不及格”四類； 摘要 本次課程設(shè)計是在《數(shù)據(jù)結(jié)構(gòu)》基礎(chǔ)上設(shè)計以 C語言來實現(xiàn)的，它的目的是幫助同學(xué)更深入的了解《數(shù)據(jù)結(jié)構(gòu)》這門課程并熟練運用 C語言，使同學(xué)達(dá)到熟練掌握的程度。課程設(shè)計一個稀疏多項式簡單計算器。其基本 要求有六：其一，輸入建立兩個多項式；其二 ,輸出多項式，輸出形式為整數(shù)序列： n，c1,e1,c2,e2?? ,其中 n是多項式的項數(shù)， ci和 ei是第 i項的系數(shù)和指數(shù)，序列按指數(shù)的降序序列排列；其三，多項式排序，多項式按指數(shù)的降序序列排列；其四，多項式相加，指數(shù)相同系數(shù)相加，指數(shù)不同則把此項加進(jìn)去；其五，多項式相減，指數(shù)相同系數(shù)相加，指數(shù)不同則把此項取反再加進(jìn)去；其六，返回多項式的項數(shù)。選做內(nèi)容有二：其一，計算多項式的值；其二，多項式相乘。 關(guān)鍵詞： 一元多項式，相加，相減，排序，相乘，計算， 目錄 1 設(shè)計內(nèi)容與要求 ............................................................................................................................. 7 2 詳細(xì)設(shè)計 ........................................................................................................................................ 8 3 測試 ............................................................................................................................................. 16 參考文獻(xiàn) ......................................................................................................................................... 18 附錄：程序源代碼 ........................................................................................................................... 19 1 設(shè)計內(nèi)容與要求 設(shè)計內(nèi)容： 設(shè)計一個稀疏多項式簡單計算器 基本要求： (1)輸入并分別建立多項式 A和 B (2)輸入輸出多項式，輸出形式為整數(shù)序列： n,c1,e1,c2,e2?? ，其中 n是多項式的項數(shù)， ci和 ei是第 i項的系數(shù)和指數(shù)，序列按指數(shù)降序排列 (3)完成兩個多項式的相加、相減，并將結(jié)果輸 出 ； 提升要求 ： （ 1） .多項式在 x=1 時的運算結(jié)果 （ 2）求多項式 A和 B的乘積 2 詳細(xì)設(shè)計 主要設(shè)計思路 本次設(shè)計的一元多項式計算問題 以線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)來存儲多項式每一項的參數(shù)，采用二級存儲結(jié)構(gòu)，定義了兩個結(jié)構(gòu)體，一個用來存放每一項的信息如系數(shù)和指數(shù)，另一個用來存放指向鏈表的頭結(jié)點的指針和多項式的項數(shù)。 主要模塊和流程 1 5 2 6 3 7 4 8 9 開始 操作界面 選擇操作 相減 計算 相乘 排序 相加 返回項數(shù) 創(chuàng)建多項式 輸出多項式 退出 結(jié)束 數(shù)據(jù)結(jié)構(gòu) Pya 界面設(shè)計 我的界面設(shè)計比較簡單。有一個循環(huán)體構(gòu)成，其中有八個選項，分別為： 1.創(chuàng)建多項式 。用 戶可以任意選擇其中的選項進(jìn)行操作。 其實現(xiàn)代碼為： include include include void main() { printf(\n*****xiezhongjiao!*****\n)。 struct Polynomial *Pya,*Pyb。 Pya = new Polynomial。 Pyb = new Polynomial。 openface()。 int A=1。 int x0=1,x1=1。 while(A) { printf(選擇： )。 scanf(%d,amp。A)。 switch(A) { case 0: break。 case 1: printf(Pya:\n)。 scan_polynomial(Pya)。/*創(chuàng)建 */ printf(Pyb:\n)。 scan_polynomial(Pyb)。/*創(chuàng)建 */ printf(Pya = )。 print_polynomial(Pya)。/*輸出 */ printf(Pyb = )。 print_polynomial(Pyb)。/*輸出 */ break。 case 2: sort_polynomial(Pya)。/*排序 */ printf(Pya = )。 print_polynomial(Pya)。/*輸出 */ sort_polyno