24點(diǎn)游戲課程設(shè)計(jì)報(bào)告

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：19 大?。?61.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩18頁未讀，繼續(xù)免費(fèi)閱讀

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

文檔簡介

1、　　課程設(shè)計(jì)報(bào)告　　題目 24點(diǎn)游戲 　　課程名稱軟件項(xiàng)目實(shí)踐（二） 　　院部名稱信息技術(shù)學(xué)院 　　專業(yè) 計(jì)

2、算機(jī)科學(xué)與技術(shù) 　　班級(jí) M11計(jì)算機(jī)科學(xué)與技術(shù)（專轉(zhuǎn)本）　　學(xué) 生姓名 　　學(xué) 號(hào) 　　課程設(shè)計(jì)地點(diǎn) 校內(nèi)實(shí)驗(yàn)室 <

3、;p>　　課程設(shè)計(jì)學(xué)時(shí) 2周（40學(xué)時(shí)） 　　指導(dǎo) 教師 　　課程設(shè)計(jì)報(bào)告目錄　　一、實(shí)驗(yàn)?zāi)康暮鸵?　　二、實(shí)驗(yàn)儀器和設(shè)備2&

4、lt;b>　　三、實(shí)驗(yàn)過程2　　四、實(shí)驗(yàn)結(jié)果與分析16　　五、實(shí)驗(yàn)心得18　　一、實(shí)驗(yàn)?zāi)康暮鸵?lt;/b>　　1．實(shí)驗(yàn)?zāi)康?lt;/b></p&

5、gt;　　了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；　　初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；　　提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力；　　訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)。

6、　　培養(yǎng)快速學(xué)習(xí)新的知識(shí)，并在項(xiàng)目中使用的能力。　　2．實(shí)驗(yàn)要求　　設(shè)計(jì)并實(shí)現(xiàn)24點(diǎn)游戲，滿足以下基本要求：　?、?運(yùn)行系統(tǒng)后，用戶登錄，輸入用戶名后，可以進(jìn)入游戲，或查看英雄榜。　?、?玩家開始游戲后，系統(tǒng)隨機(jī)產(chǎn)生

7、四個(gè)1-13的數(shù)，分別代表13張牌。提示玩家輸入算式。判斷玩家輸入的表達(dá)式是否合法，其中算式中的四個(gè)數(shù)字只能是程序所給的四個(gè)數(shù)字。當(dāng)玩家正確輸入算式后，運(yùn)用“用堆棧求解表達(dá)式”的原理，求出結(jié)果并判斷是否為24，得出用戶是輸是贏的結(jié)果。　　③ 如果用戶贏，計(jì)算其所用時(shí)間（從輸入算式開始計(jì)算，直至輸入算式結(jié)束），并與英雄榜中成績進(jìn)行比較。可以進(jìn)入英雄榜的，則需更新英雄榜。英雄榜只按成績降序記錄1-5

8、名相關(guān)信息。　　二、實(shí)驗(yàn)儀器和設(shè)備　　Microsoft WindowsXP / Windows 7　　Turbo C/Visual C++　　三、實(shí)驗(yàn)過程

9、;　?。ㄒ唬?xiàng)目計(jì)劃　　1．1 總體介紹　　24點(diǎn)游戲是一種使用撲克牌來進(jìn)行的益智的游戲，游戲內(nèi)容為：從1——13中，任意抽取4張牌，運(yùn)用加、減、乘、除和括號(hào)等運(yùn)算符把牌面上的數(shù)進(jìn)行運(yùn)算得到24，每個(gè)數(shù)都必須運(yùn)算，并且只能運(yùn)算一次，運(yùn)算符可多次重復(fù)使用。

10、　　1.2 參考文獻(xiàn)　　1．《算法與數(shù)據(jù)結(jié)構(gòu)——用C語言描述》，唐策善編著，高等教育出版社 2008　　2．《數(shù)據(jù)結(jié)構(gòu) （C語言版）》，嚴(yán)蔚敏等編著，清華大學(xué)出版社 2004　　3．《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程（第二版）》，徐孝凱編著，清華大學(xué)出版社 2006<

11、;/p>　　4．《計(jì)算機(jī)程序設(shè)計(jì)技巧》第一、三卷，D.E.Knuth著，管紀(jì)文譯，國防出版社　　5．《FUNDAMENTALS OF DATA STRUCTURES》，F(xiàn)ULLS HORO-WITZ&SARTAJ SAHNT　　6.《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》（中譯本），程惟寧譯，新時(shí)代出版社<p&g

