高中数学算法与程序框图课件2 新课标 人教版 必修3A 课件VIP免费

1算法与程序框图算法与程序框图X2二元一次方程组②12①12yxyx的求解过程.归纳它的步骤:第一步:-×2②①，得5y=3③第三步:5153x①y，得代入将第二步:解③得y=53第二步:解③得y=5331、算法的概念：“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。2.算法的特点:(1)有穷性(2)确定性(3)顺序性与正确性(4)不唯一性(5)普遍性4练习判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止：3、算法的每一步必须是明确的，不能有歧义或模糊：4、算法执行后一定产生确定的结果：5思考？01221222111babacybxacybxa其中一般的二元一次方程组②①第二步：解③，得12211221babacacay第一步：②×-①×，得③1a2a12211221)(cacaybaba第三步：将代入①，得12211221babacacay12212112babacbcbx6例题1、任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定.第一步：判断n是否等于2.若n=2，则n是质数；若n>2，则执行每二步.第二步：依次从2到(n-1)检验是不是n的因数，即整除n的数.若有这样的数，则n不是质数；若没有这样的数，则n是质数.72、用二分法设计一个求方程x2-2=0的近似根的算法.第一步：令f(x)=x2-2.因为f(1)<0,f(2)>0,所以设x1=1,x2=2.第三步：若f(x1)×f(m)>0,则令x1=m；否则，令x2=m.第二步：令,判断f(m)是否为0.若是，则m为所求；若否，则继续判断f(x1)×f(m)大于0还是小于0.221xxm第四步：判断|x1–x2|<0.005是否成立？若是，则x1、x2之间任意取值均满足条件的近似根；若否，则返回第二步.8练习1.写出求1+2+3+4+5+6的一个算法2.已知函数2),(x1x2),(x1)(2xxxf设计一个算法求函数的任一函数值.9算法的概念1.算法的概念:在数学中，现代意义上的”算法“通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限之内完成。2.算法的特点:(1)有穷性(2)确定性(3)顺序性与正确性(4)不唯一性(5)普遍性10二元一次方程组②12①12yxyx的求解过程.归纳它的步骤:第一步:-×2②①，得5y=3③第三步:5153x①y，得代入将第二步:解③得y=53第二步:解③得y=53111.1.1算法的概念1.算法的概念:在数学中，现代意义上的”算法“通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限之内完成。2.算法的特点:(1)有穷性(2)确定性(3)顺序性与正确性(4)不唯一性(5)普偏性12例1任意给定一个大于1的整数，试设一个程序或步骤对是否为质数n做出判定。例题分析例2用二分法设计一个求方程X2-2=0的近似根的算法。13练习：1.写出求1+2+3+4+5+6的一个算法2.已知函数2),(x1x2),(x1)(2xxxf设计一个算法求函数的任一函数值.