《2019高三数学文北师大版一轮教师用书：第9章 第1节 算法与算法框图 .doc》由会员分享，可在线阅读，更多相关《2019高三数学文北师大版一轮教师用书：第9章 第1节 算法与算法框图 .doc（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第章算法初步、统计与统计案例第一节算法与算法框图考纲传真1.了解算法的含义，了解算法的思想.2.理解算法框图的三种基本逻辑结构：顺序、选择、循环结构.3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.4.了解流程图、结构图及其在实际中的应用(对应学生用书第131页) 基础知识填充1算法的含义算法是解决某类问题的一系列步骤或程序，只要按照这些步骤执行，都能使问题得到解决2算法框图在算法设计中，算法框图(也叫程序框图)可以准确、清晰、直观地表达解决问题的思想和步骤，算法框图的三种基本结构：顺序结构、选择结构、循环结构3三种基本逻辑结构名称内容顺序结构选择结构循环结构定
2、义按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构.需要进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构.从某处开始，按照一定的条件反复执行某些步骤的结构，反复执行的步骤称为循环体算法框图4. 算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式所代表的值赋给变量(2)条件语句的格式IfThenElse语句的一般格式为：IfThen语句的一般格式是：(3)循环语句的格式For语句的一般格式：Do
3、Loop语句的一般格式：5流程图与结构图(1)由一些图形符号和文字说明构成的图示称为流程图(2)描述系统结构的图示称为结构图，一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成基本能力自测1(思考辨析)判断下列结论的正误(正确的打“”，错误的打“”)(1)算法框图中的图形符号可以由个人来确定()(2)一个算法框图一定包含顺序结构，但不一定包含条件结构和循环结构()(3)“当型”循环与“直到型”循环退出循环的条件不同()(4)在算法语句中，XX1是错误的()答案(1)(2)(3)(4)2(教材改编)根据给出的算法框图，计算f(1)f(2)()图911A0B1C2D4Af(1)4
4、(1)4，f(2)224，f(1)f(2)440.图9123(2017山东高考)执行如图912所示的算法框图，当输入的x的值为4时，输出的y的值为2，则空白判断框中的条件可能为()Ax3Bx4 Cx4Dx5B输入x4，若满足条件，则y426，不符合题意；若不满足条件，则ylog2 42，符合题意，结合选项可知应填x4.故选B4(2016全国卷)中国古代有计算多项式值的秦九韶算法，如图913是实现该算法的算法框图执行该程序框图，若输入的x2，n2，依次输入的a为2,2,5，则输出的s()A7B12 C17D34图913C输入x2，n2.第一次，a2，s2，k1，不满足kn；第二次，a2，s222
5、6，k2，不满足kn；第三次，a5，s62517，k3，满足kn，输出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
6、后，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)假设N2，程序执行过程如下：t1，M100，S0，12，S0100100，M10，t2，22，S1001090，M1，t3，32，输出S903；第二次循环，18能被3整除，N6,63；第三次循环，6能被3整除，N2,21 000的最小偶数n，那么在和两个空白框中，可以分别填入()图919AA1 000和nn1BA1
7、 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分的人数，根据茎
8、叶图可得不低于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次循环，则
9、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.