資源簡介

(共13張PPT)
第13課 算法的設計
2023
年 級：五年級上
前幾節(jié)課中，我們一起討論有關機器人送貨最優(yōu)路徑問題，請同學們思考一下，要用計算機解決問題，應該做什么呢？
分析問題
問題抽象
建立模型
？
討論
分析問題
問題抽象
建立模型
設計算法
算法
請同學們閱讀課本P56，思考一下算法設計有哪些步驟？
任務一
算法設計的步驟：
一、確定輸入與輸出
二、設計計算過程
三、算法的描述
一、確定輸入與輸出：
一、確定輸入與輸出：
請同學們在學習單上完成任務二。
最短距離算法
輸入： L1、L2、L3、L4、L5、L6、L7 七小段的距離
輸出 最短距離Smin
一、確定輸入與輸出：
二、設計計算過程
基本算法的選擇
數(shù)據(jù)間的關系
使用的數(shù)據(jù)結構
算法設計的步驟：
首先，把問題分解成規(guī)模較小的子問題。
然后，在各自分段的所有路線中，找到最短的那條路線。
算法設計的步驟：
用到距離計算模型、較短距離比較模型、順序結構、分支結構。
算法的描述
算法的描述
任務三、請同學們完善分段規(guī)劃算法的而流程圖。
。。
●
④
教學樓
教學樓
走廊
L5（10m)
L1（170m)
L3(100m)
L7(50m)
倉庫
連廊
L2(230m)）
L6(30m）
L4(150m)
信息科技教室
體育館
④
教學樓
①
9.
算法設計的步驟：
教學樓
走廊
L5(10m)
L1(170m)
L3(100m)
L7(50m）
倉庫《
連廊
L2(230m)）
L6(30m）
L4(150m)
信息科技教室
體育館
開始
步驟1：輸入L1、L2、L3、L4、L5、L6、L7。
輸入L1、L2、L3、L4、L5、L6、L7
步驟2：S1=L1+L3。
S1=L1+L3
S2=L2+L4
步驟3：S2=L2+L4。
Smin1=S1
步驟4：賦初值Smin1=S1。
否
<$2步驟5：如果S2比Smin1小，Smin1=S2。
是
Smin1=S2
步驟6：S3=L5+L7。
S3-L5+L7
S4=L6
步驟7：S4=L6。
Smin2=S3
步驟8：賦初值Smin2=S3。
步驟9：如果S4比Smin2小，Smin2=S4。
是
Smin2=S4
圖
步驟10：Smin=Smin1+Smin2。
Smin=Smin1+Smin2
輸出Smin
步驟11：輸出Smin。
結束

展開更多......

收起↑