2019年高考数学一轮复习学案+训练+课件（北师大版文科）： 第9章 算法初步、统计与统计案例 第1节 算法与算法框图学案 文 北师大版.doc

第一节算法与算法框图考纲传真1.了解算法的含义，了解算法的思想.2.理解算法框图的三种基本逻辑结构：顺序、选择、循环结构.3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.4.了解流程图、结构图及其在实际中的应用(对应学生用书第131页) 基础知识填充1算法的含义算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决2算法框图在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构3三种基本逻辑结构名称内容顺序结构选择结构循环结构定义按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构.需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构.从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体算法框图4. 算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式所代表的值赋给变量(2)条件语句的格式IfThenElse语句的一般格式为：IfThen语句的一般格式是：(3)循环语句的格式For语句的一般格式：Do Loop语句的一般格式：5流程图与结构图(1)由一些图形符号和文字说明构成的图示称为流程图(2)描述系统结构的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成基本能力自测1(思考辨析)判断下列结论的正误(正确的打“”，错误的打“”)(1)算法框图中的图形符号可以由个人来确定()(2)一个算法框图一定包含顺序结构，但不一定包含条件结构和循环结构()(3)“当型”循环与“直到型”循环退出循环的条件不同()(4)在算法语句中，XX1是错误的()答案(1)(2)(3)(4)2(教材改编)根据给出的算法框图，计算f(1)f(2)()图911A0B1C2D4Af(1)4(1)4，f(2)224，f(1)f(2)440.图9123(2017山东高考)执行如图912所示的算法框图，当输入的x的值为4时，输出的y的值为2，则空白判断框中的条件可能为()Ax>3Bx>4 Cx4Dx5B输入x4，若满足条件，则y426，不符合题意；若不满足条件，则ylog2 42，符合题意，结合选项可知应填x>4.故选B4(2016全国卷)中国古代有计算多项式值的秦九韶算法，如图913是实现该算法的算法框图执行该程序框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s()A7B12 C17D34图913C输入x2，n2.第一次，a2，s2，k1，不满足k>n；第二次，a2，s2226，k2，不满足k>n；第三次，a5，s62517，k3，满足k>n，输出s17.5执行下边的算法框图，若输入的x的值为1，则输出的y的值是_. 【导学号：00090315】图91413当x1时，12，则x112，当x2时，不满足x2，则y322113.(对应学生用书第132页)算法框图的基本结构(1)(2017全国卷)执行如图915所示的算法框图，如果输入的a1，则输出的S()图915A2B3C4D5(2)(2017全国卷)执行如图916所示的算法框图，为使输出S的值小于91，则输入的正整数N的最小值为()A5B4 C3D2图916(1)B(2)D(1)当K1时，S0(1)11，a1，执行KK1后，K2；当K2时，S1121，a1，执行KK1后，K3；当K3时，S1(1)32，a1，执行KK1后，K4；当K4时，S2142，a1，执行KK1后，K5；当K5时，S2(1)53，a1，执行KK1后，K6；当K6时，S3163，执行KK1后，K7>6，输出S3.结束循环故选B(2)假设N2，程序执行过程如下：t1，M100，S0，12，S0100100，M10，t2，22，S1001090，M1，t3，3>2，输出S90<91.符合题意N2成立显然2是N的最小值故选D规律方法1.对条件结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支2利用循环结构表示算法，第一要确定是利用当型循环还是直到型循环结构；第二要准确表示累计变量；第三要注意从哪一步开始循环弄清进入或终止的循环条件、循环次数是做题的关键变式训练1(1)(2017天津高考)阅读下面的算法框图，运行相应的程序，若输入N的值为19，则输出N的值为() 【导学号：00090316】图917A0B1 C2D3(2)我国古代数学典籍九章算术“盈不足”中有一道两鼠穿墙问题：“今有垣厚十尺，两鼠对穿，初日各一尺，大鼠日自倍，小鼠日自半，问几何日相逢？”现用算法框图描述，如图918所示，则输出结果n()图918A4B5 C2D3(1)C(2)A(1)输入N19，第一次循环，19不能被3整除，N19118,18>3；第二次循环，18能被3整除，N6,6>3；第三次循环，6能被3整除，N2,2<3，满足循环条件，退出循环，输出N2.故选C(2)该算法框图运行4次，第1次循环，a1，A1，S2，n1；第2次循环，a，A2，S，n2；第3次循环，a，A4，S，n3；第4次循环，a，A8，S，n4，此时循环结束，则输出的n4，故选A算法框图的识别与完善(1)(2017全国卷)如图919所示的算法框图是为了求出满足3n2n>1 000的最小偶数n，那么在和两个空白框中，可以分别填入()图919AA>1 000和nn1BA>1 000和nn2CA1 000和nn1DA1 000和nn2(2)(2018肇庆模拟)图9110是某高三学生进入高中三年来的数学考试成绩茎叶图，第1次到第14次的考试成绩依次记为A1，A2，A14.图9110是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图那么算法流程图输出的结果是() 【导学号：00090317】图9110A7B8 C9D10(1)D(2)D(1)因为题目要求的是“满足3n2n1 000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由算法框图知，当内的条件不满足时，输出n，所以内填入“A1 000”故选D(2)该算法的作用是求考试成绩不低于90分的人数，根据茎叶图可得不低于90分的人数为10.故选D规律方法解答此类题目：(1)要明确算法框图的顺序结构、条件结构和循环结构；(2)理解算法框图的功能；(3)要按框图中的条件运行程序，按照题目的要求完成解答变式训练2(1)执行如图9111所示的算法框图，若输出k的值为8，则判断框内可填入的条件是()As？Bs？Cs？Ds？图9111(2)(2018惠州模拟)如图9112是计算的值的程序框图，其中处应分别填入的是()Ai30？，nn2Bi30？，nn2Ci30？，nn2Di30？，nn1图9112(1)C(2)C(1)执行第1次循环，则k2，s，满足条件执行第2次循环，则k4，s，满足条件执行第3次循环，则k6，s，满足条件执行第4次循环，k8，s，不满足条件，输出k8，因此条件判断框应填s？.(2)算法的功能是计算的值，由于2,4,6，60构成首项为2，公差为2的等差数列，所以令6022(n1)，得n30，即该算法循环的次数为30，跳出循环的i的值为31，判断框内应填的条件为i31或i30；根据n值的变化规律知执行框应填nn2，故选C基本算法语句根据下面算法语句，当输入x为60时，输出y的值为()A25B30 C31D61C由题知，算法语句是一个分段函数yf(x)yf(60)250.6(6050)31.规律方法1.本题主要考查条件语句，输入、输出语句与赋值语句，要注意赋值语句一般格式中的“”不同于等式中的“”，其实质是计算“”右边表达式的值，并将该值赋给“”左边的变量2解决此类问题关键要理解各语句的含义，以及基本算法语句与算法结构的对应关系变式训练3按照如下算法运行，则输出k的值是_3第一次循环，x7，k1；第二次循环，x15，k2；第三次循环，x31，k3.终止循环，输出k的值是3.