資源簡(jiǎn)介

(共16張PPT)
第13課
算法的設(shè)計(jì)
目錄/CONTENTS
1.確定輸入與輸出
。
2.設(shè)計(jì)計(jì)算過(guò)程。
3.關(guān)鍵問(wèn)題的確定。
1.確定輸入與輸出
01
Part One
討論
在最短路線規(guī)劃問(wèn)題中，經(jīng)過(guò)分析問(wèn)題、抽象建立模型之后,如何設(shè)計(jì)出具體的求解最短距離的算法呢
確定輸入與輸出
根據(jù)問(wèn)題解決的目的，確定算法的輸入和輸出。
例如在“最短距離”算法中,輸入的是七小段路線的距離，用變量L1、 L2、L3、L4、L5、L6、L7表示;輸出的是最短距離Smin。
2.設(shè)計(jì)計(jì)算過(guò)程
02
設(shè)計(jì)計(jì)算過(guò)程
算法的計(jì)算過(guò)程是算法設(shè)計(jì)的核心，包括基本算法的選擇、數(shù)據(jù)間的數(shù)學(xué)關(guān)系以及需要使用的控制結(jié)構(gòu)。
例如，在最短路線問(wèn)題中，把問(wèn)題分解為兩個(gè)規(guī)模較小的子問(wèn)題,這兩個(gè)子問(wèn)題相互獨(dú)立且與原問(wèn)題的性質(zhì)相同，先求出子問(wèn)題的最短距離，再合并得到所有路線的最短距離。
在各自分段的所有路線中找到最短的那條路線，需要用到距離計(jì)算模型和較短距離比較模型;需要用到順序結(jié)構(gòu)和分支結(jié)構(gòu)。
想一想
如果從整體考慮路線，在不進(jìn)行規(guī)模分解的情況下，算法的計(jì)算過(guò)程又是怎么樣的呢
3.算法的描述
03
算法的描述
根據(jù)輸人輸出和計(jì)算過(guò)程，可以確定算法的具體步驟，并用自然語(yǔ)言或流程圖完整地?fù)p述算法。
練習(xí)1
針對(duì)機(jī)器人畫正六邊形的問(wèn)題,設(shè)計(jì)一個(gè)算法。
練習(xí)2
練習(xí)3
感謝聆聽

展開更多......

收起↑