算法及其实现课件.ppt
算法及其实现课件 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望案例一：案例一：一个农夫带着一条狼、一头山羊和一篮一个农夫带着一条狼、一头山羊和一篮蔬菜要过河。当他来到渡口时发现过河的蔬菜要过河。当他来到渡口时发现过河的小船除了能装下自己之外，只能再带小船除了能装下自己之外，只能再带1样样东西过河。这使他有点犯愁了，因为如果东西过河。这使他有点犯愁了，因为如果农夫不在场的情况下，狼会吃羊，羊会吃农夫不在场的情况下，狼会吃羊，羊会吃蔬菜。请同学们帮助农夫解决安全过河问蔬菜。请同学们帮助农夫解决安全过河问题。题。所谓算法，就是所谓算法，就是解题方法的精确描解题方法的精确描述述。是指在使用计算机解题前，需要。是指在使用计算机解题前，需要将解题方法转换成将解题方法转换成一系列一系列具体的在计具体的在计算机上可执行的算机上可执行的步骤步骤，这些步骤能够，这些步骤能够清楚的反映解题方法一步步清楚的反映解题方法一步步“怎么做怎么做”的过程，这个过程就是通常所说的的过程，这个过程就是通常所说的算法。算法。案例二：案例二：泡泡 茶茶洗开洗开水壶水壶灌凉水灌凉水洗茶壶洗茶壶洗茶杯洗茶杯拿茶叶拿茶叶 泡茶喝泡茶喝洗开洗开水壶水壶洗茶壶洗茶壶洗茶杯洗茶杯拿茶叶拿茶叶灌凉水灌凉水烧开水烧开水 泡茶喝泡茶喝拿拿茶茶叶叶洗洗茶茶壶壶洗洗茶茶杯杯泡茶喝泡茶喝烧开水烧开水洗开洗开水壶水壶洗开洗开水壶水壶洗开洗开水壶水壶洗茶壶洗茶壶洗茶杯洗茶杯拿茶叶拿茶叶灌凉水灌凉水烧开水烧开水 泡茶喝泡茶喝洗开洗开水壶水壶灌凉水灌凉水拿拿茶茶叶叶洗洗茶茶壶壶洗洗茶茶杯杯泡茶喝泡茶喝烧开水烧开水烧开水烧开水最剩时间最剩时间洗开洗开水壶水壶洗开洗开水壶水壶 对同一个问题，有时可以有不同对同一个问题，有时可以有不同的解题方法和步骤。一般情况下的解题方法和步骤。一般情况下,尽尽可能采用简单省时的和步骤少的方可能采用简单省时的和步骤少的方法去解决问题。这就要求人们设计法去解决问题。这就要求人们设计或选择合适的算法。或选择合适的算法。1、有穷性有穷性：在有限操作步骤内可以完成：在有限操作步骤内可以完成2、确定性确定性：步骤清晰无误，不会产生歧义：步骤清晰无误，不会产生歧义3、可行性可行性：任何一个操作步骤在现有计算机软硬件条：任何一个操作步骤在现有计算机软硬件条件下和逻辑思维中都能够实施实现。件下和逻辑思维中都能够实施实现。4、有有0到多个输入到多个输入5、有有1到多个输出到多个输出一、使用自然语言描述算法一、使用自然语言描述算法 二、使用流程图描述算法二、使用流程图描述算法 三、使用伪代码（计算机语言）三、使用伪代码（计算机语言）描述算法描述算法 程序体验 已知三角形的三已知三角形的三边边a,b,c的的长长，求它的面，求它的面积积自然语言描述：1、输入a,b,c的值2、求出半周长p=(a+b+c)/23、面积s=p*(p-a)*(p-b)*(p-c)的平方根4、输出s的值程序代程序代程序代程序代码码码码：Input a,b,cInput a,b,cp=(a+b+c)/2p=(a+b+c)/2s=sqr(p*(p-a)*(p-b)*(p-c)s=sqr(p*(p-a)*(p-b)*(p-c)Print sPrint sEnd.End.顺顺序序结结构构 出租车计价问题出租车计价问题问题描述问题描述:出租车计价方案出租车计价方案出租车计价方案出租车计价方案:路程在路程在路程在路程在3 3公里以内按公里以内按公里以内按公里以内按8 8块钱起步块钱起步块钱起步块钱起步价计算；路程在价计算；路程在价计算；路程在价计算；路程在3 3公里以上公里以上公里以上公里以上,超出超出超出超出3 3公里部分按每公里公里部分按每公里公里部分按每公里公里部分按每公里1.51.5块累块累块累块累加计算加计算加计算加计算,请你帮出租车司机设计一个计算车费的程序。请你帮出租车司机设计一个计算车费的程序。请你帮出租车司机设计一个计算车费的程序。请你帮出租车司机设计一个计算车费的程序。算法：算法：1、输入出租车行使路程、输入出租车行使路程 p2、将、将p与与3公里做比较公里做比较3、如果、如果p=3，则计算，则计算s=84、否则、否则s=8+(p-3)*1.55、输出、输出s 的值的值输出变量s的值结束s 8p=3?开始输入变量p值s 8+(p-3)*1.5YNInput pIf p=3 then s=8Else s=8+(p-3)*1.5End ifPrint send分支分支结构结构 Input nF=1i=1While i=n f=f*I i=i+1WendPrint fend结束结束输入变量输入变量n的值的值f 1I 1in?F f*II I+1输出变量输出变量f的值的值开始开始YN 求求n阶阶乘乘循环循环结构结构课堂练习1、比较两个同学的身高，输出较高的那个同学的身高值。2、计算1+2+3+9999的值，并输出结果。
