1、算法的概念,第一章算法初步,复习巩固,算法的概念,问题?,1、回顾二元一次方程组:,的求解过程,并归纳它的解题步骤,第一步:+2,得 5x=1 ,第二步:解,得 x=,第三步:2,得 5y=3 ,第四步:解,得 y=,第五步:得方程组的解为,算法的概念,情景引入,欣赏图片,听音乐,看电影,上网,取款,算法的概念,导入新课,问题?,2、对于一般二元一次方程组:,你能写出它的解题步骤吗?,第一步:b2b1,得 (a1b2-a2b1)x=b2c1 b1c2 ,第二步:解,得 x=,第三步: a1a2,得 (a1b2-a2b1)y=a1c2 a2c1 ,算法的概念,导入新课,第四步:解 ,得y=,第五
2、步:得方程组的解为,讲授新课,算法的概念,算法的概念,算法是指解决给定问题的有穷操作步骤的描述,简单的说,算法就是解决问题的步骤和方法。,算法的基本特点,讲授新课,算法的概念,1、有穷性,一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。,2、确定性,算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。,3、可行性,算法中的每一个步骤都是可以在有限的时间内完成的基本操作,并能得到确定的结果 。,例题分析,例1、(1)设计一个算法,判定7是否为质数; (2)设计一个算法,判定35是否为质数;,算法的概念,算法的概念,思考?,你能写出“判断整数n(n2)是否为质数”的算法吗?,例题分析,算法的概念,例2、写出用“二分法”求方程x2-2=0(x0)的近似解的算法。,课堂小结,本节课主要讲了算法的概念,算法就是解决问题的步骤,平时无论我们做什么事都离不开算法,算法的描述可以用自然语言,也可以用数学语言。,算法的概念:由基本运算及规定的运算顺序所构成的完整的解题步骤,或者是按照要求设计好的有限的计算序列,并且这样的步骤或序列能解决一类问题。,巩固提高,算法的概念,