2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩20頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、<p>  數(shù) 據(jù) 結(jié) 構(gòu) 課 程 設(shè) 計 報 告 </p><p><b>  一元多項式加法器</b></p><p>  ?! I(yè): </p><p>  班 級: </p><p>  學 號: <

2、;/p><p>  姓 名: </p><p>  指導老師: </p><p><b>  目錄</b></p><p><b>  1.序言3</b></p><p>  1.1關(guān)于數(shù)據(jù)結(jié)構(gòu)3</p

3、><p>  1.2數(shù)據(jù)結(jié)構(gòu)課程設(shè)計的目的3</p><p><b>  2 需求分析4</b></p><p><b>  2.1題目要求4</b></p><p><b>  2.2題目分析4</b></p><p><b>  3 概

4、要設(shè)計5</b></p><p>  3.1總體解決方案5</p><p>  3.2總體功能流程圖6</p><p>  4 詳細設(shè)計與實現(xiàn)6</p><p>  4.1系統(tǒng)主要函數(shù)組成6</p><p>  4.2基本函數(shù)實現(xiàn)流程7</p><p>  5 代碼與解析

5、12</p><p>  6 調(diào)試與操作說明18</p><p>  6.1操作說明18</p><p>  6.2調(diào)試結(jié)果19</p><p><b>  總 結(jié)20</b></p><p>  參 考 文 獻20</p><p><b>  1.

6、序 言</b></p><p><b>  1.1關(guān)于數(shù)據(jù)結(jié)構(gòu)</b></p><p>  數(shù)據(jù)結(jié)構(gòu)是一門理論性強、思維抽象、難度較大的課程,是基礎(chǔ)課和專業(yè)課之間的橋梁。該課程的先行課程是計算機基礎(chǔ)、程序設(shè)計語言、離散數(shù)學等,后續(xù)課程有操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理、軟件工程等。 通過本門課程的學習,我們應(yīng)該能透徹地理解各種數(shù)據(jù)對象的特點,學會數(shù)據(jù)的組織

7、方法和實現(xiàn)方法,并進一步培養(yǎng)良好的程序設(shè)計能力和解決實際問題的能力,而且該課程的研究方法對我們學生在校和離校后的學習和工作,也有著重要的意義。</p><p>  數(shù)據(jù)結(jié)構(gòu)是計算機科學與技術(shù)專業(yè)的一門核心專業(yè)基礎(chǔ)課程,在該專業(yè)的課程體系中起著承上啟下的作用,學好數(shù)據(jù)結(jié)構(gòu)對于提高理論認知水平和實踐能力有著極為重要的作用。學習數(shù)據(jù)結(jié)構(gòu)的最終目的是為了獲得求解問題的能力。對于現(xiàn)實世界中的問題,應(yīng)該能從中抽象出一個適當?shù)?/p>

8、數(shù)學模型,該數(shù)學模型在計算機內(nèi)部用相應(yīng)的數(shù)據(jù)結(jié)構(gòu)來表示,然后設(shè)計一個解此數(shù)學模型的算法,再進行編程調(diào)試,最后獲得問題的解答。</p><p>  基于此原因,我們開設(shè)了數(shù)據(jù)結(jié)構(gòu)課程設(shè)計。針對數(shù)據(jù)結(jié)構(gòu)課程的特點,著眼于培養(yǎng)我們的實踐能力。實習課程是為了加強編程能力的培養(yǎng),鼓勵學生使用新興的編程語言。相信通過數(shù)據(jù)結(jié)構(gòu)課程實踐,無論是理論知識,還是實踐動手能力,同學們都會有不同程度上的提高。</p>&l

9、t;p>  1.2數(shù)據(jù)結(jié)構(gòu)課程設(shè)計的目的</p><p>  通過課程設(shè)計題目的練習,強化學生對所學知識的掌握及對問題分析和任務(wù)定義的理解,對每到題目作出了相應(yīng)的邏輯分析和數(shù)據(jù)結(jié)構(gòu)的選擇,通過對任務(wù)的分析,為操作對象定義相應(yīng)的數(shù)據(jù)結(jié)構(gòu),以過程化程序設(shè)計的思想方法為原則劃分各個模塊,定義數(shù)據(jù)的抽象數(shù)據(jù)類型。分模塊對題目進行設(shè)計,強化學生對C語言的掌握和對數(shù)據(jù)結(jié)構(gòu)的選擇及掌握。通過程序的編譯掌握對程序的調(diào)試方法

