C語(yǔ)言課程設(shè)計(jì)總結(jié)

程

序

設(shè)

計(jì)

基

礎(chǔ)

(

C

/

C

+

+

)課 程 設(shè) 計(jì) 說(shuō) 明 書課程名稱：程序設(shè)計(jì)基礎(chǔ)（c/c++）題姓學(xué)班目：數(shù)據(jù)集合處理名：

號(hào)：

級(jí)：

指導(dǎo)教師：

蘭

州

交

通

大

學(xué)

交

通

運(yùn)

輸

學(xué)

院

物

流

管

理年月日程序設(shè)計(jì)課程設(shè)計(jì)任務(wù)書一、

題目：數(shù)據(jù)集合處理要求：集合元素不超過(guò)

100

個(gè)。集合用數(shù)組表示（數(shù)組預(yù)先定義大一些）。功能有：程序初始運(yùn)行時(shí)任意輸入一批初始數(shù)放入集合（可少可多，不少于

5

個(gè)，不超過(guò)30

個(gè)）。對(duì)該批數(shù)排序存放。程序完成前兩步后，通過(guò)循環(huán)可以不斷選擇下面的某項(xiàng)功能執(zhí)行（用提示語(yǔ)句列出菜單，通過(guò)讀入某變量值，可用

switch

判斷該變量，如接受到

1

表示執(zhí)行第一項(xiàng)，依次類推，某項(xiàng)功能執(zhí)行完可以返回菜單，也可退出系統(tǒng)）：列出集合所有元素（每行

8

個(gè)數(shù)，右對(duì)齊）。任意插入一個(gè)數(shù)到排好序的集合中，保持集合依然有序。在集合中刪除一個(gè)元素。查詢某個(gè)值是否在集合中（該數(shù)由鍵盤輸入）。查詢當(dāng)前集合元素的個(gè)數(shù)。輸出該數(shù)據(jù)集合的最大值和最小值。輸出數(shù)據(jù)集合中所有奇數(shù)或偶數(shù)。找出數(shù)據(jù)集合中的所有素?cái)?shù)。輸入一個(gè)

0-9

的值，找出集合中尾數(shù)為該值的所有數(shù)。二、文檔內(nèi)容要求：1、在做上述題目時(shí)，正文要求包含

4

部分內(nèi)容：1）解題基本思路；2）算法流程框圖；3）主要程序源代碼；4）程序運(yùn)行截圖

5）總結(jié)和體會(huì)2、文檔裝訂順序：1）封面；2）課程設(shè)計(jì)任務(wù)書；3）正文。目的：熟悉

c/c++語(yǔ)法，掌握用編程語(yǔ)言開發(fā)由若干功能組成的小型項(xiàng)目的基本流程，增強(qiáng)動(dòng)手實(shí)踐能力，鞏固和加強(qiáng)書本知識(shí)的學(xué)習(xí)，體會(huì)

c/c++編程的特點(diǎn)。解題基本思路：定義一個(gè)容量為

100

的數(shù)組

a[100]；用

for

循環(huán)對(duì)數(shù)組賦值，并同時(shí)對(duì)輸入的元素個(gè)數(shù)進(jìn)行計(jì)數(shù)，得到集合元素的個(gè)數(shù)

n；對(duì)輸入的集合元素用冒泡法進(jìn)行排序；輸出若干提示語(yǔ)句；用

switch

語(yǔ)句實(shí)現(xiàn)對(duì)選項(xiàng)的選擇；用

while

循環(huán)語(yǔ)句使選項(xiàng)可以循環(huán)出現(xiàn)也可以退出循環(huán)；通過(guò)對(duì)

switch

語(yǔ)句中九個(gè)函數(shù)的調(diào)用，完成菜單所述功能；函數(shù)

list，使用

for

循環(huán)和

setiosflags

語(yǔ)句、setw

語(yǔ)句，使數(shù)組元素以右對(duì)齊、每行八個(gè)數(shù)的格式輸出；函數(shù)

insert，通過(guò)鍵盤輸入要插入的數(shù)，利用步驟

3

中使用的冒泡法對(duì)插入數(shù)之后的集合進(jìn)行排序，然后利用

for

循環(huán)對(duì)數(shù)組元素進(jìn)行輸出；函數(shù)

deleteitem，通過(guò)鍵盤輸入要?jiǎng)h除的數(shù)，利用

for

循環(huán)找到要?jiǎng)h除的數(shù)的位置，然后從要?jiǎng)h除的數(shù)的位置開始依次把后面的數(shù)前移，把要?jiǎng)h除的數(shù)覆蓋掉。最后利用

for

循環(huán)把前

n-1

個(gè)數(shù)輸出。函數(shù)

query，通過(guò)鍵盤輸入要查詢的數(shù)，并定義一個(gè)變量

find，利用

for

循環(huán)查詢此數(shù)是否存在數(shù)組中，若存在數(shù)組中，find

變?yōu)?/p>

1，輸出“yes”,若不存在數(shù)組中，find

依舊為

