1、2019粤教版信息技术必修一 数据与计算 3.1体验计算机解决问题的过程 3.2算法及其描述 3.3计算机程序与程序设计语言 第三章 算法基础 3.2.1 算法 3.2.2 算法的描述 3.2算法及其描述 1.算法 算法 算法是在算法是在有限步骤有限步骤内求解某一问题所使用的一组内求解某一问题所使用的一组 定义明确的定义明确的规则规则。 通俗地说，算法就是用计算机求解某一问题的方通俗地说，算法就是用计算机求解某一问题的方 法，是能被机械地执行的动作或指令的有穷集法，是能被机械地执行的动作或指令的有穷集 合合 算法 判断三条边判断三条边a,b,ca,b,c能否构成三角形能否构成三角形 1.1.输
2、入输入a,b,ca,b,c三条边的值三条边的值 2.2.判断三边是否满足以下条件判断三边是否满足以下条件 a+bca+bc a+cb a+cb b+ca b+ca 3.3.如果满足，输出可以构成三角形如果满足，输出可以构成三角形 4.4.如果不满足，输出不可以构成三角形如果不满足，输出不可以构成三角形 5.5.结束结束 算法的特征 一个算法所包含的计算步骤是有有限的 有穷性 算法执行的每一个步骤都必须有确切的定义，不能出现模棱 两可的情况确定性 一个算法必须有0个或者多个数据输入 数据输入 一个算法有一个或者多个输出 数据输出 算法中执行的任何计算步骤都可以被分解为基本的可执行的 操作步骤，即
3、每个计算步骤都可以在有限的时间内完成可行性 算法的描述 描述算法的方法 1.1.自然语言自然语言 2.2.流程图流程图 3.3.伪代码伪代码 用自然语言描述算法 用自然语言描述算法，就是用人们日常所用的语言，用自然语言描述算法，就是用人们日常所用的语言， 如汉语、英语等来描述算法。如汉语、英语等来描述算法。 例如例如 1.1.输入输入a,b,ca,b,c三条边的值三条边的值 2.2.判断三边是否满足以下条件判断三边是否满足以下条件 a+bca+bc a+cb a+cb b+ca b+ca 3.3.如果满足，输出可以构成三角形如果满足，输出可以构成三角形 4.4.如果不满足，输出不可以构成三角形
4、如果不满足，输出不可以构成三角形 5.5.结束结束 用流程图描述算法 用流程图描述算法是用程序框图来描述算法的一种用流程图描述算法是用程序框图来描述算法的一种 表示方法。使用流程图描述算法，可使算法的流程表示方法。使用流程图描述算法，可使算法的流程 描述得清晰、简洁。描述得清晰、简洁。 例如：判断三条边例如：判断三条边a,b,ca,b,c能否构成三角形能否构成三角形 开始 输入a,b,c的值 a+bc a+cb b+ca 是 否 输出不能构成 三角形 输出能构成三 角形 结束 用伪代码描述算法 用伪代码描述算法就是用介于自然语言和计算机语用伪代码描述算法就是用介于自然语言和计算机语 言之间的文
5、字和符号来描述算法。它不用图形符号，言之间的文字和符号来描述算法。它不用图形符号， 书写方便，格式紧凑，易于理解。书写方便，格式紧凑，易于理解。 例子：例子： a,b,c=input().split() a=int(a) b=int(b) c=int(c) if a+bc and a+cb and b+ca: Print(可以构成三角形) else： print（不可以构成三角形） 三种基本控制结构 三种基本结构的作用 表示程序中的各步操作按出现的先后 顺序执行顺序结构 表示程序的处理步骤出现了分支，需 要根据某一特定的条件选择其中的一 个分支执行 选择结构 表示程序反复执行某个或某些操作，
6、直到判断条件为假（或为真）时才可 终止循环 循环结构 总结 1.1.算法的概念算法的概念 2.2.算法的特征算法的特征 3.3.算法的描述方法算法的描述方法 4.4.三种基本控制结构三种基本控制结构 习题 1.对算法概念描述正确的是_。 A.算法是指解决某一问题的方法和步骤 B.流程图是描述算法唯一的方法 C.算法是指为解决问题而采用的计算方法 D.对于每个问题来说都有固定、唯一的算法 2. ( ) 不是程序的基本控制结构。 A.顺序结构 B.选择结构 C.循环结构 D.组合结构 3.小明编写好解密程序后，调试运行时，程序没有报错且 能顺利运行，但不能正确解密，造成这个结果的原因是 ( ) A.解密算法逻辑错误 B.程序语句语法错误 C.程序过期了 D.程序设计窗口配置不对 4.流程图中表示判断的是( )。 A.矩形框 B.菱形框 C.圆形框 D.椭圆 形框
