猴子選大王C語言課程設(shè)計

PAGEPAGE1課程設(shè)計課程設(shè)計報告樣本數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告題目：猴子選大王院（系）：計算機工程學(xué)院專業(yè)：計算機科學(xué)與技術(shù)班級：嵌入式109（1）學(xué)生：指導(dǎo)教師：寇海洲孫成富邱軍林殷路2010年12月目錄一、設(shè)計目的 1二、設(shè)計內(nèi)容 1三、程序設(shè)計步驟 1四、調(diào)試分析 5五、測試結(jié)果 5六、課程設(shè)計小結(jié)： 6一、設(shè)計目的1、能根據(jù)實際問題的具體情況，結(jié)合數(shù)據(jù)結(jié)構(gòu)課程中的基本理論和基本算法，分析并正確確定數(shù)據(jù)的邏輯結(jié)構(gòu)，合理地選擇相應(yīng)的存儲結(jié)構(gòu)，并能設(shè)計出解決問題的有效算法。2、提高程序設(shè)計和調(diào)試能力。學(xué)生通過上機實習(xí)，驗證自己設(shè)計的算法的正確性。學(xué)會有效利用基本調(diào)試方法，迅速找出程序代碼中的錯誤并且修改。3、初步掌握軟件開發(fā)過程中問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能。4、訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。5、培養(yǎng)根據(jù)選題需要選擇學(xué)習(xí)書籍，查閱文獻(xiàn)資料的自學(xué)能力。二、設(shè)計內(nèi)容1、系統(tǒng)名稱：猴子選大王按照規(guī)定的要求，選出最后的一只猴子，為大王。2、要求：一堆有編號的猴子，編號為1，2，3……m，這群猴子（m個）按照1-m的順序圍坐一圈，從第一開始數(shù)，每數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中剩下最后一只猴子，則該猴子為大王。三、程序設(shè)計步驟1）功能分析說明圖：2）采用主要的數(shù)據(jù)結(jié)構(gòu)類型。采用了鏈表的存儲方式，屬于鏈接存儲結(jié)構(gòu)。for(i=1;i<n;i++)//建立鏈表的存儲結(jié)構(gòu){ p=(LINK)malloc(sizeof(Monkey)); p2->next=p; p2=p;}以下是用于存儲結(jié)點的結(jié)構(gòu)體的定義:typedefstructmonkey{ intnum;structmonkey*next;}Monkey,*LINK;基本算法：這個算法的主要流程為：從控制臺讀取猴子的數(shù)量和報數(shù)的最大數(shù)——>對猴子進(jìn)行編號，并用鏈表來存儲——>讓鏈表中的猴子進(jìn)行報數(shù)，對于報數(shù)為m的猴子則從鏈表中刪除——>當(dāng)鏈表中只剩下一個報數(shù)后則停止這個過程，這最后一個猴子即選出來的大王。以下為為猴子建立鏈表： for(i=1;i<n;i++)//建立鏈表的存儲結(jié)構(gòu) { p=(LINK)malloc(sizeof(Monkey)); p2->next=p; p2=p;}以下為猴子進(jìn)行編號：for(i=1;i<=n;i++)//對猴子進(jìn)行編號 { p->num=i; //printf("%d號猴子：%d\n",p->num,p->num); p=p->next;}以下為最主要的算法過程，是通過一個While循環(huán)來控制的，是讓猴子報數(shù)的過程，并刪除報數(shù)為m的猴子：while(1) { i++; //當(dāng)鏈表只剩最后一個元素了則跳出循環(huán)，此時報數(shù)已完成 printf("%d號猴子報：%d\n",p->num,i);if(p->next==p)break; if(i==m) { i=0; printf("%d號猴被淘汰\n",p->num); printf("\n"); p2->next=p->next; p=p2->next; continue; } else { if(i==m-1)p2=p; p=p->next; }}3）詳細(xì)設(shè)計：#include<stdio.h>#include<stdlib.h>intn=2;intm=1;typedefstructmonkey{ intnum; structmonkey*next;}Monkey,*LINK;voidmain(){ printf("請輸入一個整數(shù)（猴子數(shù)量）："); scanf("%d",&n); printf("請輸入一個小于猴子數(shù)量的整數(shù)（報數(shù)的最大數(shù)）："); scanf("%d",&m); LINKp,head,p2; inti; head=p=p2=(LINK)malloc(sizeof(Monkey)); for(i=1;i<n;i++)//建立鏈表的存儲結(jié)構(gòu) { p=(LINK)malloc(sizeof(Monkey)); p2->next=p; p2=p; } p2->next=head; p=head; //printf("對猴子進(jìn)行編號！\n"); for(i=1;i<=n;i++)//對猴子進(jìn)行編號 { p->num=i; //printf("%d號猴子：%d\n",p->num,p->num); p=p->next; } i=0; p=head; while(1) { i++; //當(dāng)鏈表只剩最后一個元素了則跳出循環(huán)，此時報數(shù)已完成 printf("%d號猴子報：%d\n",p->num,i);if(p->next==p)break; if(i==m) { i=0; printf("%d號猴被淘汰\n",p->num); printf("\n"); p2->next=p->next; p=p2->next; continue; } else { if(i==m-1)p2=p; p=p->next; } } printf("勝出:%d",p->num);}四、調(diào)試分析調(diào)試的過程中，對程序做了幾點改進(jìn)，增加了程序的容錯能力，不論用戶輸入什么內(nèi)容，程序都能安全檢查。這個算法主要考察了對數(shù)據(jù)存儲方式的處理和循環(huán)判斷的處理。我在這里用了鏈表的存儲方式。五、測試結(jié)果 調(diào)試得到輸出結(jié)果如圖： 當(dāng)輸入n為6，m為4時的運行結(jié)果：六、課程設(shè)計小結(jié)：猴子選大王是一個數(shù)據(jù)結(jié)構(gòu)很古老很經(jīng)典的問題，融知識性和娛樂性為一體，能讓人產(chǎn)生較大興趣，因此編寫程序?qū)崿F(xiàn)之是一件很有意義的事。為編寫這個程序的代碼及寫課程設(shè)計報告，我們花了兩周的時間，下面說說我們在這期間的感悟。在課程設(shè)計中，首先要看清問題，將問題要求理解透徹，在構(gòu)思要如何實現(xiàn)，要用到哪些函數(shù)，要用什么算法，在課程構(gòu)思中選算法是一個很重要的概念，只有確定用這么算法后才能接下來的工作，將流程圖畫在紙上，再依次編寫代碼，在程序設(shè)計中，編寫代碼只是一個方面，調(diào)試才是關(guān)鍵。它是一個相當(dāng)繁瑣的過程，有許多新的問題需要被解決，但同時它也是一個比較重要的過程，因為在程序調(diào)試過程中，你會學(xué)到很多新的東西，從而增加你編程的經(jīng)驗。通過本次實習(xí)，溫固了數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識，加深對課內(nèi)所學(xué)的有關(guān)數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計和時空效率分析等課程