課程設(shè)計報告——統(tǒng)計數(shù)字

1、<p>　　課程設(shè)計報告——統(tǒng)計數(shù)字</p><p><b>　　【問題描述】</b></p><p>　　某次科研調(diào)查時得到了n個自然數(shù)，每個數(shù)均不超過1500000000（1.5*109）。已知不相同的數(shù)不超過10000個，現(xiàn)在需要統(tǒng)計這些自然數(shù)各自出現(xiàn)的次數(shù)，并按照自然數(shù)從小到大的順序輸出統(tǒng)計結(jié)果。</p><p><b&

2、gt;　　【設(shè)計需求及分析】</b></p><p>　　用一維數(shù)組存儲調(diào)查得到的n個自然數(shù)，原始數(shù)據(jù)保存在文件count.in，第一行輸入自然數(shù)個數(shù)，2--n+1輸入自然數(shù)。結(jié)果保存在count.out中。</p><p>　　用冒泡法對n個自然數(shù)進行排序，分別統(tǒng)計不同的自然數(shù)個數(shù)。</p><p><b>　　【設(shè)計功能的實現(xiàn)】</b

3、></p><p>　　#include<stdio.h></p><p>　　#include<stdlib.h></p><p>　　void main()</p><p>　　{float a[100],t;</p><p>　　int i,n,j,sum;</p>&

4、lt;p>　　freopen("count.in.txt","r",stdin);//原始數(shù)據(jù)保存在count.in中</p><p>　　freopen("count.out.txt","w",stdout);//輸出結(jié)果保存在count.out中</p><p>　　scanf("%d&qu

5、ot;,&n);</p><p>　　for(i=0;i<n;i++)</p><p>　　scanf("%f",&a[i]);//輸入n個自然數(shù)</p><p>　　for(i=0;i<n;i++)</p><p>　　for(j=i;j<n;j++)</p><p&

6、gt;　　if(a[i]>a[j])</p><p>　　{t=a[i];a[i]=a[j];a[j]=t;}//對n個自然數(shù)進行排序</p><p><b>　　sum=1;</b></p><p>　　for(i=0,j=1;j<n;i++,j++)</p><p>　　if(a[i]!=a[j])<

7、;/p><p><b>　　break;</b></p><p><b>　　if(j>=n)</b></p><p>　　{printf("%f:%d\n",a[0],n);}</p><p><b>　　else</b></p><

8、p><b>　　{</b></p><p>　　for(i=0,j=1;j<n;i++,j++)</p><p>　　{if(a[i]==a[j])sum++;else {printf("%f:%d\n",a[i],sum);sum=1;}}</p><p><b>　　sum=1;</b>

9、</p><p>　　for(i=n-1;i>=1;i--)</p><p>　　if(a[i]==a[i-1])</p><p><b>　　sum++;</b></p><p><b>　　else </b></p><p>　　{printf("%f:%

10、d\n",a[i],sum);break;}// //統(tǒng)計不同自然數(shù)的出現(xiàn)次數(shù)</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　【實例測設(shè)及運行結(jié)果】</p><p><b>　　【心得體會】</b></p&g

11、t;<p>　　文本的存儲和讀取原本是用指針來完成實現(xiàn)的，在實現(xiàn)的過程中遇到了不小的麻煩且用指針實現(xiàn)過于繁瑣，故改用freopen("count.in.txt","r",stdin);</p><p>　　freopen("count.out.txt","w",stdout);語句實現(xiàn)，使程序變的簡單易懂。</p&

12、gt;<p>　　課程設(shè)計報告——誰拿了最多獎學(xué)金</p><p><b>　　【問題描述】</b></p><p>　　某校的慣例是在每學(xué)期的期末考試之后發(fā)放獎學(xué)金。發(fā)放的獎學(xué)金共有五種，獲取的條件各自不同：</p><p>　　1) 院士獎學(xué)金，每人8000元，期末平均成績高于80分（>80），并且在本學(xué)期內(nèi)發(fā)表1篇或1

13、篇以上論文的學(xué)生均可獲得；</p><p>　　2) 五四獎學(xué)金，每人4000元，期末平均成績高于85分（>85），并且班級評議成績高于80分（>80）的學(xué)生均可獲得；</p><p>　　3) 成績優(yōu)秀獎，每人2000元，期末平均成績高于90分（>90）的學(xué)生均可獲得；</p><p>　　4) 西部獎學(xué)金，每人1000元，期末平均成績高于85分

