算法的概念(课件)讲解学习.pptVIP

写出一般二元一次方程组的解法步骤. 第一步, 第二步,解（3）得 第四步,解（4）得 第三步, 第五步,得到(dé dào)方程组的解为 第九页，共32页。 广义地说，算法就是(jiùshì)做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法， 第十页，共32页。 算法(suàn fǎ)的概念 × 算法(suàn fǎ)： 在数学中算法通常指按照(ànzhào)一定规则 解决某一类问题的明确和有限的步骤. 现在,算法通常可以编成计算机程序,让计算机执行并解决问题. 程序性 明确性 有限性 不唯一性 普适性 第十一页，共32页。 巩固(gǒnggù)概念 × 写出交换两个(liǎnɡ ɡè)大小相同的杯子中 的液体 (A 水、 B 酒) 的一个算法． 第一步,找一个大小与A相同的空杯子(bēi zi)C. 第二步,将A 中的水倒入C中. 第三步,将B中的酒精倒入A中. 第四步,将C中的水倒入B中,结束. 第十二页，共32页。 应用(yìngyòng)举例 × 例1.(1)设计(shèjì)一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为(bù wéi)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是质数. 第十三页，共32页。 应用(yìngyòng)举例 × 例1.(2)设计一个算法(suàn fǎ)判断35是否为质数. 第一步, 用2除35,得到(dé dào)余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数. 第十四页，共32页。 判断(pànduàn)53是否为质数。 第一步，用2除53，得到余数1。因为余数不为0，所以(suǒyǐ)2不能整除53。 第二步，用3除53，得到余数(yúshù)2。因为余数(yúshù)不为0，所以3不能整除53。 第三步，用4除53，得到余数1。因为余数不为0，所以4不能整除53。 …… 第五十一步，用52除53，得到余数1。因为余数不为0，所以52不能整除53。因此，53是质数。 不是算法 以下是算法吗？ 第十五页，共32页。 算法(suàn fǎ)分析： 第一步：令i=2； 第二步：用i除53，得到(dé dào)余数是r； 第三步：判断r是否为0，若是，则53不是质数(zhìshù)，结束算法；否则，将i的值增加1，仍用i表示； 第四步：判断i52是否成立。若是，则53是质数，结束算法；否则，返回第三步。 第十六页，共32页。 探究：设计一个算法,判断整数n(n2)是否(shì fǒu)为质数? 第一步，给定(ɡěi dìnɡ)大于2的整数n。 第二步，令i=2 第三步，用i除n，得到(dé dào)余数r。 第四步，判断“r=0”是否成立。 第五步，判断“i(n-1)”是否成立。 若是，则n不是质数，结束算法; 否则，将i的值增加1，仍用i表示。 若是，则n不是质数，结束算法; 否则，返回第三步。 第十七页，共32页。 1 1.5 2 1.25 1.375 2 + 2 + 1.5 + 1 - a b ︱a-b︱ 1 1 2 1 1.5 0.5 1.5 0.25 1.25 1.5 0.125 1.375 …… …… …… 1 2 + 1.5 + 1.25 1.375 - - - 2 + 1.5 + 1.25 1 - - 1 - - 例2 用二分法设计(shèjì)一个求方程 x2 – 2 = 0 的近似根的算法。 旧知识回顾： 用二分法求函数的零