—算法的概念第一章算法初步:,?,下面就是一种操作步骤发邮件的方法很多你能教会他吗子邮件假如你的朋友不会发电如何发电子邮件？;第二步点击“写信”;第三步输入收件人地址;第四步输入主题;第五步输入信件内容第六步点击“发送”.复习巩固复习巩固导入新课导入新课问题？1、回顾二元一次方程组:x-2y=-1①2x+y=1②的求解过程，并归纳它的解题步骤第一步：①+②×2，得5x=1③第二步：解③，得x=51第三步：②－①×2，得5y=3④第四步：解④，得y=53第五步：得方程组的解为x=y=5153导入新课导入新课问题？2、对于一般二元一次方程组:a1x+b1y=c1①a2x+b2y=c2②你能写出它的解题步骤吗？第一步：①×b2－②×b1，得(a1b2-a2b1)x=b2c1–b1c2③第二步：解③，得x=12212112babacbcb21122112.acacyabab第四步,解（4）得21(1)(2)aa得：第三步,21122112.ababyacac（4）第五步,得到方程组的解为解③，得④21122112acacyabab将④带入①得①×2a1a－②×得111222axbycaxbyc12212112bcbcxabab解③得51.x第一步：第二步：第三步：①+②×2，得1.5x21,21xyxy①②15x将代入①,得3.5y思考第一步：第二步：第三步：21122112()ababyacac③①②③---------------------------------------------------1221(0)abab讲授新课讲授新课算法的概念算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。算法的基本特点讲授新课讲授新课1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。例题分析例题分析例1、（1）设计一个算法，判定7是否为质数；（2）设计一个算法，判定35是否为质数；例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.(2)设计一个算法判断35是否为质数.第一步,用2除35,得到余数1.因为余数不为0，所以2不能整除35.第二步,用3除35,得到余数2.因为余数不为0，所以3不能整除35.第三步,用4除35,得到余数3.因为余数不为0，所以4不能整除35.第四步,用5除35,得到余数0.因为余数为0，所以5能整除35.因此，35不是质数.变式:“判断53是否质数”的算法如下：第1步,用2除53得余数为1,余数不为0,所以2不能整除53;第2步,用3除53得余数为2,余数不为0,所以3不能整除53;……第52步,用52除53得余数为1,余数不为0,故52不能整除53;所以53是质数.上述算法正确吗？请说明理由.②算法要“面面俱到”,不能省略任何一个细小的步骤,只有这样,才能在人设计出算法后,把具体的执行过程交给计算机完成.①设计一个具体问题的算法时,与过去熟悉地解数学题的过程有直接的联系,但这个过程必须被分解成若干个明确的步骤,而且这些步骤必须是有效的.变式2:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.算法步骤:第一步:判断n是否等于2.若n=2,则n是质数;若n>2,则执行第二步.第二步:依次检验2~(n-1)这些整数是不是n的约数,即是不是整除n的数.若有这样的数,则n不是质数;若没有这样的数,则n是质数.例题分析例题分析例2、写出用“二分法”求方程x2-2=0(x>0)的近似解的算法。二分法对于区间[a,b]上连续不断、且f(a)f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点或其近似值的方法叫做二分法.第四步,若f(a)·f(m)<0,则含零点的区间为［a,m］；第二步,给定区间［a,b］,满足f(a)·f(b)＜0．第三步,取中间点．2abm第五步,判断f(m)是否等于０或者［a,b］的长度是否小于d，若是，则m是方程的近似解;否则，返回第三步．将新...
