【正文】 操作界面3. 用戶點(diǎn)擊當(dāng)前算法界面的知識(shí)學(xué)習(xí)按鈕請(qǐng)求進(jìn)行知識(shí)學(xué)習(xí)4. 系統(tǒng)返回該算法的相關(guān)知識(shí)內(nèi)容 擴(kuò)展點(diǎn)： 無異常處理：當(dāng)發(fā)生異常時(shí)，程序終止算法演示功能 用戶在使用本軟件后想對(duì)本軟件中的某個(gè)算法進(jìn)行學(xué)習(xí)演示時(shí)，用戶通過菜單選擇不同算法演示，系統(tǒng)給用戶提供不同的操作界面用戶基本操作功能模塊用況圖如下：算法演示用況說明如下：用況編號(hào)：YS001用況名稱：算法演示用況描述：用戶請(qǐng)求進(jìn)行算法演示前置條件：根據(jù)軟件提示輸入正確的數(shù)據(jù)后置條件：顯示算法運(yùn)行后的結(jié)構(gòu)活動(dòng)步驟： 1. 在菜單欄選擇減治、動(dòng)態(tài)規(guī)劃和回溯算法相應(yīng)的菜單2. 根據(jù)系統(tǒng)提示輸入相應(yīng)的數(shù)據(jù)3. 點(diǎn)擊開始運(yùn)行4. 顯示算法運(yùn)行后的結(jié)果 擴(kuò)展點(diǎn)： 無異常處理：當(dāng)發(fā)生異常時(shí)，算法計(jì)算暫停，并提示用戶出錯(cuò)原因詳細(xì)演示功能 用戶想要看到算法運(yùn)行過程中的每一步詳細(xì)的計(jì)算過程，在算法運(yùn)行完之后點(diǎn)擊詳細(xì)過程時(shí)，系統(tǒng)返回顯示詳細(xì)單步結(jié)果調(diào)試運(yùn)行模塊用況圖如下：調(diào)試運(yùn)行模塊用況說明如下：用況編號(hào)：TS001用況名稱：詳細(xì)演示用況描述：用戶在算法運(yùn)行完之后想要看到該算法的詳細(xì)運(yùn)行過程前置條件：輸入數(shù)據(jù)，點(diǎn)擊詳細(xì)過程后置條件：輸入算法單步運(yùn)行結(jié)果活動(dòng)步驟：1. 在菜單欄選擇減治、動(dòng)態(tài)規(guī)劃和回溯算法對(duì)應(yīng)演示算法2. 點(diǎn)擊運(yùn)行算法3. 點(diǎn)擊詳細(xì)過程4. 顯示當(dāng)前的單步結(jié)果5. 點(diǎn)擊下一步，下一步運(yùn)行的單步結(jié)果 擴(kuò)展點(diǎn)： 無異常處理：當(dāng)發(fā)生異常時(shí)，程序暫停，在界面輸出異常提示 對(duì)性能的規(guī)定該系統(tǒng)要求輸入輸出的軟件大小精度為整數(shù)。: 整體功能的用況圖算法知識(shí)學(xué)習(xí)模塊用戶演示算法前能先查看算法的相關(guān)知識(shí)內(nèi)容，選擇學(xué)習(xí)該算法的知識(shí)。本軟件適合初始算法學(xué)習(xí)和愛好者進(jìn)行演示學(xué)習(xí)算法內(nèi)容 假定和約束本系統(tǒng)由于是一個(gè)演示系統(tǒng)，不進(jìn)行調(diào)試運(yùn)行，用戶必須先對(duì)算法有第一步的了解并明白運(yùn)行過程，最終使用本系統(tǒng)進(jìn)行演示運(yùn)行。作用以及范圍：適合學(xué)生學(xué)習(xí)算法和演示算法達(dá)到加深算法學(xué)習(xí)的目的。二、參與審評(píng)人員，建議仔細(xì)閱讀與評(píng)審側(cè)重點(diǎn)相關(guān)的內(nèi)容。系統(tǒng)主要用戶是學(xué)生，加深與用戶對(duì)算法的理解以及興趣。以求給與程序的開發(fā)者一個(gè)更加清晰的開發(fā)脈絡(luò)，使我們?cè)陂_發(fā)程序時(shí)能夠更加的有理可查，有據(jù)可考?！盾浖O(shè)計(jì)說明書》是對(duì)軟件設(shè)計(jì)的詳細(xì)描述，也是程序員編寫程序功能的依據(jù)。軟件設(shè)計(jì)的任務(wù)是從《需求規(guī)格說明書》出發(fā)，根據(jù)需求分析階段確定的功能設(shè)計(jì)軟件系統(tǒng)的整體結(jié)構(gòu)、劃分功能模塊、確定每個(gè)模塊的實(shí)現(xiàn)算法以及編寫具體的代碼，形成軟件的具體設(shè)計(jì)方案。程序員使用《需求規(guī)格說明書》來了解自己將著手的系統(tǒng)要實(shí)現(xiàn)哪些功能?！缎枨笠?guī)格說明書》給出了整個(gè)系統(tǒng)的整體網(wǎng)絡(luò)結(jié)構(gòu)和功能結(jié)構(gòu)的概貌，試圖從總體架構(gòu)上給出整個(gè)的輪廓，并對(duì)功能需求、性能需求和其它非功能性需求進(jìn)行了詳細(xì)的描述。在軟件設(shè)計(jì)，系統(tǒng)完成后，對(duì)系統(tǒng)進(jìn)行測(cè)試并產(chǎn)生《測(cè)試用例說明書》。畢業(yè)設(shè)計(jì)早期，通過去對(duì)算法進(jìn)行了解并確定系統(tǒng)需求，然后生成《需求規(guī)格說明書》。實(shí)現(xiàn)單個(gè)算法的具體操作運(yùn)行過程，使用用戶能夠更加清晰的明白算法具體運(yùn)行過程，對(duì)算法有清晰直觀的了解。實(shí)現(xiàn)對(duì)算法的演示與設(shè)計(jì)。動(dòng)態(tài)規(guī)劃的主要思想就是將問題實(shí)例分解為更小的、相似的子問題。減治法的主要思想是先建立一個(gè)問題給定實(shí)例的解和同樣問題較小實(shí)例的解之間的關(guān)系。本系統(tǒng)精心選擇了減治、動(dòng)態(tài)規(guī)劃和回溯算法中的典型算法問題。隨著科技的發(fā)展，人們也變的懶惰了，更多的是喜歡通過視圖的形式去接受事物。算法是計(jì)算和軟件設(shè)計(jì)的基石，在應(yīng)用軟件設(shè)計(jì)中非常重要，算法也就隨之變的越來越重要了。本軟件幫助軟件、計(jì)算機(jī)等各專業(yè)的大學(xué)生解決了算法學(xué)習(xí)難、理解難的問題，并為算法學(xué)習(xí)與愛好者提供一個(gè)良好的學(xué)習(xí)平臺(tái)。軟件采用了客戶端響應(yīng)速度快的C/S結(jié)構(gòu)，用戶界面使用的是Swing的輕量級(jí)組件。本文主要介紹了減治、動(dòng)態(tài)規(guī)劃和回溯算法實(shí)驗(yàn)演示程序設(shè)計(jì)與實(shí)現(xiàn)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)過程。長(zhǎng)　沙　學(xué)　院 CHANGSHA UNIVERSITY本科生畢業(yè)設(shè)計(jì)設(shè) 計(jì) 題 目： 減治、動(dòng)態(tài)規(guī)劃和回溯算法實(shí)驗(yàn) 演示程序設(shè)計(jì)和實(shí)現(xiàn) 系　　　　部： 計(jì)算機(jī)科學(xué)與技術(shù)系 專 業(yè)： 軟件工程（服務(wù)外包） 學(xué) 生 姓 名： 陳鵬 班 級(jí)： 軟件3班 學(xué)號(hào) 2010022307 指導(dǎo)教師姓名： 邱建雄 職稱 教授 長(zhǎng)沙學(xué)院教務(wù)處 二○一三年六月制　　（20 14屆）　本科生畢業(yè)設(shè)計(jì)說明書減治、動(dòng)態(tài)規(guī)劃和回溯算法實(shí)驗(yàn)演示程序設(shè)計(jì)和實(shí)現(xiàn)系　　　　部： 計(jì)算機(jī)科學(xué)與技術(shù)系 專 業(yè)： 軟件工程（服務(wù)外包） 學(xué) 生 姓 名： 陳鵬 班 級(jí)： 軟件3班 學(xué)號(hào) 2010022307 指導(dǎo)教師姓名： 邱建雄 職稱 教授 最終評(píng)定成績(jī) 2014年 5 月 長(zhǎng)沙學(xué)院畢業(yè)設(shè)計(jì) 摘 要隨著計(jì)算機(jī)的普及，計(jì)算機(jī)在各行業(yè)的領(lǐng)域滲透也越來越深，在這種社會(huì)背景下，計(jì)算機(jī)專業(yè)也變得越來越熱門。但是在計(jì)算機(jī)學(xué)中算法對(duì)于其來說也是非常的重要，然而算法的學(xué)習(xí)難度也使得軟件、計(jì)算機(jī)等各專業(yè)的大學(xué)生對(duì)算法學(xué)習(xí)感覺到學(xué)習(xí)難，理解難。該系統(tǒng)主要為算法的學(xué)習(xí)者用來學(xué)習(xí)和演示服務(wù)的，系統(tǒng)提供了減治算法中圖的深度優(yōu)先搜索和廣度優(yōu)先搜索以及插入排序問題，動(dòng)態(tài)規(guī)劃算法中二項(xiàng)式系數(shù)計(jì)算、01背包問題，回溯算法中迷宮問題和N皇后問題選的算法學(xué)習(xí)、算法演示等功能，本軟件是針對(duì)算法學(xué)習(xí)與算法習(xí)算法的計(jì)算機(jī)、軟件等專業(yè)的學(xué)生、老師，達(dá)到了了解、熟悉算法并最終達(dá)到能夠熟練的在工作、學(xué)習(xí)中使用算法。本軟件提供是算法知識(shí)學(xué)習(xí)，算法學(xué)習(xí)代碼學(xué)習(xí)以及算法實(shí)際演示。關(guān)鍵詞：減治法，動(dòng)態(tài)規(guī)劃，回溯法，算法，Java，swingABSTRACT With the popularity of puters , puter penetration is also growing deep in the field in various industries , in this social context, puter professionals are being increasingly popular . But the algorithm is also very important for it in their puter science , but the difficulty of learning algorithm also makes software , puters and other majors learning algorithms to learn to feel hard , hard to understand .This paper describes the reduction rule , dynamic programming and backtracking algorithm demo program design and implementation of the experimental system design and implementation process. The system is used primarily for learners learning algorithm and demonstration services , the system provides a depthfirst search and breadth first search algorithm in Figure minus governance and the insertion sort problem, dynamic programming algorithm to calculate the binomial coefficients ,0 1 knapsack problem , backtracking algorithms maze and choose N queens problem learning algorithm , algorithm demo and other functions, the software algorithms for learning and learning algorithm of puter algorithms , software and other professional students, teachers , reaching understanding and familiarity algorithm ultimately able to skillfully at work , learning to use the algorithm .Client software uses the fast response of C / S structure, the user interface is lightweight Swing ponents. The software provides a knowledge and learning algorithms , algorithms and learning algorithms to learn practical demonstration code . The software helps students professional software , puters and other learning algorithms to solve the difficult problem of difficult to understand , and to provide a good learning platform for learning algorithm and enthusiasts .Keywords : Less conquer , dynamic programming, backtracking algorithms , Java, swing目 錄摘 要 IABSTRACT II前言 1需求規(guī)格說明書 41 引言 42 任務(wù)概述 53 需求規(guī)定 6軟件設(shè)計(jì)說明書 141 引言 142 總體設(shè)計(jì) 153 接口設(shè)計(jì) 184 系統(tǒng)出錯(cuò)處理設(shè)計(jì) 195 模塊一（算法演示模塊設(shè)計(jì)說明） 206 模塊二（知識(shí)學(xué)習(xí)模塊設(shè)計(jì)說明） 267 模塊三（算法詳細(xì)演示模塊設(shè)計(jì)說明） 27測(cè)試用例說明書 301 引言 302 測(cè)試用例 30結(jié) 論 34附 錄 35附錄1 系統(tǒng)運(yùn)行結(jié)果 35附錄2 程序源代碼 40致 謝 79II 長(zhǎng)沙學(xué)院畢業(yè)設(shè)計(jì)(論文) 前言隨著科學(xué)的發(fā)展，計(jì)算機(jī)對(duì)人類的影響也越來越大，計(jì)算機(jī)也開始充斥著越來越多的領(lǐng)域。而由于算法比較難學(xué)，理論性比較強(qiáng)等原因，使得像長(zhǎng)沙學(xué)院這樣的本科學(xué)校許多學(xué)生望而生畏，有畏難情緒，也使得不少人對(duì)之失去了興趣。幫助學(xué)生通過具體的實(shí)例和測(cè)試用例等，學(xué)習(xí)、掌握算法的思想，使得學(xué)生學(xué)習(xí)變得容易些。減治算法中的圖的搜索問題以及插入排序問題。(利用了解之間的關(guān)系，也就是說可以減少相應(yīng)的計(jì)算，也可以說是一種時(shí)空平衡)，一旦建立了這樣一種關(guān)系，我們既可以遞歸地，也可以非遞歸地地來運(yùn)用減治技術(shù)。回溯算法的主要思想是從一條路往前走，能進(jìn)則進(jìn)，不能進(jìn)則退回來，換一條路再試本系統(tǒng)解決了以下問題：系統(tǒng)采用人機(jī)交互的方式，簡(jiǎn)潔、明朗的界面使用戶能夠更加清晰明白。實(shí)現(xiàn)對(duì)算法知識(shí)的學(xué)習(xí)，使用戶能夠更好的學(xué)習(xí)、了解該算法。系統(tǒng)應(yīng)最大限度地實(shí)現(xiàn)易操作性。參考《需求規(guī)格說明書》進(jìn)行軟件設(shè)計(jì)并部分編碼，同時(shí)生成《軟件設(shè)計(jì)說明書》。本文檔主要由《需求規(guī)格說明書》、《軟件設(shè)計(jì)說明書》、《數(shù)據(jù)庫設(shè)計(jì)說明書》和《測(cè)試用例說明書》組成?！缎枨笠?guī)格說明書》對(duì)編制《軟件設(shè)計(jì)說明書》、《數(shù)據(jù)庫設(shè)計(jì)說明書》和《測(cè)試用例說明書》提供依據(jù)，并對(duì)以后階段的工作起指導(dǎo)作用?！盾浖O(shè)計(jì)說明書》詳細(xì)地?cái)⑹隽讼到y(tǒng)功能的實(shí)現(xiàn)方法及過程。概要設(shè)計(jì)根據(jù)軟件需求導(dǎo)出軟件的體系結(jié)構(gòu)；詳細(xì)設(shè)計(jì)給出軟件模塊的內(nèi)部過程描述?！盾浖O(shè)計(jì)說明書》是在《需求規(guī)格說明書》的基礎(chǔ)上，對(duì)整個(gè)系統(tǒng)的細(xì)節(jié)進(jìn)行進(jìn)一步的細(xì)化工作。減治、動(dòng)態(tài)規(guī)劃和回溯算法實(shí)驗(yàn)演示程序設(shè)計(jì)和實(shí)現(xiàn)需求規(guī)格說明書編 制 陳鵬 審 核 邱建雄 批 準(zhǔn) 邱建雄 長(zhǎng)沙學(xué)院二零一四年三月