第13课 算法的设计 课件(共20张PPT)+教案+练习 五上信息科技浙教版（2023）

(课件网) 班级： 学号： 姓名： 确定输入与输出 一 任务一：确定输入与输出 请根据上一节课建立的距离计算模型和较短距离比较模型，请你想一想“规划最短路径”问题算法中，需要输入和输出的分别是什么？【用变量来表示】 开始 输入： 结束 输出： ▲确定输入 ▲确定输出 设计计算过程 二 体育馆 仓库 教学楼 艺术楼 连廊 信息科技教室 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 ... ...