0，并輸出“no”；函數(shù)count，由于在主函數(shù)中輸入集合初始數(shù)時(shí)就已對(duì)集合元素個(gè)數(shù)進(jìn)行計(jì)數(shù)，并用

n

表示，所以在此函數(shù)中直接輸出

n

即可；函數(shù)

maxandmin，先把第一個(gè)值

a[0]賦給最大值和最小值，利用

for

循環(huán)把集合里面的數(shù)依次和第一個(gè)數(shù)比較，便可得出最大值和最小值，并輸出；函數(shù)maxandmin，定義兩個(gè)新的數(shù)組，利用

for

循環(huán)通過(guò)對(duì)集合元素?cái)?shù)除以二取余是否為零依次判斷它們?yōu)槠鏀?shù)還是偶數(shù)，并分別把奇數(shù)偶數(shù)賦在新定義的兩個(gè)數(shù)組中，最后輸出這兩個(gè)數(shù)組；函數(shù)prime，利用

for

循環(huán)依次判斷數(shù)組中的數(shù)是否為素?cái)?shù)，若元素為偶數(shù)，則此數(shù)一定不是素?cái)?shù)，若讓一個(gè)元素

m

從

2

開始依次除以這些整數(shù)，直到除以

m/2，若一直結(jié)果都存在余數(shù)，則這個(gè)元素只能被

1

和它本身整除，這個(gè)數(shù)是素?cái)?shù)，否則不是。函數(shù)

mantissa，輸入一個(gè)

0-9

之間的任意一個(gè)數(shù)

m，再利用

for

循環(huán)依次判斷集合中元素的尾數(shù)是否等于

m，并把尾數(shù)等于

m

的數(shù)都輸出；算法流程框圖開 始i=0n=0i<5輸入

a[i]i++n++k=0k<n-1min=ki=k+1i<na[i]<a[min]min=ii++t=a[k]a[k]=a[min]a[min]=t;k++1輸出菜單輸入

itemitemitem=1inserdeletquercounmaxanoddant函eitey函t函dmindeven數(shù)m函數(shù)數(shù)函數(shù)

函數(shù)數(shù)prim mane

函

tissa數(shù) 函數(shù)item=2item=3item=4item=5item=6item=7item=8item=9break結(jié)束list函數(shù)1.list

函數(shù)（列出集合所有元素（每行

8

個(gè)數(shù)，右對(duì)齊））開始m=0i=0i<n輸出

a[i]

（每行

8個(gè)數(shù)，右對(duì)齊）m++m%8==0輸出回車結(jié)束輸出回車，換行i++k=0k<nmin=ki=k+1i<n+1a[i]<a[min]min=i,i++t=a[k]

a[k]=a[min]a[min]=t,

k++i=02.

insert

函數(shù)（任意插入一個(gè)數(shù)到排好序的集合中，保持集合依然有序）開 始輸入要插入的數(shù)i<n+1輸出

a[i]i++結(jié) 束3.

deleteitem

函數(shù)（在集合中刪除一個(gè)元素）開始輸入要?jiǎng)h除的數(shù)

mi=0i<na[i]==mi<n-1a[i]=a[i+1],

i++i++i=0i<n-1輸出

a[i]結(jié)束4.

query

函數(shù)（查詢某個(gè)值是否在集合中（該數(shù)由鍵盤輸入））i=0i<nf==a[i]find=1,i++輸出

yesfind==0輸出no結(jié)束開始find=0輸

入

要

查詢的數(shù)

f5

maxandmin

函數(shù)（輸出該數(shù)據(jù)集合的最大值和最小值）開始i=0i<namin=a[0]amax=a[0]a[i]<aminamin=a[i]a[i]>amax輸出最大值和最小值結(jié)束amax=a[i]i++6.

oddandeven

函數(shù)（輸出數(shù)據(jù)集合中所有奇數(shù)或偶數(shù)）開始i=0,j=0,k=0i<na[i]%2==0a[i]是偶數(shù)a[i]是奇數(shù)c[k++]=a[i]b[j++]=a[i]i++i=0i<j輸出數(shù)組

b[]i++i=0i<k輸出數(shù)組

c[]i++結(jié)束7.

prime

函數(shù)（找出數(shù)據(jù)集合中的所有素?cái)?shù)）開 始i=0i<nm=2m<=a[i]a[i]%m==0m>a[i]/2breakm++輸出

a[i]i++結(jié)束9.

mantissa

函數(shù)（輸入一個(gè)

0-9

的值，找出集合中尾數(shù)為該值的所有數(shù)）開 始輸入一個(gè)0-9

的數(shù)i=0i<na[i]%10==m輸出

a[i]i++輸出回車結(jié)束主要程序源代碼：#include<iostream>#include<iomanip>usingnamespacestd;voidlist(inta[],int

