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

《2019年高考数学一轮复习学案+训练+课件（北师大版理科）： 第9章 算法初步、统计与统计案例 第1节 算法与算法框图学案 理 北师大版.doc》由会员分享，可在线阅读，更多相关《2019年高考数学一轮复习学案+训练+课件（北师大版理科）： 第9章 算法初步、统计与统计案例 第1节 算法与算法框图学案 理 北师大版.doc（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一节算法与算法框图考纲传真(教师用书独具)1.了解算法的含义，了解算法的思想.2.理解算法框图的三种基本逻辑结构：顺序、选择、循环.3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义(对应学生用书第156页)基础知识填充1算法的含义算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决2算法框图在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构3三种基本逻辑结构(1)顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构

2、其结构形式为图911(2)选择结构：需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构其结构形式为图912(3)循环结构：指从某处开始，按照一定条件反复执行某些步骤的情况反复执行的处理步骤称为循环体其基本模式为图9134基本算法语句任何一种程序设计语言中都包含五种基本的算法语句，它分别是：输入语句、输出语句、赋值语句、条件语句和循环语句5赋值语句(1)一般形式：变量表达式(2)作用：将表达式所代表的值赋给变量6条件语句(1)IfThenElse语句的一般格式为：If条件Then 语句1Else 语句2End If(2)IfThen语句的一般格式是：If条件Then 语句End

3、 If7循环语句(1)For语句的一般格式：For循环变量初始值To终值 循环体Next(2)Do Loop语句的一般格式：Do循环体Loop While条件为真基本能力自测1(思考辨析)判断下列结论的正误(正确的打“”，错误的打“”)(1)算法框图中的图形符号可以由个人来确定()(2)一个算法框图一定包含顺序结构，但不一定包含条件结构和循环结构()(3)“当型”循环与“直到型”循环退出循环的条件不同()(4)在算法语句中，XX1是错误的()答案(1)(2)(3)(4)2(教材改编)根据给出的算法框图(如图914)，计算f(1)f(2)()图914A0 B1C2D4Af(1)4(1)4，f(2

4、)224，所以f(1)f(2)440.3(2017贵阳调研)执行如图915所示的算法框图，输出S的值为()图915AB C DD按照算法框图依次循环运算，当k5时，停止循环，当k5时，Ssin.4(2017北京高考)执行如图916所示的算法框图，输出的s值为()图916A2 B C DC开始：k0，s1；第一次循环：k1，s2；第二次循环：k2，s；第三次循环：k3，s，此时不满足循环条件，输出s，故输出的s值为.故选C5.执行如图917所示的算法框图，若输入的x的值为1，则输出的y的值是_图91713当x1时，12，则x112，当x2时，不满足x2，则y322113.(对应学生用书第157页

5、)顺序结构与选择结构(1)执行如图918所示的算法框图，如果输入的t1,3，则输出的s属于()图918A3,4 B5,2 C4,3 D2,5A由算法框图得分段函数s所以当1t1时，s3t3,3)；当1t3时，s4tt2(t2)24，所以此时3s4.综上函数的值域为3,4，即输出的s属于3,4若本例的判断框中的条件改为“t1”，则输出的s的范围是_解析由算法框图得分段函数s所以当1t3时，s3t3,9，当1t1时，s4tt2(t2)24，所以此时5s3.综上函数的值域为5,9，即输出的s属于5,9答案5,9规律方法1.顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的

6、.2.对选择结构，无论判断框中的条件是否成立，都只能执行两个分支中的一个，不能同时执行两个分支.跟踪训练(1)阅读如图919所示算法框图若输入x为3，则输出的y的值为()图919A24 B25 C30 D40(2)(2018贵州适应性考试)执行如图9110所示的算法框图，如果输入的a，b分别为56,140，则输出的a()图9110A0 B7 C14 D28(1)D(2)D(1)a3218，b835，y8540.(2)第一次循环，a56，b140，ab，则bba1405684；第二次循环，ab，则bba845628；第三次循环，ab，则aab562828，ab28，退出循环，则输出的a28，故选