10、及思想,并且讓學生學會使用一些編程技巧。促使學生養(yǎng)成良好的編程習慣, 以及讓學生對書本上的知識進行了實踐。算法與數(shù)據(jù)結(jié)構(gòu)這門課是計算機科學中一門綜合性的專業(yè)基礎(chǔ)課。它不僅是計算機學科的核心課程,而且已成為其它理工專業(yè)的熱門選修課。它又是操作系統(tǒng)、編譯原理、數(shù)據(jù)庫原理、算法分析、人工智能、圖象處理等專業(yè)課程的前導課。具有承上啟下的作用。數(shù)據(jù)結(jié)構(gòu)的研究不僅涉及到計算機硬件的研究范圍,而且和計算機軟件的研究有著密切的關(guān)系。計算機科學各領(lǐng)域及有

11、關(guān)的應(yīng)用軟件都要用到數(shù)據(jù)結(jié)構(gòu)。該課程的目的就是介紹一些最常用的數(shù)據(jù)結(jié)構(gòu),闡明數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系,討論它們在計算機中的存儲表示,并結(jié)合各種典型應(yīng)用說明它們在進行各種運算時的動態(tài)性質(zhì)及實際的執(zhí)行算法。</p><p><b>  需求分析</b></p><p><b>  2.1題目要求</b></p><p><

12、b>  一元多項式加法器</b></p><p>  【問題描述】 設(shè)計一個一元多項式加法器?!净疽蟆?lt;/p><p><b>  輸入并建立多項式;</b></p><p>  (2)兩個多項式相加;</p><p>  (3)輸出多項式:n, c1, e1, c2, e2, …cn , en

13、, 其中,n是多項式項數(shù),ci和ei分別是第 i 項的系數(shù)和指數(shù),序列按指數(shù)降序排列。</p><p>  (4)計算多項式在x處的值;</p><p>  (5)求多項式的導函數(shù)。</p><p><b>  2.2題目分析</b></p><p>  在數(shù)學上,一個一元多項式Pn(x)可按降冪寫成:Pn(x)=a0+

14、a1 x+a2 x^2 +…+an x^n-1 .它由n+1個系數(shù)惟一確定,因此,在計算機里,它可用一個線性表P來表示:Pn=(a0,a1,a2,…,an)每一項的指數(shù)i隱含在其系數(shù)ai的序號里。題中只要求我們求兩個多項式的加法,求值,求導和輸入輸出功能,只要掌握其規(guī)律,運用單鏈表的基本操作就能有效解決。</p><p><b>  3.概要設(shè)計</b></p><p&g

15、t;<b>  3.1總體解決方案</b></p><p>  1、任務(wù)思路與方法</p><p>  定義線性表的動態(tài)分配順序存儲結(jié)構(gòu);</p><p>  建立多項式存儲結(jié)構(gòu),定義指針*next利用鏈表實現(xiàn)隊列的構(gòu)造;</p><p>  每次輸入一項的系數(shù)和指數(shù),可以輸出構(gòu)造的一元多項式;</p>

16、<p>  要解決多項式相加,必須要有多項式,所以必須首先建立兩個多項式,在這里采用鏈表的方式存儲鏈表,所以我將結(jié)點結(jié)構(gòu)體定義為</p><p>  運用尾插法建立兩條單鏈表,以單鏈表polyn p和polyn h分別表示兩個一元多項式a和b,a+b的求和運算等同于單鏈表的插入問題(將單鏈表polyn p中的結(jié)點插入到單鏈表polyn h中),因此“和多項式”中的結(jié)點無須另生成。</p>

