《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計課程設(shè)計》(12級6班)實驗報告冊(2014-9-2)1

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