资源简介

教学内容 算法的设计 课时 1课时
教学目标 1.体会算法设计的一般过程2.通过自然语言及流程图描述算法
教学重点 算法设计的一般过程 教学难点 算法的设计过程
教学准备 课件
教学过程
教学版块 教师活动 学生活动 设计意图
问题回顾 经过前几节课的探究，我们已经将机器人送货“最优路径”的问题进行了深入分析我们先来回顾一下这个问题：1.问题界定：2.问题分解：3.问题抽象：4.模型建立： 学生思考，回答 回顾问题及分析过程，明确本节课任务目标
设计计算过程 1.输入和输出接下来，我们要来设计解决这个问题的计算过程了，在设计之前，我们先要明确我们需要告诉计算机的数据和计算机告诉我们的数据，这些数据就称之为输入和输出数据。这就好比是我们数学题中的条件和问题。那么在“求最短路径”这个问题中输入和输出数据是什么呢？总结：在这个问题中，每一小段路线的长度L1,L2,L3,L4,L5,L6,L7就是我们的输入数据，而最后我们需要的Smin就是我们需要计算机输出的数据。2.设计计算过程算法的计算过程是算法设计的核心，包括基本算法的选择、数据间的数学关系及需要用到的控制结构。那么在我们最短路径问题上，我们的计算过程都需要怎样的计算过程？如果将这个问题分解成两个部分，那么我们需要进行哪些数据计算？如果我们从整体线路方面考虑，我们要进行哪些方面的计算？如何获得“最短路径”？ 学生思考，交流学生思考，交流 带领学生思考算法设计的过程，体会算法设计过程中所需要的数据计算和控制方法
算法的描述 经过刚才的交流，同学们应该都有自己的设计方向了，接下来，请同学们整理下自己的思维，尝试通过自然语言或流程图来描述下自己的算法。将学生说的算法进行总结，优化并将其板书在黑板上。教师展示学生画的流程图。以上就是我们求“最短路径”的算法了接下来，请同学们尝试设计一个让机器人画一个六边形的算法。教师小结 学生交流，尝试学生尝试，交流 通过学生尝试描述算法，提升学生计算思维素养。
课堂小结 总结算法设计的一般过程。 学生交流
板书设计 问题：求最短路径输入：L1,L2,L3,L4,L5,L6,L7输出：Smin计算过程：规模分解 行动分解
教学反思

展开更多......

收起↑