2016年山东省济宁市高一数学（新人教B版）必修3考点清单：1.1.1《算法的概念》.docVIP

1-1-1算法的概念 命题方向1 算法含义的正确理解 (1)算法可以理解为按照一定规则解决某一类问题所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题； (2)通俗地说，算法就是计算机解题的过程．在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法，前者是推理实现的算法，后者是操作实现的算法； (3)描述算法可以有不同的方式； (4)算法是机械的，有时要进行大量重复计算，只要按部就班地去做，总能算出结果，通常把算法过程称为“数学机械化”，其最大优点是可以让计算机来完成； (5)求解某一个问题的算法不一定只有唯一的一个，可能有不同的算法． 1、　(1)下列描述不能看作算法的是(　　) A．做米饭需要刷锅，淘米，添水，加热这些步骤 B．洗衣机的使用说明书 C．解不等式2x2＋x－10 D．利用公式S＝πr2，计算半径为4的圆的面积，就是计算π×42 中华资源库 中华资源库(2)下列关于算法的说法： ①求解某一类问题的算法是唯一的　②算法的每一步操作必须是明确的，不能有歧义或模糊　③算法执行后一定产生明确的结果 其中正确的有(　　) A．1个　　　　　　　　　B．2个 C．3个 D．4个 [解析]　(1)A、B、D都描述了解决问题的过程，可以看作算法，而C只描述了一个事实，没说明怎么解决问题，不是算法． (2)根据算法的特征可以知道，算法要有明确的开始与结束，每一步操作都必须是明确而有效的，必须在有限步内得到明确的结果，所以②③正确．而解决某一类问题的算法不一定是唯一的，故①错误． [答案]　(1)C　(2)B 2、 (1)我们已学过的算法有求解一元二次方程的根，加减消元法求二元一次方程组的解，二分法求出函数的零点等，对算法的描述有：①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上对算法的描述正确的有(　　) A．1个 B．2个 C．3个 D．4个 (2)下面四段话，其中不是解决问题的算法的是(　　) A．从成都到北京旅游，先坐火车，再坐飞机抵达 B．解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 C．方程x2－1＝0有两个实根 D．求1＋2＋3＋4＋5的值，先计算1＋2＝3，再计算3＋3＝6,6＋4＝10,10＋5＝15，最终结果为15 [答案]　(1)D　(2)C 来源：[解析]　(1)由算法的概念可知①②③④都正确，因而选D. (2)算法强调的是解决一类问题的方法和步骤，选项C只是陈述了有两个根的事实，没有解决如何求两个根的问题，所以不能看成是算法. 命题方向2 数值计算问题的算法 对于数值型计算问题，例如解方程、解方程组，解不等式、解不等式组、套用公式计算性的问题、累加、累乘等这一类算法的描述，要建立数学模型，通过数学模型借助一般数学计算方法，分解成清晰的步骤，使之条理化就可以了(如解二元一次方程组的算法，可借助高斯消去法分步描述)． 1、写出求方程组的解的算法． [解析]　法一：第一步，②×2＋①，得到5x＝14－4③第二步，解方程③，可得x＝2④ Z第三步，将④代入②，可得2＋y＝－2⑤ 第四步，解⑤得y＝－4. 第五步，得到方程组的解为 来源：法二：第一步，由②式移项可以得到x＝－2－y③ 第二步，把③代入①，得y＝－4④ 第三步，把④代入③，得x＝2. 第四步，得到方程组的解为 2、写出解方程x2－2x－3＝0的一个算法． [解析]　法一：第一步，移项得x2－2x＝3① 第二步，①式两边同时加1，并配方得(x－1)2＝4② 第三步，②式两边平方，得x－1＝±2③ 第四步，解③得x1＝3，x2＝－1. 法二：第一步，计算方程的判别式并判断其符号，显然 Δ＝(－2)2－4×(－3)＝160. 第二步，将a＝1，b＝－2，c＝－3代入求根公式： x1,2＝，得x1＝3，x2＝－1. [例3]　给出求1＋2＋3＋4＋5＋6的值的一个算法． [解析]　算法1：按照逐一相加的程序进行． 算法如下： 来源：第一步　计算1＋2得3； 第二步　将第一步中的运算结果3与3相加得6； 第三步　将第二步中的运算结果6与4相加得10； 第四步　将第三步中的运算结果10与5相加得15； 第五步　将第四步中的运算结果15与6相加得21. 算法2：可以运用公式1＋2＋3＋…＋n＝直接计算． 算法如下： 第一步　取n＝6； 第二步　计算；第三步　写出运算结果． 命题方向3 非数值型问题的算法 非数值计算问题(如查找最大值、最小值，变量的交换，文字处理以及一些生活实际问题等)需建立过程模型．只要把解决问题的过程描述清楚即可．