算法及其描述课件高中信息技术粤教版必修1

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>ca+c>bb+c>a3.如果满足，输出可以构成三角形4.如果不满足，输出不可以构成三角形5.结束算法的特征有穷性一个算法所包含的计算步骤是有限的确定性算法执行的每一个步骤都必须有确切的定义，不能出现模棱两可的情况数据输入一个算法必须有0个或多个数据输入数据输出一个算法有1个或多个输出可行性算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限的时间内完成算法的描述描述算法的方法1.自然语言2.流程图3.伪代码用自然语言描述算法用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。例如1.输入a,b,c三条边的值2.判断三边是否满足以下条件

a+b>ca+c>bb+c>a3.如果满足，输出可以构成三角形4.如果不满足，输出不可以构成三角形5.结束用流程图描述算法用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法，可使算法的流程描述得清晰、简洁。例如：判断三条边a,b,c能否构成三角形开始输入a,b,c的值a+b>ca+c>bb+c>a是否输出不能构成三角形输出能构成三角形结束用伪代码描述算法用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，格式紧凑，易于理解。例子：a=int(input())b=int(input())c=int(input())ifa+b>canda+c>bandb+c>a:print(‘可以构成三角形’)else： print（’不可以构成三角形’）算法描述的方法优势不足自然语言描述法通俗易懂，不必专门训练难以清晰表示深层次结构，不够简洁有歧义流程图描述法流程清晰、简洁不依赖计算机与计算机语言，独立书写不便，修改不易伪代码描述法书写方便，格式紧凑，易于理解种类繁多，不规范，易误读三种算法描述方法的比较三种基本控制结构任何复杂的算法都可以用这三种基本控制结构组合。三种基本结构的作用顺序结构表示程序中的各步操作按出现的先后顺序执行选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行，（单选、双选，多选）循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时才可终止循环1.算法的概念2.算法的特征：

有穷性、确定性、可行性、数据输入、数据输出3.算法的描述方法：

自然语言、流程图、伪代码4.三种基本控制结构：

顺序结构、选择结构、循环结构总结习题1.对算法概念描述正确的是________。A.算法是指解决某一问题的方法和步骤B.流程图是描述算法唯一的方法C.算法是指为解决问题而采用的计算方法D.对于每个问题来说都有固定、唯一的算法2.()不是程序的基本控制结构。A.顺序结构 B.选择结构C.循环结构 D.组合结构AD3.流程图中表示判断的是()。A.矩形

B.菱形

C.圆角矩形D.平行四边形4.下列不属于算法特征的是（

）A随机性

B确定性

C可行性

D有穷性5.下列关于算法输入、输出特征的描述，正确的是()A只能有一个输入 B最多只能有三个输出C不能没有输入 D不能没有输出BAD习题6.题