高中数学程序框图

算法与程序框图（讲义）➢知识点睛一、算法1.概念：在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2.特点：（1）确定性算法的每一步都是确定的，能有效执行且得到确定的结果．（2）有限性算法要有明确的开始和结束，必须在有限步内完成任务，不能无限制的持续进行．（3）顺序性算法从开始的“第一步”到“最后一步”之间做到环环相扣．“前一步”是“后一步”的前提，“后一步”是“前一步”的继续．二、程序框图1.概念：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2.构成程序框图的图形符号、名称及功能算法共有三种基本逻辑结构：顺序结构、条件结构和循环结构．1.顺序结构：由若干个依次执行的步骤组成．这是任何一个算法都离不开的基本结构．用程序框图表示为：2. 条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构．常见的条件结构可以用程序框图表示为下面两种形式：3. 循环结构在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．反复执行的步骤称为循环体．⎧⎨⎩直到型循环结构循环结构当型循环结构（1）直到型循环结构在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．程序框图如图．直到型循环结构当型循环结构（2）当型循环结构在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．程序框图如图．➢精讲精练1.下列所给问题中，可以设计一个算法的是____________．①二分法求方程x-2sin x=0的一个近似解；②解一个二元一次方程组；③求半径为3的圆的面积；④判断函数y=x2的单调性．2.给出以下四个问题：①输入一个数x，输出它的相反数；②求面积为6的正方形的周长；③求三个数a，b，c中的最大数；④求函数1()2x xf xx x-⎧=⎨+<⎩≥，，的函数值．其中不需要用条件语句来描述其算法的有（）A．1个B．2个C．3个D．4个3.阅读下面的流程图，若输入的a，b，c分别是21，32，75，则输出的a，b，c分别是（）A．75，21，32B．21，32，75C．32，21，75D．75，32，21第3题图第4题图4.如图所示的程序框图的输出结果为____________．5.执行如图所示的程序框图，如果输入的t∈[-1，3]，则输出的s的取值范围是（）A．[-3，4]B．[-5，2]C．[-4，3]D．[-2，5]第5题图 第6题图6. 阅读如图所示的程序框图，运行相应的程序，若输入x 的值为1，则输出S 的值为（ ）A ．585B ．512C ．73D ．647. 阅读如图所示的程序框图，运行相应的程序，则输出的i 的值为_________．8.__________．10. 如图所示，该程序框图（算法流程图）的输出结果是（ ）A ．34B ．55C ．78D ．8911. 如图，当输入x 为2 016时，输出的y =（ ） A ．28B ．10C ．4D ．2第11题图第12题图12.阅读如图所示的程序框图，运行相应的程序，则输出的s的值为_________．13.执行如图所示的程序框图，若输入的x，t的值均为2，则输出的S的值为（）A．7B．6C．5D．414.执行如图所示的程序框图，若输入的a，b，k的值分别为1，2，3，则输出的M的值为（）A．203B．72C．165D．15815.执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件为（）A．8S<？S<？D．11S<？C．10S<？B．917.执行如图所示的程序框图，如果输出的s的值为3，那么判断框内应填入的条件是（）【参考答案】1．①②③2．B3．A4．85．A6．C7．5 8．B9．9 510．B11．B12．913．A14．D15．C16．B17．B算法与程序框图（随堂测试）1.执行如图所示的程序框图，则输出的S的值为（）A．1B．23C．1321D．610987第1题图第2题图2.执行如图所示的程序框图，若输出的X的值为31，则判断框中应填入的条件是（）A．k≤2？B．k＜3？C．k≤3？D．k≤4？3.执行如图所示的程序框图，若输出的S的值为126，则判断框中应填入的条件是（）A．n≤5？B．n≤6？C．n≤7？D．n≤8？【参考答案】1．C2．C3．B算法与程序框图（习题）1.下面是某个问题的算法：第一步，比较a与b的大小，若a＜b，则交换a，b的位置．第二步，比较a与c的大小，若a＜c，则交换a，c的位置．第三步，比较b与c的大小，若b＜c，则交换b，c的位置．第四步，输出a，b，c．该算法结束后解决的问题是（）A．输入a，b，c三个数，按从小到大的顺序输出B．输入a，b，c三个数，按从大到小的顺序输出C．输入a，b，c三个数，按输入顺序输出D．输入a，b，c三个数，无规律地输出2.阅读程序框图，运行相应的程序，则输出的S的值为（）A．-10B．6C．14D．18第2题图第3题图3.当m=7，n=3时，执行如图所示的程序框图，则输出的s的值为（）A．7B．42C．210D．8404.执行如图所示的程序框图，则输出的结果为（）A．(-2，2)B．(-4，0)C．(-4，-4)D．(0，-8)第4题图第5题图5.执行如图所示的程序框图，若输入的n的值为10，则输出的S的值为（）A ．511B ．1011C ．3655D ．72556. 执行如图所示的程序框图，如果输入的t ∈[-2，2]，则输出的S 的取值范围是（ ）A ．[-6，-2]B ．[-5，-1]C ．[-4，5]D ．[-3，6]7. 已知函数2log 222x x y x x ⎧=⎨-<⎩≥，，，若图中表示的是给定x 的值，求其对应的函数值y 的程序框图，则①处应填写_________，②处应填写___________．第7题图 第8题图8. 阅读程序框图，若输入的x 的值分别为0，1，2，执行该程序后，输出的y 的值分别为a ，b ，c ，则a +b +c =________．9. 执行如图所示的程序框图，若输入的a 的值为4，则输出的n 的值为（ ）A ．2B ．3C ．4D ．510.执行如图所示的程序框图，若输入的ε的值为0.25，则输出的n的值为___________．11.以下给出的是计算111124620++++…的值的一个程序框图，其中判断框内应填入的条件是（）A．i＞10？B．i＜10？C．i＞20？D．i＜2012. 执行如图所示的程序框图，若输出的S 的值为52，则判断框内应填入的条件是（ ）A ．i ＞10？B ．i ＜10？C ．i ＞9？D ．i ＜9？第12题图 第13题图 13. 阅读如图所示的程序框图，若输出的i 的值为5，则空白矩形框中应填入的语句是（ ）A ．S =2i -2B ．S =2i -1C ．S =2iD ．S =2i +414. 阅读如图的程序框图，若输出的s 的值为-7，则判断框内可填写（ ）【参考答案】1. B2. B3. C4. B5. A6. D7. 2x < 2log y x = 8. 6 9. B 10. 3 11. A 12. A 13. C 14. D。

