《算法的描述与设计》ppt课件

《《算法的描述与设计》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2、算法是在有限步骤内求解某一问题所使用的定义明确的规则。复习：1、有穷性2、确定性3、零个或多个输入4、至少一个输出5、可行性算法：1、算法是解决问题的方法和步骤算法与算法的特征算法的描述与设计本节主要了解内容数据结构算法程序+=例：超市苹果进行打折促销，苹果正常售价是1.5元/斤，若买5斤以上售价打九折，为给收银员编写一个付款程序请你设计算法并描述出来(从称重开始到付款结束)。第一步：称重第二步：判断是否超过5斤第三步：超过5斤原价9折付款，不超5斤原价付款X=val(inputbox(“请输入苹果的重量”）)IFX>5THENX=1.5*X*0.9ELSEX=1.5

2、*XENDIFPrint“应付款S=”；S？计算机只懂得执行人给定的指令编程过程：开始分析问题设计算法运行程序验证结果编写程序问题解决算法的描述：过河问题的解决步骤：船夫带羊过河，羊留下，船夫返回船夫带狼过河，狼留下，带羊返回船夫带菜过河，菜留下，船夫返回船夫带羊过河自然语言算法的描述流程图以过河问题为例船夫带狼过河，狼留下，带羊返回船夫带羊过河，羊留下，船夫返回船夫带菜过河，菜留下，船夫返回船夫带羊过河开始结束流程图的常用符号图形名称功能开始/结束框表示算法的开始和结束输入输出框表示算法中变量的输入和输出处理框表示算法中变量的计算和赋值判断框表示算法中的条件判断流程线表

3、示算法中的流向综合练习：设计算法并描述有两个相同的杯子A和B,分别盛放酒和醋，要求将两个杯中的液体互换，即A中放酒，B中放醋，请讨论解决这一问题的具体步骤，并描述算法。参考算法：2、把A杯中的酒倒入C杯中1、找一个空杯子C3、把B杯中的醋倒入A杯中4、把C杯中的酒倒入B杯中5、完成交换开始找一个空杯子CCA结束ABBC探究：讨论，设计计算1+2+3+……+10的和，并绘制流程图求1+2+3+4+……+10的和开始设S初值为0……输出s结束Ss+2Ss+1ss+10开始设S初值为0s(1+10)*10/2输出s结束ss+i开始设S初值为0,i初值为1输出s结束ii+1i<=

4、10否是算法的描述：伪代码输入XIFX>5THENX=1.5*X*0.9ELSEX=1.5*XENDIF输出SX=val(inputbox(“请输入苹果的重量”）)IFX>5THENX=1.5*X*0.9ELSEX=1.5*XENDIFPrint“应付款S=”；S介于自然语言和计算机语言之间的一种算法描述算法的描述：1、自然语言2、流程图3、伪代码机器语言程序设计语言的发展历程汇编语言高级语言机器语言程序设计语言的发展历程汇编语言高级语言指令序号机器指令指令说明指令功能11011000000000101操作码：表示数据传输左操作数：0号寄存器右操作数：表示数5把加数5送到

5、0号寄存器中20000010000001100操作码：表示加法功能左：表示0号寄存器右：表示数12把0号寄存器中的数字与另一数字相加，结果存在0号寄存器中311110100停止功能停止操作机器语言程序设计语言的发展历程汇编语言高级语言指令序号汇编语言指令指令功能1MovAL,5把加数5送到累加器AL中2ADDAL,12把累加器AL中的内容与另一数相加，结果存在累加器AL中（即完成5+12的操作）3HLT停止操作机器语言程序设计语言的发展历程汇编语言高级语言Print5+12编译程序解释程序一、程序、程序设计、程序设计语言二、程序设计语言的发展历程三、算法的描述和设计本节了

6、解内容