必修三导学.docVIP

§1.1.1 算法的概念 学习目标 1、了解算法的含义，体会算法的思想, 2、掌握正确的算法应满足的要求。 重点难点 重点：算法的含义、解二元一次方程组和判断一个数为质数的算法设计。 难点：把自然语言转化为算法语言。 学法指导 算法是建立在解法基础上的操作过程，算法不一定要有运算结果，问题答案可以由计算机解决．设计一个解决某类问题的算法的核心内容是设计算法的步骤，它没有一个固定的模式，但有以下几个基本要求： (1)符合运算规则，计算机能操作； (2)每个步骤都有一个明确的计算任务； (3)对重复操作步骤作返回处理； (4)步骤个数尽可能少； (5)每个步骤的语言描述要准确、简明。 探究学习： 问题1：根据生活经验，请设计完成洗衣服的过程中有哪几个步骤？ 问题2：请写出二元一次方程组的解答过程。 问题3：你们所写的解答过程和课本上的解答有什么不同？课本提供的解答有什么特点？ 问题4：对于一般的二元一次方程组， 其中a1b2－a2b1≠0, 可以写出类似的求解步骤： 第一步： 第二步： 第三步： 第四步： 第五步： 思考4:根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个“算法”。我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组.那么解二元一次方程组的算法包括哪些内容？ 思考5:一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的。 你认为： (1)这些步骤的个数是有限的还是无限的？ (2)每个步骤是否有明确的计算任务？ 思考6:根据上述分析，你能归纳出算法的概念吗？ 合作探究:算法的步骤设计 思考1:如果让计算机判断7是否为质数，如何设计算法步骤？ 【知识链接】质数：只能被1和自身整除的大于1的整数。第一步，用2除7，得到余数1,所以2不能整除7. 【知识链接】质数：只能被1和自身整除的大于1的整数。 第二步， 第三步， 第四步， 第五步， 因此，7 质数。 思考2:如果让计算机判断35是否为质数，如何设计算法步骤？ 第一步， 第二步， 第三步， 第四步， 第五步，[www.z~z*s#@] 因此，35 质数。 思考3:整数89是否为质数？如果让计算机判断89是否为质数，按照上述算法需要设计多少个步骤？ 思考4:用2～88逐一去除89求余数，需要87个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤。 （1）用i表示2～88中的任意一个整数，并从2开始取数； （2）用i除89，得到余数r. 若r=0，则89不是质数；若r≠0，将i用i+1替代，再执行同样的操作； （3）这个操作一直进行到i取88为止. 你能按照这个思路，设计一个“判断89是否为质数”的算法步骤吗？ 第一步，令i=2； 第二步，用 除89，得到余数r； [www.#zzst*e~p.c@om] 第三步，若r=0，则89 质数，结束算法；若r≠0，将i用i+1替代； [来#源:~中^%*国教育出版网] [来源#*:中国教^育出版~网] 第四步，判断“i88”是否成立？若是，则89 质数，结束算法；否则，返回第二步. 思考5:一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？ 第一步，给定一个大于2的整数n； 第二步， 第三步， 第四步， 第五步，[中%国教育出^版*@网] 迁移应用： 例 设函数f(x)的图象是一条连续不断的曲线，写出用“二分法”求方程 的一个近似解的算法。 第一步，取函数，给定精确度d. 第二步，确定区间[a，b]，满足 . [来源^:*@中~教网] 第三步， . 第四步，若,则含零点的区间为 ,否则，含零点的区间为 . 将新得到的含零点的区间仍记为[a,b];[www^.zzs@t%e~*] 第五步， . 目标检测 下面的结论正确的是 ( ) 一个程序的算法步骤是可逆的 一个算法可以无止境地运算下去的 完成一件事情的算法有且只有一种 设计算法要本着简单方便的原则 下面对算法描述正确的一项是 ( ) A.算法只能用自然语言来描述 B.算法只能用图形方式来表示 C.同一问题可以有不同的算法 D.同一问题的算法不同,结果必然不同 3、下面哪个不是算法的特征( ) A.抽象性 B.精确性 C.有穷性 D.唯一性 4、算法的有穷性是指 ( ) A.算法必须包含输出