3.4算法及其实现

《3.4算法及其实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、3.4算法及其实现3.4算法及其实现在小品《钟点工》中，宋丹丹讲了这样一个笑话：说要把大象装冰箱，一共分几步？第一步先把冰箱门打开第二步把大象放进去第三步把冰箱门关上。3.4算法及其实现总结:算法的理解1.什么是算法?算法的概念：算法是解题方法的描述。“算法”的含义十分广泛，并不是只有“计算”的问题才有算法。1.一元二次方程ax2+bx+c=0的解法是算法。2.乐谱是乐队演奏的算法，菜谱是厨师做菜的算法。3.计算机的操作步骤等都是算法。3.4算法及其实现3.4算法及其实现2.算法的特点:算法的特点

2、是求解步骤必须是有限的,而且每个环节都必须是明确和可行的。3.4算法及其实现3.4算法及其实现例如：泡茶。算法1：第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。算法2：第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。著名数学家华罗庚“烧水泡茶”的两个算法。对同一问题，可以有不同的解题方法和步骤。3.4算法及其实现3.4算法及其实现请同学思考一下这两个算法有什么区别？哪个算法更高效？结论：算法有优劣。处理问题时算法应择优。3.4算法及其实现计算机解决问题的基本过程分析问题

3、设计算法编写算法调试运行检测结果3.4算法及其实现3.算法的表示自然语言(P67图3.4.1泡茶问题)流程图计算机语言低级语言高级语言机器语言汇编语言PascalVisualbasicC++Java下面举例说明他们的区别:（只是简单的模拟，实际情况还要复杂）   计算数学算式1+2，计算机各种语言实现方法如下：      机器语言：101100010010      汇编语言：ADD1，2高级语言：1+23.4算法及其实现3.算法的表示自然语言就是人们日常使用的语言,可以是汉语、英语或数学语

4、言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是通常所用文字会比较冗长，还容易出现“歧义性”.3.4算法及其实现3.算法的表示流程图是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法形象直观。美国国家标准化协会（ANSI）规定了流程图符号。1.处理框（）：框中指出要处理的内容，有出口和入口。2.输入、输出框（）：表示输入和输出数据。3.判断框（）：表示条件判断及产生分支的情况。4.连接框（）：连接因页面写不下而断开的流程线。5.流程线（）：有

5、向线段，控制流程方向。6.开始、结束框（）：表示本段算法的开始或结束。3.4算法及其实现算法描述试一试：例如：设计一个算法，对任意输入的三个整数X，Y和Z，找出并输出其中的最大值。算法分析：比较X和Y，得到一个较大值MAX，再MAX与Z比较，将两者中较大的值作为结果输出。自然语言：输入变量x、y、z的值。比较x、y。若x>y，则x存入以max命名的存储单元；否则，y存入max。比较z和max。若z>max，则将z送入max。输出结果max。3.4算法及其实现流程图maxxx>y?输出变量max的

6、值开始结束输入变量x、y和z的值maxyz>max?maxzYNYN例：求三个数的最大值。3.4算法及其实现计算机语言：Inputx,y,zIFx>ythenmax=xElsemax=yEndifIfz>maxthenmax=zEndifPrintmaxEnd3.4算法及其实现程序设计实例所谓程序，简单地说是一系列计算机指令（命令、语句）的有序组合，计算机通过运行该组指令，完成预期的操作。从一个问题的提出，模型的建立，算法的设计，程序的编制修改，一直到程序正确运行的整个过程就是程序设计。3.4

7、算法及其实现YN条件?执行a执行b开始结束开始YN执行a条件?执行b结束分支结构和循环结构的异同:3.4算法及其实现练习1:画出“我们走路时躲避障碍”这个过程的流程图YN有障碍吗?往前直走开始结束躲避障碍观察道路情况分支结构3.4算法及其实现练习2．在抽屉中寻找东西的过程。NY寻找开始结束找到了吗?拿东西循环结构3.4算法及其实现3.4算法及其实现