1.1.1 算法的解读.ppt

课堂小结 算法的特点是什么？ * 1、把大象装进冰箱里，一共分几步？ 第一步：把冰箱门打开; 第二步：把大象装进冰箱; 第三步：把冰箱门关上. 2、请你说出登录腾讯QQ的步骤。 （电脑已经打开） 第一步：打开QQ程序。 第二步：输入QQ号码。 第三步：输入密码。 第四步：点击登录。 问题1:请写出解二元一次方程组 的详细求解步骤. ① ② 第一步:①＋2×②得: 5x=1 ③ 第二步: 解③得: 第三步:②-①×2得: 5y=3 ④ 第四步: 解④得: 第五步:得到方程组的解为 还有其他方法来解这个题吗？ 思考？ （加减消元法） （代入消元法） 问题2： 你能写出求一般二元一次方程组的步骤吗？ 第三步: 第四步:解（4）得 第五步:得到方程组的解为 第一步: 第二步:解（3）得 数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤称为算法。 一.算法的概念 所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 二、算法的基本特点： 1、有穷性： 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性： 算法中的每一步都应该是确定的,并且能有效地执行且得到确定的结果。 3、可行性： 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 (1)设计一个算法,判断7是否为质数; (1)第一步, 用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不是质数. 你能写出”判断整数n(n2)是否为质数”的算法吗? 第一步, 给定大于2的整数n. 第二步, 令i=2. 第三步, 用i除n,得到余数r. 第四步, 判断”r=0”是否成立.若是,则n不是质数, 结束算法;否则,将i的值增加1,仍用i表示. 第五步, 判断”i(n-1)”是否成立.若是,则n是质数, 结束算法;否则,返回第三步. 探究 1.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 第一步:输入任意一个正实数r0； 第二步:计算圆的面积: S=πr2; 第三步:输出圆的面积S. 随堂练习 2、任意给定一个大于1的整数n，设计一个算法求出的所有因数。 第一步：判断n是否等于2，若n=2，则n的因数是1，n； 若n2，则执行第二步。 第二步：依次从2至n-1检验是不是整除n，若整除n，则是n的因数；若不能整除n，则不是n的因数。 随堂练习 第三步:输出n的所有因数. 第一步:计算1+2,得3; 第二步:将第一步结果3+3，得6; 第三步:将第二步结果6+4，得10; 第四步:将第三步结果10+5，得15; 第五步:将第四步结果15+6，得21； 第六步:将第五步结果21+7，得28. 第一步,取 n =6; 第二步,计算 第三步, 计算结果28. 思考：给出求1+2+3+4+5+6的一个算法. 解法1.按照逐一相加的程方法 进行. 解法2. 公式法： 点评:解法1繁琐,步骤较多; 解法2简单，步骤较少. 找出 好的算法是我们的追求目标. 确定性 有穷性 可行性 算法的概念：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤称为算法。 不唯一性 * * *