《c語言課程設(shè)計報告 數(shù)獨》由會員分享，可在線閱讀，更多相關(guān)《c語言課程設(shè)計報告 數(shù)獨（14頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 C語言課程設(shè)計報告 設(shè)計名稱 C語言課程設(shè)計 專業(yè)班級 姓 名 學(xué) 號 指導(dǎo)教師 實習(xí)時間 成 績 目 錄 一、設(shè)計目的 2 二、設(shè)計內(nèi)容 3 三、詳細設(shè)計說明 4 四、軟件使用說明 6 五

2、、設(shè)計總結(jié)（課程設(shè)計心得與體會） 8 六、附錄1：參考文獻 9 七、附錄2：部分程序清單（帶有較詳細的注釋） 10 八、教師評語 13 一、設(shè)計目的 通過課程設(shè)計的實踐環(huán)節(jié)的教學(xué)，可以加深學(xué)生對課堂所學(xué)基礎(chǔ)知識的掌握與理解，提高學(xué)生對所學(xué)內(nèi)容的綜合運用能力；同時也可以通過查詢相關(guān)資料，培養(yǎng)學(xué)生自學(xué)能力、接受新知識的能力，提高學(xué)習(xí)興趣；增強學(xué)生程序設(shè)計能力，掌握編程技巧，并可培養(yǎng)學(xué)生實際上機調(diào)試程序的能力。“理論與實踐”相結(jié)合，使學(xué)生得到很好的鍛煉，為以后學(xué)習(xí)、工作打下堅實的基礎(chǔ)。每個學(xué)生需要獨立完成教師安排的設(shè)計題目或由學(xué)生自擬實際的設(shè)計題目，但自擬自擬題目須經(jīng)指導(dǎo)教師批準(zhǔn)方

3、可生效。 二、設(shè)計內(nèi)容 1、 開發(fā)一款“數(shù)獨”小游戲（限最多1人完成） 規(guī)則：將數(shù)字1-9放置在每個小格里，使得每一行、沒一列、每一個3*3的方框里都沒有重復(fù)的數(shù)字即可。 要求： （1）、字符界面完成即可（圖形界面更好，有加分） （2）、可以沒有表格線 （3）、原有的36個數(shù)字及位置隨機產(chǎn)生，原有數(shù)字越多，游戲越簡單?？梢杂捎脩糨斎朐袛?shù)字的個數(shù)，以控制游戲難度； （4）、其它空格處的數(shù)字由玩家從鍵盤輸入，當(dāng)輸入的某個數(shù)字違背了規(guī)則，則游戲以失敗結(jié)束，顯示“Failure!“；當(dāng)所有空格處數(shù)字均已經(jīng)填上，并且沒有違背規(guī)

4、則，則游戲以成功結(jié)束，顯示“Success!”。 8 2 5 6 3 8 7 5 1 4 8 9 1 7 1 5 3 7 2 8 4 9 7 8 5 5 7 2 4 8 7 1 5 7 8 2 三、詳細設(shè)計說明 1.數(shù)獨小游戲說明 數(shù)獨游戲在99的方格內(nèi)進行,分為33的小方格,被稱為“區(qū)”:區(qū)數(shù)獨游

5、戲的目的是根據(jù)下列規(guī)則,用1至9之間的數(shù)字填滿空格,一個格子只能填入一個數(shù)字。每個數(shù)字在每一行只能出現(xiàn)一次。每個數(shù)字在每一列只能出現(xiàn)一次。每個數(shù)字在每一區(qū)只能出現(xiàn)一次 1>產(chǎn)生原始數(shù)字：由系統(tǒng)產(chǎn)生若干數(shù)字(1~81)，作為游戲的原始數(shù)字供玩家進行數(shù)獨游戲 2>退出系統(tǒng): 用戶填完數(shù)獨,系統(tǒng)判斷正誤,然后退出系統(tǒng). 2.數(shù)獨游戲流程圖 四、軟件使用說明 1）系統(tǒng)要求：win98以上操作系統(tǒng)； 2) 語言平臺：tc++或vc++6.0； 運行程序看到如下界面： 輸入數(shù)據(jù)

