【创新设计】高中数学 2-1算法的基本思想课件 北师大版必修3.pptVIP

课前探究学习 课堂讲练互动 §1　算法的基本思想 【课标要求】 1．初步感受算法的思想，理解算法的含义． 2．体会设计算法的基本思路． 3．明确算法的特征． 【核心扫描】 1．算法的含义、特征．(重点、难点) 2．算法思想与函数思想的区别．(易混点)  算法的含义 在解决某些问题时，需要设计出一系列_______或_______ 的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法． 算法的性质 一个算法应具备的五个重要特征是_______、_______、 _______、_________、_______． 自学导引 1． 2． 可操作 可计算 有限性 确定性 可行性 不唯一性 普遍性 算法的作用 (1)算法是解决某类问题的一系列_____或_____，只要按照这些步骤执行，都能使问题得到解决．一般来说，“用算法解决问题”都是可以利用_______帮助完成的． (2)现代算法的作用之一是使计算机能_______完成某些工作，这是学习算法的重要原因之一． 3． 步骤 程序 计算机 代替人 想一想：一个具体问题的算法唯一吗？ 提示　一个具体问题的算法不唯一，如解二元一次方程组的算法就有消元法、代入法两种．由于传统数学问题解法的不唯一，使得求解某一个问题的算法也不唯一． 当然不同的算法有简繁、优劣之分，但每一种都会使问题有一个最终的结果．对于一个具体的问题，我们可以找到一个算法步骤相对较少，执行步骤也较少的算法，即最优算法． 常见的算法类型 (1)数值性计算问题．如：解方程(或方程组)、解不等式(或不等式组)、利用公式求值、累加或累乘等问题． (2)非数值性计算问题．如：判断、排序、变量变换等需先建立过程模型，再通过模型进行算法设计与描述． 注意：设计算法时要尽量选取简捷、快速、高效的解决问题的算法．对一个具体的问题，我们要对解决问题的途径进行透彻的研究，找出最优算法，做到“先思考后处理”． 名师点睛 1． 给出一个问题，设计其算法时的注意事项 (1)认真分析问题，联系解决问题的一般数学方法； (2)综合考虑此类问题中可涉及的各种情况； (3)借助有关的变量或参数对算法加以表述； (4)将解决问题的过程划分为若干个步骤； (5)用简练的语言将各个步骤表达出来．  2． 题型一　算法的概念 我们已学过的算法有用求根公式求一元二次方程的根，用加减消元法求二元一次方程组的解，用二分法求出函数的零点等，对算法的描述有①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上算法的描述正确的有(　　)． A．1个 B．2个 C．3个 D．4个 [思路探索] 本题主要考查算法的概念，解答时应根据算法的特点判断． 【例1】 解析　由算法的概念可知①②③④都正确，因而选D. 答案　D 规律方法 算法实际上是解决一类问题的特殊的有效的方法步骤，它具有如下特征： 特征 说　明 有序性 每一个步骤都是有序排列，执行时先后顺序一定 明确性 算法规则及步骤必须唯一确定，不能含糊其词 有限性 一个算法包含有限步操作，执行有限步操作后结束 可行性 每一步都在有限时间内完成，并得到确定结果 有输出 一个算法至少要有一个有效的输出，即问题求解的结果 下列描述不能看作算法的是 (　　)． A．做米饭需要刷锅，淘米，添水，加热这些步骤 B．洗衣机的使用说明书 C．解方程2x2＋x－1＝0 D．利用公式S＝ πr2，计算半径为4的圆的面积，就是计 算 π ×42 解析　A，B，D都描述了解决问题的过程，可以看作算法，而C只描述了一个事实，没说明怎么解决问题，不是算法． 答案　C 【训练1】 已知某梯形的底边长AB＝a，CD＝b，高为h，写出一个求这个梯形面积S的算法． 解　第一步，输入梯形的底边长a和b，以及高h. 第二步，计算a＋b的值． 第三步，计算(a＋b)×h的值． 【例2】 题型二　顺序执行的算法设计 规律方法 对于数值计算类型的问题，如解方程、解不等式、套用公式判断或求解等这一类算法的描述，一般可通过数学模型或数学公式的计算方法，分解成清晰的步骤，使之条理化，但在多个数进行四则运算时应分步计算，依次进行直到算出结果． 求两底半径分别为2和3，且高为4的圆台的表面积及体积．写出该问题的算法． 解　算法：第一步，取r1＝2，r2＝3，h＝4. 第四步，输出运算结果． 【训练2】 设计一个算法，求x的绝对值． 求|x|要根据x的取值范围进行讨论，必然要用到算法中的选择性执行． 解　第一步：输入x； 第二步：若x≥