7、D循环结构角度1由算法框图求输出的结果或输入的值(2017全国卷)执行如图9111所示的算法框图，如果输入的a1，则输出的S()图9111A2 B3 C4 D5B当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后，K76，输出S3.结束循环故选B角度2辨析算法框图的功能(2018东北三省四市模拟二)某高中体育小组共有男生24人，其50 m跑成绩记作ai(i1,2

8、，24)，若成绩小于6.8 s为达标，则如图9112所示的算法框图的功能是() 【导学号：79140317】图9112A求24名男生的达标率B求24名男生的不达标率C求24名男生的达标人数D求24名男生的不达标人数B由题意可知k记录的是时间超过6.8 s的人数，而i记录是的参与测试的总人数，因此表示24名男生的不达标率，故选B角度3算法框图的补充与完善(2017全国卷)如图9113所示的算法框图是为了求出满足3n2n1 000的最小偶数n，那么在和两个空白框中，可以分别填入()图9113AA1 000和nn1BA1 000和nn2CA1 000和nn1DA1 000和nn2D因为题目要求的是“

9、满足3n2n1 000的最小偶数n”，所以n的叠加值为2，所以内填入“nn2”由算法框图知，当内的条件不满足时，输出n，所以内填入“A1 000”故选D规律方法与循环结构有关问题的常见类型及解题策略(1)已知算法框图，求输出的结果，可按算法框图的流程依次执行，最后得出结果.(2)完善算法框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.(3)对于辨析算法框图功能问题，可将程序执行几次，即可根据结果作出判断.(4)明确各变量的初值，循环变量的终值，循环次数.(5)循环次数多时，要注意寻找规律，特别是循环的周期性循环次数少时，一次一次循环，直至结束.(6)

10、算法与数列、不等式、函数等结合，输出运算结果或补充完善框图.跟踪训练(1)(2018重庆调研(二)阅读如图9114所示的算法框图，为使输出S的数据为160，则判断框中应填入的条件为()图9114Ak3 Bk4 Ck5 Dk6(2)(2018东北三省四市模拟(二)庄子说：“一尺之锤，日取其半，万世不竭”，这句话描述的是一个数列问题现用算法框图描述如图9115所示，若输入某个正整数n后，输出的S ，则输入的n的值为()图9115A7B6C5D4(1)C(2)C(1)执行算法框图，S0，k1S2，k2S8，k3S24，k4S64，k5S160，k6，不满足判断框内的条件，终止循环，结合选项知，判断框

11、中应填入的条件为“k5”，故选C(2)第一次循环得S，k2；第二次循环得S，k3；第三次循环得S，k4；第四次循环得S，k5；第五次循环得S，k6，此时满足题意，退出循环，所以输入的n值为5，故选C基本算法语句(1)如下程序运行的结果是()【导学号：79140318】A5,8 B8,5 C8,13 D5,13(2)按照如下程序运行，则输出k的值是_(1)C(2)3此程序先将A的值赋给X，故X5；再将B的值赋给A，故A8；再将XA的值赋给B，即将原来的A与B的和赋给B，故B5813.(2)第一次循环，x7，k1；第二次循环，x15，k2；第三次循环，x31，k3.终止循环，输出k的值是3.规律方

12、法算法语句应用的三个关注点(1)赋值语句：赋值号仅仅表示把右边的表达式的值赋给左边的变量，且变量的值始终等于最近一次赋给它的值，原来的值将被替换.(2)条件语句：计算机在执行“IfThenElse”语句时，首先对If后的条件进行判断，如果符合条件，则执行Then后面的“语句”；若不符合条件，则执行Else后面的“语句”.(3)循环语句：分清For语句和Do Loop的格式，不能混用.跟踪训练如果运行如下程序之后得到的结果y16，则键盘输入的x应该是_5由程序可得：当x0时，y(x1)2.若y16，则(x1)216，所以x14.所以x5或3(舍去)，所以x5.当x0时，y(x1)2.若y16，则(x1)216，所以x14，所以x5或3(舍去)所以x5.综上所述，x5.