算法的概念(课时).pptVIP

11．写出出已知直角三角形两边a,b，求斜边的一个算法 ． 解：①输入直角三角形两边a,b的值； ②计算Ｌ= 　　 ③ 输出斜边长L的值。 练习题 12．写出求一个数绝对值的一个算法． 解：①请输入要求绝对值的数a. ②若a=0,则b=0(b为a的绝对值)。 若a0，则b=a； 若a0，则b=-a. ③输出a 的绝对值b。 练习题 作业： 补充题：写出用二分法求方程x2-5=0的近似解的一个算法 （精确到0.01） * * * * 1.1.1 算法的概念 星座的判断 回顾 二元一次方程组 的求解过程. 我们可以归纳它的步骤: 第一步: ②-①×2，得 5y=3 ③ 第三步: 第二步: 解③得 y= 第二步: 解③得 y= 提出问题 ② ① 第二步：解③，得 第一步：②× -①× ，得 ③ 第三步：将 代入①，得 解二元一次方程组 1、算法的含义 算法 （algorithm) 通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。 新课讲解 第一课时 【例】写出你在家中烧开水的过程的一个算法。 总结：其实大部分事情都是按照一定的程序执行， 因此要理清事情的每一步。 判断水是否烧开与是否继续烧火的过程是一个反馈与判断过程，因此有必要不断重复过程“3” 解: 1、往壶内注水； 2、点火加热； 3观察：如果水开，则停止烧火，否则继续烧火； 4、如果水未开，重复“3”直至水开。 新课讲解 算法的基本特点 1、有限性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 广播操图解是广播操的算法； 菜谱是做菜的算法； 歌谱是一首歌曲的算法； 空调说明书是空调使用的算法等 算法举例 例题 （1）设计一个算法，判断7是否为质数 （2）设计一个算法，判断35是否为质数 （3）设计一个算法，判断89是否为质数 知识探究:算法的步骤设计 第四步，用5除7，得到余数2,因为余数不为0 ，所以5不能整除7 知识探究:算法的步骤设计 思考1:设计一个算法，判断 7是否为质数。 第一步，用2除7，得到余数1,因为余数不为0，所 以2不能整除7. 第五步，用6除7，得到余数1,因为余数不为0， 所以6不能整除7. 第二步，用3除7，得到余数1,因为余数不为0，所以3不能整除7. 第三步，用4除7，得到余数3,因为余数不为0，所 以4不能整除7. 因此，7是质数. 思考2: 得到余数0，因为余数为0, 以5能整除35. 2 第四步，用5除7，得到余数2,因为余数不为0 ，所以5不能整除7 知识探究:算法的步骤设计 思考2:设计一个算法，判断 7是否为质数。 第一步，用2除7，得到余数1,因为余数不为0，所 以2不能整除7. 第五步，用6除7，得到余数1,因为余数不为0， 所以6不能整除7. 第二步，用3除7，得到余数2,因为余数不为0，所以3不能整除7. 第三步，用4除7，得到余数3,因为余数不为0，所 以4不能整除7. 因此，7是质数. 因此，35不是质数。 得到余数0，因为余数为0, 以5能整除35. 1 思考3: …… 第八十七步，用88除89，得到余数1,因为余数不为0，所以88不能整除89. 因此，89是质数. 第一步， 第四步， 第三步， 第二步， 算法设计: 你能写出“判断整数n(n＞2)是否为质数”的算法吗？ 算法分析：对于任意的整数n(n＞2),若用i表示2-（n-1)中的任意整数，则“判断n是否为质数“的算法包含下面的重复操作： 用i除n，得到余数r，判断余数r是否为0，若是，则n不是质数；否则，将i的值增加1，再执行同样的操作,这个操作