粤教版（2019）必修1 高中信息技术 3.2 算法及其描述 课件（共22张PPT）

(共22张PPT)
粤教版信息技术必修一
数据与计算
3.1体验计算机解决问题的过程
3.2算法及其描述
3.3计算机程序与程序设计语言
第三章 算法基础
3.2.1 算法
3.2.2 算法的描述
3.2算法及其描述
1.算法
算法
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。
通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合
算法
判断三条边a,b,c能否构成三角形
1.输入a,b,c三条边的值
2.判断三边是否满足以下条件
a+b>c
a+c>b
b+c>a
3.如果满足，输出可以构成三角形
4.如果不满足，输出不可以构成三角形
5.结束
算法的特征
练习
1 下列属于算法的特征是（ ）
A 有穷性 B 随机性
C 冗长性 D 不确定性
2.下列关于算法的叙述，错误的是（ ）
A．算法一定有输入
B．算法必须有输出
C．算法执行有限不以后必须能结束
D．算法可以使用程序设计语言来实现
A
A
算法的描述
描述算法的方法
1.自然语言
2.流程图
3.伪代码
用自然语言描述算法
用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。
例如
1.输入a,b,c三条边的值
2.判断三边是否满足以下条件
a+b>c
a+c>b
b+c>a
3.如果满足，输出可以构成三角形
4.如果不满足，输出不可以构成三角形
5.结束
用流程图描述算法
用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法，可使算法的流程描述得清晰、简洁。
例如：判断三条边a,b,c能否构成三角形
开始
输入a,b,c的值
a+b>c
a+c>b
b+c>a
是
否
输出不能构成三角形
输出能构成三角形
结束
练习
题图是“输入体温数字x（摄氏度），若体温正常输出1，否则输出0”的算法流程图，在①处应该填入（ ）
A x＝1
B y＝1
C y＝x
D x＝0
B
练习
用流程图描述算法时，表示“处理”的图形是（ ）
A．
B．
C
D．
C
用伪代码描述算法
用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，格式紧凑，易于理解。
例子：
a=int(input( ))
b=int(input( ))
c=int(input( ))
if a+b>c and a+c>b and b+c>a:
print(‘可以构成三角形’)
else：
print（’不可以构成三角形’）
算法描述的方法 优势 不足
自然语言描述法 通俗易懂，不必专门训练 难以清晰表示深层次结构
歧义易导致算法的不确定性
描述语言过长，不便翻译成计算机语言
流程图描述法 流程清晰、简洁 不依赖计算机与计算机语言，独立 书写不便，修改不易
伪代码描述法 书写方便，格式紧凑，易于理解 种类繁多，不规范，易误读
三种算法描述方法的比较
三种基本控制结构
任何复杂的算法都可以用这三种基本控制结构组合。
三种基本结构的作用
总结
1.算法的概念
2.算法的特征
3.算法的描述方法
4.三种基本控制结构
算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。
有穷性、确定性、数据输入、数据输出、可行性
自然语言、流程图、伪代码
顺序结构、选择结构、循环结构
习题
1.对算法概念描述正确的是________。
A.算法是指解决某一问题的方法和步骤
B.流程图是描述算法唯一的方法
C.算法是指为解决问题而采用的计算方法
D.对于每个问题来说都有固定、唯一的算法
2. ( ) 不是程序的基本控制结构。
A.顺序结构
B.选择结构
C.循环结构
D.组合结构
A
D
3.小明编写好解密程序后，调试运行时，程序没有报错且能顺利运行，但不能正确解密，造成这个结果的原因是( )
A.解密算法逻辑错误
B.程序语句语法错误
C.程序过期了
D.程序设计窗口配置不对
4.流程图中表示判断的是( )。
A.矩形框 B.菱形框
C.圆形框 D.椭圆形框
A
A