《算法及其实现》PPT课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,3.4,算法及其实现,案例一：,一个农夫带着一条狼、一头山羊和一篮蔬菜要过河当他来到渡口时发现过河的小船除了能装下自己之外，只能再带,1,样东西过河这使他有点犯愁了，因为如果农夫不在场的情况下，狼会吃羊，羊会吃蔬菜请同学们帮助农夫解决安全过河问题什么是算法？,所谓算法，就是,解题方法的精确描述,是指在使用计算机解题前，需要将解题方法转换成,一系列,具体的在计算机上可执行的,步骤,，这些步骤能够清楚的反映解题方法一步步“怎么做”的过程，这个过程就是通常所说的算法案例二：,泡 茶,方法甲,方法乙,方法丙,洗开水壶,灌凉水,洗茶壶,洗茶杯,拿茶叶,泡茶喝,洗开水壶,洗茶壶,洗茶杯,拿茶叶,灌凉水,烧开水,泡茶喝,拿茶叶,洗茶壶,洗茶杯,泡茶喝,烧开水,洗开水壶,洗开水壶,洗开水壶,洗茶壶,洗茶杯,拿茶叶,灌凉水,烧开水,泡茶喝,洗开水壶,灌凉水,拿茶叶,洗茶壶,洗茶杯,泡茶喝,烧开水,烧开水,最剩时间,洗开水壶,洗开水壶,对同一个问题，有时可以有不同的解题方法和步骤。

一般情况下,尽可能采用简单省时的和步骤少的方法去解决问题这就要求人们设计或选择合适的算法结 论,算法的特点,1,、,有穷性,：在有限操作步骤内可以完成,2,、,确定性,：步骤清晰无误，不会产生歧义,3,、,可行性,：任何一个操作步骤在现有计算机软硬件条件下和逻辑思维中都能够实施实现4,、,有,0,到多个输入,5,、,有,1,到多个输出,算法的表示,一、使用自然语言描述算法,二、使用流程图描述算法,三、使用伪代码（计算机语言）描述算法,程序体验,已知三角形的三边,a,b,c,的长，求它的面积,自然语言描述：,1,、输入,a,b,c,的值,2,、求出半周长,p=(a+b+c)/2,3,、面积,s=p*(p-a)*(p-b)*(p-c),的平方根,4,、输出,s,的值,程序代码：,Input a,b,c,p=(a+b+c)/2,s=sqr(p*(p-a)*(p-b)*(p-c),Print s,End.,顺序结构,出租车计价问题,问题描述,:,出租车计价方案,:,路程在,3,公里以内按,8,块钱起步价计算；路程在,3,公里以上,超出,3,公里部分按每公里,1.5,块累加计算,请你帮出租车司机设计一个计算车费的程序。

算法：,1,、输入出租车行使路程,p,2,、将,p,与,3,公里做比较,3,、如果,p=3,，则计算,s=8,4,、否则,s=8+(p-3)*1.5,5,、输出,s,的值,输出变量,s,的值,结束,s,8,p=3?,开始,输入变量,p,值,s,8+(p-3)*1.5,Y,N,Input p,If p=3 then,s=8,Else,s=8+(p-3)*1.5,End if,Print s,end,分支结构,Input n,F=1,i=1,While i=n,f=f*I,i=i+1,Wend,Print f,end,结束,输入变量,n,的值,f,1,I,1,in?,F,f*I,I,I+1,输出变量,f,的值,开始,Y,N,求,n,阶乘,循环结构,课堂练习,1,、比较两个同学的身高，输出较高的那个同学的身高值2,、计算,1+2+3+,9999,的值，并输出结果。