算法及其实现

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

1、算法及其实现XXXXX中学XXX思考：一个农夫带着一条狼、一头山羊和一篮蔬菜要过河。当他来到渡口时发现过河的小船除了能装下自己之外，只能再带1样东西过河。这使他有点犯愁了，因为如果农夫不在场的情况下，狼会吃羊，羊会吃蔬菜。请同学们帮助农夫解决安全过河问题。解决方法一步骤一：农夫先带着羊乘船过河。步骤二：农夫回来后再将狼乘船过河。步骤三：将狼渡完河时，把羊再带回来。步骤四：把羊放下将蔬菜乘船过河步骤五：最后农夫回来再带着羊乘船过河。解决方法二步骤一：农夫先带着羊乘船过河。步骤二：农夫回来后再将蔬菜乘船过河。步骤三：将蔬菜渡完河时，把羊再带回来。步骤四：把

2、羊放下将狼乘船过河步骤五：最后农夫回来再带着羊乘船过河。什么是算法？所谓算法，就是解决方法的精确描述。是指在使用计算机解决问题前，需要将解决方法转换成一系列具体的在计算机上可执行的步骤，这些步骤能够清楚的反映解题方法一步步“怎么做”的过程，这个过程就是通常所说的算法。为解决一个问题而采用的方法和步骤，就称为算法。算法的表示一、使用自然语言描述算法三、使用流程图描述算法二、使用伪代码描述算法实例：学校上体育课，一般在操场上课，遇到下雪和下雨天，改到室内上课。1、自然语言我们可以用汉语，加上一些必要的数学符号来描述算法。今天下午第一节课是体育课，如果不下雨

3、或不下雪就在操场上，否则在教室上2、伪代码（介于自然语言和计算机语言之间）：伪代码使用某些程序设计语言中的控制结构，来描述算法中各步骤的执行次序和模式。使用自然语言、数学符号或者其它符号，来表示计算步骤要完成的处理或者需要涉及的数据。开始准备上体育课雨天或雪天?在操场上课在室内上课结束YN3、流程图表示流程图中常用的符号思考开始Xmod2=0？结束YN当X=15时，输出结果？Mod是求余运算符即用来计算X除以2的余数是多少输入X输出X输出2X小结：1、什么是算法？2、算法的表示（自然语言、伪代码、流程图）流程图常用的几种符号课后思考：给出三个数a、b、

4、c，请问如何判断出最大数？并画出流程图Thankyou!