n){intm=0,i;for(i=0;i<n;i++){cout<<setfill('');cout<<setiosflags(ios::right)<<setw(5)<<a[i]<<"";m++;if(m%8==0)cout<<endl;}cout<<endl;}voidinsert(inta[],int

n){intk,i

,t,min;cout<<"請(qǐng)輸入插入的數(shù)："<<endl;cin>>a[n];for(k=0;k<n;k++){min=k;for(i=k+1;i<n+1;i++){if(a[i]<a[min])min=i;}t=a[k];a[k]=a[min];a[min]=t;}for(i=0;i<n+1;i++)cout<<a[i]<<"

";}voiddeleteitem(inta[],int

n){int

i,m,j;cout<<"請(qǐng)輸入要?jiǎng)h除的數(shù)："<<endl;cin>>m;for(i=0;i<=n;i++){if(a[i]==m)for(a[i]==m;i<n;i++)

a[i]=a[i+1];}for(i=0;i<n;i++)cout<<a[i]<<"";cout<<endl;}voidquery(inta[],int

n){int

f,i,find=0;cout<<"請(qǐng)輸入要查詢的數(shù):"<<endl;cin>>f;for(i=0;i<n;i++){if(f==a[i]){find=1;cout<<"yes"<<endl;}}if(find==0)cout<<"no"<<endl;}voidcount(inta[],int

n){cout<<"集合元素的個(gè)數(shù)："<<n<<endl;}voidmaxandmin(inta[],int

n){int

i,amin,amax;for(i=0;i<n;i++){amin=a[0];amax=a[0];if(a[i]<amin)amin=a[i];if(a[i]>amax)amax=a[i];}cout<<"數(shù)據(jù)集合的最大值："<<amax<<endl;cout<<"數(shù)據(jù)集合的最小值："<<amin<<endl;}voidoddandeven(inta[],intn){int

b[100],c[100],i,j=0,k=0;for(i=0;i<n;i++){if(a[i]%2==0)b[j++]=a[i];else

c[k++]=a[i];}cout<<"集合中所有偶數(shù)："<<endl;for(i=0;i<j;i++)cout<<b[i]<<"

";cout<<endl;cout<<"集合中所有奇數(shù)："<<endl;for(i=0;i<k;i++)cout<<c[i]<<"

";cout<<endl;}voidprime(inta[],intn){inti,m;cout<<"集合中的素?cái)?shù)："<<endl;for(i=0;i<n;i++){for(m=2;m<=a[i]/2;m++)if(a[i]%m==0)

break;if(m>a[i]/2)cout<<a[i]<<"";}cout<<endl;}voidmantissa(inta[],int

n){intm,i;cout<<"請(qǐng)輸入一個(gè)

0-9

的數(shù)："<<endl;cin>>m;for(i=0;i<n;i++){if(a[i]%10==m)cout<<a[i]<<"

";}cout<<endl;}int

main(){int

a[100],i,n=0,k,min,t,item;cout<<"請(qǐng)輸入集合初始數(shù)："<<endl;for(i=0;i<5;i++){cin>>a[i];n++;}for(k=0;k<n-1;k++){min=k;for(i=k+1;i<n;i++){if(a[i]<a[min])min=i;}t=a[k];a[k]=a[min];a[min]=t;}while(1){cout<<"請(qǐng)選擇菜單功能：(1-10)"<<endl;cout<<"1.列出集合中所有元素"<<endl;cout<<"2.任意插入一個(gè)數(shù)到排好序的集合中，集合依然有序輸出"<<endl;cout<<"3.在集合中刪除一個(gè)元素"<<endl;cout<<"4.查詢某個(gè)數(shù)是否在集合中"<<endl;cout<<"5.查詢當(dāng)前集合元素的個(gè)數(shù)"<<endl;cout<<"6.輸出該數(shù)據(jù)集合的最大值最小值"<<endl;cout<<"7.輸出該數(shù)據(jù)集合中所有奇數(shù)或偶數(shù)"<<endl;cout<<"8.找出數(shù)據(jù)集合中所有的素?cái)?shù)"<<endl;cout<<"9.輸入一個(gè)

0-9

的值，找出集合中尾數(shù)為該值得所有數(shù)"<<endl;cout<<"10.退出"<<endl;cin>>item;switch(item){case1:list(a,n);break;case

2:insert(a,n);break;case3:deleteitem(a,n);break;case4:query(a,n);break;case

5:count(a,n);break;case6:maxandmin(a,n);break;case7:oddandeven(a,n);break;case

8:prime(a,n);break;case9:mantissa(a,n);break;case

10:break;default:cout<<"error

choice"<<endl;}}return

0;}程序運(yùn)行截圖總結(jié)和體會(huì)經(jīng)過(guò)這一段時(shí)間的程序設(shè)計(jì)和開發(fā)，數(shù)據(jù)集合處理的小系統(tǒng)基本開發(fā)完畢，功能基本符合設(shè)計(jì)要求，能夠完成數(shù)組的排序、插入、查詢、刪除、最大最小值、奇數(shù)、素?cái)?shù)的輸出等功能以及程序菜單的設(shè)計(jì)。在這次設(shè)計(jì)中積極查找資料，積極學(xué)習(xí)各方面的知識(shí)，多次向老師和室友請(qǐng)教，與同學(xué)一同討論，反復(fù)的實(shí)踐，最后完成設(shè)計(jì)任務(wù)。雖然設(shè)計(jì)中遇到很多困難，但過(guò)而能