算法及其实现高中教育精选篇1321.pptVIP

XXXXX中学 XXX 思考： 一个农夫带着一条狼、一头山羊和一篮蔬菜要过河。当他来到渡口时发现过河的小船除了能装下自己之外，只能再带1样东西过河。这使他有点犯愁了，因为如果农夫不在场的情况下，狼会吃羊，羊会吃蔬菜。请同学们帮助农夫解决安全过河问题。 步骤一：农夫先带着羊乘船过河。 步骤二：农夫回来后再将狼乘船过河。 步骤三：将狼渡完河时，把羊再带回来。 步骤四：把羊放下将蔬菜乘船过河 步骤五：最后农夫回来再带着羊乘船过河。 步骤一：农夫先带着羊乘船过河。 步骤二：农夫回来后再将蔬菜乘船过河。 步骤三：将蔬菜渡完河时，把羊再带回来。 步骤四：把羊放下将狼乘船过河 步骤五：最后农夫回来再带着羊乘船过河。 所谓算法，就是解决方法的精确描述。是指在使用计算机解决问题前，需要将解决方法转换成一系列具体的在计算机上可执行的步骤，这些步骤能够清楚的反映解题方法一步步“怎么做”的过程，这个过程就是通常所说的算法。 为解决一个问题而采用的方法和步骤， 就称为算法。 一、使用自然语言描述算法 三、使用流程图描述算法 二、使用伪代码描述算法 实例：学校上体育课，一般在操场上课，遇到下雪和下雨天，改到室内上课。 1、自然语言 我们可以用汉语，加上一些必要的数学符号来描述算法。 今天下午第一节课是体育课，如果 不下雨或不下雪就在操场上，否则 在教室上 2、伪代码（介于自然语言