17、<p><b>  2.相關(guān)算法:</b></p><p>  1)元素類型、結(jié)點類型和指針類型:</p><p>  typedef struct Polynomial{</p><p>  float coef; //系數(shù)</p><p>  int

18、 expn; //指數(shù)</p><p>  struct Polynomial *next;</p><p>  }*Polyn,Polynomial;</p><p>  2)建立一個頭指針為head、項數(shù)為m的一元多項式, 建立新結(jié)點以接收數(shù)據(jù), 調(diào)用Insert函數(shù)插入結(jié)點:</p><p>  Polyn Crea

19、tePolyn(Polyn head,int m){ </p><p>  int i;</p><p>  Polyn p;</p><p>  p=head=(Polyn)malloc(sizeof(struct Polynomial));</p><p>  head->next=NULL;</p>&l

20、t;p>  for(i=0;i<m;i++)</p><p><b>  {</b></p><p>  p=(Polyn)malloc(sizeof(struct Polynomial)); </p><p>  printf("請輸入第%d項的系數(shù)與指數(shù):",i+1);</p><p&g

21、t;  scanf("%f %d",&p->coef,&p->expn);</p><p>  Insert(p,head); </p><p><b>  }</b></p><p>  return head;</p>&

22、lt;p><b>  }</b></p><p>  3.2總體功能流程圖</p><p><b>  詳細設(shè)計與實現(xiàn)</b></p><p>  4.1系統(tǒng)的主要函數(shù)組成</p><p>  1. main()函數(shù)</p><p>  main函數(shù)用來實現(xiàn)提示使用者輸

23、入、顯示功能列表、調(diào)用其他運算函數(shù)實現(xiàn)運算功能。</p><p>  在main()函數(shù)中,定義m、n用來保存兩個多項式的項數(shù),pa、pb、pc、pd、pf定義程序所需鏈表的頭指針。在程序開始要求輸入兩個多項式的項數(shù),隨后根據(jù)項數(shù)創(chuàng)建兩個鏈表以保存多項式,再顯示出功能列表后通過if語句來實現(xiàn)功能的選擇,從而對整個程序流程進行控制。</p><p>  2. Polyn CreatePol

24、yn(Polyn head,int m)</p><p>  該函數(shù)功能是創(chuàng)建新的多項式鏈表。int m保存的多項式的項數(shù),使用for語句,控制輸入多項式的每一項。當創(chuàng)建的鏈表長度為m時,將不再提示用戶繼續(xù)輸入多項式的系數(shù)和指數(shù)。</p><p>  在該函數(shù)中要用到分配空間的函數(shù)malloc()為新建鏈表分配空間。</p><p>  3. void Destr

25、oyPolyn(Polyn p)</p><p>  該函數(shù)的功能是銷毀掉創(chuàng)建的兩個鏈表,釋放內(nèi)存。以輔助退出程序。</p><p>  4. void Insert(Polyn p,Polyn h)</p><p>  該函數(shù)功能:將新的節(jié)點p插入到現(xiàn)有鏈表的后面,并確保多項式的指數(shù)exp是升序。將s節(jié)點插入到head所指向的鏈表。在該函數(shù)的操作中,要注意指針是

26、如何移動的。</p><p>  5. Polyn AddPolyn(Polyn pa,Polyn pb)</p><p>  該函數(shù)功能:實現(xiàn)兩個多項式pa、pb相加,并將計算結(jié)果存儲于新建立的pc中,它的原理是將指數(shù)相同的單項式相加,系數(shù)相加后為0,則pa、pb的指針都后移。在加法計算中要求pa,與pb的冪次序都是升序,否則可能得到錯誤的結(jié)果。</p><p>

27、;  該函數(shù)調(diào)用了int compare(Polyn a,Polyn b)的結(jié)果,用來判斷多項式在同一指數(shù)下a、b是否有為系數(shù)為0。同樣也使用了malloc()關(guān)鍵字,為新鏈表創(chuàng)建空間。</p><p>  6. int compare(Polyn a,Polyn b)</p><p>  該函數(shù)功能:判斷兩個多項式在同一指數(shù)下是否有其中一個為系數(shù)為0。用來輔助加法和乘法運算。</

28、p><p>  7. void PrintPolyn(Polyn P)</p><p>  該函數(shù)功能:顯示多項式鏈表。在該函數(shù)中較復(fù)雜的是如何控制鏈表的輸出,尤其是第一項的輸出,同時還有符號的控制。在輸出第一項時要判斷是不是常數(shù)項,若是,則不要輸出字符x。</p><p>  float ValuePolyn(Polyn pa,float x)</p>

29、<p>  該函數(shù)功能:求多項式在x處的值,對于指數(shù)小于0和大于0的多項式采用不同的算法,最后再把多項式的和輸出。</p><p>  Polyn Derivation(Polyn head)</p><p>  該函數(shù)功能:對多項式求導,對指數(shù)和系數(shù)分別采用不同的算法,再把結(jié)點重新插入一個新的鏈表。</p><p>  4.2基本函數(shù)實現(xiàn)流程</

30、p><p><b>  1.輸出多項式</b></p><p>  假設(shè)指針p指向多項式的第一項</p><p>  P所指指數(shù)為0,則直接輸出系數(shù)</p><p>  p所指指數(shù)為1,如果系數(shù)即不為1,也不為0,則直接輸出系數(shù);如果系數(shù)為-1,則輸出系數(shù)“-”,最后輸出“x”</p><p>  p

31、所指指數(shù)即不為0,也不為1,如果系數(shù)為-1,則輸出“-x^”和指數(shù),如果系數(shù)為1,則輸出“x^”和指數(shù),否則輸出系數(shù)、“x^”及指數(shù)</p><p><b>  流程圖如下圖:</b></p><p><b>  2.多項式相加</b></p><p>  根據(jù)一元多項式相加的運算規(guī)則:對于兩個一元多項式中指數(shù)相同的項,對

32、應(yīng)的系數(shù)相加,若之和不為零,則構(gòu)成“和多項式”中的一項;對于兩個一元多項式中指數(shù)不相同的項,則將指數(shù)小的添加到“和的多項式”中去,最后將還沒結(jié)束的多項式插入到和的多項式中去。</p><p><b>  流程圖如下圖:</b></p><p><b>  3.多項式求值</b></p><p>  假設(shè)指針p指向多項式的第

33、一項,sum2代表整個多項式的值(開始賦值為0),sum1代表一項的值(開始賦值為1)</p><p>  每一項求法:指數(shù)為n,則x連乘n次,得到sum1,然后再用sum1乘系數(shù)</p><p>  最后將每一項加到sum2中。</p><p><b>  流程圖如下圖:</b></p><p><b>  

34、4.多項式求導</b></p><p><b>  假設(shè)p指向多項式A</b></p><p>  如果該多項式為常數(shù),則p指向下一項</p><p>  否則系數(shù)=系數(shù)*指數(shù),指數(shù)=指數(shù)-1</p><p>  將產(chǎn)生的新的項插入到新的多項式B中,p指向下一項</p><p><

35、;b>  流程圖如下圖:</b></p><p><b>  代碼與解析</b></p><p>  #include<stdio.h></p><p>  #include<malloc.h></p><p>  typedef struct Polynomial{</p

36、><p>  float coef;</p><p><b>  int expn;</b></p><p>  struct Polynomial *next;</p><p>  }*Polyn,Polynomial; //Polyn為結(jié)點指針類型</p><p>  