12、t;　?。ǘ枨蠓治?lt;/b>　　2．1 需求概述分析　　1）輸出的判定和四位數(shù)字的類型：　　在輸出的時(shí)候?qū)ψ詈蠼Y(jié)果等于24的判別，因?yàn)榭紤]到有除法，有可能中途結(jié)果可能會(huì)出現(xiàn)不能整除的情況與小數(shù)，所以輸出的四個(gè)數(shù)都設(shè)為float型，且輸出判定的時(shí)候用近似判定法，而不直接寫讓最

13、后結(jié)果等于24(詳情見算法)。　　2）括號(hào)問題的處理：　　對(duì)于括號(hào)問題，我規(guī)定對(duì)每一步的計(jì)算表達(dá)式，除了*之外，+，-,\都加上括號(hào)，即讓程序按自己規(guī)定的方向執(zhí)行，輸出的括號(hào)只是讓人能看懂，其實(shí)在運(yùn)算時(shí)不起作用(詳情見算法)。　　2．2 輸入輸出的要求　　輸入的運(yùn)算符只能

14、是+、-、*、/、（、）這六個(gè),輸入的整數(shù)必須是程序隨機(jī)產(chǎn)生的那四個(gè)數(shù)，而且每個(gè)數(shù)只能用一次。　　2．3 概要設(shè)計(jì)　　功能模塊圖　　(三)．面向?qū)ο蠓治?lt;/p>　　3.1 用例圖<

15、/b>　　3.2 總體流程圖　　3.3游戲流程圖　　(四)．詳細(xì)設(shè)計(jì)　　4.1 界面要求&

16、lt;p>　　要求有合理的界面，用戶可以讀懂看清程序?qū)⒁龅氖虑椋⒖梢栽谝徊揭徊降膱?zhí)行時(shí)可以有一些提示，這樣用戶可以繼續(xù)使用。　　4.2 功能邏輯設(shè)計(jì)　　在設(shè)計(jì)這個(gè)程序之前，我把這個(gè)程序分為多塊，它們分別為：　　1）顯示登錄界面<p&g

17、t;　　玩家輸入用戶名和密碼，進(jìn)入游戲　　2）顯示游戲界面　　隨機(jī)產(chǎn)生4個(gè)數(shù)；　　提示輸入表達(dá)式；　　玩家輸入表達(dá)式，用棧存儲(chǔ)起來；

18、　　判斷輸入是否合法，四個(gè)數(shù)是不是隨機(jī)產(chǎn)生的四個(gè)；　　給出結(jié)果。　　3）顯示游戲界面　　用戶根據(jù)提示，選擇進(jìn)入查看英雄榜；　　4.3存儲(chǔ)結(jié)構(gòu)

19、;　　1）人算24點(diǎn)時(shí)：使用的是窮舉法，對(duì)應(yīng)一組數(shù)字，找出有可能的情況。　　2）計(jì)算機(jī)算24點(diǎn)時(shí)：采用單鏈表作為存儲(chǔ)結(jié)構(gòu)，使用棧來進(jìn)行表達(dá)式求值的原理實(shí)現(xiàn)。　　4.4使用說明　　例1:顯示: 7 7 2 5</

20、p>　　則您可以輸入表達(dá)式: 2*5+7+7.　　回車顯示: Congratulations　　例2.顯示: 3 12 2 6　　則您可以輸入表達(dá)式: 2*3+6+12.　　回車顯示: Congratulations</

21、p>　　例3. 顯示：10 9 10 10　　則您可以輸入表達(dá)式：？　　回車顯示：Input any key，hint answer......　　附: 1)當(dāng)玩家不會(huì)游戲時(shí)，可以輸入？，游戲會(huì)給出答案；但有的四個(gè)數(shù)字不能算出24點(diǎn)，所以直接進(jìn)入下個(gè)游戲。</

22、p>　　2)游戲存在著許多不足之處,比如沒有注冊(cè)功能，沒有管理員的功能，所以不能進(jìn)行對(duì)用戶的管理，修改，添加等操作。 　　(五)．編碼　　系統(tǒng)主要功能代碼　　1) /*進(jìn)入游戲*/<

