1.1算法 课件.ppt

　探究1： 只能被1和它本身整除的大于1的整数叫质数。 　　算法分析：判断一个大于1的整数n是否为质数，用比这个整数小比1大的数去除n，如果不能整除，则n就是质数. 第一步：用2除7，得余数为1，所以2不能整除7。 第二步：用3除7，得余数为1，所以3不能整除7。 第三步：用4除7，得余数为3，所以4不能整除7。 第四步：用5除7，得余数为2，所以5不能整除7。 第五步：用6除7，得余数为1，所以6不能整除7。 因此，7是质数． (1)设计一个算法，判断7是否为质数。 (2)设计一个算法，判断35是否为质数。 第一步：用2除35，得余数为1，所以2不能整除35。 (2)设计一个算法，判断35是否为质数。 第一步：用2除35，得余数为1，所以2不能整除35。 (2)设计一个算法，判断35是否为质数。 第二步：用3除35，得余数为2，所以3不能整除35。 第一步：用2除35，得余数为1，所以2不能整除35。 (2)设计一个算法，判断35是否为质数。 第二步：用3除35，得余数为2，所以3不能整除35。 第三步：用4除35，得余数为3，所以4不能整除35。 第一步：用2除35，得余数为1，所以2不能整除35。 (2)设计一个算法，判断35是否为质数。 第二步：用3除35，得余数为2，所以3不能整除35。 第三步：用4除35，得余数为3，所以4不能整除35。 第四步：用5除35，得余数为0，所以5能整除35。 第一步：用2除35，得余数为1，所以2不能整除35。 (2)设计一个算法，判断35是否为质数。 第二步：用3除35，得余数为2，所以3不能整除35。 第三步：用4除35，得余数为3，所以4不能整除35。 第四步：用5除35，得余数为0，所以5能整除35。 因此，35不是质数. 　　（3）您能写出“判断整数n(n 2)是否为质数”的算法么？ 第一步：给定大于2的整数n。 第二步：令 i = 2 第三步：用i除n，得余数r．判断余数r是 否为0，若是，则n不是质数，结束算法；否 则，将i的值增加1，仍用i表示这个数。 第四步：判断i是否大于n – 1，若是，则n是质数；否则，返回第三步。 　　探究2.写出用“二分法”求方程x2 - 2=0(x 0)的近似解的算法。 　　写出用“二分法”求方程 近似解的算法． 算法在设计中大致分几个步骤？ 一、解二元一次方程组 并写出具体求解步骤 解③，得： 第2步： 解④，得： 第4步： ②－①×2，得： 第3步： ④ ①＋②×2，得： 第1步： ③ ① ② 一、算法 得到方程组的解为 第5步： 二、对于一般的二元一次方程组 您能写出一般的求解步骤么? 解(4)得： 第4步： 第3步： 解(3)得： 第2步： 第1步： 得到方程组的解为： 第5步： 得到方程组的解为： 第5步： 第一步:农夫带羊过河; 第二步:农夫独自回来; 第三步:农夫带狼过河; 　　　 一个 带着一条 、一头 和一篮 　　要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。农夫如何安全地将这三样东西带过河？ 生活中的算法 第四步：农夫带羊回来； 第五步：农夫带蔬菜过河； 第六步：农夫独自回来； 第七步：农夫带羊过河。 一个 带着一条 、一头 和一篮 要过河,但只有一条小船.乘船时,农夫只能带一 样东西.当农夫在场的时候,这三样东西相安无事.一 旦农夫不在,狼会吃羊,羊会吃菜.农夫如何安全地将 这三样东西带过河？ 算法的基本特征：有序性、明确性、有限性等. 　　算法(algorithm)，通常指按照一定规则解决某一类问题的明确的和有限的步骤。 　　[现在，算法通常可以编成计算机程序，让计算机执行并解决问题] 二、算法的概念及特征 运用1.下列的步骤能否成为算法? 　(1)判断7是否为质数; 　　算法分析: 因为7不能写成2到6之间的两个质数的积, 所以7是质数. 　(2)求1+2+……+100的算法； 算法分析：第一步：计算1+2+……+100 第二步：输出第一步中的结果 (3)判断2009是否为质数 　　算法分析： 第1步：用2除2009，得到余数为1，所以2不能整除2009； 第2步：用3除2009，得到余数为2，所以3不能整除2009； 　　…… 第2007步：用2008除2009，得到余数为1，所以2008不能整除2009，因此2009是质数。 运用2.理解下列算