3.2 算法及其描述 课件 高中信息技术同步教学课件（粤教版2019）必修1

算法基础 粤教版（2019版） 信息技术（高中） 3.2 算法及其描述 学易同步精品课堂 必修1 数据与计算 第三章 1、算法的描述 2、流程图 学习目标 3、算法的特征 重点：算法的描述 难点：流程图 重难点 3 . 2 . 1 算法 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法 就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 若要求方程6x+5y+4z=50的正整数解的个数t，算法步骤如下： t=0； x=1； y=1； z=1； 如果满足式子6x+5y+4z=50，则购买的方案数加1（即t=t+1），并输出这种购买方案（即输出t、x、y、z的值）。 z=z+1； 如果z<=12则转⑤，否则继续⑧； y=y+1； 如果y<=10则转④，否则继续⑩； x=x+1； 如果x<=8则转③，否则继续⑫； 结束。 2. 算法的特征 （1）有穷性 一个算法在执行有穷步之后必须结束，即一个算法所包含的计算步骤是有限的。 （2）确定性 算法执行的每一个步骤必须有确切的定义，不能出现模棱两可的情 况。 （3）数据输入 一个算法必须有零个或多个数据输入，以刻画运算对象的初始情 况。 （4）数据输出 一个算法有一个或多个输出，以反映对输入数据加工后的结 果，没有输出的算法是毫无意义的。 （5）可行性 任何计算步骤都可以被分解为基本的可执行的步 骤，即每个计算步骤都可以在有限时间内完成。 （1）用自然语言描述算法 用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。例 如，从A市到B市耗时最少的旅行路线问题的算法描述，即使用了自然语言。 使用自然语言描述算法比较容易掌握，但也存在明显的缺点。例如，当算法中含有多 分支或循环操作较多时，使用自然语言很难将其清晰地表示出来。 3 . 2 . 2 算法的描述 用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流程图描述算法， 可使算法的流程描述得清晰、简洁。 图 形 名 称 功 能 开始/结束 表示算法的开始或结束 输入/输出 表示算法中变量的输入或输出 处理 表示算法中变量的计算与赋值 判断 表示算法中的条件判断 流程线 表示算法中的流向 连接点 表示算法中的转接 例如，用流程图描述求方程6x+5