第11课 算法的表示 课件 浙教版（2020）初中信息技术七年级下册

算法的表示七年级下册

第二单元第11课思考并讨论：某班为运动会采购矿泉水，A超市的矿泉水24瓶/箱，一箱21元，买3箱以上打8.8折。B超市22瓶/箱，一箱20元，买3箱以上打8.5折，零售都是1元每瓶。班级需要采购100瓶水，怎样买更划算？02算法：是指对解题方法的准确而完成的描述，即解决问题的方法和步骤。能够对一定规范的输入，在有限时间内获得所要求的输出。01算法02

有穷性：执行步骤是有限的；

确定性：每一个步骤必须有确定的含义；

输入项：有0个或多个输入，0个输入是指算法本身定出了初始条件；

输出项：有一个或多个输出，以反映对输入数据加工后的结果。

可行性：算法中执行的任何计算步骤都是可以被分解为可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。02算法的特征1.自然语言表示自然语言是指人们在日常生活中使用的语言。优点：用自然语言描述的算法通俗易懂，缺点：缺乏直观性和简洁性，文字冗长易产生歧义。如，用自然语言描述计算并输出z=x÷y的流程：（1）输入变量x，y；（2）判断y是否为0；（3）如果y=0，则输出出错提示信息；（4）否则计算z=x/y；（5）输出z。03算法的表示2.流程图流程图，也称程序框图，由特定意义的图形构成，它能表示程序运行的过程。优点：形象、直观，更容

易理解。03算法的表示常用的流程图构件图像名称功能起止框表示算法的开始或结束输入输出框表示数据的输入或计算结果的输出判断框表示分支情况，有一个输入，一个以上出口处理框表示算法中变量的赋值或计算流程线算法中流程的控制方向连接框用于连接画不下而中断的流程线03算法的表示2.流程图表示算法练习

为节约用水某市做出这样的规定，每户每月用水量不超过15吨，按每吨3.5元收费。超过15吨，超出部分按每月4.2元收费。王老师家上个月用了18吨水，他应该付多少水费？开始输入用水量XX>15水费Y=(X-15)*4.2+15*3.5否是水费Y=X*3.5输出水费Y结束03算法的表示3.伪代码或计算机语言伪代码是介于自然语言和计算机程序语言之间的一种算法描述。优点：结构清晰、可读性好。缺点：不容易排查错误。输入y的值Ify=0THEN

输出错误Elsez=x/y

输出zPrintyEnd03算法的表示1.顺序结构步骤1步骤2在算法执行流程中，执行完一个处理步骤后，依次执行下一个步骤，它的执行顺序是自上而下，依次执行。04算法的执行流程1.顺序结构例：输入圆的半径r，计算圆的周长c和面积s，并输出。开始输入半径rc=2*3.14*rs=3.14*r*r输出c,s结束IPO方法输出数据输入数据处理问题04算法的执行流程2.分支结构（选择结构）条件是否为真否是语句块1语句块2依据一定的判断条件选择执行路径，而不是严格按照语句出现的物理顺序。04算法的执行流程3.循环结构（重复结构）条件是否为真是语句块1否语句块204算法的执行流程05算法表示的练习用自然语言和流程图表示自然数1到50的和。用自然语言表示：1.假设和sum=02.假设初始值i=13.判断i是否小于等于50，如果是，计算sum加上i的值，重新赋值给sum，计算i+1，将其重新赋值给i4.否则，输出sum的值5.算法结束05算法表示的练习用自然语言和流程图表示自然数1到50的和。用流程图表示：i<=50否是sum=sum+i输出sum的值开始i=1，sum=0i=i+1结束算法对解题方法的准确而完