軟件技術(shù)基礎(chǔ)論文

一.題目舞伴問題假設(shè)在周末舞會(huì)上，男士們（m人）和女士們（n人）進(jìn)入舞廳時(shí)，各自排成一隊(duì)。跳舞開始時(shí)，依次從男隊(duì)和女隊(duì)的隊(duì)頭上各出一人配成舞伴。若兩隊(duì)初始人數(shù)不相同，則較長的那一隊(duì)中未配對(duì)者等待下一輪舞曲。現(xiàn)要求寫一算法模擬上述舞伴配對(duì)問題。并求m和n存在什么條件時(shí)，第x個(gè)（1<=x<=m）男生才有可能和他心儀的第y個(gè)（1<=y<=n）女生跳舞，在第幾首曲子時(shí)？三.相關(guān)背景知識(shí)隊(duì)列、指針、數(shù)組、結(jié)構(gòu)體等。四．分析與設(shè)計(jì)題目要求首先是男女各排成一對(duì)，然后要求男隊(duì)與女隊(duì)的對(duì)頭配成一對(duì)，也就是要求先入隊(duì)的男士和女士配成舞伴，即先進(jìn)先出特性，此屬于典型的隊(duì)列問題，所以可用隊(duì)列作為算法的數(shù)據(jù)結(jié)構(gòu)來進(jìn)行設(shè)計(jì)。于是，我們?nèi)齻€(gè)一起查找資料，一起討論這個(gè)程序該怎樣來構(gòu)思，最終把程序給完成了。五．實(shí)施過程一、設(shè)計(jì)思路首先創(chuàng)建兩個(gè)隊(duì)列，Mdances用來存放男士名單，F(xiàn)dances用來存放女士名單。然后利用輸入語句將每一個(gè)人員的信息錄入，信息包括姓名和性別。性別以字母m（男性）和f（女性）表示。將錄入的信息存入結(jié)果數(shù)組dance中。然后按照每個(gè)人員的性別依次入隊(duì)。然后分別對(duì)兩個(gè)隊(duì)列執(zhí)行出隊(duì)運(yùn)算。每當(dāng)有一對(duì)一男女出隊(duì)，便組成一隊(duì)舞伴，打印出他們的姓名，直到其中有一個(gè)隊(duì)列變空為止。若兩隊(duì)都為空，則表明男女人數(shù)相等，否則，將非空的一隊(duì)隊(duì)列中的人數(shù)和排在隊(duì)頭的等待著的名字打印出來，他（或她）將是下一輪舞曲開始時(shí)第一個(gè)獲得舞伴的人。二、源程序代碼記錄人員信息typedefstruct{charname[20];charsex[4];/*性別，‘F’表示女性，‘M’表示男性*/}Person;/*將隊(duì)列中元素的數(shù)據(jù)類型改為Person*/typedefstruct{Persondata[MaxNumber];intfront;intrear;}CirQueue;CirQueue*InitQueue()//隊(duì)列初始化{CirQueue*q;q=(CirQueue*)malloc(sizeof(CirQueue));q->front=q->rear=0;returnq;}3．入隊(duì)列intEnQueue(CirQueue*q,Personx)//入隊(duì)列{if((q->rear+1)%MaxNumber==q->front){printf("\nOverflow!\n");return0;}q->data[q->rear]=x;q->rear=(q->rear+1)%MaxNumber;return1;}intQueueEmpty(CirQueue*q)//判斷列空{(diào)return(q->front==q->rear);}PersonDeQueue(CirQueue*q)//出隊(duì)列{Personx;if(q->front==q->rear){printf("\nThequeueisempty!Can'tdelete!\n");returnx;}x=q->data[q->front];q->front=(q->front+1)%MaxNumber;returnx;}//取隊(duì)頭元素voidDancePartner(Persondancer[],intnum){/*結(jié)構(gòu)數(shù)組dancer中存放跳舞的男女，num是跳舞的人數(shù)*/CirQueue*Mdancers,*Fdancers;inti,count=0;Personp;Mdancers=InitQueue();/*男士隊(duì)列初始化*/Fdancers=InitQueue();/*女士隊(duì)列初始化*/for(i=0;i<num;i++)/*依次將跳舞者依其性別入隊(duì)*/{p=dancer[i];if(strcmp(p.sex,"f")==0)EnQueue(Fdancers,p);/*排入女隊(duì)*/elseEnQueue(Mdancers,p);/*排入男隊(duì)*/}printf("\nThe舞伴are:\n");while(!QueueEmpty(Fdancers)&&!QueueEmpty(Mdancers)){/*依次輸入男女舞伴名*/count++;p=DeQueue(Fdancers);/*女士出隊(duì)*/printf("%s\t",);/*打印出隊(duì)女士名*/p=DeQueue(Mdancers);/*男士出隊(duì)*/printf("%s\n",);/*打印出隊(duì)男士名*/}7.當(dāng)兩隊(duì)人數(shù)不相等時(shí)，輸出隊(duì)中剩余人數(shù)及其隊(duì)頭的姓名。if(!QueueEmpty(Fdancers))/*輸出女士剩余人數(shù)及隊(duì)頭女士的名字*/{printf("\n還有%dwomenwaitingforthenextround.\n",num-2*count);p=DeQueue(Fdancers);printf("%s將是thefirsttogetapartner.\n",);printf("\n");}if(!QueueEmpty(Mdancers))/*輸出男隊(duì)剩余人數(shù)及隊(duì)頭者名字*/{printf("\n還有%dmenwaitingforthenextround.\n",num-2*count);p=DeQueue(Mdancers);printf("%s將是thefirsttogetapartner.\n",);printf("\n");}printf("ok\n");}GetDancersInfo函數(shù)輸入人員信息并返回人員數(shù)目countintGetDancersInfo(Persondancer[]){intcount=0;Personp;while(count<20){printf("Inputthesex:\n");scanf("%s",p.sex);if(strcmp(p.sex,"0")==0)break;printf("Inputthename:\n");scanf("%s",);printf("\n");dancer[count]=p;count++;}returncount;}voidmain(){intDancersNum;PersonDancers[MaxNumber];DancersNum=GetDancersInfo(Dancers);if(DancersNum!=0)DancePartner(Dancers,DancersNum);}六．運(yùn)行情況依次錄入人員信息，最多輸入人數(shù)可以為：男女總共20.根據(jù)進(jìn)隊(duì)的順序依次組成舞伴。典型運(yùn)行情況1.男生人數(shù)等于女生人數(shù)的情況一：男生與女生都為0.2.男生人數(shù)等于女生人數(shù)的情況二：（男：3個(gè)，女：3個(gè)），剛好完全配對(duì)。3.男生人數(shù)少于女生人數(shù)的情況一：（男：3個(gè)，女：4個(gè)），有一個(gè)女生等待下一輪舞曲。4.男生人數(shù)少于女生人數(shù)的情況二：（男：3個(gè)，女：6個(gè)），有三個(gè)女生等待下一輪舞曲。5.男士人數(shù)多于女生人數(shù)的情況一：（男：4個(gè)，女：2個(gè)），有兩個(gè)男士等待下一輪舞曲。6.男士人數(shù)多于女生人數(shù)的情況二：（男：6個(gè)，女：5個(gè)），有一個(gè)男生等待下一輪舞曲。七．心得體會(huì)1.肖利武的心得體會(huì)程序終于編完啦，心中非常欣喜，自己終于能編一個(gè)這么長的程序。然而成功的背后有的是付出與無數(shù)次失敗。當(dāng)一開始拿著這個(gè)題目的時(shí)候，幸好有老師的提示是用隊(duì)列知識(shí)，以致我少花啦一些時(shí)間去想用什么軟件知識(shí)，但這點(diǎn)提示并不能給我們帶來多少幫助，要想編出完整的程序還得需要扎實(shí)的基礎(chǔ)知識(shí)。于是，我和通信的兩個(gè)同學(xué)組了一個(gè)隊(duì)，一起來完成這個(gè)程序，因?yàn)槲乙恢毕嘈艌F(tuán)隊(duì)的力量比個(gè)人的力量要強(qiáng)。于是，我們一起討論該怎樣去構(gòu)思，在實(shí)驗(yàn)室運(yùn)行，實(shí)在不懂的就問老師。經(jīng)過今天的努力，程序的大體已基本完成，然而當(dāng)我們?cè)诰幾g程序的時(shí)候，難題開始出來了：1、我們沒有把頭文件寫完全；2、多處分號(hào)忘了輸入；3、沒有隊(duì)列初始化。經(jīng)過修改后，編譯終于能過通過啦，以為就不會(huì)再出錯(cuò)了，可當(dāng)運(yùn)行的時(shí)候，卻不能輸入數(shù)據(jù)的時(shí)候，回程序中一看，原來是輸入語句出現(xiàn)了錯(cuò)誤，改了之后再次運(yùn)行后終于有結(jié)果啦。在編程過程中，真的讓我學(xué)到不少東西，我們不要小看任何一個(gè)小小的錯(cuò)誤，它有可能會(huì)導(dǎo)致你的全局都出錯(cuò)。其實(shí)錯(cuò)誤不分什么大小，只是它們產(chǎn)生的結(jié)果不同而已。因此，凡事都要認(rèn)認(rèn)真真，把事情考慮周到。雖然這只是一次小小的嘗試，但它卻能反映一個(gè)人的做事態(tài)度。我相信我能在以后的道路中慢慢的充實(shí)自己使自己變的更加的強(qiáng)大。2.張玉鳳的心得體會(huì)說起這次編程，其實(shí)我也沒有多大貢獻(xiàn)，就是陪著肖利武他們一起找資料，不過和他們一起我還是學(xué)到了不少?？粗麄冋屹Y料，我明白書上的東西真的是好，它能引導(dǎo)你該怎么樣去設(shè)計(jì)，怎樣一步一步的去減少錯(cuò)誤。在編程中遇到的許多錯(cuò)誤其實(shí)都是一些小小的錯(cuò)誤，但這就是由于我們的不細(xì)心所導(dǎo)致的。有時(shí)當(dāng)程序出錯(cuò)誤的時(shí)候真的不知道怎么去改，因?yàn)樽畛蹙幍臅?huì)對(duì)我們的思維產(chǎn)生很大的影響，不過我們幾個(gè)還算是比較細(xì)心的人，所以修改階段也還是比較的順利。一個(gè)人的力量往往是有限的，完成一個(gè)設(shè)計(jì)需要團(tuán)隊(duì)的一起努力。雖說編程的過程是痛苦的，但成功的喜悅遠(yuǎn)比痛苦要多。編程需要不斷的實(shí)驗(yàn)，那樣你的經(jīng)驗(yàn)才會(huì)越來越豐富，你才會(huì)在今后的編程中少遇到錯(cuò)誤。我相信今后的編程路程還很長，我會(huì)慢慢地變的更完美。3.金子惠的心得體會(huì)雖然都說“程序＝數(shù)據(jù)結(jié)構(gòu)＋算法”，但我在學(xué)習(xí)運(yùn)用數(shù)據(jù)結(jié)構(gòu)編程之前，并沒能深刻體會(huì)到這一點(diǎn)，直到這次課程設(shè)計(jì)的實(shí)踐。我感受最深的一點(diǎn)是：以前用C編程，只是注重如何編寫函數(shù)能夠完成所需要的功能，似乎沒有明確的戰(zhàn)術(shù)，只是憑單純的意識(shí)和簡單的語句來堆砌出一段程序。感覺有點(diǎn)像張飛打仗，有勇無謀，只要能完成任務(wù)就行。但現(xiàn)在編程感覺完全不同了。在編寫一個(gè)程序之前，自己能夠綜合考慮各種因素，首先選取自己需