【名师指津】高中数学 第二章 算法初步 2.1 算法的基本思想知识导航 北师大版必修3.DOCVIP

§1　算法的基本思想 知识梳理 1.现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确的、有效的,而且能够在有限步之内完成. 2.算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成按要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题. 3.在解决某些问题时,需要设计出一系列可操作或可计算的步骤来解决问题,这些步骤称为解决这些问题的算法.也就是说,算法实际上就是解决问题的一种程序性方法.算法一般是机械的,有时需进行大量重复的计算,它的优点是一种通法,只要按部就班地去做,总能得到结果. 4.算法与一般意义上具体问题的解法既有联系又有区别,它们之间是一般与特殊、抽象与具体的关系.算法的获得要借助于一般意义上具体问题的求解方法,而任何一个具体问题都可以利用这类问题的一般算法来解决. 5.描述算法可以有不同的形式.例如,可以用日常语言和数学语言加以叙述;也可以借助程序语言(算法语言)给出精确的说明;还可以用框图直观地显示算法的全貌. 6.为了便于查询和检索,常常需要根据某种要求将被查询的对象按顺序排列,通常称为排序.所以排序就是按照一定的规则,对数据加以排列整理,以提高查找效率. 7.排序的方法有很多,我们主要掌握两种: 有序列直接插入排序法和折半插入排序法. 8.所谓有序列插入排序法就是从部分到全体、从局