高中数学_算法的概念教学课件设计.ppt

* 需要几步？ 计算机与算法: 　在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、画卡通画、处理数据…计算机几乎可以是一个全能的助手，你可以用它来做你想做的任何事情．那么，计算机是怎样工作呢？要想弄清楚这个问题，就需要学习算法． 什么是算法？ 探究一 算法的概念 思考1 在初中，对于解二元一次方程组你学过哪些方法？ 加减消元法和代入消元法 解③，得 . 解④，得 . 第一步， 第二步， 第三步， 第四步， 第五步， ① ② 思考3 参照上述思路，一般地，解方程 组 的基本步骤是什么？ ② ① 第一步，①× - ②× ，得 . ③ 第二步，解③ ，得 . 第三步，②× - ①× ，得 . ④ 第四步，解④ ，得 . 第五步，得到方程组的解为 根据上述探究，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个“算法”.我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组. 思考4 一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的. (1)这些步骤的个数是有限的还是无限的？ (2)每个步骤是否有明确的计算任务？ 思考5 根据上述分析，你能归纳出算法的概念吗？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 探究二 算法的步骤设计 例1 （1）设计一个算法，判断7是否为质数. 第一步，用2除7，得到余数1,所以2不能整除7. 第四步，用5除7，得到余数2,所以5不能整除7. 第五步，用6除7，得到余数1,所以6不能整除7. 第二步，用3除7，得到余数1,所以3不能整除7. 第三步，用4除7，得到余数3,所以4不能整除7. 因此，7是质数. 例1 (2)设计一个算法,判断35是否为质数. 第一步，用2除35，得到余数1,所以2不能整除35. 第二步，用3除35，得到余数2,所以3不能整除35. 第三步，用4除35，得到余数3,所以4不能整除35. 第四步，用5除35，得到余数0,所以5能整除35. 因此，35不是质数. 思考 你能写出“判断整数 是否 为质数”的算法吗？ 例题分析 例2 写出用“二分法”求方程 的近似解的算法. 算法分析： 第三步，取区间中点 . a b |a-b| 1 2 1 1 1.5 0.5 1.25 1.5 0.25 1.375 1.5 0.125 1.375 1.437 5 0.062 5 1.406 25 1.437 5 0.031 25 1.406 25 1.421 875 0.015 625 1.414 625 1.421 875 0.007 812 5 1.414 062 5 1.417 968 75 0.003 906 25 小 结 1.算法的概念 2.算法的重要特征： （1）有限性（2）明确性 （3）顺序性与正确性 3.设计一个解决某类问题的算法的核心内容是设计算法的步骤，它没有一个固定的模式，但有以下几个基本要求： (1)符合运算规则，计算机能操作； (2)每个步骤都有一个明确的计算任务； (4)步骤个数尽可能少； (5)每个步骤的语言描述要准确、简明. (3)对重复操作步骤作返回处理； 必做作业: P5练习 1 2 作 业 选做作业: P20B组 2 *