第1.1.1节 算法的概念第1套分析.pptVIP

答：分三步： 第一步：打开冰箱门 第二步：把大象装冰箱 第三步：把冰箱门关上 问： 要把大象装冰箱， 分几步？ 1、小品“钟点工”片段 算法 2、现有九枚硬币，有一枚略重，你能用天平(不用砝码) 将其找出来吗？设计一种方法，解决这一问题. 第一步：把九枚硬币平均分成三份，取其中两份放天平上称，若平衡则重的在剩下的一份里，若不平衡则在重的一份里； 第二步：在重的一份里取两枚放天平的两边，若平衡则剩下的一枚就是所找的，若不平衡则重的那枚就是所要找的。 3、猜商品价格: 第一步 报4000; 第二步 若正确，就结束,若高了,则报2000. 若低了,则报6000; 第三步 重复第二步的报数方法，直到得出正确结果. 一商品价格在0～8000元之间，问竞猜者采取什 么策略才能在较短时间内猜出商品价格？ 写出二元一次方程组　　　　　　的解题过程 ① ② 解：第一步，由①得x=2y-1；③ 第二步，将③代入②解得y=3/5 ； ④ 思考：对于一般的二元一次方程组来说，上述步骤应该怎样进一步完善？ 问题一： 第三步， 将④ 代入③ ，解得x=1/5.　 思考:根据上述分析，你能归纳出算法的概念吗？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 讲授新课 . . . . . . . （广义）完成某项工作的方法和步骤 （教材） （现代）可以用计算机来解决的一类问题的程序和步骤. 思考？ 请你根据前面两个问题总结 一下算法有哪些特点和要求？ 1、有限性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法对每一个步骤都有确切的，能有效执行且得到确定结果的，不能模棱两可。 3、顺序与可行性 算法中的每下一个步骤都是在上一个步骤完成才能执行，并且每一步都是可以完成的。 求解某一个问题的解法不一定是唯一的，对于同一个 问题可以有不同的解法。 4、不唯一性 算法的步骤设计 例1： （1）设计一个算法判断7是否为质数。 （2）设计一个算法判断35是否为质数。 （3）设计一个算法判断2011是否为质数。 例1.(1)设计一个算法判断7是否为质数. 第 1 步, 用 2 除 7, 得到余数 1. 因为余数不为 0，所以 2 不能整除 7. 第 2 步, 用 3 除 7, 得到余数 1. 因为余数不为 0，所以 3 不能整除 7. 第 3 步, 用 4 除 7, 得到余数 3. 因为余数不为 0， 所以 4 不能整除 7. 第4步, 用 5 除 7, 得到余数 2. 因为余数不为 0， 所以 5 不能整除 7. 第 5 步, 用 6 除 7, 得到余数 1. 因为余数不为 0， 所以 6 不能整除 7. 因此，7是质数. (2)设计一个算法判断 35 是否为质数？ 35 35 35 35 35 35 35 2 0 35 因此，35不是质数 2011 2011 2011 2011 2011 2011 2011 …… 2011 2011 2010 因此，2011是质数 2010 (3) 第2009 算法的步骤设计 你能写出“判断整数n(n＞2)是否为 质数”的算法吗？ 第一步，给定大于2的整数n。 第二步，令i=2. 第三步，用i除n，得到余数r。判断余数r是否 为0,若是则n不是质数，结束算法；否则，将i的值增加1，仍用i表示。 第四步，判断i是否大于(n-1)，若是，则n是 质数；否则，返回第三步 算法设计： 思考？ （1）请你设计出求1+2+3+4+5+6+7的算法. 第一步:计算1+2,得3; 第二步:将第一步结果3+3，得6; 第三步:将第二步结果6+4，得10; 第四步:将第三步结果10+5，得15; 第五步:将第四步结果15+6，得21； 第六步:将第五步结果21+7，得28. 第一步,取 n =6; 第二步,计算 第三步, 计算结果28. 解法2. 1+2+3+…+n=n(n+1)/2 解法