23、;p>　　void game()/*進(jìn)入游戲*/　　{ int i,j,k,t,again,res,flag;　　char c;　　float num[4];　　again=1; <

24、;/p>　　clock_t start, finish;　　double duration,n;　　while(again==1)　　{　　system("cls");

25、;　　printf("\t\t ***************************************\n");　　printf("\t\t * *\n");　　printf("\t\t *

26、 24game *\n");　　printf("\t\t * *\n");　　printf("\t\t ***************************************\n")

27、;　　printf("\n\n\t\t ");　　srand(time(0)); /*獲取隨機(jī)種子使得每次隨機(jī)的值不同*/　　for(i=0;i<4;i++)　　num[i]=(float)(rand()%13); /*獲取13以內(nèi)的隨機(jī)數(shù)值*

28、/　　for(i=0;i<4;i++)　　printf("%2.0f\t",num[i]); /*輸出4個(gè)隨機(jī)數(shù)值*/　　printf("\n\n");　　start = clock();<p&g

29、t;　　self();/*自己算*/　　finish = clock();　　duration = (double)(finish - start) / CLOCKS_PER_SEC;　　if(result==24)　　{</p

30、>　　printf("\t\t Congratulations！The correct answer......\n\n");　　if(J<10)　　{　　strcpy(heros[J

31、].name ,temp1.name);　　strcpy(heros[J].sex ,temp1.sex);　　heros[J].time =duration;　　J++;　　}

32、;　　else　　{　　n=heros[0].time;　　for(i=0;i<10;i++)　　{<

33、;p>　　if(heros[i].time>n)　　{ heros[i].time=n;　　j=i;　　}　　}<p

34、>　　strcpy(heros[j].name ,temp1.name);　　strcpy(heros[j].sex ,temp1.sex);　　heros[j].time =duration;　　}　　input_hero()

35、; /*向英雄榜文件里寫入信息*/　　}　　else　　{　　printf("\t\t Input any key，Hint answer...

36、...\n\n");　　c=getch();　　if(c)　　{ for (i=0;i<4;i++)　　for (j=0;j<4;j++)　　if (

37、j!=i)　　for (k=0;k<4;k++)　　if (k!=j && k!=i)　　for (t=0;t<4;t++)　　if (t!=i && t!=j && t!=k) </p

38、>　　{ res=treat(num[i],num[j],num[k],num[t]);　　} /*確保每次經(jīng)排列后傳遞的數(shù)不可能相同*/　　if (res==0)　　printf ("\t\t No answer !\n");&l

39、t;p>　　}　　}　　printf ("\n\t\t 1: go on\t\t2: exit\n");　　printf ("\n\t\t Please select (1 or 2):\n&quo

40、t;);　　c=getchar();　　c=getchar();　　switch(c)　　{ case '1': again=1;break;　　case '2

41、': c=getchar();users();break;　　}　　}　　}　　2) /*將表達(dá)式壓入棧中*/<p&g

42、t;　　void calculate(char *p,s &s1)　　{　　int i=strlen(p),m,n;　　while(i>=0)　　{<p

43、>　　if(p[i]>='0'&&p[i]<='9')push(s1,p[i]-'0');　　else　　{　　switch(p[i])

44、　　{　　case'*':pop(s1,m);pop(s1,n);push(s1,m*n);break;　　case'+':pop(s1,m);pop(s1,n);push(s1,m+n);break;　　case'

45、;-':pop(s1,m);pop(s1,n);push(s1,m-n);break;　　case'/':pop(s1,m);pop(s1,n);push(s1,m/n);break;　　}　　}

46、;　　i--;　　}　　pop(s1,m);　　result=m;　　printf("\n\t\t yun suan jie

47、guo shi:%d\n\n",m);　　}　　3) /*判斷運(yùn)算符級(jí)別函數(shù)；*/　　int f(char c) {　　int f=-1;

48、　　switch(c)　　{ case'+':　　case'-':f=1;break;　　case'*':　　case'

49、/':f=2;break;　　default:f=0;break;　　}　　return f;　　}　　4)

50、 /*判斷字符是否為操作符*/　　bool Operator(char c) 　　{ if(c=='+'||c=='-'||c=='*'||c=='/')　　return 1;

51、　　else　　return 0;　　}　　5) /*將中綴表達(dá)式轉(zhuǎn)化為前綴表達(dá)式*/　　void convert(char *s,char

52、 *p) 　　{ char stack[100];　　int top=0,j=0, len=0;　　printf("\t\tshu ru qiu jie biao da shi ：");　　scanf("%s",s);<

53、/p>　　if(s[0]==')')　　{ printf("\t\t error input!exit...\n");　　users();　　}&l

54、t;p>　　else　　{ while(s[len]!='\0')　　{ len++;　　}　　for(int i=len-1;i>=0;)

55、　　{ if(s[i]>=48 && s[i]<=57)　　{ p[j]=s[i]; j++; }　　if(s[i]==')') /*假如是回括號(hào)，將它壓棧。*/　　{ top++; stack[top]=s[i]; }<

56、;/p>　　while(Operator(s[i]))　　{ if(top==0||stack[top]==')'||f(s[i])>=f(stack[top]))　　{ top++;　　stack[top]=s[i];&

57、lt;/p>　　break;　　}　　else　　{ p[j]=stack[top];　　top--;j++;

58、;　　}　　}　　if(s[i]=='(') /*假如是開括號(hào)，棧中運(yùn)算符逐個(gè)出棧并輸出，直到遇到閉括號(hào)。閉括號(hào)出棧并丟棄。*/　　{ while(stack[top]!=')'

59、;)　　{ p[j]=stack[top];　　top--;j++;　　}　　top--;　　}</p&g

60、t;　　i--;　　}　　while(top!=0)/*假如輸入完畢，棧中剩余的所有操作符出棧并加到輸入串中*/　　{ p[j]=stack[top];

61、　j++;　　top--;　　}　　p[j]='\0';　　i=--j; 　　f

62、or(j=i;j>=i/2;j--)　　{ char t;　　t=p[j];p[j]=p[i-j];p[i-j]=t; 　　}　　}<b&g

63、t;　　}　　6) /*用戶自己算24點(diǎn)*/　　void self()　　{ char p[100];　　char p1[100];　　convert(p,p1);&l

64、t;b>　　s s1;　　initial(s1);　　calculate(p1,s1);　　}　　int treat(float a,float b,float c,float d)&

65、lt;p>　　{ int i,j,k;　　float sum1,sum2,sum3;　　for (i=0;i<4;i++)　　for (j=0;j<6;j++)　　for (k=0;k<6;k++)<

66、;b>　　{　　If((!(i==3&&b==0))&&(!(j==3&&c==0))&&(!(k==3 &&d==0)))　　{ sum1=myF(i,a,b);　　sum2=myF(j,sum1,c);

67、　　sum3=myF(k,sum2,d);　　if(fabs(sum3-24)<0.1)　　{ temp++;　　myPrint(1,i,j,k,a,b,c,d);

68、}　　}　　if(k==2)　　{　　sum1=myF(i,a,b);　　sum2=myF(j,

69、c,d);　　sum3=sum1*sum2;　　if(fabs(sum3-24)<0.1)　　{　　temp++;　　myPrint(2,i,j,k

70、,a,b,c,d);　　}　　}　　if(k==3)　　{　　sum1=myF

71、(i,a,b);　　sum2=myF(j,c,d);　　if(sum2!=0)　　{　　sum3=sum1/sum2;　　if (fabs(sum3-24)<0.1)

72、　　{　　temp++;　　myPrint(3,i,j,k,a,b,c,d);　　}　　}<

73、/p>　　}　　}　　if (temp==0)　　return 0;　　else</p

74、>　　return 1;　　}　　float myF(int flag,float m,float n)　　{　　if(flag

75、==0)　　return (m+n);　　if(flag==1)　　return (m-n);　　if(flag==2)　　return (m*n);　　if(flag==3)</p

76、>　　if(n==0)　　return 30000;　　else　　return (m/n);　　if(flag==4)　　r

77、eturn (n-m);　　if(flag==5)　　if(m==0)　　return 30000;　　else　　return (n/m);</p

78、>　　return 0;　　}　　void myPrint(int type,int i,int j,int k,float a,float b,float c,float d)　　{<

79、/b>　　char sigle[6];　　sigle[0]='+';　　sigle[1]='-';　　sigle[2]='*';　　sigle[3]='/';&

80、lt;/p>　　sigle[4]='-';　　sigle[5]='/';　　if(type==1)　　{　　if(j==4 || j==5)<p

81、>　　{　　if (k==4 || k==5)　　printf("\t\t %2.0f %c (%2.0f %c (%2.0f %c %2.0f)) =24\n",d,sigle[k],c,sigle[j],a,sigle[i],b);<b&g

82、t;　　else　　printf("\t\t (%2.0f %c (%2.0f %c %2.0f)) %c %2.0f =24\n",c,sigle[j],a,sigle[i],b,sigle[k],d);　　}　　else if(k=

83、=4 || k==5)　　{　　printf("\t\t %2.0f %c ((%2.0f %c %2.0f) %c %2.0f) =24\n",d,sigle[k],a,sigle[i],b,sigle[j],c);　　}</b&

84、gt;　　else　　printf("\t\t ((%2.0f %c %2.0f) %c %2.0f) %c %2.0f =24\n",a,sigle[i],b,sigle[j],c,sigle[k],d);　　}&l

85、t;/p>　　if(type==2 || type==3)　　printf("\t\t (%2.0f %c %2.0f) %c (%2.0f %c %2.0f) =24\n",a,sigle[i],b,sigle[k],c,sigle[j],d);　　}</p&g

86、t;　　四、實(shí)驗(yàn)結(jié)果與分析　　系統(tǒng)各模塊的運(yùn)行界面　　運(yùn)算正確：　　(2) 沒有運(yùn)算結(jié)果　　運(yùn)算錯(cuò)誤：<

87、p>　　2．系統(tǒng)性能分析　　通過該游戲系統(tǒng)，我們將以前人們通過手動(dòng)算24點(diǎn)的游戲通過電腦來實(shí)現(xiàn)，電腦隨機(jī)出牌，用戶通過運(yùn)算，在用戶輸入的時(shí)候，電腦會(huì)自動(dòng)計(jì)時(shí)，通過對(duì)不同用戶的游戲時(shí)間記錄，來產(chǎn)生英雄榜，方便快捷。　　由于人員有限，該系統(tǒng)我們只編寫了主要程序部分，對(duì)于游戲的注冊(cè)及管理員的功能都尚未實(shí)現(xiàn)，有待改進(jìn)和

88、提高。　　五、實(shí)驗(yàn)心得　　通過這次課程設(shè)計(jì)，我收獲很多。課程設(shè)計(jì)是培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)知識(shí)，發(fā)現(xiàn)，提出，分析和解決實(shí)際問題，鍛煉實(shí)踐能力的重要環(huán)節(jié)，是對(duì)學(xué)生實(shí)際工作能力的具體訓(xùn)練和考察過程。　　隨著科學(xué)技術(shù)的不斷發(fā)展，計(jì)算機(jī)在我們?nèi)粘Ｉ钪袩o處不在，作為21世紀(jì)的大學(xué)生，學(xué)好

89、計(jì)算機(jī)開發(fā)技術(shù)是非常重要的。我們應(yīng)該緊隨時(shí)代的步伐，不斷地注入新的活力，才能不被社會(huì)淘汰。　　回顧這次課程實(shí)際，我感慨頗深，剛開學(xué)老師布置這個(gè)課題時(shí)，我滿心疑問，不知從何入手，隨著c語言和數(shù)據(jù)結(jié)構(gòu)的慢慢學(xué)習(xí)深入，我懂得了很多東西，比如入棧，出棧，中綴和后綴的轉(zhuǎn)換等等。將近一個(gè)月的課程設(shè)計(jì)中，我學(xué)會(huì)了很多東西，不僅鞏固了之前所學(xué)，而且還學(xué)到了很多課本上沒有學(xué)過的知識(shí)。通過這次課程設(shè)計(jì)，使我更加明白

90、理論與實(shí)踐相結(jié)合的重要性?！凹埳系脕斫K覺淺，絕知此事要躬行”，只有自己親身去實(shí)踐，我們才會(huì)有所得，有所會(huì)。在設(shè)計(jì)過程中，遇到了很多問題，有時(shí)候調(diào)試一段程序，翻閱圖書，查找資料占據(jù)了很多時(shí)間。在設(shè)計(jì)中我發(fā)現(xiàn)了自己很多不足之處，對(duì)以前學(xué)的知識(shí)理解的不夠深刻，掌握的不夠牢固。在同學(xué)的幫助之下，解決了很多難點(diǎn)，對(duì)我的不足之處也做了彌補(bǔ)。　　通過c語言的課程實(shí)際，我了解到學(xué)習(xí)是個(gè)有序的過程，都是積少成多的

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

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

24點(diǎn)游戲課程設(shè)計(jì)報(bào)告

文檔簡介

溫馨提示

最新文檔

評(píng)論

24點(diǎn)游戲課程設(shè)計(jì)報(bào)告

文檔簡介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載