《高数学(理)轮复习义算法与程序框图(人教A版)》由会员分享，可在线阅读，更多相关《高数学(理)轮复习义算法与程序框图(人教A版)（17页珍藏版）》请在金锄头文库上搜索。
1、第 4 讲 算法与程序框图最新考纲1了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序、条件、循环3了解程序框图，了解工序流程图(即统筹图)4能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用5了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息.知 识 梳 理1算法通常是指按照一定规则解决某一类问题的明确和有限的步骤2程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法步骤的执行顺序将程序框连接起来3三种基本逻辑结构(1)顺序结构是由若
2、干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构其结构形式为(2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式其结构形式为(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况反复执行的步骤称为循环体循环结构又分为当型(WHILE 型)和直到型(UNTIL 型)其结构形式为学生用书第 209 页4.输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容” ；变量输入信息输出语句PRINT“提示内容” ；表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式所代表的值赋给变量5.条件语句(1)程序框图中的条件结构
3、与条件语句相对应(2)条件语句的格式6循环语句(1)程序框图中的循环结构与循环语句相对应(2)循环语句的格式辨 析 感 悟1对算法概念的认识(1)任何算法必有条件结构()(2)算法可以无限操作下去()2对程序框图的认识(3)是赋值框，有计算功能()(4)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止()(5)(2013广东卷改编)执行如图所示的程序框图，若输入 n 的值为 4，则输出 S的值为 7.()3对算法语句的理解(6)5x 是赋值语句()(7)输入语句可以同时给多个变量赋值()感悟提升三点提醒 一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用直到型循环
4、结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；二是注意输入框、处理框、判断框的功能，不可混用，如(3)；三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式考点一 基本逻辑结构【例 1】 (1)(2013浙江卷)某程序框图如图所示，若该程序运行后输出的值是 ，95则( )Aa4 Ba5 Ca6 Da7(2)(2013山东卷)执行下面的程序框图，若输入的 的值为 0.25，则输出的 n 的值为_解析 (1)依框图知：当 ka 时，S1111 212 31kk111 2.当(1112) (1213)(1k1k1)
5、1212131k1k11k1S 时，k4，故由程序框图可知 k4a 不成立，k5a 成立，所以 a4.95(2)由程序框图可知：第一次运行：F1123，F0312，n112， ，不满足要求，1F113继续运行；第二次运行：F1235，F0523，n213， 0.2，满足条1F115件结束运行，输出 n3.答案 (1)A (2)3规律方法 此类问题的一般解法是严格按照程序框图设计的计算步骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是否结束要注意初始值的变化，分清计数变量与累加(乘)变量，掌握循环体等关键环节【训练 1】 (2013天津卷)阅读下边的程序框图，运行相应的程序，则输出 n 的
6、值为( ).学生用书第 210 页A7 B6 C5 D4解析 第 1 次，S1，不满足判断框内的条件；第 2 次，n2，S1，不满足判断框内的条件；第 3 次，n3，S2，不满足判断框内的条件；第 4 次，n4，S2，满足判断框内的条件，结束循环，所以输出的 n4.答案 D考点二 程序框图的识别与应用问题【例 2】 (1)(2013新课标全国卷)执行如图 1 的程序框图，如果输入的 N4，那么输出的 S( )图 1 图 2A1 121314B1 1213 214 3 2C1 12131415D1 1213 214 3 215 4 3 2(2)(2013重庆卷)执行如图 2 所示的程序框图，如果
7、输出 s3，那么判断框内应填入的条件是( )Ak6? Bk7? Ck8? Dk9?解析 (1)由框图知循环情况为：T1，S1，k2；T ，S1 ，k3；T1212，S1 ，k4；T，S1 12 31212 312 3 41212 3，k54，故输出 S.12 3 4(2)首次进入循环体，s1log23，k3；第二次进入循环体，s2，k4；依次循环，第六次进入循环体，s3，k8，此时终止循环，lg 3lg 2lg 4lg 3则判断框内填 k7？.答案 (1)B (2)B规律方法 识别、运行程序框图和完善程序框图的思路(1)要明确程序框图的顺序结构、条件结构和循环结构(2)要识别、运行程序框图，理
8、解框图所解决的实际问题(3)按照题目的要求完成解答并验证【训练 2】 (2013福建卷)阅读如图所示的程序框图，若输入的 k10，则该算法的功能是( )A计算数列2n1的前 10 项和B计算数列2n1的前 9 项和C计算数列2n1的前 10 项和D计算数列2n1的前 9 项和解析 由程序框图可知：输出 S122229，所以该算法的功能是计算数列2n1的前 10 项的和答案 A考点三 基本算法语句【例 3】 (1)(2013陕西卷)根据图 1 算法语句，当输入 x 为 60 时，输出 y 的值为( )图 1 图 2A25 B30 C31 D61(2)根据图 2 的程序写出相应的算法功能为_解析
9、(1)通过阅读理解知，算法语句是一个分段函数 yf(x)Error!Error!yf(60)250.6(6050)31.(2)该程序是计算 1999 中连续奇数的平方和答案 (1)C (2)求和：1232529992规律方法 输入、输出和赋值语句是任何一个算法必不可少的语句，一个语句可以输出多个表达式在赋值语句中，一定要注意其格式的要求，如“”的右侧必须是表达式，左侧必须是变量；一个语句只能给一个变量赋值；变量的值始终等于最近一次赋给它的值，先前的值将被替换；条件语句的主要功能是实现算法中的条件结构，解决像“判断一个数的正负” “比较两个数的大小” “对一组数进行排序” “求分段函数的函数值”
10、等问题，计算时就需要用到条件语句【训练 3】 (1)请写出图 1 运算输出的结果为_图 1学生用书第 211 页(2)为了在运行图 2 的程序之后得到结果 y16，则键盘输入的 x 应该是_图 2解析 (1)语句 cab 是将 a，b 的和赋值给 c，故 c235；语句bacb 是将 acb 的值赋值给 b.故 b2534.输出的结果为：2,4,5.(2)算法语句一个分段函数 f(x)Error!Error!当 x0 时，令(x1)216，x5；当 x0 时，令(x1)216，x5，x5.答案 (1)2,4,5 (2)51在设计一个算法的过程中要牢记它的五个特征：概括性、逻辑性、有穷性、不唯一
11、性、普遍性2在画程序框图时首先要进行结构的选择若所要解决的问题不需要分情况讨论，只用顺序结构就能解决；若所要解决的问题要分若干种情况讨论时，就必须引入条件结构；若所要解决的问题要进行许多重复的步骤，且这些步骤之间又有相同的规律时，就必须引入变量，应用循环结构3程序框图的条件结构和循环结构分别对应算法语句的条件语句和循环语句，两种语句的阅读理解是复习重点易错辨析 13弄错循环次数致误【典例】 (2013湖北卷)阅读如图所示的程序框图，运行相应的程序，输出的结果 i_.解析 a104 且 a 是偶数，则 a5，i2；102a54 且 a 是奇数，则 a35116，i3；a164 且 a 是偶数，则
12、 a8，i4；162a84 且 a 是偶数，则 a 4，i5.82所以输出的结果 i5.答案 5易错警示 循环条件弄错，多计一次或者少计一次而得到错误结果防范措施 (1)解决程序框图问题要注意的三个常用变量计数变量：用来记录某个事件发生的次数，如 ii1.累加变量：用来计算数据之和，如 SSi；累乘变量：用来计算数据之积，如 ppi.(2)使用循环结构寻数时，要明确数字的结构特征，决定循环的终止条件与数的结构特征的关系及循环次数尤其是统计数时，注意要统计的数的出现次数与循环次数的区别【自主体验】(1)(2013辽宁卷)执行如图 1 所示的程序框图，若输入 n8，则输出 S( )A. 49B.
13、67C. 89D.1011图 1 图 2(2)(2014杭州二检)若某程序框图如图 2 所示，则该程序运行后输出的值是_解析 (1)SS的意义在于对求和1i211i21因为，同时注意 ii2，所以所求的 S1i2112(1i11i1)12 .(1113)(1315)(1719)49(2)程序是计算1的值，根据判断条件，需11 212 31nn11n1要计算到 1 ，此时的 k6.16答案 (1)A (2)6对应学生用书 P385基础巩固题组(建议用时：40 分钟)一、选择题1(2013新课标全国卷)执行如图所示的程序框图，如果输入的 t1,3，则输出的 s 属于( )A3,4 B5,2C4,3
14、 D2,5解析 作出分段函数 sError!Error!的图象(图略)，可知函数 s 在1,2上单调递增，在2,3上单调递减，s(1)3，s(2)4，s(3)3，t1,3时，s3,4答案 A2.(2013北京卷)执行如图所示的程序框图，输出的 S 值为( )A1 B. C. D.231321610987解析 初始条件 i0，S1，逐次计算结果是 S ，i1；S，i2，此时满足231321输出条件，故输出 S.1321答案 C3(2013安徽卷)如图所示，程序框图(算法流程图)的输出结果是( )A. B. C. D.162524341112解析 S0 .1214161112答案 D4(2014南昌模拟)如果执行如图所示的程序框图，输出的 S110，则判断框内应填入的条件是( )Ak10? Bk11? Ck10? Dk11?解析 由程序可知该程序是计算 S242kk(k1)，由k22k2Sk(k1)110 得 k10，则当 k10 时，kk110111 不满足
