八皇后問題是一個古老而著名的問題,是回溯算法的典型例題。該問題是十九世紀著名的數(shù)學家高斯1850年提出:在8X8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處于同一行、同一列或同一斜線上,問有多少種擺法??梢岳眠f歸方法分別一一測試每一種擺法,直到得出正確的答案。
要求:
1、在處理每個題目時,要求從分析題目的需求入手,按設(shè)計抽象數(shù)據(jù)類型、構(gòu)思算法、通過設(shè)計實現(xiàn)抽象數(shù)據(jù)類型、編制上機程序和上機調(diào)試等若干步驟完成題目,最終寫出完整的分析報告。前期準備工作完備與否直接影響到后序上機調(diào)試工作的效率。在程序設(shè)計階段應盡量利用已有的標準函數(shù),加大代碼的重用率。
2、.設(shè)計的題目要求達到一定工作量(300行以上代碼),并具有一定的深度和難度。
3、程序設(shè)計語言推薦使用C/C++,程序書寫規(guī)范,源程序需加必要的注釋
4、每位同學需提交可獨立運行的程序;
5 、每位同學需獨立提交設(shè)計報告書(每人一份),要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實,不少于10頁(代碼不算);
6、課程設(shè)計實踐作為培養(yǎng)學生動手能力的一種手段,單獨考核。
標簽:
上傳時間:
2016-03-03
上傳用戶:498732662