福建省高考数学一轮总复习 第36讲 算法与程序框图课件 文 新课标 课件VIP免费

1．了解算法的含义和思想，理解程序框图的三种基本逻辑结构．2．能设计和应用程序框图分析求解相关问题．____________________1____________2__________算法通常指可以用计算机来解决某一类问题的程序或步骤，这些程序或步骤必须是①和②，而且能够在有限步之内完成．．程序框图的定义：又称流程图，是一种用③、流程线及文字说明来表示④的图形．．在程序框图中，一个或几个程序框的组合表示算法中的一个⑤；带有有向箭头的流程线将程一、序框算法的含义二连接起来，表、程序框图示算法步__________.骤的执行⑥1____________三、三种基本逻辑．顺序结构：⑦算法，结构如下左图：2___________________3______________.．条件结构：在一个算法中，经常会遇到一些条件的判断，⑧，条件结构就是处理这种过程的结构，如上右图．．循环结构：从某处开始，⑨的情况，这就是循环结构．反复执行的处理步骤称为⑩1__________while2__________until循环结构的两种类型：⑪：在每次循环前进行条件判断，成立才循环，不满足则停止，故通常又叫做“是循环”“型循环”；⑫：在执行了一次循环后，对条件进行判断，不满足才执行循环，满足则停止，故又叫做“否循环”“型循环”．如图所示.①明确；②有效的；③程序框；④算法；⑤步骤；⑥顺序；⑦按照步骤依次执行的一个；⑧根据给定的条件是否成立有不同的流向；⑨按一定的条件反复执行某一处理步骤；⑩循环体；⑪当型循环；⑫【要点指南】直到型循环1.以下对算法的描述正确的有()①对一类问题都有效；②算法可执行的步骤必须是有限的；③计算可以一步步地进行，每一步都有确切的含义；④算法是一种通法，只要按步就班地做，总能得到结果．A．1个B．2个C．3个D．4个【解析】由算法的含义可知①②③④均正确，故选D.2.关于程序框图的图形符号的说法中，正确的个数为()①任何一个程序框图都必须有起止框；②输入、输出框与处理框图形一样、功能也一样；③判断框是唯一具有超过一个退出点的图形符号；④对于一个程序来说，判断框内的条件是唯一的．A．1B．2C．3D．4【解析】易知①③正确．3.赋值语句N＝N＋1的意思是()A．N等于N＋1B．N＋1等于NC．将N的值赋给N＋1D．将N原值加1再赋给N，即N的值增加1【解析】把等号后面的赋给等号前面的，故选D.易错点：对赋值语句不理解，导致错选C.4.如图所示的是一个算法的流程图，已知a1＝3，输出的结果为6，则a2＝12.【解析】已知图形为一个顺序结构的框图，功能是求两数a1，a2的几何平均数，已知a1＝3，输出结果为6，则3a2＝6⇒a2＝12.5.(2011·安徽卷)如图所示，程序框图(算法流程图)的输出结果是15.【解析】易知为循环结构．功能是求1＋2＋3＋…＋k>105的最小整数k，若k＝14，则1＋2＋3＋…＋14＝14×1＋142＝105，不合题意，若k＝15，则1＋2＋3＋…＋15＝15×1＋152＝120>105，故最小整数k＝15.一算法的顺序结构【例1】如图是解决某个问题而绘制的程序框图，仔细分析各图框内的内容及图框之间的关系，回答下面的问题：(1)图框①中x＝2的含义是什么？(2)图框②中y1＝ax＋b的含义是什么？(3)图框④中y2＝ax＋b的含义是什么？(4)该程序框图解决的是怎样的一个问题？(5)若最终输出的结果是y1＝3，y2＝－2，当x取5时输出的结果5a＋b的值应该是多大？(6)在(5)的前提下输入的x值越大，输出结果ax＋b是不是越大？为什么？(7)在(5)的前提下当输入的x值为多大时，输出结果ax＋b等于0?【解析】(1)图框①中x＝2表示把2赋给变量x或使x＝2.(2)图框②中y1＝ax＋b的含义是：该图框在执行①的前提下，即当x＝2时计算ax＋b的值，并把这个值赋给y1.(3)图框④中y2＝ax＋b的含义是：该图框在执行③的前提下，即当x＝－3时计算ax＋b的值，并把这个值赋给y2.(4)该程序框图解决的是求函数f(x)＝ax＋b的函数值的问题，其中输入的是自变量x的值，输出的是x对应的函数值．(5)y1＝3，即2a＋b＝3，(ⅰ)y2＝－2，即－3a＋b＝－2，(ⅱ)由(ⅰ)(ⅱ)得a＝1，b＝1，所以f(x)＝x＋1.所以x取5时，5a＋b＝f(5)＝5×1＋1＝6..(6)输入的x值越大，输出的函数值ax＋b越大．因为f(x)＝x＋1是R上的增函数．(7)令f(x)＝x＋1＝0，得x＝－1...