算法的概念与流程图 .pptx

第十四章 算法初步;考纲分解解读 ;1算法的含义、程序框图 （1）了解算法的含义，了解算法的思想. （2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环. 2基本算法语句  理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.;知识体系构建 ;算法与框图;备考方略 ; 算法初步是新课标教材中新增的内容，但也曾与其它板块知识结合出现在前几年的各类考试中，其思想方法渗透在高中数学课程的其他相关内容中.考虑到各地教学设备的差异，考题应以考查算法的思想，基本结构为主，多以选择题、填空题的形式呈现. 根据本章知识的特点，复习中应加强对算法思想的理解，了解算法的基本逻辑结构，掌握算法基本语句的使用.由于本章知识与其它知识之间有较强的联系，因此，算法知识与其它知识（如函数、数列、统计、不等式）的结合将是高考的热点. 算法初步整体要求不是很难，要把握好分寸，在复习备考中不但注重算法，还应注重算理、算法思想.一些问题的解决常常需要设计出一系列可操作的步骤，只要按顺序执行这些步骤，就能完成任务，这种思想就是算法思想或程序化思想.;第一节 算法的概念与流程图;课前自主学案 ; 1.算法的含义 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序。 2.算法特点 具有概括性；确切性；有限性；不唯一性；普遍性.具体地说，概括性是指能解决一类问题；确切性是指每一步操作的内容和顺序必须是明确的；有限性是指必须在有限步内结束并返回一个结果；不唯一性是指一个问题可以有多个算法，算法有优劣之分；普遍性是指很多具体的问题，都可以设计合理的算法去解决.; 3.流程图 流程图又称程序框图，是一种用确定的图形，指向线及文字说明来准确，直观地表示算法的图形. 基本的程序框和它们各自表示的功能： ; 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” ;4.算法的三种基本逻辑结构和框图表示;5.循环语句的两种类型：当型和直到型 ;基础自测 ;2.（2009年福建卷）阅读如下图右所示的程序框图，运行相应的程序，输出的结果是 （ ） ;解析：试将程序分步运行： 第一循环： 第二循环： 第三循环： 故选C. 答案：C;3.（2009年广东卷）随机抽取某产品n件，测得其长度分别a1，a2，…an，则上图右所示的程序框图输出的s__________，s表示的样本的数字特征是__________。 （注：框图中的赋值符号“=”也可以写成“←”或“∶=”);4 （2009年惠州模拟）按下列程序框图来计算：如果x=5，应该运算_______次才停止.;课堂互动探究 ; 2009年苏北四市模拟）一个算法如下： 第一步 S取值0，i取值1， 第二步 若i不大于12，则执行下一步；否则执行第六步， 第三步 计算S+i并将结果代替S， 第四步 用i+2的值代替i， 第五步 转去执行第二步， 第六步 输出S. 则运行以上步骤输出的结果为______;1.（2009年日照模拟）如图，程序框图所进行的求和运算是（ ）;;2.求底面半径为a，母线长为b的圆柱的表面积和体积，为该问题设计算法并画出程序框图 ;;级数;点评：在解答以算法结构框图展现的问题时，要认真读题、审图，应对所要解决的问题有深入、全面的了解.条件分支结构的运用与分类讨论的数学思想密切相连.凡涉及出现条件分支结构的，该处肯定要进行分类讨论. ;变式探究 ;;点评：循环结构有两种类型，当型循环在执行循环前对控制循环的条件进行判断，当条件满足时反复做，不满足则停止；直到型循环在执行了一次循环体后，对控制循环条件进行判断，当条件不满足时反复做，满足则停止.在运用中应注意对循环变量的控制，以免多运行一次或少运行一次.;变式探究 ;温馨提示 ;1.给出一个问题，设计算法时应注意 （1）它是可以解决此类问题的一般方法，所以要综合考虑此类问题中可能涉及的各种情况； （2）它的每一步都必须是明确的，且经过有限步骤能得出结果，所以在设计时可将问题的解答过程划分为若干个步骤，并借助有关的变量或参数将各个步骤表述出来； （3）对于数值计算问题可以通过数学模型借助数学计算方法，分解成清晰的步骤，使之条理化；对于非数值性计算问题则需要先建立过程模型来解决.; 算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构.其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三