算法及其表示(第1课)ppt课件.ppt

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

1、3.4算法及其实现算法及其表示淳安中学技术组　徐飞翔看书本61~62页思考以下问题1.算法的含义2.算法的表示3.算法的特征神父过河的问题三个神父和三个魔鬼过河：当一边魔鬼的数量多于神父的数量时，魔鬼会把神父吃掉。一条船最多做两个，每次必须有人开船。计算机解决问题的过程具体问题分析问题设计算法编写程序调试程序得到答案算法概念算法是解题方法的精确描述。（解题的方法和步骤）从广义角度来看，生活中处处有算法，并不只有数学中存在算法。如乐谱、菜谱、广播操图解等。问题：有同学做过饭菜没有？你是怎样操作的？假设煮饭、炒菜为同

2、一个锅，需通过洗菜和切菜、做饭、炒菜三个环节来完成一顿饭菜，你会选择下面哪种方法来操作？为什么？t炒菜做饭洗菜、切菜做饭炒菜洗菜、切菜炒菜洗菜、切菜做饭炒菜做饭洗菜、切菜方法一方法二方法三方法四面对同一个问题，通常有很多解决问题的方法和步骤，我们一般尽可能采用简单省时的和步骤最少的方法来解决问题。算法表示为了表示一个算法，可以用不同的形式，常用的算法表示形式有：自然语言、流程图和计算机语言等。1、自然语言用自然语言能够表示一些简单的算法，但对于一些复杂的算法，用自然语言来描述容易出现“二义性”，或者必须用冗长的语

3、言才能说清楚。例如：“老王对老张说他儿子去西部支教了”。①老王对老张说：“我儿子去西部支教了”。这句话存在二义性。请问是谁的儿子去支教了，是老王的，还是老张的，还是其他人的儿子去支教了？我们不清楚，所以要用详细的语言来描述。②老王对老张说：“你儿子去西部支教了”。③老王对老张说：“李四儿子去西部支教了”。2、流程图流程图符号及其功能：用自然语言和流程图来设计同一问题的算法：任意输入的三个整数x、y、z，找出并输出其中的最大值。用自然语言描述算法：输入变量x、y和z的值；比较x和y。如果x＞y，则x存入以max命名

4、的存储单元中；否则，y送max。比较z和max。如果z＞max，则将z送max。输出结果max。练习：输入a、b的值，输出a、b之和。请自然语言描述算法。用流程图描述算法：练习：输入a、b的值，输出a、b之和。请用流程图描述算法。用计算机语言描述算法：练习：输入a、b的值，输出a、b之和。请用流程图描述算法。Privatesubcommand1_click()Dimx,y,zAsintegerDimmaxAsintegerx=val(text1.text)y=val(text2.text)z=val(text3.

5、text)ifx>ythenmax=xelsemax=yendififmax

6、出！一个算法执行结束之后必须有数据处理结果输出，哪怕是输出错误的数据结果，没有输出的算法使毫无意义的。此题无解也是一种输出！1.可以用算法描述“输出所有的偶数”这一问题吗？为什么？——————————————————————————2.下列关于算法的描述中，正确的是（）A.算法的有穷性就是指在合理时间内能够完成全部操作B.任何一个算法都必须要有数据输入C.确定性是指每一个步骤都要足够简单，是实际能做的D.算法可以没有输出课堂练习巩固练习课本１、有两个瓶子Ａ和Ｂ，分别盛放醋和酱油，如果要将它们所盛的内容互换，即Ａ瓶

7、原来盛醋，现改为盛酱油，Ｂ瓶则相反。请用自然语言来描述实现这一转换的算法。２、输入三个数，判断它们是否能成为一个三角形的三条边的长度，若能则输出“能”，否则输出“不能”。请用流程图描述本题的算法。（提示：形成三角形的条件是两边之和大于第三边，两边之差小于第三边。）答案1、①借用瓶子C；②把A瓶中的醋倒入C瓶中；③把B瓶中的酱油倒入A瓶中；④再把C瓶中的醋倒入B瓶中。２、总结算法是解题方法的精确描述。同一个问题，存在多种解决方法和步骤，我们尽可能选用最简便和步骤少的方法去解决问题。我们可使用自然语言、流程图、计算机

8、语言等形式来表示算法。