算法的概念课件

,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,LOGO,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,可编辑,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,可编辑,*,算法的概念,算法的概念,算法的概念课件,解方程组,步骤：,第二步：解，得,第一步，,+2,，得,第三步：,-2,，得,第四步：解，得,第五步：得到方程组的解为,解方程组步骤：第二步：解，得第一步，+2，得第,一般的二元一次方程组,求解步骤是什么？,一般的二元一次方程组求解步骤是什么？,第一步：,-,，得,第二步：,解，得,第三步：,-,，得,第四步：,解，得,第五步：,得到方程组的解为,第一步：-，得第二步：解，得第三步：,广义地说，解决问题的过程都可以看成算法的过程,.,算法的例子：,1.,菜谱,是做菜肴的算法,2.,歌谱,是一首歌曲的算法,3.,乘法口诀,4.,四则运算,广义地说，解决问题的过程都可以看成算法的过程.算法的例子：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）设计一个算法，判断7是否为质数第一步：用2除7，,THANK YOU,SUCCESS,2024/11/17,9,可编辑,THANK YOUSUCCESS2023/10/79,（,2,）写出“判断,35,是否为质数的算法,”,第一步：用,2,除,35,，得到余数,1,，因为余数不为,0,，,所以,2,不能整除,35.,第二步：用,3,除,35,，得到余数,2,，因为余数不为,0,，,所以,2,不能整除,35.,第三步：用,4,除,35,，得到余数,3,，因为余数不为,0,，,所以,2,不能整除,35.,第四步：用,5,除,35,，得到余数,0,，因为余数为,0,，,所以,5,能整除,35.,因此，,35,不是质数,.,（2）写出“判断35是否为质数的算法”第一步：用2除35，得,设计一个算法，判断,7,是否为质数,设计一个算法，判断,35,是否为质数,共同点,不同点,设计一个算法，判断7是否为质数设计一个算法，判断35是否为质,思考：判断,1997,是否为质数，这样写对吗？,第,1,步：用,2,除,1997,，得到余数,1,，因为余数不为,0,，,所以,2,不能整除,1997.,第,2,步：用,3,除,1997,，得到余数,2,，因为余数不为,0,，,所以,3,不能整除,1997.,第,1995,步：用,1996,除,1997,，得到余数,1,，因为余数不为,0,，所以,1996,不能整除,1997.,因此,1997,是质数,.,错误,思考：判断1997是否为质数，这样写对吗？第1步：用2除19,设计一个算法，判断整数,n,（,n2,）是否为质数,.,第二步：令,i=2.,第三步：,用,i,除,n,，得到余数,r.,第一步：给定大于,2,的整数,n.,第四步：判断“,r,0”,是否成立，若是，则,n,不是质数，结束算法；否则，将,i,的值增加,1,，仍用,i,表示,.,第五步：判断“,i(n-1)”,是否成立，若是，则,n,是 质数，结束算法；否则，返回第三步,.,归纳,设计一个算法，判断整数n（n2）是否为质数.第二步：令i,算法有哪些特点和要求？,1,、有限性,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,2,、确定性,算法中的每一步应该是确定的并且能有效地执行，得到确定的结果，不能是模棱两可的。,3,、顺序与可行性,算法中的每一步都是可以完成的，并且每一个步骤都是在上一个步骤完成后才能执行。,求解某一个问题的解法不一定是唯一的，对于同一个,问题可以有不同的解法。,4,、不唯一性,算法有哪些特点和要求？1、有限性一个算法应包括有限的操作步骤,例,2.,用二分法设计一个求方程,x,2,-2=0,近似根的算法,.,第一步,令,f,(,x,)=,x,2,-2,，给定精确度,d.,第三步,取区间的中点,.,第四步,若,f,(,a,),f,(,m,),0,，则含零点的区间为,a,m;,否则，含零点的区间为,m,b.,将新得到的含零点的区间仍记为,a,b.,第二步,确定区间,a,b,满足,f,(,a,),f,(,b,),0,第五步,判断,a,b,的长度是否小于,d,或,f(m),是否等于,0.,若是，则,m,是方程的近似解，否则，返回第三步,.,例2.用二分法设计一个求方程x2-2=0近似根的算法.第,练习：,1.,任意给定一个正实数，设计一个算法求以这个数为半径的园的面积,.,2.,任意给定一个大于,1,的整数,n,设计一个算法求出,n,的所有因数,.,练习：1.任意给定一个正实数，设计一个算法求以这个数为半径的,THANK YOU,SUCCESS,2024/11/17,17,可编辑,THANK YOUSUCCESS2023/10/71,