算法及其实现课件.ppt

《算法及其实现课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、3.4算法及其实现思考？把大象放入冰箱需几步?第一步打开冰箱门第二步把大象放进去第三步关闭冰箱门有两个瓶子A和B，A瓶装有雪碧，B瓶是可乐，问如何把雪碧和可乐互换。即A瓶原来雪碧，现改为盛可乐，B瓶则相反。解决实际生活中问题的方法和步骤农夫的问题……农夫、狼、山羊和蔬菜过河问题。一个农夫带着一条狼、一头山羊和一篮蔬菜过河，但只有一条小船，并且每次只能让农夫带一样东西过河。农夫在场的情况下一切相安无事，一旦农夫不在，狼会吃羊，羊会吃蔬菜。问聪明的农夫如何解决过河问题。思考要使农夫能安全地将这三样东西带过河，请说一说你的渡河方案。解一：解二：1、农夫带羊过河2、农夫回来3、把狼带过河4、把

2、羊带回来5、带蔬菜过河6、农夫回来7、把羊带过河1、农夫带羊过河2、农夫回来3’、带蔬菜过河4、把羊带回来5’、把狼带过河6、农夫回来7、把羊带过河总结:算法的理解1.什么是算法?算法的概念：算法是解题方法的描述。“算法”的含义十分广泛，并不是只有“计算”的问题才有算法。1.一元二次方程ax2+bx+c=0的解法是算法。2.乐谱是乐队演奏的算法，菜谱是厨师做菜的算法。3.计算机的操作步骤等都是算法。2.算法的特征？算法的特点是求解步骤必须是有限的,而且每个环节都必须是明确和可行的。1.有穷性:一个算法必须保证执行有限步之后结束2.明确性：算法的每一步必须有确切的含义3.可行性：算法原则

3、上能够精确的运行，而且人们用笔和纸做有限次运算后即可完成4.输入：一个算法有0个或多个输入5.输出：一个算法有一个或多个输出例如：泡茶。算法1：第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。算法2：第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。著名数学家华罗庚“烧水泡茶”的两个算法。对同一问题，可以有不同的解题方法和步骤。请同学思考一下这两个算法有什么区别？哪个算法更高效？结论：算法有优劣，处理问题时算法应择优。计算机解决问题的基本过程分析问题设计算法编写程序调试运行检测结果5.算法的表示自然语言(P62图3.4.1泡茶问题)流程图计算机语言低级语言高级语

4、言机器语言汇编语言PascalVisualbasicC++Java下面举例说明他们的区别:（只是简单的模拟，实际情况还要复杂）   计算数学算式1+2，计算机各种语言实现方法如下：      机器语言：101100010010      汇编语言：ADD1，2高级语言：1+2自然语言叔叔亲了我妈妈也亲了我自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等。用自然语言描述算法的优点是通俗易懂，当算法中的操作步骤都是顺序执行时比较容易理解。缺点是通常所用文字会比较冗长，还容易出现“歧义性”。流程图流程图是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法形象直观。美

5、国国家标准化协会（ANSI）规定了流程图符号。1.处理框（）：框中指出要处理的内容，有出口和入口。2.输入、输出框（）：表示输入和输出数据。3.判断框（）：表示条件判断及产生分支的情况。4.连接框（）：连接因页面写不下而断开的流程线。5.流程线（）：有向线段，控制流程方向。6.开始、结束框（）：表示本段算法的开始或结束。算法描述试一试：例如：设计一个算法，对任意输入的三个整数X，Y和Z，找出并输出其中的最大值。算法分析：比较X和Y，得到一个较大值MAX，再用MAX与Z比较，将两者中较大的值作为结果输出。自然语言：输入变量x、y、z的值。比较x、y。若x>y，则x存入以max命名的存储单

6、元；否则，y存入max。比较z和max。若z>max，则将z送入max。输出结果max。流程图maxxx>y?输出变量max的值开始结束输入变量x、y和z的值maxyz>max?maxzYNYN开始、结束框处理框判断框输入、输出框流程线流程图的几种符号例：求三个数的最大值。图框内的符号“←”是赋值号，表示将赋值号右边的表达式运算的结果值存入左边的变量。例如，“max←x”、i←i+1计算机语言：Inputx,y,zIFx>ythenmax=xElsemax=yEndifIfz>maxthenmax=zEndifPrintmaxEnd把华氏温度值转换成摄氏温度值自然语言算法表示：（

7、1）输入华氏温度值，存入变量发f中（2）c←(f-32)x5÷9(3)输出摄氏温度值CVb语言描述算法PrivateSubCommand1_Click()f=Val(Text1.Text)输入华氏温度fc=(f-32)*5/9使用公式计算摄氏温度cText2.Text=Str(c)将计算结果c输出EndSub程序运行时，在文本框对象Text1中输入华氏温度F，点击命令对象Command1后，代码开始执行。程序设计实例流程图表示C←(f-32)*