高中信息技术教学课件4算法基础知识
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
max←z
输出变量max的值
结束
05 | 算法的表示形式
Dim x As Integer Dim y As Integer Dim z As Integer Dim max As Integer
x=Val(Text1.Text) y=Val(Text2.Text) z=Val(Text3.Text)
06 | 回顾练习
C 5、某算法的流程图如下，当输入a和b的值分别为3、6时，该算法的输出结果为（ ）
A、3
B、6
C、8
D、9
开始
输入a、b的值
c←a+5
c≥b？
Y
输出c
N
输出b
结束
输入、输出框
1、输入变量x、y、z的值
2、比较x和判y，断如框果x>y，则将x的
值赋给max；否则，将y的值赋给
max
处理框
3、比较z和max，如果z>max， 则将z的值赋连给接m框ax
4、输出结果流m程a线x
自流然程语图言
开始
输入变量x、y、z的值
Y
N
x>y？
max←x
max←y
N
z>max？
Y
max=0
If x>y Then max=x Else max=y
If z>max Then max=z
Text4.text=Str(max)
计算机语言
06 | 回顾练习
习题：用自然语言和流程图分别描述 判断一个数是否为正数的算法。
说明：即输入一个数a，判断它是否 为正数，并输出yes或no。
06 | 回顾练习
C 2、下列问题不能用算法描述的是（ ）
A、已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的实数根 B、计算某个班级语文成绩的平均分 C、列出方程y=2x+1的所有实数解 D、根据圆的半径求圆的面积和周长
06 | 回顾练习
3、“剥花生”问题的算法描述如下： ①检查袋中是否还有花生； ②若有，将花生剥壳，将花生放入碗中，将壳放入垃圾桶并返回①； ③若无，则算法结束；
4 The basic knowledge of algorithm
02 | 什么是算法
算法:解决问题的方法和步骤
乐谱
广播体操图谱 武功秘籍
导航图
03 | 算法的特征
1、有穷性 2、明确性 3、可行性 4、有0个以上输入 5、有1个以上输出
04 | 回顾练习
A 1、不能用算法描述“输出所有的偶数”，是因为不符合算法特征中的（ ）
B 则，该算法的表示形式为（ ）
A、流程图 B、自然语言 C、计算机语言 D、代码
B 4、求两个数x、y中的较小数的算法有如下步骤，其正确顺wenku.baidu.com为（ ）
①用公式计算较小数min=（x+y-|x-y|）/2 ②输入两个数x、y ③结束 ④输出变量min
A、①②③④ B、②①④③ C、④②③① D、①④②③
自然语言
1、输入变量a的值 2、判断a是否大于0，如果a>0， 则输出yes；否则，输出no
开始
输入变量a的值
Y
N
a>0？
输出yes
输出no
结束
流程图
06 | 回顾练习
B 1、下列叙述正确的是（ ）
A、采用自然语言描述算法最为直观形象 B、可以用流程图来表示一个解决一个问题的算法实现 C、算法只能用编程代码的方式来实现 D、采用流程图描述算法更为通俗易懂，但容易产生二义性
A、有穷性 B、明确性 C、有输出 D、可行性
D 2、下列关于算法的描述，错误的是（ ）
A、算法可以说是解决问题的方法和步骤 B、算法是解决问题的精确描述 C、算法的特征有：有限个步骤完成、明确性、可行性 D、处理某个问题的算法往往具有唯一性
05 | 算法的表示形式
①自然语言 ②流程图 ③计算机语言
计算机无法识别自然语言和流程图描述的算法， 只有通过计算机语言将算法编成程序。
程序：一系列计算机指令的有序集合。 计算机语言： Basic Pascal C C++ Visual Basic Java
05 | 算法的表示形式
例3个：整设数计x一、个y开、算始z法、，，结找束对出框任并意输输出入其的中 的最大值max。
输出变量max的值
结束
05 | 算法的表示形式
Dim x As Integer Dim y As Integer Dim z As Integer Dim max As Integer
x=Val(Text1.Text) y=Val(Text2.Text) z=Val(Text3.Text)
06 | 回顾练习
C 5、某算法的流程图如下，当输入a和b的值分别为3、6时，该算法的输出结果为（ ）
A、3
B、6
C、8
D、9
开始
输入a、b的值
c←a+5
c≥b？
Y
输出c
N
输出b
结束
输入、输出框
1、输入变量x、y、z的值
2、比较x和判y，断如框果x>y，则将x的
值赋给max；否则，将y的值赋给
max
处理框
3、比较z和max，如果z>max， 则将z的值赋连给接m框ax
4、输出结果流m程a线x
自流然程语图言
开始
输入变量x、y、z的值
Y
N
x>y？
max←x
max←y
N
z>max？
Y
max=0
If x>y Then max=x Else max=y
If z>max Then max=z
Text4.text=Str(max)
计算机语言
06 | 回顾练习
习题：用自然语言和流程图分别描述 判断一个数是否为正数的算法。
说明：即输入一个数a，判断它是否 为正数，并输出yes或no。
06 | 回顾练习
C 2、下列问题不能用算法描述的是（ ）
A、已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的实数根 B、计算某个班级语文成绩的平均分 C、列出方程y=2x+1的所有实数解 D、根据圆的半径求圆的面积和周长
06 | 回顾练习
3、“剥花生”问题的算法描述如下： ①检查袋中是否还有花生； ②若有，将花生剥壳，将花生放入碗中，将壳放入垃圾桶并返回①； ③若无，则算法结束；
4 The basic knowledge of algorithm
02 | 什么是算法
算法:解决问题的方法和步骤
乐谱
广播体操图谱 武功秘籍
导航图
03 | 算法的特征
1、有穷性 2、明确性 3、可行性 4、有0个以上输入 5、有1个以上输出
04 | 回顾练习
A 1、不能用算法描述“输出所有的偶数”，是因为不符合算法特征中的（ ）
B 则，该算法的表示形式为（ ）
A、流程图 B、自然语言 C、计算机语言 D、代码
B 4、求两个数x、y中的较小数的算法有如下步骤，其正确顺wenku.baidu.com为（ ）
①用公式计算较小数min=（x+y-|x-y|）/2 ②输入两个数x、y ③结束 ④输出变量min
A、①②③④ B、②①④③ C、④②③① D、①④②③
自然语言
1、输入变量a的值 2、判断a是否大于0，如果a>0， 则输出yes；否则，输出no
开始
输入变量a的值
Y
N
a>0？
输出yes
输出no
结束
流程图
06 | 回顾练习
B 1、下列叙述正确的是（ ）
A、采用自然语言描述算法最为直观形象 B、可以用流程图来表示一个解决一个问题的算法实现 C、算法只能用编程代码的方式来实现 D、采用流程图描述算法更为通俗易懂，但容易产生二义性
A、有穷性 B、明确性 C、有输出 D、可行性
D 2、下列关于算法的描述，错误的是（ ）
A、算法可以说是解决问题的方法和步骤 B、算法是解决问题的精确描述 C、算法的特征有：有限个步骤完成、明确性、可行性 D、处理某个问题的算法往往具有唯一性
05 | 算法的表示形式
①自然语言 ②流程图 ③计算机语言
计算机无法识别自然语言和流程图描述的算法， 只有通过计算机语言将算法编成程序。
程序：一系列计算机指令的有序集合。 计算机语言： Basic Pascal C C++ Visual Basic Java
05 | 算法的表示形式
例3个：整设数计x一、个y开、算始z法、，，结找束对出框任并意输输出入其的中 的最大值max。