算法的表示方法.pptxVIP

1.3算法的表示方法

算法的描述1、自然语言描述2、用流程图描述3、用伪代码或直接用计算机程序描述易理解，但书写烦、易引起歧义直观、形象能被计算机识别和执行

伪代码是介于自然语言和计算机程序语言之间的一种算法描述，它也是专业软件开发人员描述算法的一种常用方法。

1、自然语言描述算法C引入一个空杯子【例1】交换两个杯子中的液体。

提问同学，如何处理？将杯子A中的液体倒给杯子C；将杯子B中的液体倒给杯子A；将杯子C中的液体倒给杯子B。AB

2、用流程图描述算法【例3】将例2用流程图来描述。

顺序结构01分支结构（选择结构）02循环结构（重复结构）03算法的执行流程

算法的执行流程顺序结构

算法的执行流程顺序结构【例1】键盘输入半径r，求该圆周长及面积并输出。1、分析问题：输入数据：处理问题：输出数据：2、设计算法：r开始结束输入半径r计算圆周长c=2*3.14*r计算圆面积s=3.14*r*r输出周长c输出面积s程序代码：InputrC=2*3.14*rS=3.14*r*rPrintcPrints

算法的执行流程顺序结构【例2】交换变量a，b的值。1、分析问题：输入数据：处理问题：输出数据：2、设计算法：开始结束输入变量a、b输出变量a、b程序代码：Inputa,bc=aa=bb=cPrintaPrintbc=aa=bb=c

算法的执行流程顺序结构【例3】连续输出5个*，设计程序并调试。1、分析问题：输入数据：处理问题：输出数据：2、设计算法：开始结束输出“*”程序代码：Print“*”Print“*”Print“*”Print“*”Print“*”输出“*”输出“*”输出“*”输出“*”

算法的执行流程顺序结构【例19】键盘输入一个二位正整数n，输出它的十位数x。1、分析问题：输入数据：处理问题：输出数据：2、设计算法：int（x）取整函数【例4】输入任意一个二位正整数n，输出n的十位数。如输入45，则输出4.开始结束输入二位正整数n输出a十位数a=int(n/10)程序代码：Inputna=int(n/10)Printa

算法的执行流程顺序结构【例19】键盘输入一个二位正整数n，输出它的十位数x。int（x）取整函数取余mod【例5】输入任意一个三位正整数n，输出这个三位数各位数字之和total。例如：输入456，输出结果为15。开始结束输入三位正整数n输出total百位数a=int(n/100)程序代码：Inputna=int(n/100)b=int((n-a*100)/10)c=nmod10total=a+b+cPrinttotal十位数b=int((n-a*100)/10)个位数c=nmod10total=a+b+c

算法的执行流程分支结构双分支结构单分支结构

算法的执行流程双分支结构单分支结构【例24】打印出从键盘输入的两个不相等的数中较大的数。（双分支结构）

算法的执行流程——分支结构【例25】求分段函数值。y=x22x+13x=3流程图：双分支结构

算法的执行流程——分支结构流程图：【例26】输入一个数到变量a，输出它的绝对值。（不用绝对值函数）。分析问题：输入什么数据？处理什么问题？输出什么数据？单分支结构

算法的执行流程——分支结构双分支结构流程图：单分支结构单分支结构【例27】输入两个不相等的数a，b，比较大小，将大数放在a中，小数放在b中，然后输出a，b。（单分支结构）分析问题：输入什么数据？处理什么问题？输出什么数据？123456

算法的执行流程——分支结构单分支结构流程图：【例28】某超市促销苹果，购买一斤苹果，为每斤3元，购买5斤以下每斤原价；超过5斤部分每斤打8折，输入购买的斤数，输出应付款额。（双分支结构）分析问题：输入什么数据？（从键盘输入购买的斤数weight）处理什么问题？（按规定计算应付款额pay）输出什么数据？（应付款额pay）

算法的执行流程——分支结构(x0)y=0(x=0)1(x0)单分支结构流程图：【例29】分段函数问题。（分支嵌套）

算法的执行流程——分支结构【例30】购买地铁车票：乘1-4站3元/位；5-9站4元/位；9站以上5元/位；输入人数person、站数n，输出应付款pay。(分支嵌套）流程图：分析问题：输入什么数据？处理什么问题？输出什么数据？

算法的执行流程——分支结构【例31】某手机话费套餐规定：每月60元，可通话300分钟，超过300分钟的部分，另按每分钟0.4元计算。键盘输入当月通话时间（分钟），计算当月实际需付的手机费。如果输入的通话时间小于0，则应输出“输入数据有误”的提示信息。流程图：分析问题：输入什么数据？处理什