14、（>85）的西部省份學(xué)生均可獲得；</p><p>　　5) 班級貢獻獎，每人850元，班級評議成績高于80分（>80）的學(xué)生干部均可獲得；</p><p>　　只要符合條件就可以得獎，每項獎學(xué)金的獲獎人數(shù)沒有限制，每名學(xué)生也可以同時獲得多項獎學(xué)金。例如姚林的期末平均成績是87分，班級評議成績82分，同時他還是一位學(xué)生干部，那么他可以同時獲得五四獎學(xué)金和班級貢獻獎，獎金總數(shù)是4

15、850元。</p><p><b>　　【設(shè)計需求及分析】</b></p><p>　　定義結(jié)構(gòu)體類型，用結(jié)構(gòu)體申明一個結(jié)構(gòu)體數(shù)組用于存儲學(xué)生信息。</p><p>　　在循環(huán)輸入數(shù)據(jù)的同時，分別計算每個同學(xué)應(yīng)得獎學(xué)金數(shù)和總的獎學(xué)金數(shù)分別存在sum數(shù)組中和add變量中。</p><p>　　申明變量max，依次與每個同學(xué)

16、應(yīng)得獎學(xué)金比較，存儲獲得獎學(xué)金最多學(xué)生姓名和獎學(xué)金數(shù)。</p><p><b>　　【設(shè)計功能的實現(xiàn)】</b></p><p>　　#include <stdio.h> void main() {   struct Student   { 

17、;     char name[20];      int grade1;      int grade2;      char ganbu; 

18、 char xibu;  int title;    }a[100];//定義結(jié)構(gòu)體，同時申明一個結(jié)構(gòu)體數(shù)組用于存儲學(xué)生信息。   int N;   scanf("%d",&N);   int i;   int&

19、#160;sum[100]={0};   int add=0;   for(i=0;i<N;i++)    {     scanf("%s %d %d %s %s %d",&a[i].name,&a[

