資源簡介

(共11張PPT)
第13課 算法的設計
學習內容
算法設計的一般過程
討 論
在最短路線規劃問題中，經過分析問題、抽象建立模型之后，如何設計出具體的求解最短距離的算法呢
建 構
在對問題進行分析、抽象、建模后，需要進行算法設計，然后用計算機來解決問題。算法設計一般要經歷確定輸入與輸出、設計計算過程和描述算法等步驟。
一、確定輸入與輸出
根據問題解決的目的，確定算法的輸入和輸出。
例如在“最短距離”算法中，輸入的是七小段路線的距離，用變量L1、L2、L3、L4、L5、L6、L7 表示;輸出的是最短距離Smin。
二、設計計算過程
算法的計算過程是算法設計的核心，包括基本算法的選擇、數據間的數學關系以及需要使用的控制結構。
例如，在最短路線問題中，把問題分解為兩個規模較小的子問題，這兩個子問題相互獨立且與原問題的性質相同，先求出子問題的最短距離，再合并得到所有路線的最短距離。
在各自分段的所有路線中找到最短的那條路線，需要用到距離計算模型和較短距離比較模型;需要用到順序結構和分支結構。
三、算法的描述
根據輸入輸出和計算過程，可以確定算法的具體步驟，并用自然語言或流程圖完整地描述算法。
三、算法的描述
如最短路線問題中，根據是否進行規模分解，可以設計出不同的算法
三、算法的描述
練 習
針對機器人畫正六邊形的問題，設計一個算法
謝謝！

展開更多......

收起↑