2020-2021学年数学北师大版必修3学案：2.1 算法的基本思想含解析.docVIP

晨鸟教育 PAGE Earlybird 第二章　算法初步 §1　算法的基本思想 知识点一　算法的概念及思想 [填一填] 1．算法的概念及描述方式 算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决．一般来说，“用算法解决问题”都是可以利用计算机帮助完成的． 算法的描述方式有：自然语言、数学语言、形式语言(算法语言)、框图． 2．算法的基本思想 在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法．这种解决问题的思想方法称为算法的基本思想． [答一答] 1．一个好的算法应有哪些要求？ 提示：算法的基本思想是程序化思想，应满足以下两个基本要求． (1)写出的算法，必须能解决一类问题，并且能够重复使用．如在解二元一次方程组时，高斯消去法就是一个典型的算法实例，这种算法可用来求解任意一个二元一次方程组，只要我们将高斯消去法中的参数值换为二元一次方程组的相应系数值即可． (2)算法过程要能一步一步执行，每一步执行的操作必须确切，不能含糊不清，而且经过有限步后能得出结果． 知识点二　算法的性质 [填一填] 3．算法的性质 (1)确定性：算法中的每一步都应该是确定的，并且能有效地执行并得到确定的结果，而不能含糊其辞，含有歧义． (2)有限性：对于一个算法来说，它的操作步骤必须是有限的，必须在有限的步骤之内完成． (3)普遍性：一个算法通常能解决一类问题，不是仅仅解决一个单独的问题． 4．(1)作用：使计算机代替人完成某些工作． (2)注意：解决一个问题可能有多个算法，但有优劣之分，其中操作简单、步骤少且能解决一类问题的算法称为最优算法． [答一答] 2．算法与解法的区别与联系是什么？ 提示： 学习算法的概念应注意以下两点： 1．在数学中，现代意义上的“算法”通常是指解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． 2．通俗点说，算法就是计算机解题的过程，在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法，前者是推理实现的算法，后者是操作实现的算法． 类型一　算法的概念 【例1】　小明早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤，下列选项中最好的一种算法是(　　) A．①洗脸刷牙；②刷水壶；③烧水；④泡面；⑤吃饭；⑥听广播 B．①刷水壶；②烧水同时洗脸刷牙；③泡面；④吃饭；⑤听广播 C．①刷水壶；②烧水同时洗脸刷牙；③泡面；④吃饭同时听广播 D．①吃饭同时听广播；②泡面；③烧水同时洗脸刷牙；④刷水壶 【思路探究】　题中给出了各步骤及所需的时间，保证了算法步骤的确定性和可执行性，现在只需根据时间最短来确定出最好的算法步骤即可． 【解析】　因为A选项共用时间36 min，B选项共用时间31 min，C选项共用时间23 min，D选项的算法步骤不符合常理，所以最好的算法是C. 【答案】　C 规律方法 解决有关算法概念的判断题时，应根据算法的特征进行判断，特别注意必须能在有限步内求解某类问题，其中每个步骤都必须明确可行，不能模棱两可． (1)下列关于算法的几种说法： ①算法对一类问题都有效； ②算法对个别问题有效； ③算法就是某个问题的解题过程； ④算法是一种通法，只要按部就班地做，总能得到结果． 其中正确的个数为(　B　) A．1 B．2 C．3 D．4 (2)下列描述中不能看作算法的是(　D　) A．做米饭需要刷锅，淘米，添水，加热这些步骤 B．洗衣机的使用说明书 C．从济南到台湾旅游，先坐火车，再坐飞机 D．解方程2x2＋x－1＝0时需先判断判别式的符号 解析：(1)算法通常是指可以用计算机来解决的某一类问题的程序或步骤，所以①正确，②不正确；算法不等同于解法，所以③不正确；算法的程序或步骤必须是明确的、有效的，而且必须在有限步内完成，所以④正确． (2)因为A，B，C都描述了解决问题的过程，可以看作算法，而D只描述了一个事实，没说明如何解决问题，不是算法． 类型二　借助算法解方程或方程组 【例2】　写出解方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(2x＋y＝7　①，,4x＋5y＝11　②))的算法． 【思路探究】　解线性方程组的常用方法是加减消元法和代入消元法，这两种方法没有本质的差别，但是代入消元法更适用于解一般的线性方程组，且便于在计算机上实现． 【解】　算法1(代入消元法)　算法步骤如下： 1．由①得y＝7－2x　③； 2．将③代入②得4x＋5(7－2x)＝11　④； 3．解④得x＝4； 4．将x＝4代入③得y＝－1； 5．得到方程组的解为