(共7张PPT)
班级： 学号： 姓名：
确定输入与输出
一
任务一：确定输入与输出
请根据上一节课建立的距离计算模型和较短距离比较模型，请你想一想“规划最短路径”问题算法中，需要输入和输出的分别是什么？【用变量来表示】
开始
输入：
结束
输出：
▲确定输入
▲确定输出
设计计算过程
二
体育馆
仓库
教学楼
艺术楼
连廊
信息科技教室
L1
L2
L3
L4
L5
L6
L7
整段计算
S1=
S2=
Smin
S3=
S4=
Smin
任务二：设计整段路线计算过程
如果从整体考虑路线，在不进行规模分解的情况下，请你完成下列计算过程。
▲分段规划算法的自然语言描述
任务三：流程图描述算法
根据左图所示的自然语言算法描述，拖动相应的语句到对应的流程图空处。
▲整段规划算法的自然语言描述
任务三拓展：流程图描述算法
根据左图所示的自然语言算法描述，转换成流程图描述算法。
步骤1：输入L1、L2、L3、L4、L5、L6、L7
步骤2：S1=L1+L3+L5
步骤3：S2=L1+L3+L6+L7
步骤4：S3=L2+L4+L5
步骤5：S4=L2+L4+L6+L7
步骤6：赋初值Smin=S1
步骤7：如果S2比Smin小，Smin=S2
步骤8：如果S3比Smin小，Smin=S3
步骤9：如果S4比Smin小，Smin=S4
步骤10：输出Smin
任务四：走多边形算法设计
根据下面建立的走多边形模型表格，完成走多边形算法设计。
确定输入和输出
01
设计计算过程
02
计算：
开始
输入：
直行L
右转a
输出：
确定输入和输出
01
结束
重复
（ ）次
挑战任务：求正六边形的面积。
根据勾股定理，已知h=，请完成求正六边形面积的算法设计。
边长a
高h
确定输入和输出
01
设计计算过程
02
计算：
开始
输入：
输出：
确定输入和输出
01
结束
计算：
计算：中小学教育资源及组卷应用平台
第13课 算法的设计
教材分析：
在设计算法时，首先要根据问题的初始条件和目标要求，明确算法的输入和输出；其次需要考虑算法的计算过程，包括算法的选择、数据间的数学关系，以及所需要使用的控制结构等。最后要把设计出来的算法用自然语言或流程图的形式描述出来。
本课引导学生在前三节课对问题进行分解、抽象、建模的基础上，设计“最短距离”问题的算法，使这个问题能用计算机解决。要求学生根据之前所学的内容构思出算法的设计过程，并进行讨论。
本节课安排了三个内容：第一部分“确定输入与输出”，通过问题的已知内容，确定问题的输入，根据问题的具体目的，确定问题的输出。第二部分“设计计算过程”，根据是否把问题进行规模分解，可以设计出两种不同的算法，进一步了解解决同一个问题可以使用不同的算法；其次，需要确定数据间的数学关系，建立数学模型进行计算；最后需要确定控制结构。第三部分“算法的描述”，根据设计的具体算法，选择用自然语言或流程图的形式进行描述。
本课是主要意图是引导学生掌握设计算法的一般流程，也是对本课算法设计过程学习的一种反馈。
预设教学目标：
1. 通过最短距离算法的设计，了解设计算法的一般过程；
2. 通过同一个问题不同算法的设计，体验同一个问题可以使用多种算法来解决的过程；
3.在建模过程中，学会通过利用模型解决相同或相似的问题；
4.通过对问题进行建模，设计解决方案，发展计算思维。
预设教学重难点：
重点：知道设计算法的一般流程。
难点：知道设计算法的一般流程。
预设教学课时：
1课时
预设教学准备：
学习任务单、极域电子教室、课件
预设教学过程：
一、课堂导入
1.温故知新
今天上课之前，我们来回顾一下前面学习的知识：求这个三角形的面积。
谁能用自然语言来描述一下它的算法？
学生回答。
那用流程图来描述呢？
先思考：有输入吗？（有）输入哪些数据？（底和高的值）
再思考：有计算过程吗？（有）计算面积如何来表示？（a*h/2）
最后思考：算法必须有输出，那输出是什么？（三角形的面积S）
这样，我们就顺利用流程图来描述了这个算法。
像这种自上而下执行的程序结构称为 （顺序结构）
在计算过程中，我们还使用到了上一节讲到的计算三角形面积的数学模型。
2.引入课题
在刚才的回顾中，我们确定了三角形面积计算这个算法的输入和输出，需要用到的计算模型和控制结构，还用流程图描述了算法，就这是今天这节课我要学习的算法设计。
课件出示课题。
二、新知建构
1. 在对问题进行分析、抽象、建模后，需要进行算法设计，然后用计算机解决问题。
算法设计一般要经历确定输入与输出、设计计算过程、描述算法等步骤。
2.在“最短路径”规划问题中，我们通过分析问题，经过抽象，顺利建立了模型，现在我们想用计算机来解决问题，如何设计出具体的求解最短距离的算法呢？
【确定输入与输出】
1. 根据问题解决的目的，确定算法的输入和输出。
想要让计算机帮助我们求出“最短距离”, 需要输入什么、输出什么？
“输入”指的是需要告诉计算机哪些数据？也就是我们解决问题的已知条件。
“输出”值的是最后计算机会输出什么数据？也就是我们问题解决的目标。
2. 任务一：确定输入与输出
请根据上一节课建立的距离计算模型和较短距离比较模型，请你想一想“规划最短路径”问题算法中，需要输入和输出的分别是什么？【用变量来表示】
3.学生练习，反馈交流。
输入：七小段路线的距离L1、L2、L3、L4、L5、L6、L7
输出：最短距离Smin。
【设计计算过程】
1.明确了输入与输出之后，我们就要来设计计算过程了。算法的计算过程是算法设计的核心，包括基本算法的选择、数据间的数学关系以及需要使用的控制结构。
在最短路线问题中，计算过程需要用到上一节课我们归纳的距离计算模型和较短距离比较模型。
同样，可以把问题分解为两个规模较小的子问题，使用分段计算，也可以从整体考虑路线，进行整体计算。
2.以分段计算为例
我们可以先算出从仓库到艺术楼的最短距离Smin1，再算出艺术楼到信息科技教室的最短距离Smin2，最后合并得到所有路线的最短距离Smin。
在这个计算过程中，我们先使用距离计算模型，算出S1和S2的距离，再通过较短距离比较模型，比较得出Smin1，然后继续使用距离计算模型，算出S3和S4的距离，再通过较短距离比较模型，比较得出Smin2，最后合并计算得出最终的Smin。
3.整段计算
那我们一起分析了分段计算的过程，你会整段计算吗？
任务二：设计整段路线计算过程
如果从整体考虑路线，在不进行规模分解的情况下，请你完成下列计算过程。
学生练习，交流反馈。
4.对比两种不同的算法
同一个问题可以用不同的算法来解决，因此解决问题的算法并不唯一。
【算法的描述】
1. 根据输入输出和计算过程，可以确定算法的具体步骤，并用自然语言或流程图完整地描述算法。
2. 任务三：流程图描述算法
根据左图所示的自然语言算法描述，拖动相应的语句到对应的流程图空处。
学生练习，反馈交流。
3.教师课中小结：
在整个算法描述中，我们首先确定了输入和输出，然后利用距离计算模型来进行总距离的计算，利用较短距离比较模型比较出较短距离，整个算法从上至下完成，使用到了顺序结构，比较模型中，我们使用了分支结构。
4.任务三拓展：根据“整段规划算法的自然语言描述”完成流程图。
学生练习，反馈交流。
三、巩固提升
1.任务四：走多边形算法设计
根据下面建立的走多边形模型表格，完成走多边形算法设计。
师生共同分析，学生进行练习，反馈交流。
2.挑战任务：求正六边形的面积。
根据勾股定理，已知h=，请完成求正六边形面积的算法设计。
三、课堂小结
1.回顾：我们在设计最短路程算法时经历了哪些步骤？
提炼：确定输入与输出、设计计算过程、描述算法。
2.总结：设计算法时要先确定目标对应的输入与输出，然后一步步设计计算过程，最后完成整个算法的描述。
【课后反思】
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
21世纪教育网(www.21cnjy.com)(共20张PPT)
h
a
问题：求这个三角形的面积。
开始
输入底的值：a
输入高的值：h
计算三角形的面积：S=a*h/2
输出三角形的面积:S
用自然语言来描述这个算法
用流程图来描述这个算法
有输入？
计算？
输出？
确定输入
顺
序
结
构
三角形面积计算数学模型
确定输出
1
1
2
2
3
3
执教者：
在对问题进行分析、抽象、建模后，需要进行算法设计，然后用计算机解决问题。
算法设计一般要经历确定输入与输出、设计计算过程、描述算法等步骤。
1
确定输入与输出
2
设计计算过程
1
描述算法
确定输入与输出
一
根据问题解决的目的，确定算法的输入和输出。
想要让计算机帮助我们求出“最短距离”, 需要输入什么、输出什么？
体育馆
仓库
教学楼
艺术楼
连廊
信息科技教室
L1
L2
L3
L4
L5
L6
L7
输入
需要告诉计算机哪些数据？
输出
计算机输出的数据是什么？
已知条件
目标
确定输入与输出
一
任务一：确定输入与输出
请根据上一节课建立的距离计算模型和较短距离比较模型，请你想一想“规划最短路径”问题算法中，需要输入和输出的分别是什么？【用变量来表示】
开始
输入：
结束
输出：
▲确定输入
▲确定输出
确定输入与输出
一
任务一：确定输入与输出
开始
输入：
结束
输出：
▲确定输入
▲确定输出
七小段路线的距离
最短距离
L1 L2 L3 L4 L5 L6 L7
最短距离Smin
设计计算过程
二
体育馆
仓库
教学楼
艺术楼
连廊
信息科技教室
L1
L2
L3
L4
L5
L6
L7
设计计算过程
二
体育馆
仓库
教学楼
艺术楼
连廊
信息科技教室
L1
L2
L3
L4
L5
L6
L7
分段计算
体育馆
仓库
教学楼
艺术楼
连廊
信息科技教室
L1
L2
L3
L4
L5
L6
L7
整段计算
设计计算过程
二
体育馆
仓库
教学楼
艺术楼
连廊
信息科技教室
L1
L2
L3
L4
L5
L6
L7
分段计算
Smin1
Smin2
Smin
S1=L1+L3
S2=L2+L4
Smin1
S3=L5
S4=L6+L7
Smin2
Smin=Smin1+Smin2
设计计算过程
二
体育馆
仓库
教学楼
艺术楼
连廊
信息科技教室
L1
L2
L3
L4
L5
L6
L7
整段计算
S1=
S2=
Smin
S3=
S4=
Smin
任务二：设计整段路线计算过程
如果从整体考虑路线，在不进行规模分解的情况下，请你完成下列计算过程。
设计计算过程
二
整段计算
S1=L1+L3+L5
S2=L1+L3+L6+L7
Smin
S3=L2+L4+L5
S4=L2+L4+L6+L7
分段计算
S1=L1+L3
S2=L2+L4
Smin1
S3=L5
S4=L6+L7
Smin2
Smin=Smin1+Smin2
解决问题的算法并不唯一。
算法的描述
三
根据输入输出和计算过程，可以确定算法的具体步骤，并用自然语言或流程图完整地描述算法。
▲分段规划算法的自然语言描述
任务三：流程图描述算法
根据左图所示的自然语言算法描述，拖动相应的语句到对应的流程图空处。
▲分段规划算法的自然语言描述
任务三：流程图描述算法
根据左图所示的自然语言算法描述，拖动相应的
语句到对应的流程图空处。
确定输入
01
确定输出
01
距离计算模型
较短距离比较模型
顺
序
结
构
分支
结
构
▲整段规划算法的自然语言描述
任务三拓展：流程图描述算法
根据左图所示的自然语言算法描述，转换成流程图描述算法。
步骤1：输入L1、L2、L3、L4、L5、L6、L7
步骤2：S1=L1+L3+L5
步骤3：S2=L1+L3+L6+L7
步骤4：S3=L2+L4+L5
步骤5：S4=L2+L4+L6+L7
步骤6：赋初值Smin=S1
步骤7：如果S2比Smin小，Smin=S2
步骤8：如果S3比Smin小，Smin=S3
步骤9：如果S4比Smin小，Smin=S4
步骤10：输出Smin
▲整段规划算法的自然语言描述
任务三拓展：流程图描述算法
步骤1：输入L1、L2、L3、L4、L5、L6、L7
步骤2：S1=L1+L3+L5
步骤3：S2=L1+L3+L6+L7
步骤4：S3=L2+L4+L5
步骤5：S4=L2+L4+L6+L7
步骤6：赋初值Smin=S1
步骤7：如果S2比Smin小，Smin=S2
步骤8：如果S3比Smin小，Smin=S3
步骤9：如果S4比Smin小，Smin=S4
步骤10：输出Smin
任务四：走多边形算法设计
根据下面建立的走多边形模型表格，完成走多边形算法设计。
确定输入和输出
01
开始
输入：
结束
输出：
设计计算过程
02
计算：
任务四：走多边形算法设计
根据下面建立的走多边形模型表格，完成走多边形算法设计。
确定输入和输出
01
设计计算过程
02
计算：
开始
输入：
直行L
右转a
输出：
确定输入和输出
01
结束
重复
（ ）次
挑战任务：求正六边形的面积。
根据勾股定理，已知h=，请完成求正六边形面积的算法设计。
边长a
高h
确定输入和输出
01
设计计算过程
02
计算：
开始
输入：
输出：
确定输入和输出
01
结束
计算：
计算：
1
确定输入与输出
2
设计计算过程
1
描述算法
算法设计的一般流程：
自然语言描述
流程图描述
输 入
输 出
步骤1
步骤2
……
步骤N
