1算法与程序框图算法与程序框图X2二元一次方程组②12①12yxyx的求解过程.归纳它的步骤:第一步:-×2②①,得5y=3③第三步:5153x①y,得代入将第二步:解③得y=53第二步:解③得y=5331、算法的概念:“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。2.算法的特点:(1)有穷性(2)确定性(3)顺序性与正确性(4)不唯一性(5)普遍性4练习判断下列关于算法的说法是否确:1、求解某一类问题的算法是唯一的;2、算法必须在有限步操作之后停止:3、算法的每一步必须是明确的,不能有歧义或模糊:4、算法执行后一定产生确定的结果:5思考?01221222111babacybxacybxa其中一般的二元一次方程组②①第二步:解③,得12211221babacacay第一步:②×-①×,得③1a2a12211221)(cacaybaba第三步:将代入①,得12211221babacacay12212112babacbcbx6例题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③第三步:5153x①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设计一个算法求函数的任一函数值.