算法的表示方法.ppt
《算法的表示方法.ppt》由会员分享,可在线阅读,更多相关《算法的表示方法.ppt(31页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1.3算法的表示方法算法的表示方法算法的描述算法的描述l1、自然语言描述、自然语言描述l2、用流程图描述、用流程图描述l3、用伪代码或直接用、用伪代码或直接用计算机程序描述计算机程序描述易理解,但书写烦、易引起歧义易理解,但书写烦、易引起歧义直观、形象直观、形象能被计算机识别和执行能被计算机识别和执行伪代码伪代码l是介于自然语言和计算机程序语言之间的一种算法描述,它也是专业软件开发人员描述算法的一种常用方法。1、自然语言描述算法、自然语言描述算法C引入一个空杯子引入一个空杯子【例【例1】交】交换换两个杯子中的液体。两个杯子中的液体。提问同学,如何处理?提问同学,如何处理?将杯子将杯子A中的液体
2、倒中的液体倒给给杯子杯子C;将杯子将杯子B中的液体倒中的液体倒给给杯子杯子A;将杯子将杯子C中的液体倒中的液体倒给给杯子杯子B。AB2、用流程图描述算法l【例3】将例2用流程图来描述。算法的执行流程算法的执行流程l顺序结构顺序结构l分支结构(选择结构)分支结构(选择结构)l循环结构(重复结构)循环结构(重复结构)算法的执行流程算法的执行流程l顺序结构顺序结构算法的执行流程算法的执行流程l顺序结构顺序结构【例【例1】键盘输入半径键盘输入半径r,求该圆周长及面积并输出。,求该圆周长及面积并输出。1、分析问题:、分析问题:输入数据:输入数据:处理问题:处理问题:输出数据:输出数据:2、设计算法:、设
3、计算法:r开始开始结束结束输入半径输入半径r计算圆周长计算圆周长c=2*3.14*r计算圆面积计算圆面积s=3.14*r*r输出周长输出周长c输出面积输出面积s程序代码:程序代码:Input rC=2*3.14*rS=3.14*r*rPrint cPrint s算法的执行流程算法的执行流程l顺序结构顺序结构【例【例2】交换变量交换变量a,b的值。的值。1、分析问题:、分析问题:输入数据:输入数据:处理问题:处理问题:输出数据:输出数据:2、设计算法:、设计算法:开始开始结束结束输入变量输入变量a、b输出变量输出变量a、b程序代码:程序代码:Input a,bc=aa=bb=cPrint aPr
4、int bc=aa=bb=c算法的执行流程算法的执行流程l顺序结构顺序结构【例【例3】连续输出连续输出5个个*,设计程序并调试。,设计程序并调试。1、分析问题:、分析问题:输入数据:输入数据:处理问题:处理问题:输出数据:输出数据:2、设计算法:、设计算法:开始开始结束结束输出输出“*”程序代码:程序代码:Print“*”Print“*”Print“*”Print“*”Print“*”输出输出“*”输出输出“*”输出输出“*”输出输出“*”算法的执行流程算法的执行流程l顺序结构顺序结构【例【例19】键盘输入一个二位正整数】键盘输入一个二位正整数n,输出它的十位数,输出它的十位数x。1、分析问题
5、:、分析问题:输入数据:输入数据:处理问题:处理问题:输出数据:输出数据:2、设计算法:、设计算法:int(x)取整函数)取整函数【例【例4】输入任意一个二位正整数】输入任意一个二位正整数n,输出,输出n的十位数。如输入的十位数。如输入45,则输出,则输出4.开始开始结束结束输入二位正整数输入二位正整数n输出输出a十位数十位数a=int(n/10)程序代码:程序代码:Input na=int(n/10)Print a算法的执行流程算法的执行流程l顺序结构顺序结构【例【例19】键盘输入一个二位正整数】键盘输入一个二位正整数n,输出它的十位数,输出它的十位数x。int(x)取整函数)取整函数 取余
6、取余 mod【例【例5】输入任意一个三位正整数】输入任意一个三位正整数n,输出这个三位数各位数字之和,输出这个三位数各位数字之和total。例。例如:输入如:输入456,输出结果为,输出结果为15。开始开始结束结束输入三位正整数输入三位正整数n输出输出total百位数百位数a=int(n/100)程序代码:程序代码:Input na=int(n/100)b=int(n-a*100)/10)c=n mod 10total=a+b+cPrint total十位数十位数b=int(n-a*100)/10)个位数个位数c=n mod 10total=a+b+c算法的执行流程算法的执行流程l分支结构分支
7、结构双分支结构双分支结构 单分支结构单分支结构 算法的执行流程算法的执行流程双分支结构双分支结构 单分支结构单分支结构【例【例24】打印出从键盘输入的两个不相等的数中较大的数。】打印出从键盘输入的两个不相等的数中较大的数。(双分支结构)(双分支结构)算法的执行流程算法的执行流程分支结构分支结构 【例【例25】求分段函数值】求分段函数值。y=x2 2x+1 x3 x0)1 (x0)y=0 (x=0)y=0 (x=0)-1 (x0)-1 (x0)算法的执行流程算法的执行流程分支结构分支结构 单分支结构单分支结构 流程流程图图:【例【例29】分段函数问题。(分支嵌套)】分段函数问题。(分支嵌套)算法
8、的执行流程算法的执行流程分支结构分支结构 【例【例30】购买地铁车票:乘】购买地铁车票:乘1-4 站站 3元元/位;位;5-9站站 4元元/位;位;9站以上站以上5元元/位;输位;输入人数入人数person、站数、站数n,输出应付款,输出应付款pay。(分支嵌套)分支嵌套)流程流程图图:分析问题:分析问题:输入什么数据?输入什么数据?处理什么问题?处理什么问题?输出什么数据?输出什么数据?算法的执行流程算法的执行流程分支结构分支结构 【例【例31】某手机话费套餐规定:每月】某手机话费套餐规定:每月60元,可通话元,可通话300分钟,超过分钟,超过300分钟的部分钟的部分,另按每分钟分,另按每分
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 表示 方法
限制150内