3.4算法及其实现.pptVIP

3.4算法及其实现 案例一： 一个农夫带着一条狼、一头山羊和一篮蔬菜要过河。当他来到渡口时发现过河的小船除了能装下自己之外，只能再带1样东西过河。这使他有点犯愁了，因为如果农夫不在场的情况下，狼会吃羊，羊会吃蔬菜。请同学们帮助农夫解决安全过河问题。 所谓算法，就是解题方法的精确描述。是指在使用计算机解题前，需要将解题方法转换成一系列具体的在计算机上可执行的步骤，这些步骤能够清楚的反映解题方法一步步“怎么做”的过程，这个过程就是通常所说的算法。 案例二： 泡 茶 洗开水壶 灌凉水 洗茶壶 洗茶杯 拿茶叶 泡茶喝 洗开水壶 洗茶壶 洗茶杯 拿茶叶 灌凉水 烧开水 泡茶喝 拿茶叶 洗茶壶 洗茶杯 泡茶喝 烧开水 洗开水壶 洗开水壶 洗开水壶 洗茶壶 洗茶杯 拿茶叶 灌凉水 烧开水 泡茶喝 洗开水壶 灌凉水 拿茶叶 洗茶壶 洗茶杯 泡茶喝 烧开水 烧开水 最剩时间 洗开水壶 洗开水壶 对同一个问题，有时可以有不同的解题方法和步骤。一般情况下,尽可能采用简单省时的和步骤少的方法去解决问题。这就要求人们设计或选择合适的算法。 1、有穷性：在有限操作步骤内可以完成 2、确定性：步骤清晰无误，不会产生歧义 3、可行性：任何一个操作步骤在现有计算机软硬件条件下和逻辑思维中都能够实施实现。 4、有0到多个输入 5、有1到多个输出 一、使用自