2.1算法的概念与描述-课件 2021—2022学年浙教版（2019）信息技术必修1（17张PPT）

(共17张PPT)
2.1算法的概念及描述
年 级：一年级 学 科：信息技术（浙教版）
学习目标
1 了解算法的含义
了解算法的含义，理解算法在解决问题中的作用。
3 选用恰当的描述方法和控制结构表示简单算法
选用恰当的描述方法和控制结构表示简单算法，增强用算法解决问题的意识。
2 理解并描述算法的特征
能结合实例，理解并描述算法的特征。
情境导入
问题求解
探究一：算法
简单的说：算法就是解决问题的方法和步骤。
算法--计算机科学的灵魂
注意：
算法不仅仅只是完成能够数值进行计算的问题，其他任何问题都可以进行
思考：
是不是所有的问题都能用算法来解决呢？
① 广义地讲，“算法”指的是解决问题或完成任务的一系列步骤集合
② 在计算机科学领域，“算法”指的是用计算机解决问题而需要让计 算机有序执行、无歧义、有限的步骤集合
例1：写出所有的素数
（不符合“有穷性”特征，可以改为写出10亿以内的所有素数）；
例2：找出班级里英语成绩最好的人
（不符合“确定性”特征，可以改为找出班里本次英语测试成绩最高的人）
例3：列出方程y＝2x＋1的所有实数解
（不符合“有穷性”特征）
算法练习
注意：
判断是否算法就要从算法这几个特征来考虑
1.在求一元二次方程实数根的算法中，当方程不存在实数根时，也要求输出“方程无实数根”。这一要求主要体现了算法特征中的
A.有穷性 B.确定性
C.有1个或多个输出 D.有0个或多个输入
2.关于算法的描述,下列选项中正确的是( )
A.一个算法,当没有输入时,也没有输出
B.一个算法的执行步骤可以是无限的
C.一个问题只能有一个种算法
D.一个算法可以没有输入
算法练习
注意：
一个算法必须要有输出
算法可以没有输入，必须有输出
算法优化
解决同一个问题可能有不同的算法
著名数学家华罗庚“烧水泡茶”的两个算法。
算法一
第一步：烧水；
第二步：水烧开后，洗刷茶具；
第三步：沏茶。
算法二
第一步：烧水；
第二步：烧水过程中，洗刷茶具；
第三步：水烧开后沏茶。
比较
哪个更高效？
算法三要素
数据
控制转移
运算
用算法解决问题时，必须明确参与运算的初始数据、运算是产生的中间数据以及代表问题解决的结果数据。
在对数据进行运算时，必须明确每一步运算的是什么、对哪些数据进行运算等。
在算法执行过程中，有时需要根据数据或运算结果的特点进行不同的处理，这时就需要运用控制转移来执行不同的操作。
算法描述
同一个问题可能有不同的算法描述
伪代码
【1】介于自然语言和计算机语言之间一种算法描述是下列哪个选项( )
A.python程序设计语言
B.流程图
C.伪代码
D.高级语言
【2】用伪代码描述算法：
①输入a、b的值；
②c←a；
③a←b；
④b←c；
⑤输出a、b的值；
当输入a的值为3，b的值为5时，输出结果中a和b的值分别为(　　)
A.3　5 B.3　3 C.5　5 D.5　3
算法的描述练习