1.1.1算法的概念(人教A版必修3)分析.pptVIP

预习课本 2、3页 思考1：回顾二元一次方程组有哪些解法？ 思考2： （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. * 1.1.1 算法的概念 答：分三步： 第一步：打开冰箱门 第二步：把大象装冰箱 第三步：把冰箱门关上 问： 要把大象装冰箱， 分几步？ 1、小品“钟点工”片段 算法 例一 请你说出登录腾讯QQ的步骤。 （电脑已经打开） 第一步：打开QQ程序。 第二步：输入QQ号码。 第三步：输入密码。 第四步：点击登录。 一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤. 所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 导入新课 思考 x-2y=-1 ① 2x+y=1 ② a1x+b1y=c1 ① a2x+b2y=c2 ② 思考3:根据上述分析，你能归纳出算法的概念吗？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 讲授新课 . . . . . . . 羊村的包包大人带着灰太狼、懒羊羊和一箱青草要过河,但只有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一种.当有人在场时，狼、羊、青草都相安无事.一旦人不在,狼会吃羊,羊会吃草.请设计一个方案,安全地将狼、羊和青草带过河. 例二 趣味益智游戏 方法和过程： 1、带羊到对岸，返回； 2、带草到对岸，并把羊带回； 3、带狼到对岸，返回； 4、带羊到对岸。 例题3、现有九枚硬币，有一枚略重，你能用天平(不用砝码) 将其找出来吗？设计一种方法，解决这一问题. 第一步：把九枚硬币平均分成三份，取其中两份放天平上称，若平衡则重的在剩下的一份里，若不平衡则在重的一份里； 第二步：在重的一份里取两枚放天平的两边，若平衡则剩下的一枚就是所找的，若不平衡则重的那枚就是所要找的。 思考？ 请你根据前面两个问题总结 一下算法有哪些特点和要求？ 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)是否为质数”的算法