c語言課程設(shè)計(jì)報(bào)告 數(shù)獨(dú)

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五、設(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)方可生效。二、設(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ī)則，則游戲以成功結(jié)束，顯示“Success!”。825638751489171537284978557248715782三、詳細(xì)設(shè)計(jì)說明1.數(shù)獨(dú)小游戲說明 數(shù)獨(dú)游戲在99的方格內(nèi)進(jìn)行,分為33的小方格,被稱為“區(qū)”:區(qū)數(shù)獨(dú)游戲的目的是根據(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ù)字(181)，作為游戲的原始數(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ù) 運(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)備的進(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ī)指導(dǎo)(第三版) . 北京：清華大學(xué)出版社， 20053 劉振安,劉燕君，孫忱. C+語言課程設(shè)計(jì).北京：高等教育出版社,20034 陳志泊, 張海燕, 王春玲. Visual C+程序設(shè)計(jì). 中國鐵道出版社 ,20055 呂鳳哲,C+語言程序設(shè)計(jì)（第二版）.北京：電子工業(yè)出版社,20056 殷人昆，陶永雷等.數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC+ ）.北京:清華大學(xué)出版社，19997 嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)北京：清華大學(xué)出版社，19978 李春葆.數(shù)據(jù)結(jié)構(gòu)考研指導(dǎo).北京:清華大學(xué)出版社,20029 陳慧南數(shù)據(jù)結(jié)構(gòu)C+語言描述北京：人民郵電出版社，七、附錄2：部分程序清單（帶有較詳細(xì)的注釋）int result=0; /結(jié)果數(shù) int a99; 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",&aij); printf("數(shù)獨(dú)的解為：nn"); Sudoku(a,0);if(result=0)printf("此數(shù)獨(dú)無解!");return 0;/輸出可行的解void print(int a99)bool check(int a99,int i,int j,int k)int m,n;/判斷行for(n=0;n<9;n+)if(ain = k)return false;/判斷列for(m=0;m<9;m+)if(amj = k)return false;/判斷所在小九宮格int t1=(i/3)*3,t2=(j/3)*3;for(m=t1;m<t1+3;m+) for(n=t2;n<t2+3;n+) if(amn = k) return false;/可行，返回truereturn true;/數(shù)獨(dú)求解函數(shù)void Sudoku(int a99,int n)int temp99; int i,j;for(i=0;i<9;i+) for(j=0;j<9;j+) tempij=aij; i=n/9; j=n%9; /求出第n個(gè)數(shù)的行數(shù)和列數(shù)if(aij != 0) /已經(jīng)有原始數(shù)據(jù) if(n = 80) /是最后一個(gè)格子，輸出可行解 print(temp);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列可以是ktempij=k; /設(shè)為kif(n = 80)print(temp);else Sudoku(temp,n+1);tempij=0; /恢復(fù)為0，判斷下一個(gè)k 八、教師評(píng)語 評(píng)閱教師： 評(píng)閱日期： 2012年 7 月 日