11算法的概念精要.ppt

大方县第三中学 余学敏 请看下面几张图片 再如看下面几个问题： 一、一群小兔一群鸡,两群合到一群里,要数腿共48,要数脑袋整17,多少小兔多少鸡? 解决步骤如下： 解:设有x只小兔,y只小鸡.得方程组: ｛ x +y =17 4x +2y =48 ① ② 解法如下: 第一步: ①×2- ②得 -2x =-14 ③ 第二步:解③, 得 x =7 第三步: ①×4- ②得 2 y =20 ④ 第四步:解④,得 y =10 第五步:得方程组的解为 x =7 y=10 ｛ 问题二： (a1b2-a2b1≠0) 解题过程如下： 第一步，⑴×b2—⑵×b1 ，得（a1b2_a2b1)x=b2c1_b1c2 第二步,解得：x= 第三步， ⑵ ×a1—⑴×a2得 （a1b2_a2b1)y=a1c2_a2c1 ： 第四步，解得： y= 第五步：得方程组的解为 x=b2c1_b1c2／a1b2_a2b1 y=a1c2_a2c1／a1b2_a2b1 ｛ b2c1_b1c2 a1b2_a2b1 a1c2_a2c1 a1b2_a2b1 想一想：什么叫算法，怎样表达算法的含义？ 算法通常指按照一定的规则来解决某一类问题 的明确和有限的步骤. 一般来说，“用算法解决问题” 可以利用 计算机帮助完成。 算法的特征:明确性 有限性 顺序性 不唯一性 问题三：设计一个算法判断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是质数，算法结束。 思考：能否设计一个算法，判断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不是质数。 想一想：1、判断7是否是质数的算法和判断35是否是质数的算法有什么异同？ 例：如何任意给定一个大于2的整数n，能否设计一个算法对n是否为质数做出判断？ 第一步，给定大于2的整数n. 第二步,用2去除n，得到余数t.若t=0，则2能够整除n, n 不是质数,算法结束；否则,进入第三步. 第三步,用3去除n，得到余数t.若t=0，则3能够整除n, n 不是质数,算法结束；否则,进入第四步. …… 第（n-1）步,用（n-1）去除n，得到余数t.若t=0，则（n-1）能够整除n, n 不是质数,算法结束；否则, n是质数. 从2～（n-1）都在重复同一件事,像这种情况在设计算法时经常遇到,然后教会学生用递归语言进行表达. 用递归语言进行描述时,通常分三个步骤:首先要给一个初始值,接着表达重复做的事情,最后要进行终止判断.对判断n是否为质数表达如下： 第一步：给定大于2的整数n。 第二步：令i=2。 第三步：用i除n，得余数r. 第四步：判断“ r=0”是否成立。若是，则 n不是质数，结束算法；否则，将i的值增加1，仍用i表示。 第五步：判断“i(n-1)”是否成立。若是，则n是质数，结束算法；否则，返回第三步。 例:用二分法设计一个求方程的近 似正根的算法，精确度0.005 根据以上分析可写出如下算法: 第一步,令 f(x) =x2-2 给定精确度d. 第二步,给定区间[a,b],满足f(a) *f(b)﹤0. 第三步,取区间中点m= 第四步,若f(a) *f(m) ﹤0则含零点的区间在[a,m],否则含零点的区间[m,b],将新得到的含零点的区间仍记为[a,b], 第五步,判断[a,b]的长度是否小于d或f(m) 是否为0.若是,则m是方程的近似解,否则,返回第三步.如:d=0.005时. a+b 2 目标检测: 课堂练习:任意给定一个正实数a，试设计一个算法求以a为直径的圆的面积