內江師範學院
演算法設計與分析
課程設計實驗報告冊
專業： 資訊與計算科學
班級： 2008 級 4 班
學號姓名
數學與資訊科學學院
2023年6月
說明1. 學生在做實驗之前必須要準備實驗，主要包括預習與實驗相關的理論知識，熟練與實驗相關的軟體操作，做實驗設計，提出實驗的方案，收集整理相關的實驗參考資料，要求學生在做實驗時能帶上充足的參考資料；若準備不充分，學生不得參加本次實驗，不得書寫實驗報告；
2. 要求學生要認真做實驗，主要是指不得遲到、早退和曠課，在做實驗過程中要嚴格遵守實驗室規章制度，認真完成實驗內容，極積主動地向實驗教師提問等；如果學生無故曠課，則本次實驗計為0分；
3. 學生要認真工整地書寫實驗報告，實驗報告的內容要緊扣實驗的要求和目的，不得抄襲他人的實驗報告，如有抄襲，該門課程設計為0分；
4. 有四個題目共選擇，只選乙個，選定題目後，將取好的實驗題目填在後面的實驗報告中。
實驗名稱指導教師
實驗時數16實驗裝置： 安裝了vc++軟體的計算機
實驗日期： 2011 年月日實驗地點教學五樓北902
實驗目的：
1. 基本掌握演算法設計與分析、資料結構和程式設計的綜合應用；
2. 掌握常見演算法思想及其c++實現。
實驗準備：
1. 在開始本課程設計之前，請回顧相關教科書的內容；
2. 需要一台準備安裝windows xp professional作業系統和裝有vc++6.0的計算機。
實驗內容及要求（從下面4個問題中任選乙個）
1、演算法設計中求解0-1揹包問題的演算法有動態規劃、回溯法和分支限界法三種，請設計演算法：（1）實現其中一種演算法並分析效率；（2）自己設計具體案例，0-1揹包問題規模為不小於7；（3）嘗試比較三種演算法在求解0-1揹包問題時的效率；（4）嘗試設計乙個能結合多種方法優點的求解演算法，並簡單說明思路。
2、演算法設計中求解n皇后問題的演算法有回溯法和拉斯維加斯兩種，請設計演算法：（1）實現其中一種演算法並分析效率；（2）自己設計具體案例，n皇后問題問題規模為不小於8；（3）嘗試比較這兩種演算法在求解n皇后問題時的效率和差別；（4）嘗試設計乙個能結合這兩種方法優點的求解演算法，並簡單說明思路。
3、演算法設計中求解最大團問題的演算法有回溯法、分支限界法和近似演算法三種，請設計演算法：（1）實現其中一種演算法並分析效率；（2）自己設計具體案例，最大團問題規模為不小於6；（3）嘗試比較三種演算法在求解最大團問題時的效率；（4）嘗試設計乙個能結合多種方法優點的求解演算法，並簡單說明思路。
4、演算法設計中求解旅行商問題的演算法有回溯法、分支限界法和近似演算法三種，請設計演算法：（1）實現其中一種演算法並分析效率；（2）自己設計具體案例，旅行商問題規模為不小於8；（3）嘗試比較三種演算法在求解旅行商問題時的效率；（4）嘗試設計乙個能結合多種方法優點的求解演算法，並簡單說明思路。
實驗設計：（可以對每個問題分別設計，一般包含：輸入輸出設計，案例設計，相關演算法設計）
實驗過程：
實驗結果：
實驗總結（由學生填寫
教師對學生課程設計的評價（下面的**由教師填寫）：
課程設計成績
課程設計實驗報告
上海應用技術學院 課程設計 2011 2012學年第二學期 設計題目成績記錄簿 院 系 電腦科學與資訊工程學院 專業計算機應用技術 班級 12104006 學號 1210400631 學生姓名溫源 設計時間 2013.07.1 2012.07.12 指導教師宋智禮 提交日期 上海應用技術學院課程設計...
課程設計實驗報告
實驗報告 課程名稱統計學課程設計 實驗類別 綜合性 設計性 其他 實驗專案統計學課程設計 專業班級 姓名 學號 實驗室號實驗組號 實驗時間批閱時間 指導教師成績 瀋陽工業大學實驗報告 適用經 管 文 法專業 專業班級學號姓名 實驗專案 spss資料處理 附件 1 瀋陽工業大學實驗報告 適用經 管 文...
數學實驗課程設計報告
南昌航空大學 數學與資訊科學學院 實驗報告 課程名稱 數學實驗 課程設計 實驗名稱 賽車道路路況分析問題 實驗型別 驗證性 綜合性 設計性 實驗室名稱 數學實驗室 班級學號 090711xx，090711xx，090721xx學生姓名 張三 李四 王二 任課教師 教師簽名 黃傑龍 成績實驗日期 20...