算法的概念与流程图.ppt

《算法的概念与流程图.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第十四章算法初步考纲分解解读1算法的含义、程序框图（1）了解算法的含义，了解算法的思想.（2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.2基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.知识体系构建算法与框图算法与程序框图基本算法语句算法程序框图算法的基本逻辑结构顺序结构条件分支结构循环结构输入语句，输出语句赋值语句，条件语句，循环语句备考方略算法初步是新课标教材中新增的内容，但也曾与其它板块知识结合出现在前几年的各类考试中，其思想方法

2、渗透在高中数学课程的其他相关内容中.考虑到各地教学设备的差异，考题应以考查算法的思想，基本结构为主，多以选择题、填空题的形式呈现.根据本章知识的特点，复习中应加强对算法思想的理解，了解算法的基本逻辑结构，掌握算法基本语句的使用.由于本章知识与其它知识之间有较强的联系，因此，算法知识与其它知识（如函数、数列、统计、不等式）的结合将是高考的热点.算法初步整体要求不是很难，要把握好分寸，在复习备考中不但注重算法，还应注重算理、算法思想.一些问题的解决常常需要设计出一系列可操作的步骤，只要按顺序执行这些步骤

3、，就能完成任务，这种思想就是算法思想或程序化思想.第一节算法的概念与流程图课前自主学案1.算法的含义现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成.广义的算法是指做某一件事的步骤或程序。2.算法特点具有概括性；确切性；有限性；不唯一性；普遍性.具体地说，概括性是指能解决一类问题；确切性是指每一步操作的内容和顺序必须是明确的；有限性是指必须在有限步内结束并返回一个结果；不唯一性是指一个问题可以有多个算法，算法有优劣之分；普遍性是指很多具

4、体的问题，都可以设计合理的算法去解决.知识梳理3.流程图流程图又称程序框图，是一种用确定的图形，指向线及文字说明来准确，直观地表示算法的图形.基本的程序框和它们各自表示的功能：程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理（执行）框赋值、计算判断框判断一个条件是否成立流程线连接程序框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”4.算法的三种基本逻辑结构和框图表示顺序结构条件结构循环结构程序框图结构说明按照语

5、句的先后顺序，从上而下依次执行这些语句，不具备控制流程的作用，是任何一个算法都离不开的基本结构根据某种条件是否满足来选择程序的走向.当条件满足时，运行“是”的分支，不满足时，运行“否”的分支从某处开始，按照一定的条件，反复执行某一处理步骤的情况.用来处理一些反复进行操作的问题5.循环语句的两种类型：当型和直到型当型循环语句先对条件判断，根据结果决定是否执行循环体；直到型循环语句先执行一次循环体，再对一些条件进行判断，决定是否继续执行循环体.两种循环语句的语句结构及框图如下.说明：“循环体”是由语句

6、组成的程序段，能够完成一项工作.注意两种循环语句的区别及循环内部改变循环的条件.基础自测1.（2009年抚顺模拟）下图的程序框图，输出的结果是函数___________的值.A.y=C.y=B.y=D.y=2.（2009年福建卷）阅读如下图右所示的程序框图，运行相应的程序，输出的结果是（）解析：当x>0时，y=1；当x<0时，y=-1，当x=0时，y=0.答案：DＡ.２　　　　　Ｂ.4C.8D.16解析：试将程序分步运行：第一循环：第二循环：第三循环：故选C.答案：C3.（2009年

7、广东卷）随机抽取某产品n件，测得其长度分别a1，a2，…an，则上图右所示的程序框图输出的s__________，s表示的样本的数字特征是__________。（注：框图中的赋值符号“=”也可以写成“←”或“∶=”)解析：i=1时，i=2时，i=3时，i=n时，故表示样本均值4（2009年惠州模拟）按下列程序框图来计算：如果x=5，应该运算_______次才停止.解析：xn+1=3xn-2，x1=5，x2=13，x3=37，x4=99，x5=295>200,所以运行4次.课堂互动探究2009年苏北四

8、市模拟）一个算法如下：第一步S取值0，i取值1，第二步若i不大于12，则执行下一步；否则执行第六步，第三步计算S+i并将结果代替S，第四步用i+2的值代替i，第五步转去执行第二步，第六步输出S.则运行以上步骤输出的结果为______对算法语句、流程图的理解解析：本题算法用于计算1+3+5+7+9+11，故输出36.1.（2009年日照模拟）如图，程序框图所进行的求和运算是（）变式探究设计算法并画出算法的流程图设计求解不等式ax＋b＞0