算法初步算法的概念PPT学习教案

1、会计学1算法初步算法的概念算法初步算法的概念第1页/共12页二元一次方程组二元一次方程组 12 12yxyx的求解过程的求解过程.归纳它的步骤归纳它的步骤:第一步第一步: -2，得，得 5y=3 第三步第三步:5153xy，得代入将第二步第二步: 解得解得 y= 53第二步第二步: 解得解得 y= 53第2页/共12页思考？0 1221222111babacybxacybxa其中一般的二元一次方程组第二步：解，得第二步：解，得12211221babacacay第一步：第一步： - - ，得，得 1a2a12211221)(cacaybaba第三步：将第三步：将 代入代入，得，得12211221

2、babacacay12212112babacbcbx第3页/共12页1、算法的概念：、算法的概念：在数学中在数学中“算法算法”通常是指按照一定的规则来通常是指按照一定的规则来解决的某一类问题的解决的某一类问题的明确和有限的步骤明确和有限的步骤，这些，这些步骤必须是步骤必须是明确明确和和有效有效的，而且能够在的，而且能够在有限步有限步之内完成。之内完成。3.算法的基本思想与特征算法的基本思想与特征:2.算法的表示方法：算法的表示方法：自然语言、程序框图、程序自然语言、程序框图、程序(1)解决某一类问题解决某一类问题(2)在在有限步有限步之内完成之内完成(3)每一步的明确性和有效性每一步的明确性和

3、有效性(4)每一步具有顺序性每一步具有顺序性(一般性一般性)(有限性有限性)(确定与可行性确定与可行性)(顺序性顺序性)第4页/共12页第5页/共12页练练习习判断下列关于算法的说法是否确判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止、算法必须在有限步操作之后停止：3、算法的每一步必须是明确的，不能有歧、算法的每一步必须是明确的，不能有歧义或模糊：义或模糊：4、算法执行后一定产生确定的结果、算法执行后一定产生确定的结果：第6页/共12页例题例题1 思考：任意给定一个大于思考：任意给定一个大于2的整数的整数n，试设计

4、，试设计一个算法对一个算法对n是否为质数做出判定是否为质数做出判定. .(2).设计一个算法，判断设计一个算法，判断35是否为质数？是否为质数？(1).设计一个算法，判断设计一个算法，判断7是否为质数？是否为质数？第7页/共12页例例2、用二分法设计一个求方程、用二分法设计一个求方程x2-2=0的的近似根的算法（精确度为近似根的算法（精确度为0.005）. .第8页/共12页例例2、用二分法设计一个求方程、用二分法设计一个求方程x2-2=0的的近似根的算法（精确度为近似根的算法（精确度为0.005）. .第一步：令f(x)=x2-2，给定精确度d. ,0f af b第二步：确定区间 a,b 满

5、足；;a+b第三步：取区间中点m=2 0,.f af m第四步：若，则含零点的区间为 a,m否则为 m，b 将新得到的区间仍记为 a,b df m第五步：判断区间 a,b 的长度是否小于 或是否等于0；若是，则m即为所求方程的近似解，不是，则返回第三步。第9页/共12页1、任意给定一个正实数，设计一个算法求以这个数为半、任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积。径的圆的面积。算法步骤：第一步：输入任意一个正实数r。第二步：计算以r为半径的圆的面积 。2sr第三步：输出圆的面积S。2、任意给定一个大于、任意给定一个大于1的正整数的正整数n，设计一个算法，设计一个算法求出求出n的所有因数。的所有因数。算法步骤：第一步：依次以2（n-1）为除数去除n，判定余数是否为0，若是，则n是因数；若不是，则不是n的因数。第二步：在n的因数中加入1 和n。第三步：输