數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-一元多項式的四則運算-展示頁
2025-01-27 17:17本頁面
【正文】 一元多項式，操作后結(jié)果如下圖所示：圖46一元多項式輸出（7） 選擇6，銷毀所創(chuàng)建的兩個多項式，操作后結(jié)果如下圖所示：圖47一元多項式銷毀（8）選擇7，退出程序，操作后結(jié)果如下圖所示：圖48退出程序5 結(jié)束語 由于課程設(shè)計只有短短的兩周時間，再加上原本自己編程能力并非突出，所以連這個簡單的一元多項式的四則運算都令我大傷腦筋，盡管這樣，還是沒能完善，雖然我到處查資料，試圖改寫除法算法，也曾自己仿寫一個除法的算法，不過都沒能成功，所以說到四則運算，其實，我還只能算勉勉強強完成了三則運算，不過雖說這樣，我也從中學(xué)到不少東西，我深刻認識到編程中結(jié)構(gòu)化和模塊化的重要性，當然也注意到很多細節(jié)問題是平時編小程序時經(jīng)常疏忽的，如局部變量，外部變量等的定義與使用。操作流程圖如下圖所示：銷毀存儲多項式B的結(jié)點銷毀存儲多項式A的結(jié)點開始判斷存儲多項式的鏈表類型結(jié)點是否都不為空多項式不存在，重新選擇 N Y圖36一元多項式銷毀流程圖本過程較為簡單，用exit(0)強制終止程序，返回狀態(tài)碼0表示正常結(jié)束。其系統(tǒng)結(jié)構(gòu)圖如圖21所示：一元多項式相乘一元多項式輸出一元多項式銷毀退出一元多項式創(chuàng)建一元多項式相加一元多項式的四則運算一元多項式相減 圖21 一元多項式的四則運算3 詳細實現(xiàn)操作流程圖如下圖所示：開始創(chuàng)建一個含n個鏈表類型結(jié)點的項分別輸入各項的系數(shù)和指數(shù)判斷是否系數(shù)不為0且指數(shù)大于0重新輸入一元多項式創(chuàng)建成功 N Y 圖31 一元多項式的創(chuàng)建流程圖 一元多項式相加先判斷多項式的系數(shù)與項數(shù)之間大小關(guān)系，流程圖如下所示：開始運算時系數(shù)想加刪除該項判斷所輸入的多項式系數(shù)是否為0判斷輸入的兩個多項式指數(shù)是否相等輸入的第1個多項式為B判斷輸入的多項式1,2指數(shù)是否e1e2輸入的第2個多項式為B進行運算 Y N Y N Y N N N 圖32一元多項式相加流程圖相減即取第二個的相反數(shù)，然后進行加法運算，操作流程圖如下圖所示：開始調(diào)用多項式加法函數(shù)進行運算將多項式B進行復(fù)制取多項式B的相反數(shù) 圖33一元多項式相減流程圖操作流程圖如下圖所示：開始給出運算的兩個多項式按系數(shù)相乘指數(shù)相加進行運算將運算的結(jié)果相加并輸出圖34一元多項式相乘流程圖先判斷錄入的兩個多項式是否有空項，如果兩個多項式都不是空的，那么順序輸出多項式A和多項式B，否則多項式創(chuàng)建不成功，提示重新輸入。其設(shè)計思路基于結(jié)構(gòu)化的程序設(shè)計和鏈表的存儲等，應(yīng)用了高級語言程序設(shè)計中的基本控制結(jié)構(gòu)，如循環(huán)和選擇等。 本課程設(shè)計是用鏈表實現(xiàn)一元多項式的存儲及運算，其中包括多項式系數(shù)及指數(shù)的錄入（即一元多項式的錄入），以及儲存、一元多項式的顯示、一元多項式之間的加、減、乘法運算。 課程設(shè)計目的個人覺得，該數(shù)據(jù)結(jié)構(gòu)課程設(shè)計一方面可以讓自己更加熟悉那些些常用的數(shù)據(jù)結(jié)構(gòu)，掌握數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，以及它們在計算機中的存儲表示，和對它們實行的各種運算；另一方面，可以讓自己對于整體和局部，以及結(jié)構(gòu)化和模塊化編程有一個更深層次的了解。關(guān)鍵詞 程序設(shè)計； C++ ；一元多項式；運算 1 引 言一般來說，我們只知道數(shù)學(xué)上的一元多項式的運算，這一般都是用筆來進行運算的，然而此課程設(shè)計將一元多項式的運算用電腦來進行，只需要將多項式輸入，然后就可以出結(jié)果，速度快，省去了認為計算的環(huán)節(jié)，在現(xiàn)實中帶來不少方便。 《一元多項式的四則運算》 第３２頁 共32頁 一元多項式的四則運算 學(xué)生姓名： 指導(dǎo)老師： 摘 要 本課程設(shè)計主要解決一元多項式的運算問題，通過鏈表的使用，實現(xiàn)對一元多項式的構(gòu)建、錄入、存儲、打印、以及之間的運算。在本課程設(shè)計中，程序設(shè)計語言為C++語言，程序運行平臺為Windows/98/2000/XP，程序采用了鏈表存儲方法以及結(jié)構(gòu)化和模塊化的設(shè)計方法，通過調(diào)試運行，可以進行多項式的加、減、乘運算，勉強實現(xiàn)了設(shè)計目標，并且經(jīng)過適當完善后，將可應(yīng)用到實際中解決某些問題。 課題背景一元多項式的運算，雖然無法直接在除數(shù)學(xué)外的其他領(lǐng)域作出貢獻，但是在數(shù)學(xué)上， 它可以為人們解決一些自己動筆動手很難解決的問題，比如說那些很長很長的多項式，用筆算可能要算半天，但是用該程序，只需短短的幾秒鐘，所以它給人們帶來了不少方便，同時相信它也能間接地為其他領(lǐng)域做出貢獻。作為網(wǎng)絡(luò)工程的學(xué)生，雖然之前有過一次Ｃ語言課程設(shè)計，但是深知自己編程能力尚為欠缺，所以這一次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計是對我的編程能力和組織能力的又一
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1