[中学联盟]河北省新乐市第一中学人教版高中数学必修三 1.1.1 算法的概念(课件) (共19张PPT).ppt

1.1.1算法的概念 2000年春晚小品《钟点工》 第一步、把冰箱门打开 第二步、把大象装进去 第三步、把冰箱门关上 分析:在初中，解二元一次方程组你学过哪些方法？ 加减消元法和代入消元法 问题引入 ①+②×2，得 5x=1 . ③ 解③，得 . ②-①×2，得 5y＝3 . ④ 解④，得 . 第一步， 第二步， 第三步， 第四步， 第五步， 得到方程组的解为 . 新课引入 ② ① 这五个步骤就是解二元一次方程组的一个算法. 一、算法的概念 新课教学 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 例题讲解 例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是质数. 因此，7是质数. 第五步，用6除7，得到余数1,所以6不能整除7. 算法结束 例题讲解 例2：设计一个算法,判断35是否为质数. 第一步，用2除7 ，得到余数1,所以2不能整除7. 第四步，用5除7，得到余数2,所以5不能整除7. 第二步，用3除7，得到余数1,所以3不能整除7. 第三步，用4除7，得到余数3,所以4不能整除7. 35 35 35 2 35 35 3 35 35 0 因为余数为0,所以35不是质数 因此，7是质数. 第五步，用6除7，得到余数1,所以6不能整除7. 第1995步，用1996除1997，得到余数1,所以1996不能整除1997.所以1997是质数 例题讲解 例2：设计一个算法,判断1997是否为质数. 第一步，用2除7 ，得到余数1,所以2不能整除7. 第四步，用5除7，得到余数2,所以5不能整除7. 第二步，用3除7，得到余数1,所以3不能整除7. 第三步，用4除7，得到余数3,所以4不能整除7. 1997 1997 1997 2 1997 1997 1 1997 ……. ……. 因此，7是质数. 第五步，用6除7，得到余数1,所以6不能整除7. 第1995步，用1996除1997，得到余数1,所以1996不能整除1997.所以1997是质数 例题讲解 例2：设计一个算法,判断1997是否为质数. 第一步，用2除7 ，得到余数1,所以2不能整除7. 第二步，用3除7，得到余数1,所以3不能整除7. 第三步，用4除7，得到余数3,所以4不能整除7. 1997 1997 1997 2 1997 1997 1 1997 令i=2 用i除1997得到余数r； 若r=0，则1997不是质数，算法结束； 否则，给i增加1仍用i来表示； 第四步， 判断i1996,则1997是质数，否则 返回 第二步. ……. 因此，7是质数. 第五步，用6除7，得到余数1,所以6不能整除7. 第1995步，用1996除1997，得到余数1,所以1996不能整除1997.所以1997是质数 例题讲解 例2：设计一个算法,判断1997是否为质数. 第一步，用2除7 ，得到余数1,所以2不能整除7. 第二步，用3除7，得到余数1,所以3不能整除7. 第三步，用4除7，得到余数3,所以4不能整除7. 1997 1997 1997 2 1997 1997 1 1997 令i=2 用i除1997得到余数r； 若r=0，则1997不是质数，算法结束； 否则，给i增加1仍用i来表示； 第四步， 判断i1996,则1997是质数，否则 返回 第二步. 探究: 一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步. 例题讲解 思考？ 1．“二分法”的基本思想是什么？ 把函数f(x)的零点所在的区间［a,b］(满足f(a)·f(b)0）“一分为二”，得到［a,m］和［m,b］.根据“f(a)·f(m)0”