1.1.1算法初步精品.pptVIP

* 数学3（必修） 第一章《算法初步》 初步认识 什么是算法？ 1.1.1 算法的概念 1.1.1 算法的概念 第一步：（1）+（2）×2，得 5x=1 （3） 第二步：解（3）得 x=1/5 第三步：（ 2 ）-（ 1 ）×2，得 5y=3 （4） 第四步：解（4）得 y=3/5 第五步：得到方程组的解为 x=1/5 y=3/5 1.1.1 算法的概念 解方程组 的基本步骤是什么？ ② ① 第二步，解③ ，得 第四步，解④ ，得 第五步，得到方程组的解为 第一步，①× - ②× ，得 . ③ 第三步，②× - ①× ，得 ④ 算法的含义 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤． 现在，算法通常可以编成计算机程序，让计算机执行并解决问题． 小结：算法具有以下特性：(1)程序性； (2)明确性； (3)有限性； 1.1.1 算法的概念 1.1.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.1.1 算法的概念 例1、设计一个算法,判断35是否为质数. 第一步,用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 35 35 35 35 35 0 2 能整除35，因此35不是质数。 35 1.1.1 算法的概念 例1、设计一个算法,判断1997 是否为质数. 第一步,用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是质数。 1997 1997 1997 2 1997 1997 1 1997 …… 第一千九百九十五步，用1996除1997，得到余数1.因为余数不为0，所以1996不能整除1997。因此1997是质数。 1.1.1 算法的概念 例1、设计一个算法,判断1997 是否为质数. 第一步，令i=2 第二步，用i除1997，得到余数为r. 第三步，判断r是否为0，若是则1997不是质数； 否则把i的值增加1仍记为i. 第四步，判断“i1996”是否成