粤教版（2019）必修一 3.2算法及其描述课件.pptxVIP

3.2算法及其描述必修一《数据与计算》

12345什么是算法算法的特征算法的结构算法的描述课后实践目录CONTENTS

必修一《数据与计算》饮料换杯——“什么是算法”假使某位同学家里现在有两杯饮料，一杯可乐，一杯雪碧，试问怎样才能在不串装的情况下完成装可乐的杯子装雪碧，装雪碧的杯子装可乐？3.2算法及其描述

饮料换杯——“什么是算法”解决问题的步骤然后将雪碧导入原装可乐的杯子中，a=b#第二步首先将可乐倒置新取来的空置容器中，t=a#第一步最后将新容器中的可乐倒入原装雪碧的容器中。b=t#第三步必修一《数据与计算》3.2算法及其描述a=可乐b=雪碧t=aa=bb=tprint(a=,a,b=,b)

饮料换杯——“什么是算法”算法algorithm在有限步骤内求解某一问题所使用的一组定义明确的规则。在有限步骤内求解某一问题所使用的一组定义明确的规则。在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的讲，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。必修一《数据与计算》3.2算法及其描述重要的事情说三遍

算法的特征学期结束时，老师打算花50块钱购买一些笔记本奖励表现优秀的同学，请班长小明帮忙，小明决定买三种单价分别为6元、5元、4元的笔记本，请问可以买多少本？期末来了自学课本P48-49页的探究活动，思考两个问题：1、我们可以毫无章法的设计算法吗？2、算法有没有属于他的特征呢？必修一《数据与计算》3.2算法及其描述

算法的特征必修一《数据与计算》3.2算法及其描述有穷性：计算步骤是有限的？死循环确定性：每一个步骤必须有确切的定义？随便数据输入：必须有0个或多个数据输入0个输入是算法本身给出了初始条件数据输出：一个或多个数据输出？无功而返可行性：每个计算步骤都在有限时间内完成？可以得出结果。原则上能精确运行，用纸和笔做有限运算后可以完成。0105040203算法的特征

开始赛马跑圈结束成立否结束跑圈孙膑没有发出命令赛马跑圈不成立算法的特征开始输入半径rS=πr2输出面积S结束开始输入A、B输出A结束AB？输出BYN有穷性确定性数据输入数据输出可行性必修一《数据与计算》3.2算法及其描述

算法的描述算法algorithm算法是解题过程的精准描述，我们可以用哪些方法来描述他？必修一《数据与计算》3.2算法及其描述（1）自然语言（2）流程图（3）伪代码

算法的描述——自然语言必修一《数据与计算》3.2算法及其描述（1）自然语言10用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等来描述算法。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则转③，否则继续?；结束。

算法的描述必修一《数据与计算》3.2算法及其描述思考：11刚才的自然语言描述解决的问题时相对比较乱，有没有更清晰的表达方式？

算法的描述——流程图必修一《数据与计算》3.2算法及其描述（2）流程图用流程图描述算法是用程序框图来描述算法的一种表示方法。

算法的描述——流程图必修一《数据与计算》3.2算法及其描述13流程图的基本图形及其功能13图形名称功能开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向连接点表示算法中的转接

算法的描述——互动训练必修一《数据与计算》3.2算法及其描述14表示一个算法的（）和（）开始结束外部计算机内部计算机内部计算机内外部表示从（）输入数据到（）或者从（）输出数据到（）表示（）的内容操作表示（）。满足条件，执行标识为（）的路径；不满足条件，则执行标识为（）的路径判断的条件是否指向算法运行的（）方向

算法的描述——互动训练2022级新生在九月份即将入学，现在你作为引导的志愿者，请你履行好自己的职责，帮助新生们完成入学；想想你入学时经历的哪些流