3.2算法及其描述-粤教版（2019）高中信息技术必修一课件

2019粤教版信息技术必修一 数据与计算 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.结束 算法的特征 有穷性 确定性 数据输入 数据输出 可行性 算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限的时间内完成 一个算法有一个或者多个输出 一个算法必须有0个或者多个数据输入 算法执行的每一个步骤都必须有确切的定义，不能出现模棱两可的情况 一个算法所包含的计算步骤是有有限的 算法的描述 描述算法的方法 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 是 否 输出不能构成三角形 输出能构成三角形 结束 用伪代码描述算法 用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，格式紧凑，易于理解。 例子： a,b,c=input().split() a=int(a) b=int(b) c=int(c) if a+b>c and a+c>b and b+c>a: Print(‘可以构成三角形’) else： print（’不可以构成三角形’） 三种基本控制结构 三种