2.1.1 算法的概念及描述 课件-2022-2023学年高中信息技术浙教版（2019）必修1（18张PPT）
文档属性
| 名称 | 2.1.1 算法的概念及描述 课件-2022-2023学年高中信息技术浙教版（2019）必修1（18张PPT） |  | |
| 格式 | pptx | ||
| 文件大小 | 1.4MB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 浙教版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2022-12-05 07:18:55 | ||
图片预览
文档简介
(共18张PPT)
算法的概念及描述
（第一课时）
年 级：高一年级 学 科：信息技术（浙教版）
学习目标
1 算法的概念
理解算法的概念
3 算法的描述
掌握描述算法的三种方法
2 算法的特征
掌握算法的特征
思考问题
有一位农夫，带着一头狼、一只羊和一框菜过河，无奈船小，农夫每次只能运送一样东西，请帮农夫设计一个方案，把狼、羊、菜安全的运送过河。
农夫过河问题
广义上讲，算法是为了解决一类特定问题而采取的确定的、有限的步骤。
在计算机领域，算法作为一个精心设计的运算序列，描述了计算机如何将输入转换为输出的过程。
算法---程序的“灵魂”
算法的一般特征如下：
有输入：可以没有吗？
有输出：算法必须要有吗？
有穷性：写出所有的偶数
可行性：计算宇宙的面积
确定性：找出班级里英语成绩好的人
可以没有
必须要有
算法中每个计算步骤都可以在有限时间内完成
算法在执行有穷步之后必须结束，计算步骤是有限的
算法执行的每一步骤都必须有确切的定义
历年真题
1.下列关于算法的概念及描述，说法正确的是( )
A.算法就是数学运算方法
B.算法的第一个执行步骤必须是数据输入
C.算法的一个步骤可以被执行多次
D.算法只能用自然语言进行描述
2.算法并不完全是编程，以下算法描述错误的是（ ）
A、算法是解决问题的方法和步骤
B、一个有效的算法必须要有输入
C、可用自然语言、伪代码、流程图等不同的方法来描述算法
D、算法必须在有限的时间和有限步骤内完成
C
B
1.自然语言
日常生活中交流使用的语言，如汉语、英语、德语等
缺点：通俗易懂，但容易产生歧义
2.流程图
用一些图形符号和带箭头的流程线表示规定的操作
3.伪代码
符号接近计算机程序代码的算法描述方式
4.程序设计语言
Python VB C C++ JAVA
算法的描述方法
自然语言描述算法
步骤1：人和羊过河，人返回，留下羊
步骤2：人和狼过河，人和羊返回，留
下狼
步骤3：人和菜过河，人返回，留下菜
步骤4：人和羊过河
历年真题
3.做自由落体运动的物体下落高度的计算公式是h=
①用公式计算物体下落高度h=
②输入重力加速度g和时间t
③结束
④输出结果h
其中正确的顺序是（ ）
A ②①④③ B①②③④ C ④②③① D①④②③
A
流程图
图形 名称 功能 举例
开始/结束框 表示算法的开始或结束
输入/输出框 表示算法中数据的输入或输出
处理框 表示算法中数据的运算处理
判断框 表示算法中的条件判断
流程线 表示算法中的流向
输入a的值
a>=b
a=b+3
开始
练习：用计算机任意输入两个数，输出其中的最大值。
输出a的值
开始
输入a，b的值
输出b的值
结束
a>=b？
是
否
历年真题
4.在《几何原本》一书中，“辗转相除法”可以求出任意两个正整数的最大公约数，具体步骤如下：
（1）输入两个正整数m和n
（2）以m除以n,得到余数r
（3）若r=0,则输出n的值，算法结束，否则执行步骤（4）
（4）令m n,n r,并返回步骤（2）
√
历年真题
C
5.某算法的部分流程图如图2-1-6所示。执行这部分流程,若输入a的值为36,则输出c的值为( )
A.2 B.3 C.4 D.5
历年真题
6.某算法的流程图如图所示，依次输入x的值为3、2、1、-1后，该算法的输出结果为（ ）
A 3 B 4 C 5 D 6
A
伪代码描述算法
判断任意一个一元二次方程是否有实数根
输入a、b、c的值
if b**2-4*a*c>=0 :
(输出“该方程有实数根”)
else:
(输出“该方程没有实数根”)
判断任意一个一元二次方程是否有实数根
1、输入a、b、c
2、如果b2-4ac>=0,输出“该方程有实数根”；否则，输出“该方程没有实数根”
伪代码
接近 计算机程序代码的算法描述方式,介于自然语言和程序设计语言之间。
历年真题
7.关于算法流程图下面说法正确的是（ ）
A、流程图必须包含一个判断框
B、流程图直观易懂，但是容易产生二义性
C、算法描述只能使用流程图
D、流程图中无须填写程序代码
D
历年真题
8. 如图所示，是求绝对值的算法，其描述方式分别是（ ）A.自然语言、流程图 B.伪代码、流程图 C.自然语言、伪代码 D.流程图、自然语言
A
知识总结
算法的概念
有穷性
确定性
必有输出
输入可有可无
算法的描述
算法
自然语言
流程图
伪代码
算法的特征
程序设计语言
可执行性
课外练习
游戏规则
1.每次智能移动一个圆盘
2.小的只能叠在大的上面
3.把所有圆盘全部移到另一个柱子上。
A
B
C
同学们，我们先假设A中有三个圆盘，想一想移动到C柱上需要几步？
假如A柱上有4个，5个....移动到C柱上需要几步呢？
最后将你的发现进行总结归纳，你发现什么规律了没有？
我们每个人都是知识的搬运工，但是每一次的搬运都直接决定了我们未来的每一步的发展，所以希望大家坚实的走好每一步，这样我们才能走得更远。
算法的概念及描述
（第一课时）
年 级：高一年级 学 科：信息技术（浙教版）
学习目标
1 算法的概念
理解算法的概念
3 算法的描述
掌握描述算法的三种方法
2 算法的特征
掌握算法的特征
思考问题
有一位农夫，带着一头狼、一只羊和一框菜过河，无奈船小，农夫每次只能运送一样东西，请帮农夫设计一个方案，把狼、羊、菜安全的运送过河。
农夫过河问题
广义上讲，算法是为了解决一类特定问题而采取的确定的、有限的步骤。
在计算机领域，算法作为一个精心设计的运算序列，描述了计算机如何将输入转换为输出的过程。
算法---程序的“灵魂”
算法的一般特征如下：
有输入：可以没有吗？
有输出：算法必须要有吗？
有穷性：写出所有的偶数
可行性：计算宇宙的面积
确定性：找出班级里英语成绩好的人
可以没有
必须要有
算法中每个计算步骤都可以在有限时间内完成
算法在执行有穷步之后必须结束，计算步骤是有限的
算法执行的每一步骤都必须有确切的定义
历年真题
1.下列关于算法的概念及描述，说法正确的是( )
A.算法就是数学运算方法
B.算法的第一个执行步骤必须是数据输入
C.算法的一个步骤可以被执行多次
D.算法只能用自然语言进行描述
2.算法并不完全是编程，以下算法描述错误的是（ ）
A、算法是解决问题的方法和步骤
B、一个有效的算法必须要有输入
C、可用自然语言、伪代码、流程图等不同的方法来描述算法
D、算法必须在有限的时间和有限步骤内完成
C
B
1.自然语言
日常生活中交流使用的语言，如汉语、英语、德语等
缺点：通俗易懂，但容易产生歧义
2.流程图
用一些图形符号和带箭头的流程线表示规定的操作
3.伪代码
符号接近计算机程序代码的算法描述方式
4.程序设计语言
Python VB C C++ JAVA
算法的描述方法
自然语言描述算法
步骤1：人和羊过河，人返回，留下羊
步骤2：人和狼过河，人和羊返回，留
下狼
步骤3：人和菜过河，人返回，留下菜
步骤4：人和羊过河
历年真题
3.做自由落体运动的物体下落高度的计算公式是h=
①用公式计算物体下落高度h=
②输入重力加速度g和时间t
③结束
④输出结果h
其中正确的顺序是（ ）
A ②①④③ B①②③④ C ④②③① D①④②③
A
流程图
图形 名称 功能 举例
开始/结束框 表示算法的开始或结束
输入/输出框 表示算法中数据的输入或输出
处理框 表示算法中数据的运算处理
判断框 表示算法中的条件判断
流程线 表示算法中的流向
输入a的值
a>=b
a=b+3
开始
练习：用计算机任意输入两个数，输出其中的最大值。
输出a的值
开始
输入a，b的值
输出b的值
结束
a>=b？
是
否
历年真题
4.在《几何原本》一书中，“辗转相除法”可以求出任意两个正整数的最大公约数，具体步骤如下：
（1）输入两个正整数m和n
（2）以m除以n,得到余数r
（3）若r=0,则输出n的值，算法结束，否则执行步骤（4）
（4）令m n,n r,并返回步骤（2）
√
历年真题
C
5.某算法的部分流程图如图2-1-6所示。执行这部分流程,若输入a的值为36,则输出c的值为( )
A.2 B.3 C.4 D.5
历年真题
6.某算法的流程图如图所示，依次输入x的值为3、2、1、-1后，该算法的输出结果为（ ）
A 3 B 4 C 5 D 6
A
伪代码描述算法
判断任意一个一元二次方程是否有实数根
输入a、b、c的值
if b**2-4*a*c>=0 :
(输出“该方程有实数根”)
else:
(输出“该方程没有实数根”)
判断任意一个一元二次方程是否有实数根
1、输入a、b、c
2、如果b2-4ac>=0,输出“该方程有实数根”；否则，输出“该方程没有实数根”
伪代码
接近 计算机程序代码的算法描述方式,介于自然语言和程序设计语言之间。
历年真题
7.关于算法流程图下面说法正确的是（ ）
A、流程图必须包含一个判断框
B、流程图直观易懂，但是容易产生二义性
C、算法描述只能使用流程图
D、流程图中无须填写程序代码
D
历年真题
8. 如图所示，是求绝对值的算法，其描述方式分别是（ ）A.自然语言、流程图 B.伪代码、流程图 C.自然语言、伪代码 D.流程图、自然语言
A
知识总结
算法的概念
有穷性
确定性
必有输出
输入可有可无
算法的描述
算法
自然语言
流程图
伪代码
算法的特征
程序设计语言
可执行性
课外练习
游戏规则
1.每次智能移动一个圆盘
2.小的只能叠在大的上面
3.把所有圆盘全部移到另一个柱子上。
A
B
C
同学们，我们先假设A中有三个圆盘，想一想移动到C柱上需要几步？
假如A柱上有4个，5个....移动到C柱上需要几步呢？
最后将你的发现进行总结归纳，你发现什么规律了没有？
我们每个人都是知识的搬运工，但是每一次的搬运都直接决定了我们未来的每一步的发展，所以希望大家坚实的走好每一步，这样我们才能走得更远。