6、 運行結(jié)果 五、設(shè)計總結(jié)（課程設(shè)計心得與體會） 通過第18周這個星期的程序設(shè)計，我從中得到了許多的經(jīng)驗以及軟件設(shè)計的一些新的思路；從數(shù)獨游戲的設(shè)計以及分析中，本人從中理解到了數(shù)據(jù)結(jié)構(gòu)對于計算機軟件設(shè)計的重要性，它的使用，可以改變一個軟件的運行周期，也可以將軟件的思路從繁化簡，并且都能夠通過數(shù)據(jù)結(jié)構(gòu)的相關(guān)引導(dǎo)，將本身以前編程思想進行擴充，發(fā)展；這也是在這次課程設(shè)計中我所獲益的地方。 隨著時間的推移，課程設(shè)計也即將結(jié)束了，但這個學(xué)期數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)還是具有相當(dāng)大的意義，它從一個程度上改變了我們的編程思想，如何將一個程序快速而又準(zhǔn)備的

7、進行編寫，進行編譯，都成為了我們思考的重點，也通過這一個學(xué)期的學(xué)習(xí)，我們將數(shù)據(jù)結(jié)構(gòu)的思想帶入到了我們以后的編程學(xué)習(xí)中去。在這個階段，我也明白了，好的思想，不能提留于字面上的認知，還需要的是平時多練多寫一些相關(guān)的程序，并且通過修改，加入新的算法去嘗試改變自己的一些編程思想。保持更新算法的速度，這才是關(guān)鍵。 課程設(shè)計已經(jīng)接近尾聲了，但它給我的不只是程序設(shè)計上的滿足，更重要的是對自己編程思想的一次更新，以及對算法的一個全新的認識！ 六、附錄1：參考文獻 [1]譚浩強. C程序設(shè)計(第三版) . 北京：清華大學(xué)出版社， 2005 [2]譚浩強. C程序設(shè)計題解與上機指

8、導(dǎo)(第三版) . 北京：清華大學(xué) 出版社， 2005 [3] 劉振安,劉燕君，孫忱. C++語言課程設(shè)計.北京：高等教育出版社,2003 [4] 陳志泊, 張海燕, 王春玲. Visual C++程序設(shè)計. 中國鐵道出版社 ,2005 [5] 呂鳳哲,C++語言程序設(shè)計（第二版）.北京：電子工業(yè)出版社,2005 [6] 殷人昆，陶永雷等.數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++ ）.北京:清華大學(xué)出版社，1999 [7] 嚴蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)．北京：清華大學(xué)出版社，1997 [8] 李春葆.數(shù)據(jù)結(jié)構(gòu)—考研指導(dǎo).北京:清華大學(xué)出版社,2002[9] 陳慧南．?dāng)?shù)據(jù)結(jié)構(gòu)—

9、C++語言描述．北京：人民郵電出版社， 七、附錄2：部分程序清單（帶有較詳細的注釋） int result=0; //結(jié)果數(shù) { int a[9][9]; for(int i=0;i<9;i++) { printf("請輸入第%d行的9個數(shù):",i+1); for(int j=0;j<9;j++) scanf("%d",&a[i][j]); } printf("數(shù)獨的解為：\n\n"); Sudoku(a,0); if(result==0) printf("此數(shù)獨無解!"); return 0; } //輸出可行的解 v

10、oid print(int a[9][9]) bool check(int a[9][9],int i,int j,int k) {int m,n; //判斷行 for(n=0;n<9;n++) {if(a[i][n] == k) return false;} //判斷列 for(m=0;m<9;m++) {if(a[m][j] == k) return false;} //判斷所在小九宮格 int t1=(i/3)*3,t2=(j/3)*3; for(m=t1;m

11、n] == k) return false;} } //可行，返回true return true; //數(shù)獨求解函數(shù) void Sudoku(int a[9][9],int n) {int temp[9][9]; int i,j; for(i=0;i<9;i++) { for(j=0;j<9;j++) temp[i][j]=a[i][j]; } i=n/9; j=n%9; //求出第n個數(shù)的行數(shù)和列數(shù) if(a[i][j] != 0) //已經(jīng)有原始數(shù)據(jù) { if(n == 80) //是最后一個格子，輸出可行解 print(temp

12、); else //不是最后一個格子，求下一個格子 Sudoku(temp,n+1); } else //沒有數(shù)據(jù) {for(int k=1;k<=9;k++) { bool flag=check(temp,i,j,k); if(flag) //第i行、第j列可以是k {temp[i][j]=k; //設(shè)為k if(n == 80) print(temp); else Sudoku(temp,n+1); temp[i][j]=0; //恢復(fù)為0，判斷下一個k } } } } 八、教師評語 評閱教師： 評閱日期： 2012年 7 月 日