粤教版（2019）必修一 3.2.2算法的描述

3.2.2算法的描述 一．课程名称：算法的描述 二．教学目标： 1、通过实例以及练习，让学生掌握怎样用自然语言、流程图和伪代码来描述算法。 2、学习算法的的控制结构，并利用恰当的描述方法和控制结构表示简单算法。 3、 教学过程 环节 教学内容 教师活动 学生活动 导入 知识回顾 1.教师提问：上节课，我们学习了算法的概念及特征，有哪位同学愿意帮我们回忆一下什么是算法？它有什么特征呢？ 2.对学生的回答予以表扬，并提出既然“算法是我们解决问题的方法”，那我们要怎样描述这种方法呢？ 3.对学生的回答予以表扬，并引出本节课的主题——算法的描述 1.学生回答：算法是解决问题的方法。它的特征是“有出入可确定” 2.有学生提出，可以像上节课讲的“狼羊过河”一样，一步一步描述出来。 新课教学 自然语言 1.通过狼羊过河的问题，我们知道了第一种算法的描述方法，这种描述方法称为自然语言，就是用日常生活中的语言来描述算法。 任务1：接下来请同学们四人一小组尝试使用自然语言描述的方式，设计一个算法解决“鸡兔同笼问题”， 2.教师挑选具有代表性的算法展示给全班同学，在过程中引导学生总结自然语言描述算法的优缺点，并引出算法的第二种描述方式——流程图 1.认真听讲 任务1：学生分组后，共同讨论可能的算法。教师巡视 2.学生认真听讲，加深对自然语言描述算法的认识 流程图 1.教师：除了自然语言，第二种描述算法的方式称为流程图，那么什么是流程图呢？请同学们阅读课本50页的内容 2.教师：同学们阅读结束，应该对流程图中基本框型都有所了解了吧？现在我们合上书结合PPT上展示的图形来共同回忆一下每个图形在流程图中的作用。 任务2：接下来请各位同学把刚刚“鸡兔同笼”问题的算法从自然语言转换为流程图描述，之后我们请两位同学上用投影来展示一下自己的流程图。 3.学生作品展示，教师对学生作品进行点评 4.引导学生对比流程图与自然语言相比，流程图描述方式的优缺点。 1.学生认真阅读教材，了解流程图的概念和基本框型。 2.学生共同回答 任务2：学生尝试将自然语言描述的算法转换为流程图。教师巡视。 4.学生在教师的引导下进行总结 伪代码 1.算法描述方式中的最后一种，是大家并不熟悉的伪代码。介绍“什么是伪代码” 2.教师展示“鸡兔同笼”问题的伪代码，并进行分析。 学生认真听讲 算法的控制结构 任务3：接下来请同学们尝试用我们刚刚学习的三种描述方式，设计一个算法解决“求100以内能被3整除的所有正整数问题” 1.教师选取三个小组(三种不同的描述方式)的答案进行投影展示，并对学生作品进行点评 2.教师：同学们从流程图中有没有发现，这个问题的流程图和我们之前用来解决“鸡兔同笼问题”的流程图不太一样 3.教师：很好，有同学发现这个流程图多了菱形框，并且有一部分的框型会重复执行。这个就是我们要学习的第二个内容：算法的控制结构。现在这个就是循环结构，而我们之前使用的结构称为顺序结构。接下来请同学们阅读课本第52页内容。 任务3：为每组选定一种描述方法，让其使用这种方式设计算法 1.学生认真听讲 2.学生提出:这个使用了菱形框 3.学生看课本理解三种控制结构。 总结预习 总结本节课内容，最后给学生时间去预习下一节课的内容。 总结归纳并预习。 学科网（北京）股份有限公司 $$