(共13张PPT)
生
验
体
第三单元第一节
活
策
的
略
学习目标
01.
了解程序的制定过程
02.
了解策略的作用
03.
能将策略转变为伪代码
First
学习活动1:策略的作用
是什么?
怎么做?
为什么?
First
学习活动1:策略的作用
怎么做?
策略
方案7 ABCD
First
学习活动1:策略的作用
方案7 ABCD
无效策略
有效策略
最有效策略
方案7
方案1-6
方案1
Second
学习活动2:程序的制定过程
确定了策略,就是解决“怎么做”的问题。让计算机明白”怎么做”,就需要把策略转化为程序,快速帮我们找到最优解。
用数学方式描述
明确问题
制定策略
伪代码
程序
Second
学习活动2:程序的制定过程
用数学方式描述
明确问题
制定策略
伪代码
程序
学习活动3:将策略转变为伪代码
伪代码:
Third
算法和策略之间的桥梁。
可以使用中文、英文等任何自然语言。
仅用于理清算法的思路。
学习活动3:将策略转变为伪代码
伪代码格式:Begin(算法开始)
具体内容
End(算法结束)
Third
本期目标
快递员派送伪代码
Begin
AB=10,BC=15,CD=9,BD=16,AD=13,AC=18
D1=AB+BC+CD+AD
D2=AB+BD+CD+AC
D3=AC+BC+BD+AD
minD=min{D1,D2,D3}
Print(minD)
End
本期目标
快递员派送伪代码
Begin #算法开始
AB=10,BC=15,CD=9,BD=16,AD=13,AC=18
D1=AB+BC+CD+AD #设Di为方案i的距离
D2=AB+BD+CD+AC
D3=AC+BC+BD+AD
minD=min{D1,D2,D3} #求最短距离
Print(minD) #输出最短距离
End #算法结束
总结
1、策略的作用?
2、伪代码特点?
作业:
新建一个Word文档,输入P72页伪代码,输完后将文件名改为“班级+姓名”的格式提交。