37、//*****************插入多項式中的因子******************//</p><p>  void Insert(Polyn p,Polyn h){ </p><p>  if(p->coef==0) free(p); //系數(shù)為0的話釋放結(jié)點</p><p><b>  else{</b>

38、</p><p>  Polyn q1,q2;</p><p>  q1=h;q2=h->next;</p><p>  while(q2&&p->expn<q2->expn){ //查找插入位置</p><p><b>  q1=q2;</b></p><

39、p>  q2=q2->next;</p><p><b>  }</b></p><p>  if(q2&&p->expn==q2->expn){ //將指數(shù)相同相合并</p><p>  q2->coef+=p->coef;</p><p><b>

40、  free(p);</b></p><p>  if(!q2->coef){ //系數(shù)為0的話釋放結(jié)點</p><p>  q1->next=q2->next;</p><p><b>  free(q2);</b></p><p><b>  }<

41、/b></p><p><b>  }</b></p><p>  else{ //指數(shù)為新時將結(jié)點插入</p><p>  p->next=q2;</p><p>  q1->next=p;</p><p><b> 

42、 }</b></p><p><b>  }</b></p><p><b>  }//Insert</b></p><p>  //*************建立多項式****************//</p><p>  Polyn CreatePolyn(Polyn head,i

43、nt m){//建立一個頭指針為head、項數(shù)為m的一元多項式</p><p><b>  int i;</b></p><p><b>  Polyn p;</b></p><p>  p=head=(Polyn)malloc(sizeof(struct Polynomial));</p><p>

44、;  head->next=NULL;</p><p>  for(i=0;i<m;i++){</p><p>  p=(Polyn)malloc(sizeof(struct Polynomial));//建立新結(jié)點以接收數(shù)據(jù)</p><p>  printf("請輸入第%d項的系數(shù)與指數(shù):",i+1);</p><

45、;p>  scanf("%f %d",&p->coef,&p->expn);</p><p>  Insert(p,head); //調(diào)用Insert函數(shù)插入結(jié)點</p><p><b>  }</b></p><p>  return head;</p><p>

46、;  }//CreatePolyn</p><p>  //*************刪除多項式****************//</p><p>  void DestroyPolyn(Polyn p){</p><p>  Polyn q1,q2;</p><p>  q1=p->next;</p><p>

47、;  q2=q1->next;</p><p>  while(q1->next){</p><p><b>  free(q1);</b></p><p>  q1=q2;//指針后移</p><p>  q2=q2->next;</p><p><b>  }<

48、;/b></p><p><b>  }</b></p><p>  //***************輸出多項式******************//</p><p>  void PrintPolyn(Polyn P){ </p><p>  Polyn q=P->next; </p>&

49、lt;p>  int flag=1;//項數(shù)計數(shù)器</p><p>  if(!q) { //若多項式為空,輸出0</p><p>  putchar('0'); </p><p>  printf("\n");</p><p><b>  return;</b></p&g

50、t;<p><b>  } </b></p><p>  while (q){</p><p>  if(q->coef>0&&flag!=1) putchar('+'); //系數(shù)大于0且不是第一項</p><p>  if(q->coef!=1&&q->

51、;coef!=-1){//系數(shù)非1或-1的普通情況</p><p>  printf("%g",q->coef); </p><p>  if(q->expn==1) putchar('X');</p><p>  else if(q->expn) printf("X^%d",q->ex

52、pn);</p><p><b>  }</b></p><p><b>  else{</b></p><p>  if(q->coef==1){</p><p>  if(!q->expn) putchar('1'); </p><p>  e

53、lse if(q->expn==1) putchar('X'); </p><p>  else printf("X^%d",q->expn);</p><p><b>  }</b></p><p>  if(q->coef==-1){</p><p>  if(!

54、q->expn) printf("-1"); </p><p>  else if(q->expn==1) printf("-X"); </p><p>  else printf("-X^%d",q->expn);</p><p><b>  }</b></p

55、><p><b>  }</b></p><p>  q=q->next; </p><p><b>  flag++;</b></p><p><b>  }//while</b></p><p>  printf("\n");&

