北师大版2017高考数学(理)总复习第9章 第1节 算法与算法框图课件PPT

上一页返回首页下一页高三一轮总复习课时分层训练抓基础·自主学习明考向·题型突破第一节算法与算法框图上一页返回首页下一页高三一轮总复习[考纲传真]1.了解算法的含义，了解算法的思想.2.理解算法框图的三种基本逻辑结构：顺序、条件分支、循环.3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．上一页返回首页下一页高三一轮总复习1．算法的含义算法是解决某类问题的一系列或，只要按照这些步骤执行，都能使问题得到解决．2．算法框图在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：、、．步骤程序顺序结构选择结构循环结构上一页返回首页下一页高三一轮总复习3．三种基本逻辑结构(1)顺序结构：按照步骤的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构．其结构形式为图9­1­1依次执行上一页返回首页下一页高三一轮总复习(2)选择结构：需要，判断的结果决定后面的步骤，像这样的结构通常称作选择结构．其结构形式为图9­1­2进行判断上一页返回首页下一页高三一轮总复习(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况．反复执行的处理步骤称为．其基本模式为图9­1­3循环体上一页返回首页下一页高三一轮总复习4．基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它们分别是：、输出语句、、条件语句和．5．赋值语句(1)一般形式：变量＝表达式．(2)作用：将表达式所代表的值赋给变量．输入语句赋值语句循环语句上一页返回首页下一页高三一轮总复习6．条件语句(1)If—Then—Else语句的一般格式为：上一页返回首页下一页高三一轮总复习(2)If—Then语句的一般格式是：上一页返回首页下一页高三一轮总复习7．循环语句(1)For语句的一般格式：For循环变量＝初始值To终值循环体Next上一页返回首页下一页高三一轮总复习(2)DoLoop语句的一般格式：上一页返回首页下一页高三一轮总复习1．(思考辨析)判断下列结论的正误．(正确的打“√”，错误的打“×”)(1)算法框图中的图形符号可以由个人来确定．()(2)一个算法框图一定包含顺序结构，但不一定包含选择结构和循环结构．()(3)选择结构的出口有两个，但在执行时，只有一个出口是有效的．()(4)在算法语句中，X＝X＋1是错误的．()[答案](1)×(2)√(3)√(4)×上一页返回首页下一页高三一轮总复习2．(教材改编)根据给出的算法框图，计算f(－1)＋f(2)＝()图9­1­4A．0B．1C．2D．4上一页返回首页下一页高三一轮总复习A[f(－1)＝4×(－1)＝－4，f(2)＝22＝4，∴f(－1)＋f(2)＝－4＋4＝0.]上一页返回首页下一页高三一轮总复习3．(2017·贵阳调研)执行如图9­1­5所示的算法框图，输出S的值为()图915A．－32B．32C．－12D．12上一页返回首页下一页高三一轮总复习D[按照算法框图依次循环运算，当k＝5时，停止循环，当k＝5时，S＝sin5π6＝12.]上一页返回首页下一页高三一轮总复习4．(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法，如图9­1­6是实现该算法的算法框图．执行该算法框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝()图916A．7B．12C．17D．34C[输入x＝2，n＝2.第一次，a＝2，s＝2，k＝1，不满足kn；第二次，a＝2，s＝2×2＋2＝6，k＝2，不满足kn；第三次，a＝5，s＝6×2＋5＝17，k＝3，满足kn，输出s＝17.]上一页返回首页下一页高三一轮总复习5．执行算法框图9­1­7，若输入的x的值为1，则输出的y的值是________.【导学号：57962430】图91713[当x＝1时，1＜2，则x＝1＋1＝2，当x＝2时，不满足x＜2，则y＝3×22＋1＝13.]上一页返回首页下一页高三一轮总复习算法框图的基本结构(1)(2017·福州调研)阅读如图9­1­8所示的算法框图，运行相应的程序，若输入x的值为1，则输出y的值为()图918A．2B．7C．8D．128上一页返回首页下一页高三一轮总复习(2)(2016·北京高考)执行如图9­1­9所示的算法框图，若输入的a值为1，则输出的k值为()图919A．1B．2C．3D．4上一页返回首页下一页高三一轮总复习(1)C(2)B[(1)由算法框图知，y＝2x，x≥2，9－x，x＜2.∵输入x的值为1，比2小，∴执行的程序要实现的功能为9－1＝8，故输出y的值为8.(2)初始值k＝0，a＝1，b＝1.第一次循环a＝－12，k＝1；第二次循环，a＝－2，k＝2；第三次循环，a＝1，此时a＝b＝1，输出k＝2.]上一页返回首页下一页高三一轮总复习[规律方法]1.(1)利用选择结构解决算法问题时，要根据题目的要求引入一个或多个判断框．(2)判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件．2．解决循环结构问题时，要弄清程序中的循环变量，并弄清循环变量和终止条件之间的对应关系，避免出现循环次数与条件不对应的错误．上一页返回首页下一页高三一轮总复习[变式训练1](1)根据如图9­1­10所示算法框图，当输入x为6时，输出的y＝()图9110A．1B．2C．5D．10上一页返回首页下一页高三一轮总复习(2)我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题：“今有垣厚十尺，两鼠对穿，初日各一尺，大鼠日自倍，小鼠日自半，问几何日相逢？”现用算法框图描述，如图9­1­11所示，则输出结果n＝()【导学号：57962431】图9111A．4B．5C．2D．3上一页返回首页下一页高三一轮总复习(1)D(2)A[(1)当x＝6时，x＝6－3＝3，此时x＝3≥0；当x＝3时，x＝3－3＝0，此时x＝0≥0；当x＝0时，x＝0－3＝－3，此时x＝－3＜0，则y＝(－3)2＋1＝10.(2)该算法框图运行4次，第1次循环，a＝1，A＝1，S＝2，n＝1；第2次循环，a＝12，A＝2，S＝92，n＝2；第3次循环，a＝14，A＝4，S＝354，n＝3；第4次循环，a＝18，A＝8，S＝1358，n＝4，此时循环结束，则输出的n＝4，故选A.]上一页返回首页下一页高三一轮总复习算法框图的识别与完善☞角度1求算法框图执行的结果(2016·全国卷Ⅰ)执行下面的算法框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足()图9112A．y＝2xB．y＝3xC．y＝4xD．y＝5x上一页返回首页下一页高三一轮总复习C[输入x＝0，y＝1，n＝1，运行第一次，x＝0，y＝1，不满足x2＋y2≥36；运行第二次，x＝12，y＝2，不满足x2＋y2≥36；运行第三次，x＝32，y＝6，满足x2＋y2≥36，输出x＝32，y＝6.由于点32，6在直线y＝4x上，故选C.]上一页返回首页下一页高三一轮总复习☞角度2完善算法框图执行如图9­1­13所示的算法框图，若输出k的值为8，则判断框内可填入的条件是()图9113A．s≤34B．s≤56C．s≤1112D．s≤2524上一页返回首页下一页高三一轮总复习C[执行第1次循环，则k＝2，s＝12，满足条件．执行第2次循环，则k＝4，s＝12＋14＝34，满足条件．执行第3次循环，则k＝6，s＝34＋16＝1112，满足条件．执行第4次循环，k＝8，s＝1112＋18＝2524，不满足条件，输出k＝8，因此条件判断框应填s≤1112.]上一页返回首页下一页高三一轮总复习[规律方法]1.(1)第1题的关键在于理解算法框图的功能；(2)第2题要明确何时进入或退出循环体，以及累加变量的变化．2．解答此类题目：(1)要明确算法框图的顺序结构、选择结构和循环结构；(2)理解算法框图的功能；(3)要按框图中的条件运行程序，按照题目的要求完成解答.上一页返回首页下一页高三一轮总复习基本算法语句根据下面算法语句，当输入x为60时，输出y的值为()A．25B．30C．31D．61上一页返回首页下一页高三一轮总复习C[由题知，算法语句是一个分段函数y＝f(x)＝0.5x，x≤50，25＋0.6x－50，x＞50，∴y＝f(60)＝25＋0.6×(60－50)＝31.]上一页返回首页下一页高三一轮总复习[规律方法]1.本题主要考查条件语句，输入、输出语句与赋值语句，要注意赋值语句一般格式中的“＝”不同于等式中的“＝”，其实质是计算“＝”右边表达式的值，并将该值赋给“＝”左边的变量．2．解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系．上一页返回首页下一页高三一轮总复习[变式训练2]按照如下程序运行，则输出k的值是________．上一页返回首页下一页高三一轮总复习3[第一次循环，x＝7，k＝1；第二次循环，x＝15，k＝2；第三次循环，x＝31，k＝3.终止循环，输出k的值是3.]上一页返回首页下一页高三一轮总复习[思想与方法]1．每个算法结构都含有顺序结构，循环结构中必定包含一个选择结构，用于确定何时终止循环体，循环结构和选择结构都含有顺序结构．2．在画算法框图时首先要进行结构的选择．若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入选择结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须应用循环结构．上一页返回首页下一页高三一轮总复习[易错与防范]1．赋值号左边只能是变量(不是表达式)，在一个赋值语句中只能给一个变量赋值．2．注意选择结构与循环结构的联系：循环结构有重复性，选择结构具有选择性没有重复性，并且循环结构中必定包含一个选择结构，用于确定何时终止循环体．上一页返回首页下一页高三一轮总复习课时分层训练（五十四）点击图标进入…