视频标签:算法,算法的描述
所属栏目:信息技术优质课视频
视频课题:教科版高中信息技术基础必修3.1.2算法和算法的描述-新疆省级优课
本视频配套资料的教学设计、课件 /课堂实录及教案下载可联本站系客服
课题 算法和算法的描述
课时
1
适用年级
高一年级
教 学 内 容 分 析
算法是计算机科学的核心内容之一。学生学习程序设计,不仅要会用程序设计实现算法,还应了解如何设计算法求解问题。充分理解和掌握本节课的内容,有助于培养学生的信息素养。
学
习
者
分
析
经过多年信息课的学习积累,高一年级的学生能够熟练的使用计算机处理一
些实际问题。但是,学生缺少运用程序设计解决问题的经验。因此,学生需要学
习本节算法课的内容,为后续学习程序设计做准备。
从综合能力的方面来分析,高一年级的学生已具备使用计算机的丰富经验,
具有接受更高层面知识的能力;同时,他们还具有旺盛的求知欲,一定的抽象思
维和逻辑推理能力,能够理解和掌握本节课的学习内容。
教学方法与策略
本课采用任务驱动、自主探究、协作学习的教学模式。 教 学 目 标
知识与
技能
理解算法的概念;
知道算法的特征;
运用自然语言和流程图描述算法。
过程与方法 理解用自言语言、流程图清晰描述解决问题的过程,确立算法的概念; 理解计算机处理问题的思想方法。
情感态
度与价
值观
通过具体问题的解决过程,了解算法对于问题解决的作用和意义;
提高分析和解决问题的能力,培养严谨的思维习惯。
教学重点 算法以及具体问题的算法描述
教学难点 1.运用流程图描述算法 2.理解计算机处理问题的思想方法 教学媒体
凌波多媒体教室软件、自制课件。
2 / 6
教 学 过 程
教学环节
教师活动 学 生 活 动 设计意图 新课导入 过河问题的探索
要求:以小组为单位讨论过河问题的方法与步骤。 问题:船夫要带一只狼、一头羊和一捆青草过河。船夫只有一条小船,一次只能带一样过河;船夫走开时,狼会吃羊,羊会吃青草。请帮船夫设计一个具体的步骤,安全地将狼、羊、草带到河对岸。 解决方法一:
① 船夫带羊过河,羊留下,船夫返回; ② 船夫带狼过河,狼留下,带羊返回; ③ 船夫带草过河,草留下,船夫返回; ④ 船夫带羊过河 解决方法二:
① 船夫带羊过河,羊留下,船夫返回; ② 船夫带草过河,草留下,带羊返回; ③ 船夫带狼过河,狼留下,船夫返回; ④ 船夫带羊过河
以游戏激发学生的学习兴趣;让学
生在游戏中编制解决问题的具体步骤,轻松引入算法的概念。
讲授新知 一、算法的概念与特征
算法是解决问题的具体步骤。
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。 有序性 有穷性 可行性 ……
结合过河问题讲解和分析算法的特征。
练习1:根据概念,判断实例是否为算法:制作南瓜粥的食谱。
学生认真听讲、积极思考、回答问题。
介绍算法的概念及特征,结合过河问题进行分析,通过练习巩固,让学生充分理解新知。
3 / 6
练习2:下列关于算法的叙述,错误的是 A. 做米饭的算法是刷锅、淘米、添水、加热。 B. 审题、列式解答、写出答案、检验是解答数学题的算法。
C. 算法可以描述S=1+2+3+……这一问题。 D. 算法要按步执行,每步操作必须准确。
讲授新知 二、算法的描述
算法可以通过多种方式进行描述。 1. 自然语言(以过河问题为例) ①船夫带羊过河,羊留下,船夫返回; ②船夫带狼过河,狼留下,带羊返回; ③船夫带草过河,草留下,船夫返回; ④船夫带羊过河。 2. 流程图
1) 用流程图描述算法(以过河问题为例)
2) 流程图的常用符号
3) 绘制流程图注意事项
练习:用流程图描述制作南瓜粥的算法
学生认真听讲、积极思考、回答问题。
学生了解流程图的绘制过程。
以过河问题为例,介绍描述算法的两种方法。
讲解流程图的绘制与规则。通过举例和练习,让学生了解如何绘制流程图。
4 / 6
参考流程图:
综合练习 三、设计算法并描述
练习:有两个杯子A、B,分别盛放酒和醋,要求
将两个杯中的液体互换,即A中放醋,B中放酒。请分组讨论解决这一问题的具体步骤,并描述算法。
提示:可以引入新的杯子 参考算法:
① 找一个空杯子C;
② 将A杯中液体倒入C杯中; ③ 将B杯中液体倒入A杯中; ④ 将C杯中液体倒入B杯中; ⑤ 完成交换。 参考流程图:
学生2人一组讨论算法,手绘流程
图,并分享。
通过综合任务,让学生体验从设计算法到描述算法的完整过程,并运用专业的流程图软件对算法进行描述,对新知识进行综合的练习。
5 / 6
拓展练习 探究:以小组为单位讨论、设计计算S= 1+2+3+……+10的算法并绘制流程图。
方法一 方法二
方法三
分组讨论解决问
题的算法,描述流程图,并分享。
通过探究活动,让学生深入思考解决问题的多种算法,了解计算机处理问题的思想。
视频来源:优质课网 www.youzhik.com