56、lt;/p><p>  }//PrintPolyn</p><p>  int compare(Polyn a,Polyn b){</p><p><b>  if(a&&b){</b></p><p>  if(!b||a->expn>b->expn) return 1;</p>

57、;<p>  else if(!a||a->expn<b->expn) return -1;</p><p>  else return 0;</p><p><b>  }</b></p><p>  else if(!a&&b) return -1;//a多項式已空,但b多項式非空</p

58、><p>  else return 1;//b多項式已空,但a多項式非空</p><p>  }//compare</p><p>  //**************多項式加法函數(shù)*****************//</p><p>  Polyn AddPolyn(Polyn pa,Polyn pb){//求解并建立多項式a+b,返回其頭

59、指針</p><p>  Polyn qa=pa->next;</p><p>  Polyn qb=pb->next;</p><p>  Polyn headc,hc,qc;</p><p>  hc=(Polyn)malloc(sizeof(struct Polynomial));//建立頭結(jié)點</p><

60、;p>  hc->next=NULL;</p><p><b>  headc=hc;</b></p><p>  while(qa||qb){</p><p>  qc=(Polyn)malloc(sizeof(struct Polynomial));</p><p>  switch(compare(qa

61、,qb)){</p><p><b>  case 1:</b></p><p><b>  {</b></p><p>  qc->coef=qa->coef;</p><p>  qc->expn=qa->expn;</p><p>  qa=qa

62、->next;</p><p><b>  break;</b></p><p><b>  }</b></p><p><b>  case 0:</b></p><p><b>  { </b></p><p>  qc-

63、>coef=qa->coef+qb->coef;</p><p>  qc->expn=qa->expn;</p><p>  qa=qa->next;</p><p>  qb=qb->next;</p><p><b>  break;</b></p><

64、p><b>  }</b></p><p><b>  case -1:</b></p><p><b>  {</b></p><p>  qc->coef=qb->coef;</p><p>  qc->expn=qb->expn;</p

65、><p>  qb=qb->next;</p><p><b>  break;</b></p><p><b>  } </b></p><p><b>  }//switch</b></p><p>  if(qc->coef!=0){<

66、;/p><p>  qc->next=hc->next;</p><p>  hc->next=qc;</p><p><b>  hc=qc;</b></p><p><b>  }</b></p><p>  else free(qc);//當相加系數(shù)為0時

