內江師范學院數據結構與算法設計課程設計實驗報告冊編制算法設計課題組審定曾意專業：信息與計算科學班級：2012級6班學號：姓名：數學與信息科學學院2014年9月說明1.學生在做實驗之前必須要準備實驗，主要包括預習與本次實驗相關的理論知識，熟練與本次實驗相關的軟件操作，收集整理相關的實驗參考資料，要求學生在做實驗時能帶上充足的參考資料；若準備不充分，則學生不得參加本次實驗，不得書寫實驗報告；2.要求學生要認真做實驗，主要是指不得遲到、早退和曠課，在做實驗過程中要嚴格遵守實驗室規章制度，認真完成實驗內容，極積主動地向實驗教師提問等；若學生無故曠課，則本次實驗等級計為D；3.學生要認真工整地書寫實驗報告，實驗報告的內容要緊扣實驗的要求和目的，不得抄襲他人的實驗報告；4.實驗成績評定分為A+、A、A-、B+、B、C、D各等級。根據實驗準備、實驗態度、實驗報告的書寫、實驗報告的內容進行綜合評定，具體對應等級如下：完全符合、非常符合、很符合、比較符合、基本符合、不符合、完全不符合。實驗名稱：算法設計基礎實驗（實驗一）指導教師：牟廉明，劉芳實驗設備：安裝了VC++計算機年月日實驗地點：第五教學樓北802實驗時數：4實驗日期：實驗目的：掌握算法設計的基本原理，熟悉算法設計的基本步驟及其軟件實現。實驗準備：1.在開始本實驗之前，請復習相關實驗內容；2.需要一臺準備安裝WindowsXPProfessional操作系統和裝有VC++6.0的計算機。實驗內容：求n至少為多大時，n個1組成的整數能被2013整除。實驗過程：1.1算法思想1.2算法步驟1.3算法實現（C++程序代碼）1.4算法分析實驗總結（由學生填寫）：實驗等級評定：實驗名稱：實驗時數：4實驗日期：實驗目的：蠻力法實驗—分式化簡（實驗二）指導教師：牟廉明，劉芳實驗設備：安裝了VC++的計算機年月日實驗地點：第五教學樓北802掌握蠻力法的基本思想和方法，熟悉搜索法的軟件實現。實驗準備：1．在開始本實驗之前，請回顧教材的相關內容；2．需要一臺準備安裝WindowsXPProfessional操作系統和裝有數學軟件的計算機。實驗內容：設計算法，將一個給定的真分數化簡為最簡分數形式，例如，將6/8化簡為3/4。實驗過程：1.1算法思想1.2算法步驟1.3算法實現（C++程序代碼）1.4算法分析實驗總結（由學生填寫）：實驗等級評定：實驗名稱：實驗時數：4實驗日期：分治法實驗—循環移位（實驗三）指導教師：牟廉明，劉芳實驗設備：安裝了VC++的計算機月日實驗地點：第五教學樓北802年實驗目的：通過本次實驗，讓學生掌握分治法的基本思想和技巧，并學會如何用C++軟件來實現．實驗準備：1．在開始本實驗之前，請回顧教科書的相關內容；2．需要一臺準備安裝WindowsXPProfessional操作系統和裝有C++軟件的計算機。實驗內容：設計分治算法，實現將數組A[n]中所有元素循環左移k個位置，要求時間復雜度為O（n），空間復雜度為O（1）。例如，對abcdefgh循環左移3位得到defghabc。實驗過程：1.1算法思想1.2算法步驟1.3算法實現（C++程序代碼）1.4算法分析實驗總結（由學生填寫）：實驗等級評定：實驗名稱：實驗時數：4實驗日期：實驗目的：回溯法—0/1背包問題（實驗四）指導教師：牟廉明，劉芳實驗設備：安裝了VC++的計算機年月日實驗地點：第五教學樓北802熟悉回溯法的基本思想和實現方法，掌握如何用C++實現相關算法。實驗準備：1.在開始本實驗之前，請回顧教科書的相關內容；2.需要一臺準備安裝WindowsXPProfessional操作系統和裝有C++的計算機。實驗內容：給定背包容量W=20，以及6個物品，重量分別為（5，3，2，10，4，2），價值分別為（11，8，15，1