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