高中数学-第1章-算法初步章末综合学案-新人教A版必修3.docVIP

第一章 算法初步 [自我校对] 顺序结构 条件结构 循环结构 条件语句 循环语句 秦九韶算法 进位制 　 算法的设计 1.算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象与概括，它往往是把问题的解法划分为若干个可执行的步骤，有时是重复多次，但最终都必须在有限个步骤之内完成． 2．对于给定的问题，设计其算法时应注意以下四点： (1)与解决问题的一般方法相联系，从中提炼与概括步骤； (2)将解决问题的过程划分为若干步骤； (3)引入有关的参数或变量对算法步骤加以表述； (4)用简练的语言将各个步骤表达出来； (5)算法的执行要在有限步内完成． 　设计一个算法，求方程x2－4x＋2＝0在(3,4)之间的近似根，要求精确度为10－4，算法步骤用自然语言描述． 【精彩点拨】　可以利用二分法的步骤设计算法． 【规范解答】　算法步骤如下： 第一步，令f(x)＝x2－4x＋2，由于f(3)＝－10，f(4)＝20，所以设x1＝3，x2＝4. 第二步，令m＝，判断f(m)是否等于0，若f(m)＝0，则m为所求的根，结束算法；若f(m)≠0，则执行第三步． 第三步，判断f(x1)f(m)0是否成立，若成立，则令x1＝m；否则令x2＝m. 第四步，判断|x1－x2|10－4是否成立，若成立，则x1与x2之间的任意取值均为满足条件的近似根；若不成立，则返回第二步． [再练一题] 1．