资源简介

(
装
订
线
)课
题
算法的概念及描述
课型
新授课
课时安排
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”为例，由浅入深、循序渐进的教学原则使得学生对算法的认识得到深化和提高。(共23张PPT)
2.2
算法的概念及描述
人教/中图版(2019)
数据与计算
全自动扫地机器人
华为智能手表
无风感智能空调
算法与数字生活
01
02
03
学习目标
能够描述算法及其特征
理解算法在问题解决过程中的作用
能够根据问题选用恰当的描述方法和控制
结构描述算法
掌握算法的三种描述方法和三种基本控制结构
C
O
N
T
E
N
T
认识算法
描述算法
认识算法
算法是为解决一类特定问题而采取的确定的、有限的步骤。
即
解决问题的方法和步骤。
可行性
有输入
有输出
有穷性
05
确定性
描述算法
①自然语言
②流程图
③伪代码
用自然语言描述算法：
1.将N的初始值赋为1
2.如果N<700并且N被3、5、7整除后余数都是1则
输出N,转入第4步
3.将N的值加1，转到第2步
4.结束程序
用流程图描述算法
开始
N←1
N被3、5、7整除余数为1（N<700）
N←N
+
1
输出N值
结束
Y
N
流程图中常用的符号及其功能：
流程图符号
名称
功能
开始/结束框
表示算法的开始或结束
输入/输出框
表示输入或输出数据
处理框
框中指出要处理的内容
判断框
用于表示条件判断及产生分支的情况
流程线
用于控制流程方向
连接点
用于连接页面写不下而断开的流程线
算法的三种基本控制结构：
1
顺序
结构
2
选择
结构
3
循环
结构
①
顺序结构：每一个步骤按先后次序被执行，即执行处理A，然后执行处理B。
A
B
②
选择结构：又称分支结构。根据条件的成立与否
，选择执行不同的分支处理。当条件成立时(True)，执行处理A；当条件不成立时(
False)，执行处理B。
条件
A
B
True
False
③
循环结构：当条件成立时，反复执行处理A，一旦条件不成立就立即结束循环。
条件
A
False
True
用伪代码描述算法：
For
N
←
1
to
700
IF
N%3==1
and
N%5==1
and
N%7==1
Print
N
Else
N←N+1
分组讨论：
方法
优点
缺点
自然语言
流程图
伪代码
巩固探究：
在上节课我们体验了红灯变绿灯的解决过程，那么现在我们想在交通信号灯下方增加一个15S的倒计时器，用来提示过往的行人和车辆。如何将“倒计时15S“的算法描述出来？(自然语言和流程图即可)
要求各小组成员团结协作，讨论探究以上问题，最终形成统一报告。
我们一起来
自然语言：
步骤1:将计数器t设为15
步骤2:如果t大于或等于1,执行步骤3,否则倒计时结束
步骤3:输出t,并保持显示1s,然后清除显示
步骤4:将t的值减1,跳转至步骤2
流程图：
伪代码：
知识拓展
算法的评价标准是什么？
（上网搜索）
作业：
某地有两种不同类型的出租车,其计费标准分别为：
●甲车3km起步，价格为10元，3km以上(含3km)为2元/km;
●乙车3km起步，价格为8元，3km以上(含3km)为22元/km
设计算法，在不同里程时给出最优资费的用车选择。选用一种算法描述方法对该算法进行描述。

展开更多......

收起↑