第11课 算法的表示 课件 2021—2022学年浙教版（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吨水，他应该付多少水费？ 开始 输入用水量X X>15 水费Y=(X-15)*4.2+15*3.5 否 是 水费Y=X*3.5 输出水费Y 结束 03 算法的表示 3. 伪代码或计算机语言 伪代码是介于自然语言和计算机程序语言之间的一种算法描述。 优点：结构清晰、可读性好。 缺点：不容易排查错误。 输入y的值 If y=0 THEN 输出错误 Else z=x/y 输出z Print y End 03 算法的表示 1.顺序结构 步骤1 步骤2 在算法执行流程中，执行完一个处理步骤后，依次执行下一个步骤，它的执行顺序是自上而下，依次执行。 04 算法的执行流程 1.顺序结构 例：输入圆的半径r，计算圆的周长c和面积s，并输出。 开始 输入半径r c=2*3.14*r s=3.14*r*r 输出c,s 结束 IPO方法 输出数据 输入数据 处理问题 04 算法的执行流程 2.分支结构（选择结构） 条件是否为真 否 是 语句块1 语句块2 依据一定的判断条件选择执行路径，而不是严格按照语句出现的物理顺序。 04 算法的执行流程 3.循环结构（重复结构） 条件是否为真 是 语句块1 否 语句块2 04 算法的执行流程 05 算法表示的练习 用自然语言和流程图表示自然数1到50的和。 用自然语言表示： 1. 假设和sum=0 2. 假设初始值i=1 3. 判断i是否小于等于50，如果是，计算sum加上i的值，重新赋值给sum，计算i+1，将其重新赋值给i 4. 否则，输出sum的值 5. 算法结束 05 算法表示的练习 用自然语言和流程图表示自然数1到50的和。 用流程图表示： i<=50 否 是 sum=sum+i 输出sum的值 开始 i=1，sum=0 i=i+1 结束 自然语言 流程图 伪代码 06 总结 算法 对解题方法的准确而完成的描述，即解决问题的方法和步骤 算法的特征 有穷性、确定性、输入项、输出项、可行性 算法的表示 算法执行流程 顺序结构 分支结构 循环结构 $