高中数学必修3程序框图知识点高中数学必修三知识点程序框图的概念：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形;程序框图的构成：一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字。

设计程序框图的步骤：第一步，用自然语言表述算法步骤;第二步，确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图;第三步，将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图。

画程序框图的规则：(1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画;(3)除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号;(4)在图形符号内描述的语言要非常简练清楚。

几种重要的结构：顺序结构、条件结构、循环结构。

输入语句：在该程序中的第1行中的INPUT语句就是输入语句。

这个语句的一般格式是：其中，“提示内容”一般是提示用户输入什么样的信息。

如每次运行上述程序时，依次输入-5，-4，-3，-2，-1，0，1，2，3，4，5，计算机每次都把新输入的值赋给变量“某”，并按“某”新获得的值执行下面的语句。

输出语句：在该程序中，第3行和第4行中的PRINT语句是输出语句。

它的一般格式是：同输入语句一样，表达式前也可以有“提示内容”。

赋值语句：用来表明赋给某一个变量一个具体的确定值的语句。

除了输入语句，在该程序中第2行的赋值语句也可以给变量提供初值。

它的一般格式是：赋值语句中的“=”叫做赋值号。

算法语句的作用：输入语句的作用：输入信息。

输出语句的作用：输出信息。

赋值语句的作用：先计算出赋值号右边表达式的值，然后把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值。

条件语句：算法中的条件结构由条件语句来表达。

循环语句：在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。

教你画程序框图程序框图（又叫流程图）是算法的一种表示形式，具有直观形象、结构清晰和简洁明了的效果，但难点是怎样才能熟练而准确地画出程序框图，为此教你“抓特征，明规则，依步骤”九字诀，让你即可拥有画程序框图的基本功.一、抓特征组成任何一个程序框图的三要素是“四框”、“一线”加“文字说明”，所以首先要抓住它们各自的特征与意义.“四框”的特征与意义：①终端框（起止框）的特征是圆角矩形，表示算法的开始和结束，是任何流程不可缺少的；②输入、输出框的特征是平行四边形，表示算法中输入和输出的信息，可放在任何需输入、输出的位置；③处理框（执行框）的特征是方角矩形，表示赋值和计算等，算法中要处理的数据或计算可分别写在不同的处理框内；④判断框的特征是菱形，用在当算法要求对两个不同的结果进行判断时.“一线”的特征与意义：流程线的特征是带有方向箭头的线，用以连接程序框，直观地表示算法的流程，任意两个程序框之间都存在流程线.“文字”的特征与意义：在框图内加以说明的文字、算式等，也是每个框图不可缺少的内容.二、明规则程序框图的画法规则是：①用标准，即使用标准的框图符号；②按顺序，即框图一般从上到下、从左到右的顺序画；③看出入，即大多数程序框图的图形符号只有一个入口和一个出口，判断框是唯一具有超过一个出口的符号，条件结构中要在出口处标明“是”或“否”；④明循环，即循环结构要注意变量的初始值及循环终止条件；⑤辨流向，即流程线的箭头表示执行的方向，不可缺少；⑥简说明，即在图形符号内的描述语言要简练清晰.三、依步骤画程序框图的总体步骤是：第一步，先设计算法，因为算法的设计是画程序框图的基础，所以在画程序框图前，首先写出相应的算法步骤，并分析算法需要哪种基本逻辑结构（顺序结构、条件结构、循环结构）；第二步，再把算法步骤转化为对应的程序框图，在这种转化过程中往往需要考虑很多细节，是一个将算法“细化”的过程. 具体画法步骤请看例题.例1 某商场进行优惠促销：若购物金额x 在500元以上，打8折；若购物金额x 在300元以上，打9折；否则，不打折. 设计算法的程序框图，要求输入购物金额x ，即能输出实际交款额.算法分析：由题意，实际交款额y 与购物金额x 之间的函数关系是⎪⎩⎪⎨⎧=,8.0,9.0,x x x y500500300300>≤<≤x x x ，因为它需对x 进行三次判断，所以算法含有两个条件结构，写出算法步骤如下：第一步，输入购物金额x .第二步，判断300≤x 吗？若是，则x y =；否则，进入第三步. 第三步，判断500≤x 吗？若是，则x y 9.0=；否则，x y 8.0=.第四步，输出y ，结束算法. 画法步骤：①画顺序结构图，即起止框及输入框，并用流程线连接(如图①)；②画条件结构图，即画判断框并判断≤x？若是，则画处理框并填入“x300y=”，否则流向下一个判断框(如图②)；③再画条件结构图，即画判断框并判断500x？若是，则画处理框“x≤=”，y9.0否则画处理框“xy8.0=” (如图③)；④画一个总的输出框并输出y，以及起止框表示算法结束(如图④).最后，合成整个算法程序框图如图1.点评：画程序框图的关键是分析算法步骤，因为程序框图是算法步骤的图形表示，所以算法步骤越明确画图就越容易；另外，如分段函数这种需要对条件进行判断的算法设计中，宜使用条件结构.例2 若2008+++n，试设计算法的程序框图，寻找满足条件的最1>+53小奇数n.算法分析：因为涉及类加问题，所以算法含有循环结构，写出直到型循环结构的算法步骤如下：第一步，令1=iS.,0=第二步，计算i=ii.+S+=，2S第三步，判断2008n，结束算法；否则，返回第-S吗？若是，则输出2>二步.画法步骤：①画顺序结构图，即起止框及两个处理框，并分别填入循环初始条件(如图①)；②画循环结构图，先画循环体即两个处理框（一个累加，一个计数），再画循环终止条件，即判断框并判断2008>-n，否则，流向循S？若是，则输出2环体之前进行再循环(如图②)；③画输出框输出2n，-以及起止框表示算法结束(如图③).最后，合成整个算法程序框图如图2.点评：循环结构必包含顺序结构和条件结构，所以本题具有一定的典型性和示范性；如累加、类乘等需要反复执行的算法设计中，宜使用循环结构，这时要密切注意“循环体”、“循环变量”和“循环终止条件”三个重要组成部分的框图设计.程序框图错误面面观程序框图中若有一处错误，就可能导致执行后的结果出错。