浙教版（2019）高中信息技术必修一 数据与计算 2.1算法的概念与描述 教案

2021—2022学年度第一学期教案
一、基本项目:
课题: 算法概念与描述 授课时间：第 7，8周 课时2 课型：新授 授课班级： 高一（1，2，3，5，8，11班） 教科书 书 名：数据与计算（必修1）教材 浙江教育出版社 出版日期：2019年8月
二、目标设置： 二次备课（手写）
教学目标： 1. 了解算法的含义，理解算法在解决问题中的作用。 2. 能结合实例，理解并描述算法的特征。 3. 理解算法的三种基本控制结构。 4. 选用恰当的描述方法和控制结构表示简单算法，增强用算法解决问题的意识。 教学重点： 算法的描述与控制结构 教学难点： 流程图与控制结构 教材分析 学情分析（学生易混淆、易错、常错的知识点）
三、教学过程 （一）、新课导入（5分钟） 汉诺塔游戏以及狼羊过河小游戏，增加学生的趣味性质，同时，展示汉诺塔游戏的代码和狼羊过河的代码？ 诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 、提出问题（5分钟）： 1.说一说：你认为，算法是什么？你在解决生活中的问题时使用过算法吗？ 2.仅仅是指的是数值运算吗？ 3.任何一个问题都能用算法解决吗？ 4.同一个问题是不是只能有一种算法来描述？ 问题研讨（抽象与建模）： 探究一：算法的概念 探究二：算法的特征 探究三：算法的描述 （三）、课堂探究（25分钟） 探究一：算法的概念 【知识讲解】： 广义地讲，“算法”指的是解决问题或完成任务的一系列步骤集合 在计算机科学领域，“算法”指的是用计算机解决问题而需要让计算机有序执行、无歧义、有限的步骤集合 【学生活动】： 列举你生活中接触到的算法 【学生活动】： 探究二：算法的特征 【知识讲解】： 有穷性：一个算法的处理步骤必须是是有限的。 确定性：算法中对于每个步骤的执行描述必须是明确的。 可行性：每个步骤都是可以做到并能在有限时间内完成。 有0个或多个输入：初始数据可以从外界输入，也可以包含在算法之中。 有1个或多个输出： 算法必须包含至少一个输出（没有输出的算法是没有意义的） 【学生活动】： 分析解决以下三个问题的算法，归纳算法的特征。 ① 判断抛物线 轴是否有交点。 ② 已知函数，设计一个算法，输入，输出函数值。 ③ 设计一个算法，输入，输出的绝对值。 任务1： 根据分析，填写下表。 分析项目①抛物线②分段函数③绝对值执行的步骤个数4每一步是否明确可执行是是否有输入无是否有输出有
任务2： 请结合你的分析，归纳算法有哪些共同特征呢？ 探究三：算法的描述 【知识讲解】： 自然语言 流程图 伪代码 计算机程序设计语言 【学生活动】： 某地有两种不同类型的出租车，其计费标准分别为：甲车3千米起步，价格10元，3千米以上（含3千米）每千米为2元；乙车3千米起步，价格8元，3千米以上（含3千米）每千米2.2元。 设计算法，在不同里程时给出最优资费的用车选择。选用一种描述方法对该算法进行描述，并解释其中使用到的算法控制结构的类型。 任务1： 设计并选用一种方式描述算法。 （四）、课后练习（3分钟） 阅读下面的流程图说出它的功能。 某城市公交车票价2元，乘客可以刷卡乘车。刷卡时，若公交卡余额不足2元，提示“请投币”；若余额大于等于2元但小于10元，提示“余额即将不足”；若余额大于等于10元，提示“欢迎乘车”。请用流程图描述该功能。 欧几里得算法又名辗转相除法，其算法可用下图所示的流程图描述（“%”为取模运算符，可返回除法的余数），认真阅读流程图，分析该算法实现的功能。 （五）、总结归纳（2分钟）： 1. 总结算法的概念，比较古代的算法，现代广义的算法和计算机领域“算法”的含义和区别； 2. 归纳算法的特征和三要素； 3. 总结算法的常用描述方法； 4. 总结三种算法控制结构的特点及适用范围。