资源简介

(共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页伪代码，输完后将文件名改为“班级+姓名”的格式提交。

展开更多......

收起↑