资源描述：
《1、把冰箱门打开2、把大象装进去3、把冰箱门关上》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、算法的概念把大象放进冰箱里需要几步？1、把冰箱门打开2、把大象装进去3、把冰箱门关上在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0~8000元之间,采取怎样的策略才能在较短的时间内说出正确(大体上)的答案呢?第一步:报“4000”；第二步:若主持人说高了(说明答案在0~4000之间),就报“2000”,否则(答数在4000~8000之间)报“6000”；第三步:重复第二步的报数方法取中间数,直至得到正确结果.假设家中生火泡茶有以下几个步骤：a.生火b.将水倒入锅中c.找茶叶d.洗茶壶茶碗e.
2、用开水冲茶请选出一个最优算法（）A.abcdeB.bacdeC.cadbeD.dcabe算法的概念算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。一般来说，“用算法解决问题”可以利用计算机帮助完成。1.可执行性2.确定性3.有限性4.有输入信息的说明5.有输出结果的说明算法的要求算法的表示描述算法可以有不同的方式,常用的有自然语言、程序框图、程序设计语言、伪代码等.自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果
3、算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.(1)自然语言(2)程序框图(3)程序设计语言1.1.2程序框图中讲解1.2基本算法语句中讲解、一位商人有9枚银元，其中有1枚略轻的是假银元。你能用天平（不用砝码）将假银元找出来吗？按照这样的理解,我们可以设计出很多具体数学问题的算法.下面看几个例子:第一步:将9枚金币平均分成三组,将其中两组放在天平的两边.如果天平平衡,则假的金币必定在另外一组;如果天平不平衡,则假的金币必定在较轻的一组;第二步:将有假金币的一组金币中,取出两枚金币,分别放在天平的两边.如果天平平衡,则假的金币必定是剩余的;如果天平不平衡,则假的金币
4、必定在较轻的一边.、一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河.第一步:农夫带羊过河;第二步:农夫独自回来;第三步:农夫带狼过河;第四步:农夫带羊回来;第五步:农夫带蔬菜过河;第六步:农夫独自回来;第七步:农夫带羊过河.、给出求1+2+3+4+5+6的一个算法.解法1.按照逐一相加的程序进行.第一步:计算1+2,得3;第二步:将第一步中的运算结果3与3相加得6;第三步:将第二步中的运算结果6与4相加得10;第四步:
5、将第三步中的运算结果10与5相加得15;第五步:将第四步中的运算结果15与6相加得21.解法2.可以运用下面公式直接计算.第一步:取n=6;第二步:计算;第三步:输出计算结果.点评:解法1繁琐,步骤较多;解法2简单，步骤较少.找出好的算法是我们的追求目标.例1.任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.第一步：判断n是否等于2.若n=2，则n是质数；若n>2，则执行第二步.第二步:依次从2～（n－1）检验是不是n的因数，即整除n的数,若有这样的数，则n不是质数；若没有这样的数，则n是质数.评析:这是判断一个大于1的整数n是否为质数的最基本算法.例2.
6、用二分法设计一个求方程x2-2=0的近似根的算法.第一步：令f(x)=x2-2，因为f(1)<0，f(2)>0,所以设a=1,b=2.第二步：令m=,判断f(m)是否为0.若是，则m为所求；若否，则继续判断f(a)·f(m)大于0还是小于0.算法分析:回顾二分法解方程的过程,并假设所求近似根与精确解的差的绝对值不超过0.005,则不难设计出以下步骤：第三步：若f(a)·f(m)>0，则令a=m；否则，令b=m.第四步:判断
7、a-b
8、<0.005是否成立？若是，则a或b(或任意值)为满足条件的近似根；若否，则返回第二步.评析:实际上,上述步骤就是在求的近似值.于是开区间中的实数都是
9、满足假设条件的原方程的近似根.1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.第一步:输入任意一个正实数r；第二步:计算圆的面积:S=πr2;第三步:输出圆的面积S.课堂练习(P4练习1)2.任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.第一步：依次以2~(n-1)为除数去除n,检查余数是否为0,若是,则是n的因数;若不是,则不是n的因数.第二步：在n的因数中加入1和n.第三步：输出n的所有因数.课堂练习(P4练习2)3.你要乘火车去外地办一件急事,
