江西省信丰县第二中学高中数学 2.1.2 算法的基本思想（二）学案 北师大版必修3.docVIP

学案 必修第章 第节1．算法是解决某类问题的一系列__________，只要按照这些步骤执行，都能使问题得到解决．一般来说，“用算法解决问题”都是可以利用__________帮助完成的． 2．同一个问题可能存在____种算法；利用“平台思想”，一个算法也可以解决某一类问题．，验证，给定精度ε； 2. 求区间的中点； 3. 计算： 若，则就是函数的零点； 若，则令（此时零点）； 若，则令（此时零点）； 4. 判断是否达到精度ε；即若，则得到零点零点值a（或b）；否则重复步骤2~4． 四、堂中互动 【教师点拨】“平台思想”是算法设计中的一个最基本的思想，也是数学中思考问题的一个重要思想．所谓“平台思想”就是利用已知的数学问题的解决办法(即以此为“平台”)来解决新问题．我们要首先学好数学的基本思想和基础知识，然后才能写出好的算法．利用“平台思想”，一个算法也可以解决某一类问题．，验证，给定精度ε； 2. 求区间的中点； 3. 计算： 若，则就是函数的零点； 若，则令（此时零点）； 若，则令（此时零点）； 4. 判断是否达到精度ε；即若，则得到零点零点值a（或b）；否则重复步骤2~4． 例2. (课本P82例6) 点评：教材的几个例题中查找、求根的算法，这些算法是建立在二分法的“平台”之上的练案 A组 1．计算下列各式中S的值，能设计算法求解的是(　　) S＝＋＋＋…＋ S＝＋＋＋…＋＋… S＝＋＋＋…＋ (n≥1且nN＋) A． B． C． D． 2．关于一元二次方程x2－5x＋6＝0的求根问题，下列说法正确的是(　　) A．只能设计一种算法B．可以设计两种算法 C．不能设计算法D．不能根据解题过程设计算法 ．对于算法：第一步，输入n. 第二步，判断n是否等于2，若n＝2，则n满足条件；若n2，则执行第三步． 第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步． 第四步，输出n. 满足条件的n是(　　) A．质数 B．奇数 C．偶数 D．约数 ．已知直角三角形两条直角边长分别为a，b.写出求斜边长c的算法如下： 第一步，输入两直角边长a，b的值． 第二步，计算c＝的值． 第三步，________________. 将算法补充完整，横线处应填_____________________________________________． ．下面给出了解决问题的算法： 第一步：输入x. 第二步：若x≤1，则y＝2x－1，否则y＝x2＋3. 第三步：输出y. (1)这个算法解决的问题是________________________________________________； (2)当输入的x值为________时，输入值与输出值相等． ．求1×3×5×7×9×11的值的一个算法是： 第一步，求1×3得到结果3； 第二步，将第一步所得结果3乘5，得到结果15； 第三步，______________________________________________________________； 第四步，再将105乘9得到945； 第五步，再将945乘11，得到10 395，即为最后结果． ．已知某梯形的底边长AB＝a，CD＝b，高为h，写出一个求这个梯形面积S的算法． ．函数y＝，写出给定自变量x，求函数值的算法． ．某铁路部门规定甲、乙两地之间旅客托运行李的费用为： c＝ 其中ω(单位：kg)为行李的质量，如何设计计算托运费用c(单位：元)的算法． 的近似根的算法. 3．从古印度的汉诺塔传说中演变了一个汉诺塔游戏： (1)有三根杆子A，B，C，A杆上有三个碟子(大小不等，自上到下，由小到大)，如图． (2)每次移动一个碟子，小的只能叠在大的上面． (3)把所有碟子从A杆移到C杆上． 试设计一个算法，完成上述游戏． 1．步骤或程序　计算机　2.多 ．B　[因为算法的步骤是有限的，所以不能设计算法求解．] ．B　[算法具有不唯一性，对于一个问题，我们可以设计不同的算法．] ．A　[此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．] ．输出斜边长c的值 ．(1)求分段函数y＝的函数值　(2)1 ．将第二步所得的结果15乘7，得到结果105 ．解　第一步，输入梯形的底边长a和b，以及高h.第二步，计算a＋b的值．第三步，计算(a＋b)×h的值．第四步，计算S＝的值．第五步，输出结果S. ．解　算法如下：第一步，输入x；第二步，若x0，则令y＝－x＋1后执行第五步，否则执行第三步；第三步，若x＝0，则令y＝0后执行第五步，否则执行第