粤教版（2019）高中信息技术必修第一册3.2 算法及其描述 课件（共15张ppt）

第三章 算法基础 1 1 算法基础 3.1体验计算机解决问题的过程 3.3计算机程序与程序设计语言 3.1.1 人工解决问题的过程 3.1.2计算机解决问题的过程 3.3.1 计算机程序 3.3.2 计算机程序设计语言 3.2 算法及其描述 3.2.1 算法 3.2.2 算法的描述 1 本章目标 数据与信息学习目标 01 计算机解决问题的过程 人工解决问题的过程 计算机解决问题的过程 02 算法及其描述 算法 算法的描述 03 计算机程序与程序设计语言 计算机程序 计算机程序设计语言 1 第二节 算法及其描述 1 4 算法的定义 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。 通俗地说，是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 1 探究活动 若要求方程6x+5y+4z=50的正整数解的个数t。解决问题的算法步骤： 1、t=0; 2、x=1; 3、y=1; 4、z=1; 5、如果满足式子6x+5y+4z=50，则解的个数加1（即t=t+1）; 6、z=z+1; 7、如果z<=12则转步骤5，否则步骤8; 8、y=y+1; 9、如果y<=10则转步骤4，否则步骤10; 10、x=x+1; 11、如果x<=8则转步骤3，否则步骤12; 12、结束。 表示右边式子的赋值给左边的式子 算法的定义 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。 通俗地说，是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描述算法。 算法的特征（5个） ①有穷性 执行有穷步之后结束，计算步骤是有限的 ②确定性 执行的每一步骤都必须有确切的定义 ③数据输入 0个或多个数据输入 ④数据输出 1个或多个数据输出 ⑤可行性 基本可执行步骤的集合，有限时间内完成。 注意与数据、信息的特征区分开来！ 可以没有输入，但至少有一个输出。 1 自然语言描述算法 使用日常交流所用语言来描述算法（如汉语、英语等） 例：如果a>b，则把a的值赋值给max。 流程图描述算法 伪代码描述算法 使用程序框图来描述算法 介于自然语言与计算机语言之间