2.2 算法的概念及描述-人教中图版(2019)高中信息技术必修一教案
- 格式:docx
- 大小:19.96 KB
- 文档页数:1
(信息技术)学科教案
使用年月:说明:内容用5号宋体字打印。
课
题
算法的概念及描述课型新授课课时安排1教学过程
教
学
目
标
1. 能够描述算法及其特征,理解算法在问题解决过程中的作用。
2. 掌握算法的三种描述方法(自然语言、流程图、伪代码)。
3.了解算法的三种基本控制结构(顺序结构、选择结构、循环结构)。
3. 能够根据问题选用恰当的描述方法和控制结构表示出算法。
一、列举生活中的数字化工具和日常接触到的数字化产品,简介工作原理,引出本节课题。
二、给出具体问题“韩信点兵”,学生谈谈自己解决这个问题的过程。
三、1.教师给出算法的概念,并举例说明算法的基本特征:
(1)有输入:即输入性。
一个算法可以有0个或多个输入
(2)有输出:即输出性。
一个算法可以有1个或多个输出
(3)有穷性:即有穷性。
能在执行有限个步骤之后终止,而不是无限的
(4)可行性:每一步操作都是可以执行的。
(5)确定性:每个步骤都具有确定的含义,没有歧义。
2.教师讲授算法的描述方法:(以韩信点兵问题为例)
(1)自然语言:即用人们日常使用的语言和数学语言进行描述
(2)流程图:即用一组标准的图形符号来描述
①流程图常用符号及其功能:
②算法的三种基本控制结构:
顺序结构:从上至下依次执行每个模块
选择结构:又称分支结构。
判断条件是否成立后选择执行的分支模块
循环结构:当条件成立时反复执行模块A,一旦条件不成立就结束循环
(3)伪代码:一种类似于程序语言的代码,没有固定的语法规则
3.分组讨论:比较三种描述算法的方法各有何优缺点。
四、巩固探究:
在上节课我们体验了红灯变绿灯的解决过程,那么现在我们想在交通信号灯下方增加一个15S的倒
计时器,用来提示过往的行人和车辆。
如何将“倒计时15S”法描述出来?
(自然语言和流程图即可)
要求各小组成员团结协作,讨论探究以上问题,最终形成统一报告。
利用云课堂的广播功能展示各组的最终报告。
五、师生共同总结“倒计时15S”的算法思想,一起进行伪代码描述。
六、知识拓展:
算法的评价标准是什么?(上网搜索)
作业:page54——2题
教
学
难
点
教
学
重
点
重点:算法的三种描述方法和三种基本控制结构
难点:根据具体问题选用恰当的方法描述出算法
教学
方法
讲授法、讨论探究法、实例分析法等
板
书
设
计
2.2算法的概念及描述
一、算法:解决问题的方法和步骤
二、特征:(1)有输入(2)有输出(3)有穷性(4)可行性(5)确定性
二、描述方法:
(1)自然语言(2)流程图(3)伪代码
三、基本控制结构:
(1)顺序结构吗(2)选择结构(3)循环结构
教
学
反
思
由于学生刚刚接触程序语言,对算法根本不了解,因此我以“韩信点兵”这个相对来说简单
的问题为例讲解了算法及其描述方法,学生容易接受,对于三种基本控制结构学生接受的比
较快。
通过分组讨论三种描述方法的优缺点使得学生对算法有了更进一步的理解。
在巩固探
究环节,以教材上的“倒计时15S”为例,由浅入深、循序渐进的教学原则使得学生对算法
的认识得到深化和提高。
授
课
教
师
:
授
课
班
级
:。