20、i].grade1,&a[i].grade2,&a[i].ganbu,&a[i].xibu,&a[i].title);      if(a[i].grade1>80 && a[i].title>0) sum[i]+=8000;      if(a

21、[i].grade1>8</p><p>　　【實例測設(shè)及運行結(jié)果】</p><p><b>　　【心得體會】</b></p><p>　　在實現(xiàn)過程中原本是通過定義each方法類來實現(xiàn)對每個學(xué)生應(yīng)得獎學(xué)金的計算和result方法類對學(xué)生的獎學(xué)金進行比較得出獲獎學(xué)金最多的學(xué)生和最高獎學(xué)金的，但是經(jīng)過比較覺得在主函數(shù)中實現(xiàn)比較有條理，更加容

22、易理解。如果定義類方法實現(xiàn)，類方法實現(xiàn)簡單，但是類方法需要申明、定義、調(diào)用。所以選擇了在主函數(shù)中實現(xiàn)。</p><p>　　課程設(shè)計報告——單詞的計數(shù)</p><p>　　專業(yè)：__軟件工程___ 班級：_1308班_ 姓名：__朱瑞春_______ 學(xué)號：__ 2013005493 _ 完成日期：_6.26______</p><p><b>

23、　　【問題描述】</b></p><p>　　假設(shè)有如下的英文文本文檔：(此處為太原理工大學(xué)學(xué)校簡介英文版)</p><p>　　TAIYUAN UNIVERSITY OF TECHNOLOGY</p><p>　　Taiyuan University of Technology (TUT) has its history traced all the

24、way back to the Western Learning School of Shanxi Grand Academy (1902), which was one of the three earliest national universities in China. With the tradition and development of over 100 years, TUT is now a general unive

25、rsity with engineering as the major, sciences and technology integrated and coordinate development of multiple disciplines. It is a university that is included in the “Project 211” --- the national higher educ</p>

26、<p><b>　　……</b></p><p>　　Recollecting the centennial history, generations of TUT have created its mission and glory of a century with responsibility and confidence; expecting the promising

27、 tomorrow, over 30,000 TUT students and faculty are producing splendor and perspectives by their wisdom and diligence. In the new era, Taiyuan University of Technology, following the Conception of Scientific Development

28、, is determined to further the reformation on education, to reinforce the teaching management so as to upgrade its te</p><p>　　設(shè)計C或C++程序，統(tǒng)計在這樣的英文文本文件中，出現(xiàn)了多少個單詞，每個單詞出現(xiàn)了幾次。連續(xù)的英文字符都認為單詞(不包括數(shù)字)，單詞之間用空格或標(biāo)點符號分隔。&l

29、t;/p><p><b>　　【設(shè)計需求及分析】</b></p><p>　　定義結(jié)構(gòu)體用于存儲一個單詞，freopen語句生成文本文檔并用來保存結(jié)果。</p><p>　　通過FILE指針判斷文本打開是否成功，成功則輸入單詞。</p><p><b>　　【設(shè)計功能的實現(xiàn)】</b></p>

30、<p>　　#include<stdio.h> #include<string.h>#include<ctype.h> #include <stdlib.h> #define N 1000struct a { char ch[20]; int 

31、;m;int flag;}; void main() { freopen("count.out.txt","w",stdout);//把生成的結(jié)果保存在生成的count.out文檔中。 struct a word[N]={NULL};char tem[20];int k=0,j=0,i=0,c

32、ount=1; FILE *fp; char c[20]; if((fp=fopen("tyut.txt","r"))!=NULL) { while(!(feof(fp))) { fscanf(fp,"%s",word[k].ch);   &#

33、160; k++; }//如果tyut的文本打開成功，則向文本中輸入單詞。for(i=0;i<k;i++) { if(word[i].flag!=1){ word[i]</p><p><b>　　}</b></p><p>　　} }    

34、  printf("文本共有單詞數(shù):%d\n",k);     system("pause");     printf("文本統(tǒng)計結(jié)果如下: \n");for(i=0;(word[i].ch!=NULL)&&(i<N);i

35、++){if(word[i].m!=0){printf("%3d. %s，出現(xiàn)了次數(shù)：%d次.\n",count,word[i].ch,word[i].m);count++;}}    for(i=0;i<k;i++)//字典序排序      for(j=i+1;j<k;j++)

36、       if(strcmp(word[i].ch,word[j].ch)>0)         {            strcpy(tem

37、,word[i].ch);            strcpy(word[i].ch,word[j].ch);            strcpy(word[j].ch,tem); &

38、#160;         }     printf("這%d個單詞按照字典排序輸出為:\n",k);     for</p><p>　　【實例測設(shè)及運行結(jié)果】</p><p>

39、;<b>　　【心得體會】</b></p><p>　　字典序排序?qū)嶋H上就是比較字符串的ASCII碼值。如果比較結(jié)果大于0，則交換順序。</p><p>　　課程設(shè)計報告——最小生成樹</p><p>　　專業(yè)：__軟件工程___ 班級：_1308班_ 姓名：__朱瑞春_____ 學(xué)號：__ 2013005493 _ 完成日期：___

40、6.27____</p><p><b>　　【問題描述】</b></p><p>　　給定一個地區(qū)的n個城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價。</p><p><b>　　【設(shè)計需求及分析】</b></p><p>　　1、城市間的距離網(wǎng)采

41、用鄰接矩陣表示，鄰接矩陣的存儲結(jié)構(gòu)定義采用課本中給出的定義，</p><p>　　若兩個城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。</p><p>　　2、要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價。</p><p>　　3、表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個城市，10條邊）。</p>

42、<p><b>　　【設(shè)計功能的實現(xiàn)】</b></p><p>　　#include<stdio.h></p><p>　　#include<stdlib.h></p><p>　　#define TURE 999</p><p>　　typedef struct ArcNode<

43、;/p><p>　　{ char vexs[10];</p><p>　　int edgs[10][10];</p><p><b>　　int n,e;</b></p><p><b>　　}mgraph;</b></p><p>　　struct edg{</p>

44、;<p><b>　　int v1;</b></p><p><b>　　int v2;</b></p><p><b>　　int cost;</b></p><p>　　} a[10],b[10];//定義結(jié)構(gòu)體</p><p>　　void greatemg

45、raph(mgraph *G)</p><p>　　{ int i,j,k,weight,m,n;</p><p>　　int ch1,ch2;</p><p><b>　　char a,b;</b></p><p>　　printf("請輸入頂點數(shù)和邊數(shù)：");</p>

46、<p>　　scanf("%d %d",&(G->n),&(G->e));</p><p>　　for(i=0;i<G->n;i++)</p><p>　　{ getchar();</p><p>　　printf("請輸入第%d個頂點：",i+1);</p&g

47、t;<p>　　scanf("%c",&(G->vexs[i]));</p><p><b>　　}</b></p><p>　　for(i=0;i<G->n;i++)</p><p>　　for(j=0;j<G->n;j++)</p><p>　　

48、G->edgs[i][j]=0;</p><p>　　for(k=0;k<G->e;k++)</p><p>　　{ printf("請輸入第%d條邊的頂點權(quán)值:",k+1);</p><p>　　getchar();</p><p>　　scanf("%c %c %d",&a

49、mp;a,&b,&weight);</p><p><b>　　m=0,n=0;</b></p><p>　　for(m=0;G->vexs[m]!=a;m++);</p><p>　　for(n=0;G->vexs[n]!=b;n++);</p><p>　　ch1=m;ch2=n;<

50、/p><p>　　G->edgs[ch1][ch2]=weight;G->edgs[ch2][ch1]=weight;</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　void prime(mgraph *G,int v)</p>

51、;<p>　　{ int i,j,k,min;</p><p><b>　　struct</b></p><p>　　{ int adjvex;</p><p>　　int lowcost;</p><p>　　}closedge[10];</p><p>　　for(

52、i=0;i<G->n;i++)</p><p>　　{ closedge[i].lowcost=G->edgs[v][i];</p><p>　　closedge[i].adjvex=v;</p><p><b>　　}</b></p><p>　　closedge[v].lowcost=TURE

53、;</p><p>　　for(i=1;i<G->n;i++)</p><p>　　{ min=100;</p><p>　　for(j=0;j<G->n;j++)</p><p>　　if(closedge[j].lowcost!=TURE && closedge[j].lowcost!=0

54、)</p><p><b>　　{ </b></p><p>　　if(closedge[j].lowcost<min)</p><p><b>　　{</b></p><p>　　min =closedge[j].lowcost;</p><p><b>

55、;　　k=j;</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　printf("%C %c %d\n",G->vexs[closedge[k].adjvex],G->vexs[k], min);</p>

56、;<p>　　closedge[k].lowcost=TURE;</p><p>　　for(j=0;j<G->n;j++)</p><p>　　if(closedge[j].lowcost!=TURE)</p><p>　　if(G->edgs[k][j]<closedge[j].lowcost||closedge[j].lo

57、wcost==0)</p><p>　　{ closedge[j].lowcost=G->edgs[k][j];</p><p>　　closedge[j].adjvex=k;</p><p><b>　　}</b></p><p><b>　　}</b></p><

58、p><b>　　}</b></p><p>　　void main()</p><p><b>　　{</b></p><p>　　mgraph *G,a;char ch1;</p><p><b>　　G=&a;</b></p><p>

59、　　printf("建立圖的領(lǐng)結(jié)舉證\n");</p><p>　　greatemgraph(G);</p><p>　　getchar();</p><p><b>　　ch1=1;</b></p><p>　　printf("\n");</p><p>

60、　　printf("最小生成樹 ");</p><p>　　printf("prime輸出為:\n");</p><p>　　prime(G,0);</p><p>　　system("pause");</p><p><b>　　}</b></p>