算法的概念与流程图

高考总复习.理科.数学第十四章算法初步高考总复习.理科.数学考纲分解解读高考总复习.理科.数学1算法的含义、程序框图（1）了解算法的含义，了解算法的思想.（2）理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.2基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.高考总复习.理科.数学知识体系构建高考总复习.理科.数学算法与框图算法与程序框图基本算法语句算法程序框图算法的基本逻辑结构顺序结构条件分支结构循环结构输入语句，输出语句赋值语句，条件语句，循环语句高考总复习.理科.数学备考方略高考总复习.理科.数学算法初步是新课标教材中新增的内容，但也曾与其它板块知识结合出现在前几年的各类考试中，其思想方法渗透在高中数学课程的其他相关内容中.考虑到各地教学设备的差异，考题应以考查算法的思想，基本结构为主，多以选择题、填空题的形式呈现.根据本章知识的特点，复习中应加强对算法思想的理解，了解算法的基本逻辑结构，掌握算法基本语句的使用.由于本章知识与其它知识之间有较强的联系，因此，算法知识与其它知识（如函数、数列、统计、不等式）的结合将是高考的热点.算法初步整体要求不是很难，要把握好分寸，在复习备考中不但注重算法，还应注重算理、算法思想.一些问题的解决常常需要设计出一系列可操作的步骤，只要按顺序执行这些步骤，就能完成任务，这种思想就是算法思想或程序化思想.高考总复习.理科.数学第一节算法的概念与流程图高考总复习.理科.数学课前自主学案高考总复习.理科.数学1.现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成.广义2.算法特点具有概括性；确切性；有限性；不唯一性；普遍性.具体地说，概括性是指能解决一类问题；确切性是指每一步操作的内容和顺序必须是明确的；有限性是指必须在有限步内结束并返回一个结果；不唯一性是指一个问题可以有多个算法，算法有优劣之分；普遍性是指很多具体的问题，都可以设计合理的算法去解决.知识梳理高考总复习.理科.数学3.流程图又称程序框图，是一种用确定的图形，指向线及文字说明来准确，直观地表示算法的图形.基本的程序框和它们各自表示的功能：程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理（执行）框赋值、计算判断框判断一个条件是否成立流程线连接程序框高考总复习.理科.数学判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”高考总复习.理科.数学4.算法的三种基本逻辑结构和框图表示顺序结构条件结构循环结构程序框图结构说明按照语句的先后顺序，从上而下依次执行这些语句，不具备控制流程的作用，是任何一个算法都离不开的基本结构根据某种条件是否满足来选择程序的走向.当条件满足时，运行“是”的分支，不满足时，运行“否”的分支从某处开始，按照一定的条件，反复执行某一处理步骤的情况.用来处理一些反复进行操作的问题高考总复习.理科.数学5.循环语句的两种类型：当型和直到型当型循环语句先对条件判断，根据结果决定是否执行循直到型循环语句先执行一次循环体，再对一些条件进行判断，决定是否继续执行循环体.两种循环语句的语句结构及框图如下.说明：“循环体”是由语句组成的程序段，能够完成一项工作.注意两种循环语句的区别及循环内部改变循环的条件.高考总复习.理科.数学基础自测1.（2009年抚顺模拟）下图的程序框图，输出的结果是函数___________的值.A.y=C.y=B.y=D.y=1,01,0xx1,00,01,0xxx1,01,0xx1,00,01,0xxx高考总复习.理科.数学2.（2009年福建卷）阅读如下图右所示的程序框图，运行相应的程序，输出的结果是（）解析：当x0时，y=1；当x0时，y=-1，当x=0时，y=0.DＡ.２Ｂ.4C.8D.16高考总复习.理科.数学第一循环：第二循环：第三循环：C.C11,212Sn11,41(1)2Sn12,8112Sn高考总复习.理科.数学3.（2009年广东卷）随机抽取某产品n件，测得其长度分别a1，a2，…an，则上图右所示的程序框图输出的s__________，s表示的样本的数字特征是__________。（注：框图中的赋值符号“=”也可以写成“←”或“∶=”)解析：i=1时，i=2时，i=3时，i=n时，1(11)01as12(21)2aas123(31)23aaas121(1)1nnaaanansn故表示样本均值1211nniiaaasann高考总复习.理科.数学4（2009年惠州模拟）按下列程序框图来计算：如果x=5，应该运算_______次才停止.解析：xn+1=3xn-2，x1=5，x2=13，x3=37，x4=99，x5=295200,所以运行4次.高考总复习.理科.数学课堂互动探究高考总复习.理科.数学2009第一步S取值0，i取值1第二步若i不大于12第三步计算S+i并将结果代替S第四步用i+2的值代替i第五步第六步输出S.则运行以上步骤输出的结果为______对算法语句、流程图的理解解析：本题算法用于计算1+3+5+7+9+11，故输出36.高考总复习.理科.数学1.（2009年日照模拟）如图，程序框图所进行的求和运算是（变式探究111.12310A111.13519B1111.24620C23101111.2222D高考总复习.理科.数学设计算法并画出算法的流程图设计求解不等式ax＋b＞0（a≠0）的一个算法，并用流程图表示.解析：第一步输入a，b第二步判断a第三步若a＞0若a＜0第四步输出不等式的解集.高考总复习.理科.数学2.求底面半径为a，母线长为b的圆柱的表面积和体积，为该问题设计算法并画出程序框图变式探究第一步输入a、b第二步S=2πa2+2πab第三步V=πa2b第四步输出S、V的值.程序框图如右：高考总复习.理科.数学对条件结构的理解与运用2008年3月1日开始实施的《个人所得税法》规定：全月总收入不超过2000元的免征个人工资、薪金所得税，超过2000设全月总收入金额为x元，前三级税率如表所示：当工资薪金所得不超过4000元，计算个人所得税的一个算法框图如图.则输出①、输出②分别为（）高考总复习.理科.数学级数全月应纳税金额x-2000元税率1不超过500元的部分5%2超过500元至2000元的部分10%3超过2000元至5000元的部分15%4……………………A.0.05x;0.1xB.0.05x;0.15x-250C.0.05x-100;0.1x-200D.0.05x-100;0.1x-225解析：这是以框图形式展现与分段函数有关的的实际应用问题。有三处出现了条件分支结构，因此要分三种情况加以进行分类讨论.D高考总复习.理科.数学点评：在解答以算法结构框图展现的问题时，要认真读题、审图，应对所要解决的问题有深入、全面的了解.条件分支结构的运用与分类讨论的数学思想密切相连.凡涉及出现条件分支结构的，该处肯定要进行分类讨论.高考总复习.理科.数学变式探究3.给出一个如图所示的程序框图，若要使输入的x的值与输出的y的值相等，则x的可能值的个数为（A.1个B.2个C.3个D.4个2,223,251,5xxxxxx解析：y=22,012523,315xx1x1xxxxxxxxxxx时，或时，时，，或（都舍去）所以共有三个结果，答案选C高考总复习.理科.数学推理的应用分别利用当型和直到型循环结构来表示1+2+…+2009+2010的算法和程序框图.解析：只需要一个累加变量和一个计数变量，将累加变量的初始值为0，计数变量的值可以从1到2010.程序框图如下：“WHILE型”循环“UNTIL型”循环高考总复习.理科.数学点评：循环结构有两种类型，当型循环在执行循环前对控制循环的条件进行判断，当条件满足时反复做，不满足则停止；直到型循环在执行了一次循环体后，对控制循环条件进行判断，当条件不满足时反复做，满足则停止.在运用中应注意对循环变量的控制，以免多运行一次或少运行一次.高考总复习.理科.数学变式探究4.（2009年天津卷）阅读如图的程序框图，则输出的S=（）A.26B.35C.40D.57CT=2S=22iT=5S=73iT=8S=154iT=11S=265iT=14S=406i高考总复习.理科.数学温馨提示高考总复习.理科.数学1.（1）它是可以解决此类问题的一般方法，所以要综合考虑此类问（2）它的每一步都必须是明确的，且经过有限步骤能得出结果，所以在设计时可将问题的解答过程划分为若干个步骤，并借助有（3）对于数值计算问题可以通过数学模型借助数学计算方法，分解成清晰的步骤，使之条理化；对于非数值性计算问题则需要先建立过程模型来解决.高考总复习.理科.数学算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构.其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达.2.条件结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值，参数的分类讨论等.3.循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等.在循环结构中，要注意条件的表述要精确，以免出现多出一次或少一次循环的情况.高考总复习.理科.数学题型展示台高考总复习.理科.数学（2009年宁夏海南卷）如果执行如下图的程序框图，输入x=-2，h=0.5，那么输出的各个数的和等于（A.3B.3.5C.4D.4.5解析：由框图可知，当x=-2时，y=0;当x=-1.5时，y=0；当x=-1时，y=0;当x=-0.5时，y=0；当x=0时，y=0；当x=0.5时，y=0.5；当x=1时，y=1；当x=1.5时，y=1；当x=2时，y=1，∴输出各数之和为3.5.B高考总复习.理科.数学（2009年广东番禺一模）如上图的程序框图可用来估计圆周率π的值.设CON-RND=（-1，1）是产生随机数的函数，它能随机产生区间（-1，1）内的任何一个数，如果输入1200，输出的结果为943，则运用此方法，计算π的近似值为______（保留四位有效数字）解析：这是一个通过做1200次随机试验，产生1200个随机点，通过几何概型来估计π的近似值.答案：3.1432219433.14321200，高考总复习.理科.数学题型训练1.（2009年辽宁卷）某店一个月的收入和支出总共记录了N个数据a1，a2，…，aN，其中收入记为正数，支出记为负数.该店用下面的程序框图计算月总收入S和月净盈利V.那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的（A.A0，V=S-TB.A0，V=S-TC.A0，V=S+TD.A0，V=S+T高考总复习.理科.数学解析：分析题意并结合框图可知：S代表收入，T代表支出，∴当A=ak0时累加到S.反之，累加到T,故判断条件为A0；且知T0,∴总利润V=S+T.C2.定义某种运算，运算原理如图所示，则式子：的值是（）S=ab1512tan)lnlg100()43e（高考总复习.理科.数学2.解析：11512tan2,ln1,lg1002,()343521,(2tan)ln2(11)44123,lg100()2(31)43ee综上：值为8.答案：8高考总复习.理科.数学祝您