2.1.1算法思想.docVIP

利辛高级中学高一下数学学案（ ） 算法的基本思想（第１课时目标： 1．知识与技能 　　（1）通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含义； 　　（2）能够用语言叙述算法； 　　（3）会写出2．过程与方法 　　通过对基本思路，得到一个一般步骤，而这个步骤就是一个算法。结合具体问题，模仿算法步骤，写出算法，从而体会算法的基本思想，了解算法的含义。 3．情感态度与价值观 　　通过本节的学习，使学生对算法的思想有一个初步的认识,体会算法的基本思想——程序化思想，在归纳概括中培养学生的逻辑思维能力，从而进一步体会算法与现实世界的密切关系。 重点与难点： 　重点：体会算法的思想，了解算法的含义； 　难点：能够用语言来叙述算法。 的近似根的算法. （所求近似根与精确解的差的绝对值不超过0.005） 分析：该算法实质是求的近似值的一个最基本的方法. 解： 第一步：令.因为，所以设x1=1，x2=2. 第二步：令，判断f（m）是否为0.若是，则m为所求；若否，则继续判断大于0还是小于0. 第三步：若，则x1=m；否则，令x2=m.[来源:学*科*网] 第四步：判断是否成立？若是，则x1、x2之间的任意值均为满足条件的近似根；若否，则返回第二步.[来源:Z|xx|k.Com] 【总结归纳】 通过上面的例子，可以得到： 1.算法的概念：算法就是做某一件事的步骤或程序，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。 2. 算法的特点: (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的. (2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题. (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法. (5)普遍性：很多具体的问题，都可以设计合理的算法去解决。 【合作探究】 探究一 ：结合课本例题2，在给定素数表的前提下，设计算法，将1260分解成素因数的乘积。 思考：是否能用这种方法分解别的数？这种方法是否是通用的方法？ 探究二:结合课本例题3,设计算法，求1356和2400的最小公倍数。 探究三:请你设计二分法算法，求方程在区间内的解（精度为0.01）. 思考：上面探究二、三中的方法是否也可以解决类似的问题，体会研究算法的意义。 【练习】 1、写出求225,135的最大公因数的算法。 2、利用二分法算法，求方程的近似解（精确到0.1）．