《c語言課程設(shè)計(jì)報(bào)告 數(shù)獨(dú)》由會(huì)員分享，可在線閱讀，更多相關(guān)《c語言課程設(shè)計(jì)報(bào)告 數(shù)獨(dú)（14頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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

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

3、可生效。 二、設(shè)計(jì)內(nèi)容 1、 開發(fā)一款“數(shù)獨(dú)”小游戲（限最多1人完成） 規(guī)則：將數(shù)字1-9放置在每個(gè)小格里，使得每一行、沒一列、每一個(gè)3*3的方框里都沒有重復(fù)的數(shù)字即可。 要求： （1）、字符界面完成即可（圖形界面更好，有加分） （2）、可以沒有表格線 （3）、原有的36個(gè)數(shù)字及位置隨機(jī)產(chǎn)生，原有數(shù)字越多，游戲越簡(jiǎn)單?？梢杂捎脩糨斎朐袛?shù)字的個(gè)數(shù)，以控制游戲難度； （4）、其它空格處的數(shù)字由玩家從鍵盤輸入，當(dāng)輸入的某個(gè)數(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 三、詳細(xì)設(shè)計(jì)說明 1.數(shù)獨(dú)小游戲說明 數(shù)獨(dú)游戲在99的方格內(nèi)進(jìn)行,分為33的小方格,被稱為“區(qū)”:區(qū)數(shù)獨(dú)游

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

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

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

8、導(dǎo)(第三版) . 北京：清華大學(xué) 出版社， 2005 [3] 劉振安,劉燕君，孫忱. C++語言課程設(shè)計(jì).北京：高等教育出版社,2003 [4] 陳志泊, 張海燕, 王春玲. Visual C++程序設(shè)計(jì). 中國(guó)鐵道出版社 ,2005 [5] 呂鳳哲,C++語言程序設(shè)計(jì)（第二版）.北京：電子工業(yè)出版社,2005 [6] 殷人昆，陶永雷等.數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++ ）.北京:清華大學(xué)出版社，1999 [7] 嚴(yán)蔚敏，吳偉民，數(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：部分程序清單（帶有較詳細(xì)的注釋） int result=0; //結(jié)果數(shù) { int a[9][9]; for(int i=0;i<9;i++) { printf("請(qǐng)輸入第%d行的9個(gè)數(shù):",i+1); for(int j=0;j<9;j++) scanf("%d",&a[i][j]); } printf("數(shù)獨(dú)的解為：\n\n"); Sudoku(a,0); if(result==0) printf("此數(shù)獨(dú)無解!"); 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ù)獨(dú)求解函數(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個(gè)數(shù)的行數(shù)和列數(shù) if(a[i][j] != 0) //已經(jīng)有原始數(shù)據(jù) { if(n == 80) //是最后一個(gè)格子，輸出可行解 print(temp

12、); else //不是最后一個(gè)格子，求下一個(gè)格子 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，判斷下一個(gè)k } } } } 八、教師評(píng)語 評(píng)閱教師： 評(píng)閱日期： 2012年 7 月 日