2017年河南省平顶山市第三高级中学高一数学 算法的概念 课件.pptVIP

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 当d=0.005时，按照以上算法，可得下面表和图. y=x2-2 1 2 1.5 1.375 1.25 于是，开区间（1.4140625,1中的实数都是当精确度为0.005时的原方程的近似解. 小结： 算法的特征是什么？ 明确性 有效性 有限性 算法的概念：算法通常指可以用来解决的某 一类问题的步骤或程序，这些步骤或程序必须是明 确的和有效的，而且能够在有限步之内完成的. 巩固提高 课堂练习：P5 练习1 课外作业：P5 练习2 * * （必修三） 全优中高考网 单击此处编辑母版标题样式 全优中高考网 —算法的概念 第一章 算法初步 如何发电子邮件？ 复习巩固 导入新课 问题？ 1、回顾二元一次方程组: x-2y=-1 ① 2x+y=1 ② 的求解过程，并归纳它的解题步骤 第一步：①+②×2，得 5x=1 ③ 第二步：解③，得 x= 第三步：②－①×2，得 5y=3 ④ 第四步：解④，得 y= 第五步：得方程组的解为 x= y= 导入新课 问题？ 2、对于一般二元一次方程组: a1x+b1y=c1 ① a2x+b2y=c2 ② 你能写出它的解题步骤吗？ 第一步：①×b2－②×b1，得 (a1b2-a2b1)x=b2c1 –b1c2 ③ 第二步：解③，得 x= 第四步,解（4）得 第三步, 第五步,得到方程组的解为 解③，得 ④ 将④带入①得 ①× － ②× 得 解③ 得 第一步： 第二步： 第三步： ①+②×2，得 ① ② 将 代入①,得 思考 第一步： 第二步： 第三步： ③ ① ② ③ --------------------------------------------------- 讲授新课 算法的概念 算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 算法的基本特点 讲授新课 1、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 例题分析 例1、（1）设计一个算法，判定7是否为质数； （2）设计一个算法，判定35是否为质数； 例1.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. 例1.(2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除35. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数. 变式: “判断53是否质数”的算法如下： 第1步,用2除53得余数为1,余数不为0,所以2不能整除53; 第2步,用3除53得余数为2,余数不为0,所以3不能整除53; …… 第52步,用52除53得余数为1,余数不为0,故52不能整除53; 所以53是质数. 上述算法正确吗？请说明理由. ②算法要“面面俱到”,不能省略任何一个细小的步骤,只有这样,才能在人设计出算