2018版高中数学北师大版必修三学案第二章 疑难规律方法：第二章 算法初步

《2018版高中数学北师大版必修三学案第二章 疑难规律方法：第二章 算法初步 》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2017-2018学年高中数学北师大版必修3学案1　算法概念的诠释同学们也许对算法这个概念很陌生，但其实大家在日常生活中已经接触过很多算法了，广义地说，算法就是做某一件事情的步骤或程序．菜谱是做菜肴的“算法”，洗衣机的使用说明书是操作洗衣机的“算法”．每个算法都闪耀着人类的智慧，阅读和学习这些东西会给我们带来一种难以用语言表达的满足感和快感．在以后的学习和工作中我们会不断从实际应用中了解和领会算法是如何解决各个领域的实际问题，推动人类文明的发展的．一、算法的特征1．确定性算法中的每条运算规则必须是明确定义的、可行的，每一

2、个步骤只能有一个确定的后继步骤，运行终止应得到问题的解答或指出问题没有解答．2．有限性一个算法必须保证在执行有限步后结束，至少不能出现无限循环或死循环．在此基础上越简洁越快越好．越简洁，占用内存越少，对设备的要求越基本；越快，这个意义就不用说了吧．比如一个计算对方导弹轨迹的算法，如果等你算出来，那边导弹已经落地了，那还有什么意义？二、算法的思想专业的事交给专业的人去做．普通人只要按专业人士给出的步骤一步一步地去完成，这就是算法的思想，即程序思想，你也可以理解为傻瓜化思想．另外，算法强调的是通性通法，即给出一个算法，实际上

3、是给出了一种解决一类问题的方法．比如你给出一个计算圆的面积的算法，它应该能计算各种半径的圆的面积，而不是只适用于半径为某一具体数的圆．三、特别提示1．算法中的每一步应该是确定的并且能够有效地执行且得到确定的结果，而不应当模棱两可，如求的近似值却没有要求近似的精确度，则该问题不能求解．2．现代算法主要是面向计算机的，如果算法中没有输出，程序也能运行，142017-2018学年高中数学北师大版必修3学案但是运行结果无法输出．如果想要得到结果，那就要有输出．3．只要有公式可以利用，利用公式解决问题是最理想、最简便的方法，比如在

4、写解方程x2－3x－4＝0的算法时，用求根公式来做，步骤则较为简洁．4．求解某一个问题的算法一般不是唯一的，我们通常选择较为简单的算法．四、典例分析例1　已知一个等边三角形的周长为a，求这个三角形的面积，设计一个算法解决这个问题．分析　对于已知等边三角形的边长求面积的题目同学们已经很熟悉，回顾其中的解题过程不难得到这个问题的算法步骤．但学会清晰条理地表达自己的想法，也是一个基本的要求．解　算法步骤如下：第一步，输入a的值．第二步，计算l＝的值．第三步，计算S＝×l2的值．第四步，输出S的值．例2　下面给出了一个问题的算法

5、：第一步，输入x.第二步，若x≥4，则执行第三步，否则执行第四步．第三步，输出2x－1.第四步，输出x2－2x＋3.这个算法解决的问题是什么？分析　依据题目给出的算法步骤依次执行，是读懂算法的一个重要而基本的办法．解　这个算法先是输入一个变量x，当x≥4时输出2x－1，当x<4时输出x2－2x＋3，不难发现这个算法解决的问题是求分段函数f(x)＝的函数值.2　典型算法举例1．解方程(方程组)、不等式的算法例1　用自然语言描述求一元二次方程ax2＋bx＋c＝0的根的算法．思维切入　对于求方程的根，解方程组这样的数值型的问题

6、，我们都有具体的计算方法，只要我们把平时的计算方法严格地按步骤描述出来即可．因此我们很容易得到下面的算法．解　用自然语言来描述算法，第一步，计算Δ＝b2－4ac；第二步，如果Δ<0，则原方程无实数解，输出“无实数解”；否则(Δ≥0)x1＝142017-2018学年高中数学北师大版必修3学案，x2＝，输出x1，x2的值．点评　第二步中包含了一个判断Δ＝b2－4ac是否小于零的条件，并根据判断结果进行不同的处理．算法是否“健壮”，也是衡量算法优劣的重要指标．如果思维不严谨，比如这个算法忘记考虑Δ＝b2－4ac小于零的情形，实

7、际运算一旦遇到，则会导致不是出错就是死机，那这个算法就是不“健壮”的．例2　写出解x2－4x＋3<0的算法．思维切入　只要把平时的固定解法有条理地写出来，即为解不等式的算法．解　第一步，求出对应方程的根x1＝1，x2＝3；第二步，确定根的大小x1

8、1

9、华氏温度F.点评　平时计算我们只注重第二步，其他步骤往往忽略了，算法却讲究“按部就班”，这类问题的算法一般分为三步：第一步输入值，第二步套用公式，第三步输出结果．3．判断性质型问题的算法例4　试描述判断圆(x－a)2＋(y－b)2＝r2和直线Ax＋By＋C＝0位置关系的算法．思维切入　直线与圆的关系有三种：相离、相切