安徽省长丰县实验高级中学人教版高中数学必修三教案：1.1.1算法的概念.docVIP

1.1.1 算法的概念 项目 内容 1.1.1 算法的概念 课题 修改与创新 （共 1 课时） 正确理解算法的概念 , 掌握算法的基本特点 . 教学 2. 通过例题教学，使学生体会设计算法的基本思路. 目标 3. 通过有趣的实例使学生了解算法这一概念的同时，激发学生学习数学 的兴趣 . 教学 教学重点：算法的含义及应用 . 重、 难点 教学难点：写出解决一类问题的算法. 教学 多媒体课件 准备 导入新课 （情境导入） 一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个 人和两只动物，没有人在的时候，如果狼的数量不少于羚羊的数量狼就 会吃羚羊 . 该人如何将动物转移过河？请同学们写出解决问题的步骤，解 教学过 决这一问题将要用到我们今天学习的内容——算法. 程 推进新课 新知探究 提出问题 （ 1）解二元一次方程组有几种方法？ x 2 y 1,(1) （ 2）结合教材实例 y 总结用加减消元法解二元一次方程 2x 1, (2) 组的步骤 . x 2 y 1,(1) （ 3）结合教材实例 y 总结用代入消元法解二元一次方程 2x 1, (2) 组的步骤 . 4）请写出解一般二元一次方程组的步骤. 5）根据上述实例谈谈你对算法的理解. 6）请同学们总结算法的特征 . 7）请思考我们学习算法的意义 . 讨论结果： 1）代入消元法和加减消元法 . 2）回顾二元一次方程组 x 2 y 1,(1) 的求解过程，我们可以归纳出以下步骤： 2x y 1, (2) 第一步，① +②× 2，得 5x=1. ③ 1 第二步，解③，得 x= . 5 第三步，② - ①× 2，得 5y=3. ④ 第四步，解④，得 3 y= . 5 x 1 , 第五步，得到方程组的解为 5 3 . 5 用代入消元法解二元一次方程组 x 2 y 1,(1) 2x y 1, 我们可以归纳出以下步骤： (2) 第一步，由①得 x=2y－1. ③ 第二步，把③代入②，得 2(2y －1)+y=1. ④ 第三步，解④得 y= 3 . ⑤ 5 x=2× 3 － 1= 1 第四步，把⑤代入③，得 . 5 5 x 1 , 第五步，得到方程组的解为 5 3 . 5 a1 x b1 y c1 ,(1) (4) 对于一般的二元一次方程组 b2 y c2 , (2) a2 x 其中 a1b2－ a2b1≠0, 可以写出类似的求解步骤： 第一步，①×b 2- ②×b1，得 a1 b2－ a2b1） x=b2c1－ b1c2. ③ 第二步，解③，得 x= b2 c1 b1 c2 . a1b2 a2b1 第三步，②×a 1- ①×a2，得（ a1b2－ a2b1） y=a1c2－ a2c1. ④ 第四步，解④，得 y= a1 c2 a2c1 . a1b2 a2b1 x b2 c1 b1 c2 , 第五步，得到方程组的解为 a1b2 a2b1 a1c2 a2c1 . a1b2 a2b1 算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等 . 在数学中，算法通常是指按照一定规则解决某一类问题的明确有限的步骤 . 现在，算法通常可以编成计算机程序，让计算机执行并解决问题 . 算法的特征：①确定性：算法的每一步都应当做到准确无误、不重不 漏. “不重”是指不是可有可无的，甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务 . ②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确，“前一步”是“后一步”的前 提， “后一步”是“前一步”的继续 . ③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是 说必须在有限步内完成任务，不能无限制地持续进行. 在解决某些问题时，需要设计出一系列可操作或可计算的步骤来解决 问题，这些步骤称为解决这些问题的算法 . 也就是说，算法实际上就是解决问题的一种程序性方法 . 算法一般是机械的，有时需进行大量重复的计 算，它的优点是一种通法，只要按部就班地去做，总能得到结果 . 因此算 法是计算科学的重要基础 . 应用示例 例 1 （ 1）设计一个算法，判断 7 是否为质数 . （2）设计一个算法，判断 35 是否为质数 . 算法分析：（ 1）根据质数的定义，可以这样判断：依次用 2—6 除 7，如 果它们中有一个能整除 7，则 7 不是质数，否则 7是质数. 算法如下：（ 1）第一步，用 2 除 7，得到余数 1. 因为余数不为 0，所以 2 不能整除 7. 第二步，用 3 除 7，得到余数 1. 因为余数不为 0，所以 3 不能整除 7. 第三步，用 4 除 7，得