67、,釋放該結(jié)點</p><p><b>  }//while</b></p><p>  return headc;</p><p>  }//AddPolyn</p><p>  //**************求多項式在X處的值*******************//</p><p>  fl

68、oat ValuePolyn(Polyn pa,float x)//求多項式a在X處的值</p><p><b>  {</b></p><p><b>  Polyn p;</b></p><p><b>  int i;</b></p><p><b>  flo

69、at t;</b></p><p>  float sum=0;</p><p>  for(p=pa->next;p;p=p->next)</p><p><b>  {</b></p><p><b>  t=1;</b></p><p>  fo

70、r(i=p->expn;i!=0;)</p><p><b>  {</b></p><p>  if(i<0){t/=x;i++;} //指數(shù)小于,進行除法</p><p>  else{t*=x;i--;} //指數(shù)大于,進行乘法</p><p>

71、<b>  }</b></p><p>  sum+=p->coef*t;</p><p><b>  }</b></p><p>  return sum;</p><p><b>  }</b></p><p>  //************

72、**多項式求導函數(shù)******************//</p><p>  Polyn Derivation(Polyn head){ //求解并建立導函數(shù)多項式,并返回其頭指針</p><p>  Polyn q=head->next,p1,p2,hd;</p><p>  hd=p1=(Polyn)malloc(sizeof(s

73、truct Polynomial));//建立頭結(jié)點</p><p>  hd->next=NULL;</p><p><b>  while(q)</b></p><p><b>  {</b></p><p>  if(q->expn!=0)</p><p>

74、  { //該項不是常數(shù)項時</p><p>  p2=(Polyn)malloc(sizeof(struct Polynomial));</p><p>  p2->coef=q->coef*q->expn;</p><p>  p2->expn=q->expn-1;&

75、lt;/p><p>  p2->next=p1->next; //連接結(jié)點</p><p>  p1->next=p2;</p><p><b>  p1=p2;</b></p><p><b>  }</b></p><p>  q=q-

76、>next;</p><p><b>  }</b></p><p>  return hd;</p><p><b>  }</b></p><p>  //*******************主函數(shù)*********************//</p><p> 

77、 int main(){</p><p>  int m,n,flag=0;</p><p>  float x,y;</p><p>  Polyn pa=0,pb=0,pc,pd;//定義各式的頭指針,pa與pb在使用前付初值NULL</p><p><b>  //輸出菜單</b></p><p

78、>  printf("歡迎使用一元多項式加法器\n");</p><p>  printf("**********************************************\n");</p><p>  printf("操作提示:\n\t1.輸入多項式a和b\n\t2.輸出多項式a和b\n\t3.輸出多項式a+b\n\t

79、4.輸出多項式a在x處的值\n\t5.輸出多項式a的導函數(shù)\n");</p><p>  printf("\t6.退出\n**********************************************\n");</p><p>  for(;;flag=0){</p><p>  printf("執(zhí)行操作(輸入1

80、~6):");</p><p>  scanf("%d",&flag);</p><p>  if(flag==1){</p><p>  printf("請輸入a的項數(shù):");</p><p>  scanf("%d",&m);</p>&l

81、t;p>  pa=CreatePolyn(pa,m);//建立多項式a</p><p>  printf("請輸入b的項數(shù):");</p><p>  scanf("%d",&n);</p><p>  pb=CreatePolyn(pb,n);//建立多項式b</p><p><b

82、>  }</b></p><p>  if(flag==2){</p><p>  printf("多項式a:");PrintPolyn(pa);</p><p>  printf("多項式b:");PrintPolyn(pb);continue;</p><p><b> 

83、 }</b></p><p>  if(flag==3){</p><p>  pc=AddPolyn(pa,pb);</p><p>  printf("輸出多項式a+b:");PrintPolyn(pc);</p><p>  DestroyPolyn(pc);continue;</p>&l

84、t;p><b>  }</b></p><p>  if(flag==4){</p><p>  printf("請輸入X的值: ");</p><p>  scanf("%f",&x);</p><p>  printf("所求多項式值為:%.3f\n&

85、quot;,ValuePolyn(pa,x));</p><p><b>  continue;</b></p><p><b>  }</b></p><p>  if(flag==5){</p><p>  pd=Derivation(pa);</p><p>  pri

86、ntf("多項式a的導函數(shù)為:");</p><p>  PrintPolyn(pd);</p><p>  DestroyPolyn(pd);</p><p><b>  continue;</b></p><p><b>  }</b></p><p>

87、;  if(flag==6) break;</p><p>  if(flag<1||flag>6) printf("Error!!!\n");continue;</p><p><b>  }//for</b></p><p>  DestroyPolyn(pa);</p><p>  

