高考数学大一轮总复习 第11篇 第2节 算法初步课件 理 新人教A版.ppt

《高考数学大一轮总复习 第11篇 第2节 算法初步课件 理 新人教A版.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2节　算法初步基础梳理1．算法算法通常是指按照一定_______解决某一类问题的___________的步骤．规则明确和有限2．程序框图与三种基本逻辑结构(1)程序框图①程序框图的定义：程序框图又称_______，是一种用程序框、流程线及__________来表示算法的图形．通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来．流程图文字说明②程序框图中图形符号的意义图形符号名称功能终端框(起止框)表示一个算法的_____和结束输入、输出框表示一个算法____________的信息

2、处理框(执行框)赋值、计算起始输入和输出图形符号名称功能判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分(2)三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由________________的步骤组成，这是任何一个算法都离不开的__________算法的流程根据______________有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件某些步骤的情况，反复执行的步骤称为_______若干个依次执行条件是否成立反复执行循环体基本结构3.输入语句、输出语句、赋

3、值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出信息赋值语句将表达式所代表的值赋给变量变量＝表达式4.条件语句与循环语句(1)条件语句①算法中的条件结构由条件语句来实现．②条件语句的格式及对应框图a．IF—THEN格式b．IF—THEN—ELSE格式(2)循环语句①程序框图中的循环结构与循环语句对应．②循环语句的格式及对应框图a．UNTIL语句b．WHILE语句1．给出如图所示程序框图，其功能是(　　)A．求a－b的值B．求b－a的值C．求

4、a－b

5、的值D．以上都不对解析：由程序框图知，输出结

6、果为

7、a－b

8、，故选C.答案：C2．(2013年高考辽宁卷)执行如图所示的程序框图，若输入n＝10，则输出的S等于(　　)3．(2013年高考陕西卷)根据下列算法语句，当输入x为60时，输出y的值为(　　)A．25B．30C．31D．61答案：C4．若某程序框图如图所示，则该程序运行后输出的值是________．考点突破[例1](2013年高考广东卷)执行如图所示的程序框图，若输入n的值为4，则输出s的值为________．程序框图的输出功能[解析]由程序框图知其执行步骤如下：第一步：s＝1，i＝2(i≤4成立)；第二步：s＝2，i＝3(i≤4成立)；第三步：s＝

9、4，i＝4，(i≤4成立)；第四步：s＝7，i＝5，(i≤4不成立)；跳出循环输出s的值为7.[答案]7(1)顺序结构是最简单、最基本的，也是任何一个算法都离不开的基本结构．(2)循环结构中一定包含条件结构，条件结构中判断框内的条件是关键，算法的流程会根据条件是否成立将有不同的流向．条件结构常与分段函数求值、数据的大小比较等联系在一起．(3)对循环结构首先要分清的是当型的还是直到型的；其次要注意控制循环的变量是什么，何时退出循环；再次要清楚循环体内的程序是什么，如何变化，循环结构常与数列的求和或求积联系在一起．即时突破1(2014北京海淀区高三期末)某程序的框图如

10、图所示，执行该程序，若输入的p为24，则输出的n，S的值分别为(　　)A．n＝4，S＝30B．n＝5，S＝30C．n＝4，S＝45D．n＝5，S＝45解析：第一次循环，S＜24，S＝3，n＝2；第二次循环，S＜24，S＝3＋3×2＝9，n＝3；第三次循环，S＜24，S＝9＋3×3＝18，n＝4；第四次循环，S＜24，S＝18＋3×4＝30，n＝5；第五次循环，S＝30>24，不满足条件，输出S＝30，n＝5，选B.[例2](2013年高考重庆卷)执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是(　　)A．k≤6B．k≤7C．k≤8D．k≤9[思维

11、导引]依据循环结构运算并结合输出结果确定条件程序框图的填充[解析]第一次循环s＝log23，k＝3；第二次循环s＝log23·log34，k＝4；第三次循环s＝log23·log34·log45，k＝5；依次进行．第六次循环s＝log23·log34·log45·log56·log67·log78＝log28＝3，k＝8，此时终止循环．则判断框内应填k≤7.故选B.解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构．(2)要识别、运行程序框图，理解框图所解决的实际问题．(3)按照题目的要求完成解答并验证．即时突破2(2014安徽黄山高中毕

12、业班质检)