高中数学北师大版必修三第2章§1算法初步课件.pptVIP

第2章　算法初步 课标领航 本章概述 本章从知识内容的安排上有算法与程序框图，基本算法语句．本质上就是以计算机能够实现的算法作为研究内容． 本章的重点是体会算法的思想，理解算法的含义，能用自然语言、程序框图、程序语句正确地表示解决问题的算法．本章的难点是正确分析解决问题的方法，恰当应用三种基本的逻辑结构画出程序框图,准确利用几种基本的算法语句设计出可执行的算法程序，从而顺利解决问题. 学法指导 结合实例，体会算法思想．在学习本章时，从熟知的问题出发，在初步感受算法思想的基础上，结合对具体数学实例的分析，体会程序框图在解决问题中的作用．通过模仿、操作、探索、学会设计程序框图来描述解决问题的过程．掌握将具体实例的程序框图转化为程序语句的过程. §1　算法的基本思想 学习目标 1．初步感受算法的思想，理解算法的含义． 2．体会设计算法的基本思路，明确算法的特征. 3．掌握有序列插入排序的基本概念，体会有序列插入排序的算法思想． 课堂互动讲练 知能优化训练 §1　算法的基本思想 课前自主学案 课前自主学案 温故夯基 1．初中学过的求解一元二次方程组时消元的方法有___________和___________． 2．二分法求方程解的基本思想是：将方程的有解区间平分为___________，然后判断解在哪个小区间；继续把有解区间_________进行判断，如此周而复始，直到求出满足_____要求的近似解． 代入消元法 加减消元法 两个小区间 一分为二 精度 知新益能 1．算法的含义、性质及作用 2．排序 为了便于____________，常常根据某种要求把被查询的对象用_______________表示出来，并把_____按______排列，是信息处理中一项基本的工作，通常称为排序． 3．有序列 通常称按_____排列的数据列为有序列． 4．有序列插入排序的常见算法 有序列插入排序的常见算法有_______________和_____________，其中_____________的思想与二分法的思想是一致的． 查询和检索 数字(或者符号) 数字 大小 顺序 直接插入排序 折半插入排序 折半插入排序 5．对无序的数据列排序 对一组无序的数据列进行排序时，通常将这组无序的数据列的第一个数据看成一个______________有序列，将第二个数据插入到这个有序列得到一个有序列；然后，将第三个数据插入到上面的有序列中,又得到一个有序列……按照这种方法，直到将最后一个数据插入到有序列中，得到一个有序列，这样实质上就是完成了对______的数据列排序，最后得到的有序列就是对无序的数据列排序的结果． 只有一个数的 无序 问题探究 1．算法与数学问题解法的区别与联系？ 提示：(1)联系 算法与解法是一般与特殊的关系，也是抽象与具体的关系．如，教材中由具体的二元一次方程组的求解过程(解法)出发，归纳出了二元一次方程组求解的步骤；同时指出，这样的求解步骤也适合有限制条件的二元一次方程组，这些步骤就构成了二元一次方程组的算法．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可利用这类问题的一般算法解决． 2．算法的主要特征有哪些？ (3)有序性：算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，而且每一步都是正确无误的，从而组成了一个有着很强逻辑性的步骤序列. (4)不唯一性：求解某一个问题的算法不是唯一的，对于一个问题可以有不同的算法． (5)普遍性：很多具体的问题都可以设计合理的算法去解决，如心算、计算器计算都要经过有限的、事先设计好的步骤加以解决． 3．为什么排序还要设计算法？ 提示：由于人类具有主观能动性，将数据a插入有序列{a1，a2，…，an}中时，能很快找到适当的位置，而计算机解决此类问题时，其解决方式不同．计算机每次只能比较两个数据的大小，不能直接“看”出应插在有序列{a1，a2，…，an}的哪个位置，因此要想用计算机解决排序问题必须要设计算法，使得每次仅比较两个数据大小．本节学习直接插入排序法和折半插入排序法就体现了这一点：每次仅比较两个数据的大小.其中折半插入排序法是二分法思想的应用，减少了比较数据大小的次数，减少了资源的浪费，是比较科学的排序算法． 课堂互动讲练 算法的有关概念 考点突破 下列说法正确的是(　　) A．算法就是某个问题的解题过程 B．算法执行后可以产生不同的结果 C．解决某一个具体问题时，算法不同，结果不同 D．算法执行步骤的次数不可以很大，否则无法实施 例1 【思路点拨】　利用算法的意义及特征逐一分析验证． 【解析】　选项A，算法不能等同于解法；选项C，解决某一个具体问题，算法不同结果应该相同，否则算法构造的有问题；选项D，算法执行的