88、DestroyPolyn(pb);</p><p><b>  return 0;</b></p><p><b>  }</b></p><p><b>  6 調(diào)試與操作說明</b></p><p><b>  6.1操作說明</b></p>

89、;<p>  先選擇功能,輸入(1~6),</p><p>  輸入1,輸出兩個多項式a與b 。</p><p>  輸入2,輸出兩個多項式a與b 。</p><p>  3.輸入3,輸出多項式a+b 。</p><p>  4.輸入4,輸出多項式a在x處的值 。</p><p>  5.輸入5,輸出多項

90、式a的導函數(shù)。</p><p>  6.輸入6,退出 。</p><p>  根據(jù)提示逐個輸入即可。</p><p><b>  6.2調(diào)試結(jié)果</b></p><p>  由上述一系列操作之后得到的運行解過下圖所示:</p><p>  由上述一系列操作之后得到的結(jié)果的輸出格式完全按照題目要求輸

91、出,結(jié)果也完全符合一元多項式的加法、求值、求導過程后的結(jié)果一致,可見整個系統(tǒng)的流程和算法是正確的,因此本系統(tǒng)有一定的可行性。</p><p><b>  總結(jié)</b></p><p>  通過這次課程設(shè)計練習,使我更深刻地理解了C語言的精髓-----指針的使用。完成整個程序設(shè)計后對指針掌握的更加熟練。</p><p>  同時通過直接對鏈表

92、的操作,加深了對數(shù)據(jù)結(jié)構(gòu)的理解和認識。并在完成課程設(shè)計的過程作主動查閱了相關(guān)資料,學到了不少課本上沒有的技術(shù)知識。</p><p>  經(jīng)過這次課程設(shè)計,我深刻認識到算法在程序設(shè)計中的重要性,一個完整的程序總是由若干個函數(shù)構(gòu)成的,這些相應(yīng)的函數(shù)體現(xiàn)了算法的基本思想。</p><p>  編程是一件枯燥乏味工作,但是只要認真鉆研,我們會從中學到很多在課本上學不到或者無法在課堂上掌握的知識,同

93、時也能從中感受到編程的樂趣。興趣是可以培養(yǎng)的,只要堅持下去,面對困難我們總能夠找到解決問題的方法。</p><p>  在實際的上機操作過程中,不僅是讓我們了解數(shù)據(jù)結(jié)構(gòu)的理論知識,更重要的是培養(yǎng)解決實際問題的能力,所以相信通過此次實習可以提高我們分析設(shè)計能力和編程能力,為后續(xù)課程的學習及實踐打下良好的基礎(chǔ)。</p><p>  另外也需要提出的是在這次程序設(shè)計的過程中,非常感謝老師對我們的

94、耐心指導。老師在教學過程中表現(xiàn)出來的對學術(shù)專研一絲不茍的精神讓我非常有收獲。同樣也是老師的嚴格要求才使得小組成員能夠順利的完成任務(wù)。</p><p><b>  參 考 文 獻</b></p><p>  1.朱若愚.數(shù)據(jù)結(jié)構(gòu)[M].北京: 電子工業(yè)出版社, 2004.1:44-55</p><p>  2.嚴蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)(C語言版)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論