算法設(shè)計(jì)與分析書中概念總結(jié)-預(yù)覽頁
【正文】 直接求出其解。最后一個(gè)階段或子問題的解就是初始問題的解。用分治法求解時(shí)，有些子問題被重復(fù)計(jì)算了許多次。其它同分治法。(建立遞歸式或動態(tài)規(guī)劃方程)（3）以自底向上的方式（或以自頂向下的備忘錄方法）計(jì)算出最優(yōu)值。問題的最優(yōu)子結(jié)構(gòu)性質(zhì)是該問題可用動態(tài)規(guī)劃算法求解的顯著特征。貪心算法不能對所有問題都得到整體最優(yōu)解，但對許多問題它能產(chǎn)生整體最優(yōu)解。貪心算法的設(shè)計(jì)要素：可以用貪心算法求解的問題一般具有2個(gè)重要的性質(zhì)：最優(yōu)子結(jié)構(gòu)性質(zhì)：當(dāng)一個(gè)問題的最優(yōu)解包含其子問題的最優(yōu)解時(shí)，稱此問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。對于一個(gè)具體問題，要確定它是否具有貪心選擇性質(zhì)，必須證明每一步所作的貪心選擇最終導(dǎo)致問題的整體最優(yōu)解。排列樹通常有n!個(gè)葉結(jié)點(diǎn)。第六章分支限界法分支限界法的基本思想：分支界限法類似與回溯法，也是在問題解空間中搜索問題解的一種算法?；罱Y(jié)點(diǎn)一旦成為擴(kuò)展結(jié)點(diǎn)，就一次性產(chǎn)生其所有兒子結(jié)點(diǎn)。常見的兩種分支界限法：隊(duì)列式(FIFO)分支限界法：按照隊(duì)列先進(jìn)先出（FIFO）原則選取下一個(gè)節(jié)點(diǎn)為擴(kuò)展節(jié)點(diǎn)。數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)組成原理、操作系統(tǒng)原理、數(shù)據(jù)庫原理及應(yīng)用、軟件工程、軟件測試等計(jì)算機(jī)基礎(chǔ)理論課程；網(wǎng)頁制作、程序設(shè)計(jì)Java、JSP程序設(shè)計(jì)、J2EE程序設(shè)計(jì)、XML程序設(shè)計(jì)、Ajax程序設(shè)計(jì)、SSH框架、Android手機(jī)開發(fā)、Linux+PHP+MySQL程序設(shè)計(jì)、SQL Server數(shù)據(jù)庫、Linux操作系統(tǒng)、UML系統(tǒng)分析與設(shè)計(jì)、軟件項(xiàng)目管理、行業(yè)標(biāo)準(zhǔn)與規(guī)范、IT服務(wù)管理、IT職業(yè)英語、畢業(yè)設(shè)計(jì)及項(xiàng)目綜合實(shí)訓(xùn)等專業(yè)課程第四篇：算法設(shè)計(jì)與分析學(xué)習(xí)心得算法設(shè)計(jì)與分析學(xué)習(xí)心得班級：物聯(lián)網(wǎng)1201 姓名：劉瀟 學(xué)號：1030612129一、實(shí)驗(yàn)內(nèi)容：這學(xué)期的算法與設(shè)計(jì)課，老師布置了這四個(gè)問題，分別是貨郎擔(dān)問題，動態(tài)生成二維數(shù)組，對話框下拉列表，排序問題。從而求出問題的解（2）費(fèi)用矩陣：費(fèi)用矩陣的主要內(nèi)容是動態(tài)生成二維數(shù)組。動態(tài)生成二維n*n的數(shù)組程序利用指針表示數(shù)組的行和列，并逐一分配空間，在輸入n的數(shù)值后，系統(tǒng)自動分配空間，生成n*n的數(shù)組，并產(chǎn)生隨機(jī)數(shù)填充數(shù)組，最后將結(jié)果輸入到指定文件中。其算法的時(shí)間復(fù)雜度為O(n 2),在最好的情況下每次劃分的基準(zhǔn)恰好為中值，可得其算法時(shí)間復(fù)雜度為O(n㏒n)?？唆斔箍柣蛘咂绽锬匪惴ㄇ笕∽钚∩蓸涞姆椒▉斫鉀Q貨郎擔(dān)的問題是更適合現(xiàn)實(shí)解決問題的。但是就程序的簡化程度和計(jì)算機(jī)處理時(shí)間來說，我認(rèn)為這樣雙層指針的算法有些太占用內(nèi)存，畢竟要給行和列各分配n個(gè)空間。我認(rèn)為這種方法是比較貼合實(shí)際的。如果一個(gè)算法有缺陷，或不適合某個(gè)問題，執(zhí)行這個(gè)算法將不會解決這個(gè)問題。計(jì)算機(jī)系統(tǒng)中的操作系統(tǒng)、語言編譯系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)以及各種各樣的計(jì)算機(jī)應(yīng)用系統(tǒng)中的軟件，都必須使用具體的算法來實(shí)現(xiàn)。算法是一種解決問題的方法，是數(shù)學(xué)及其應(yīng)用的重要組成部分，也是計(jì)算機(jī)科學(xué)的重要基礎(chǔ)。有一個(gè)有前綴限制的基本特征詞“步驟”，前綴中，“按照一定規(guī)則”指的是解決具體問題時(shí)的依據(jù)和表達(dá)方式，關(guān)注的是算法的基本邏輯結(jié)構(gòu)（順序、條件和循環(huán)），也表示算法具有有序性。中國古代數(shù)學(xué)是以算法為主要特征，并蘊(yùn)涵著豐富的算法思想。算法思想貫穿于整個(gè)中學(xué)數(shù)學(xué)內(nèi)容之中，有著豐富的層次遞進(jìn)的素材。二．目標(biāo)和目標(biāo)解析本節(jié)課的教學(xué)目標(biāo)是：1．在解特殊的二次一次方程組到得出一般二元一次方程組的解法的過程中，讓學(xué)生對算法的概念有一個(gè)初步認(rèn)識，并了解算法是如何表示的。因此，本節(jié)課教學(xué)重點(diǎn)是，通過一些具體問題，引導(dǎo)學(xué)生變過去關(guān)注解決問題為關(guān)注解決問題過程的邏輯結(jié)構(gòu)，通過解法與算法的比較，體會算法思想，形成算法概念，并會用自然語言描述一些具體問題的算法。因此，算法概念的形成需要搭建臺階，使學(xué)生運(yùn)用已知建立新知，與此同時(shí)還要特別注意防止算法概念的泛化。在這樣的情境中，學(xué)生的關(guān)注點(diǎn)需要由特殊轉(zhuǎn)到一般，這對許多學(xué)生來講是有困難的，需要教師設(shè)計(jì)問題或情境幫助學(xué)生加以克服，因此，這是本節(jié)課的教學(xué)難點(diǎn)之一。算法的自然語言描述與高中學(xué)生具備的表達(dá)方式雖有不同但也有聯(lián)系，相比算法的其它描述方法，自然語言描述最接近學(xué)生現(xiàn)有的表達(dá)方式。解決這一難點(diǎn)，需要在教學(xué)中給學(xué)生提供嘗試的機(jī)會，在他們發(fā)生困惑，產(chǎn)生問題后給予指導(dǎo)，幫助他們學(xué)會用遞歸語言描述算法。提問：什么是算法？引出課題。從而讓學(xué)生經(jīng)歷算法分析的基本過程，并在此過程中引導(dǎo)學(xué)生關(guān)注更具一般性解法，形成解法向算法過渡的準(zhǔn)備，為建立算法概念打下基礎(chǔ)。同學(xué)們寫的是解法，關(guān)注的是解，書上寫的是解題步驟具有明顯的步驟性特征2。2．．說明：把它編成程序就可以用計(jì)算機(jī)來解二元一組方程組了。為導(dǎo)出一般問題的算法創(chuàng)造條件，也為學(xué)習(xí)算法的自然語言表示提供時(shí)機(jī)。師生活動：數(shù)字太大，學(xué)生可能會寫出下列步驟：第一步，用2除1949，用3除1949，用4除1949，所以4不能整除1949??第一千九百四十七步，用1948除1949，所以1948不能整除1949因此，“??”你知我知，對計(jì)算機(jī)來說就是不明確的。（理解定義中：算法通常可以編成計(jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問題）即學(xué)習(xí)了算法，我們又增加了一種解決問題的方法（當(dāng)然要借助計(jì)算機(jī)，說明算法的作用與優(yōu)勢）2．算法可以用自然語言描述，描述算法的步驟一定是有限的，這是算法有限性特征；描述的算法具有“按部就班”的特點(diǎn)，這是算法“有序性”的特征；算法的第一步的表達(dá)要求“明確”，以便于編程讓計(jì)算機(jī)執(zhí)行，這是算法明確性的特征；3．在解決問題過程中，對于反復(fù)進(jìn)行的步驟,，通常分三個(gè)步驟:首先要給一個(gè)初始值,接著表達(dá)重復(fù)做的事情,。（主要考慮時(shí)間比較緊）在設(shè)計(jì)算法的時(shí)候可以先不考慮精確度，在學(xué)生活動后，教師提出，在現(xiàn)有條件下，可以得到方程根存在的區(qū)間會越來越小，但我們的操作則永遠(yuǎn)不能停止。否則，返回第三步．在完成上述算法表達(dá)的基礎(chǔ)上，教師指出：1．如果沒有精確度要求，該算法將無法終止。通過“二分法”求方程的近似解的算法與解法的比較，發(fā)現(xiàn)算法一般都是沒有具體結(jié)果的，而解法結(jié)果都是確定的，從而強(qiáng)調(diào)算法通常是針對解決一類問題而言的。答：這不是算法問題，不符合算法概念中提到的“有
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1