趣味数学题---郴州教科网.pptVIP

算法和算法的描述 趣味题 一个农夫带一条狼一头山羊和一篮蔬菜要过河，但是只有一条小船。乘船时，农夫只能带一样东西。当农夫在场时，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。请设计一个方案，使农夫安全地将这三样东西安全渡河。 同学们现在想一想，他们怎样渡过河去？ 【方案一】 第一步：农夫带羊过河，空手回来； 第二步：农夫带蔬菜过河，带羊回来； 第三步：农夫带狼过河，空手回来； 第四步：农夫带羊过河； 第五步：达到目的，结束。 什么是算法？ 在计算机中，算法通常是指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是明确的和有效的，而且能够在有限步之内完成。 输入两个数，并求和。 自然语言： 流程图： * * 著名的计算机科学家尼克劳斯?沃思指出 算法+数据结构=程序 【方案二】 第一步：农夫带羊过河，空手回来； 第二步：农夫带狼过河，带羊回来； 第三步：农夫带蔬菜过河，空手回来； 第四步：农夫带羊过河； 第五步：达到目的，结束。 返回 描述算法的方法 1、自然语言：即用人们日常使用的语言和数学语言描述的算法（小时钟） 2、流程图：即用一组标准的图形符号来描述算法。 3、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。 探究： 第一步：输入第一个加数 第二步：输入第二个加数 第三步：将两个加数求和 第四步：输出和 流程图元件 开始 输入a 输入b S=a+b 结束 输出S 第一步：输入数字a 第二步：输入数字b 第三步：将a+b的值赋给S 第四步：输出S 算法的特征 算法要有一个清晰的起始步，表示处理问题的起点，且每一个步骤只能有一个确定的后继步骤( )，从而组成一个步骤的有限序列( )；要有一个终止步(序列的终止)表示问题得到解决或不能得到解决；每条规则必须是确定的、可行的( )、不能存在二义性。算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据( )和数据( )的步骤。 1算法的确定性 2算法的有穷性 3算法的可行性 4输入(0个或多个) 5输出（至少一个） 实践练习 :猴子吃桃 一天，小猴子从树上摘下若干个桃子，当即吃了一半，觉得不过瘾，又吃了一个。第二天小猴子接着吃剩下的一半，还觉得不过瘾，又吃了一个。以后每天都是吃前一天剩下的一半后，就再多吃了一个。到第四天，只剩下一下桃子。试设计一个算法流程图，求小猴子第一天摘下了多少个桃子。 开 始 N=1 I=1 结 束 I=4? I=I+1 N=(N+1)*2 Y N 输出N