2014-2015学年高中数学（北师大版，必修3）2章末归纳总结.pptVIP

1．算法初步 (1)算法的定义：在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤解决问题，通常把这些步骤称为解决这类问题的算法． (2)算法的特征：有穷性、确定性、顺序性、不唯一性、普适性． (3)算法的三种描述方法：自然语言、流程图、程序语言． 2．排序问题 (1)排序：根据某种要求把被查询的对象用数字(或者符号)表示出来，并把数字按大小排列． (2)有序列直接插入顺序：将新数据与原有序列中的数据从右到左依次进行比较，直到发现某一数据小于等于新数据，把新数据插入到此数据的右边，若新数据小于原有序列中所有数据，则把新数据插入到原有序列的最左边． (3)折半插入排序：对于一个有序列，先将新数据与该有序列中的“中间位置”的数据进行比较. 如果新数据小于“中间位置”的数据，则新数据插入的位置应该在最靠左边的一半；如果新数据等于“中间位置”的数据，则将新数据插入到“中间位置”的数据的右边；如果新数据大于“中间位置”的数据，则新数据插入的位置应该在靠右边的一半．反复进行这种比较直到确定新数据的位置． 3．算法的三种基本结构 (1)顺序结构：按照步骤依次执行的一个算法，称为具有顺序结构的算法，或者称为算法的顺序结构．如下图表示的是顺序结构的示意图． (2)选择结构：在一个算法中，先根据条件判断，再决定执行后面的步骤的结构称为选择结构．常见的选择结构如下图所示