《c語言課程設計報告 數(shù)獨》由會員分享，可在線閱讀，更多相關(guān)《c語言課程設計報告 數(shù)獨（14頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、
C語言課程設計報告
設計名稱 C語言課程設計
專業(yè)班級
姓 名
學 號
指導教師
實習時間
成 績
目 錄
一、設計目的 2
二、設計內(nèi)容 3
三、詳細設計說明 4
四、軟件使用說明 6
2、
五、設計總結(jié)（課程設計心得與體會） 8
六、附錄1：參考文獻 9
七、附錄2：部分程序清單（帶有較詳細的注釋） 10
八、教師評語 13
一、設計目的
通過課程設計的實踐環(huán)節(jié)的教學，可以加深學生對課堂所學基礎(chǔ)知識的掌握與理解，提高學生對所學內(nèi)容的綜合運用能力；同時也可以通過查詢相關(guān)資料，培養(yǎng)學生自學能力、接受新知識的能力，提高學習興趣；增強學生程序設計能力，掌握編程技巧，并可培養(yǎng)學生實際上機調(diào)試程序的能力?！袄碚撆c實踐”相結(jié)合，使學生得到很好的鍛煉，為以后學習、工作打下堅實的基礎(chǔ)。每個學生需要獨立完成教師安排的設計題目或由學生自擬實際的設計題目，但自擬自擬題目須經(jīng)指導教師批準
3、方可生效。
二、設計內(nèi)容
1、 開發(fā)一款“數(shù)獨”小游戲（限最多1人完成）
規(guī)則：將數(shù)字1-9放置在每個小格里，使得每一行、沒一列、每一個3*3的方框里都沒有重復的數(shù)字即可。
要求：
（1）、字符界面完成即可（圖形界面更好，有加分）
（2）、可以沒有表格線
（3）、原有的36個數(shù)字及位置隨機產(chǎn)生，原有數(shù)字越多，游戲越簡單?？梢杂捎脩糨斎朐袛?shù)字的個數(shù)，以控制游戲難度；
（4）、其它空格處的數(shù)字由玩家從鍵盤輸入，當輸入的某個數(shù)字違背了規(guī)則，則游戲以失敗結(jié)束，顯示“Failure!“；當所有空格處數(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
三、詳細設計說明
1.數(shù)獨小游戲說明
數(shù)獨游戲在9×9的方格內(nèi)進行,分為3×3的小方格,被稱為“區(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é)果
五、設計總結(jié)（課程設計心得與體會）
通過第18周這個星期的程序設計，我從中得到了許多的經(jīng)驗以及軟件設計的一些新的思路；從數(shù)獨游戲的設計以及分析中，本人從中理解到了數(shù)據(jù)結(jié)構(gòu)對于計算機軟件設計的重要性，它的使用，可以改變一個軟件的運行周期，也可以將軟件的思路從繁化簡，并且都能夠通過數(shù)據(jù)結(jié)構(gòu)的相關(guān)引導，將本身以前編程思想進行擴充，發(fā)展；這也是在這次課程設計中我所獲益的地方。
隨著時間的推移，課程設計也即將結(jié)束了，但這個學期數(shù)據(jù)結(jié)構(gòu)的學習還是具有相當大的意義，它從一個程度上改變了我們的編程思想，如何將一個程序快速而又準備
7、的進行編寫，進行編譯，都成為了我們思考的重點，也通過這一個學期的學習，我們將數(shù)據(jù)結(jié)構(gòu)的思想帶入到了我們以后的編程學習中去。在這個階段，我也明白了，好的思想，不能提留于字面上的認知，還需要的是平時多練多寫一些相關(guān)的程序，并且通過修改，加入新的算法去嘗試改變自己的一些編程思想。保持更新算法的速度，這才是關(guān)鍵。
課程設計已經(jīng)接近尾聲了，但它給我的不只是程序設計上的滿足，更重要的是對自己編程思想的一次更新，以及對算法的一個全新的認識！
六、附錄1：參考文獻
[1]譚浩強. C程序設計(第三版) . 北京：清華大學出版社， 2005
[2]譚浩強. C程序設計題解與上機指
8、導(第三版) . 北京：清華大學
出版社， 2005
[3] 劉振安,劉燕君，孫忱. C++語言課程設計.北京：高等教育出版社,2003
[4] 陳志泊, 張海燕, 王春玲. Visual C++程序設計. 中國鐵道出版社 ,2005
[5] 呂鳳哲,C++語言程序設計（第二版）.北京：電子工業(yè)出版社,2005
[6] 殷人昆，陶永雷等.數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++ ）.北京:清華大學出版社，1999
[7] 嚴蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)．北京：清華大學出版社，1997
[8] 李春葆.數(shù)據(jù)結(jié)構(gòu)—考研指導.北京:清華大學出版社,2002[9] 陳慧南．數(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; //設為k
if(n == 80)
print(temp);
else Sudoku(temp,n+1);
temp[i][j]=0; //恢復為0，判斷下一個k }
}
}
}
八、教師評語
評閱教師：
評閱日期： 2012年 7 月 日
13
c語言課程設計報告 數(shù)獨
