高中数学必修三学案导学：第一章 算法初步疑难规律方法.docxVIP

高中数学必修三导学案 PAGE PAGE 1 1　算法概念的诠释 同学们也许对算法这个概念很陌生，但其实大家在日常生活中已经接触过很多算法了，广义地说，算法就是做某一件事情的步骤或程序.菜谱是做菜肴的“算法”，洗衣机的使用说明书是操作洗衣机的“算法”.每个算法都闪耀着人类的智慧，阅读和学习这些东西会给我们带来一种难以用语言表达的满足感和快感.在以后的学习和工作中我们会不断从实际应用中了解和领会算法是如何解决各个领域的实际问题，推动人类文明的发展的. 一、算法的特征 1.确定性 确定性：算法中的每条运算规则必须是明确定义的、可行的，每一个步骤只能有一个确定的后继步骤，运行终止应得到问题的解答或指出问题没有解答. 2.有限性 一个算法必须保证在执行有限步后结束，至少不能出现无限循环或死循环，在此基础上越简洁越快越好.越简洁，占用内存越少，对设备的要求越基本；越快，这个意义就不用说了吧.比如一个计算对方导弹轨迹的算法，如果等你算出来，那边导弹已经落地了，那还有什么意义？ 二、算法的思想 专业的事交给专业的人去做.普通人只要按专业人士给出的步骤，一步一步地去完成，这就是算法的思想，即程序思想，你也可以理解为傻瓜化思想.另外，算法强调的是通性通法，即给出一个算法，实际上是给出了一种解决一类问题的方法.比如给出一个计算圆的面积的算法， 它应该能计算各种半径的圆的面积，而不是只适用于半径为某一具体数的圆. 三、特别提示 1.算法中的每一步应该是确定的并且能够有效地执行且得到确定的结果，而不应当模棱两可，如求近似值却没有要求近似的精确度，则该问题不能求解. 2.现代算法主要是面向计算机的，如果算法中没有输出，程序也能运行，但是运行结果无法输出.如果想要得到结果，那就要有输出. 3.只要有公式可以利用，利用公式解决问题是最理想、最简便的方法，比如在写解方程x2－3x－4＝0的算法时，用求根公式来做，步骤则较为简洁. 4.求解某一个问题的算法一般不是唯一的，我们通常选择较为简单的算法. 四、典例分析 例　下面给出了一个问题的算法： 第一步，输入x. 第二步，若x≥4，则执行第三步，否则执行第四步. 第三步，输出2x－1. 第四步，输出x2－2x＋3. 这个算法解决的问题是什么？ 分析　依据题目给出的算法步骤依次执行，是读懂算法的一个重要而基本的办法. 解　这个算法先是输入一个变量x，当x≥4时输出2x－1，当x4时输出x2－2x＋3，不难发现这个算法解决的问题是求分段函数f(x)＝eq \b\lc\{\rc\ (\a\vs4\al\co1(2x－1，x≥4，,x2－2x＋3，x4))的函数值. 2　典型算法举例 1.解方程(方程组)、不等式的算法 例1　用自然语言描述求一元二次方程x2＋bx＋c＝0的根的算法. 思维切入　对于求方程的根，解方程组这样的数值型的问题，我们都有具体的计算方法，只要我们把平时的计算方法严格地按步骤描述出来即可.因此我们很容易得到下面的算法. 解　用自然语言来描述算法， 第一步，计算Δ＝b2－4ac. 第二步，如果Δ0，则原方程无实数解，输出“无实数解”；否则(Δ≥0)x1＝eq \f(－b＋\r(b2－4ac),2a)，x2＝eq \f(－b－\r(b2－4ac),2a)，输出x1，x2的值. 点评　第二步中包含了一个判断Δ＝b2－4ac是否小于零的条件，并根据判断结果进行不同的处理.算法是否“健壮”，也是衡量算法优劣的重要指标.如果思维不严谨，比如这个算法忘记考虑Δ＝b2－4ac小于零的情形，实际运算一旦遇到，则会导致不是出错就是死机，那这个算法就是不“健壮”的. 例2　写出解x2－4x＋30的算法. 思维切入　只要把平时的固定解法有条理地写出来，即为解不等式的算法. 解　第一步，求出对应方程的根x1＝1，x2＝3. 第二步，确定根的大小x1x2. 第三步，写出解集{x|1x3}. 2.套用公式求值的算法 例3　已知摄氏温度C与华氏温度F的关系是F＝C×eq \f(9,5)＋32，写出由摄氏温度求华氏温度的算法. 思维切入　这是一个函数求值问题，给C赋值再代入解析式求F. 解　第一步，输入摄氏温度C. 第二步，代入F＝C×eq \f(9,5)＋32. 第三步，输出华氏温度F. 点评　平时计算我们只注重第二步，其他步骤往往忽略了，算法却讲究“按部就班”，这类问题的算法一般分为三步：第一步输入值，第二步套用公式，第三步输出结果. 3.判断性质型问题的算法 例4　试描述判断圆(x－a)2＋(y－b)2＝r2和直线Ax＋By＋C＝0位置关系的算法. 思维切入　直线与圆的位置关系有三种：相离、相切、相交，如果圆心到直线的距离dr，则直线与圆相离，d＝r则直线与圆相切，dr则直线与圆相交.因此我们可以先求出圆心到直线的距