《2020版导与练一轮复习文科数学课件：第十一篇 复数、算法、推理与证明（必修3、选修1-2） 第2节 算法初步与框图 (数理化网).ppt》由会员分享，可在线阅读，更多相关《2020版导与练一轮复习文科数学课件：第十一篇 复数、算法、推理与证明（必修3、选修1-2） 第2节 算法初步与框图 (数理化网).ppt（53页珍藏版）》请在三一文库上搜索。
1、第2节 算法初步与框图,考纲展示,1.了解算法的含义,了解算法的思想. 2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 3.了解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义.,4.通过具体实例进一步认识程序框图. 5.通过实例了解工序的流程图. 6.能绘制简单实际问题的流程图,体会流程图在解决实际问题中的作用. 7.通过实例了解结构图. 8.会运用结构图梳理已学过的知识结构、整理收集到的信息资料.,知识链条完善,考点专项突破,知识链条完善 把散落的知识连起来,知识梳理,1.算法 算法通常是指按照一定 解决某一类问题的 的步骤.,2.程序框图与三种基
2、本逻辑结构 (1)程序框图 程序框图的定义:程序框图又称 ,是一种用程序框、流程线及 来表示算法的图形. 通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.,规则,明确和有限,流程图,文字说明,程序框图中图形符号的意义,起始,输入和输出,(2)三种基本逻辑结构,若干个依次执行,基本结构,条,件是否成立,反复执行,循环体,3.输入语句、输出语句、赋值语句的格式与功能,变量=表达式,4.条件语句与循环语句 (1)条件语句 算法中的条件结构由条件语句来实现.,条件语句的格式及对应框图 a.IFTHEN格式,b.IF
3、THENELSE格式,(2)循环语句 程序框图中的循环结构与循环语句对应. 循环语句的格式及对应框图 a.UNTIL语句,b.WHILE语句,5.流程图与结构图 (1)流程图 由一些图形符号和文字说明构成的图示称为 . 流程图常常用来表示一些动态过程,通常会有一个“起点”,一个或多个“终点”. 程序框图是 的一种. 流程图可以直观、明确地表示动态过程从开始到结束的全部步骤. 流程图一般要按照 的顺序来画. 流程图还可以用于描述工业生产的流程,这样的流程图通常称为_ _.在工序流程图内,每一个基本单元代表一道工序,流程线则表示两相邻工序之间的衔接关系.,流程图,流程图,从左到右、从上到下,工序流
4、,程图,(2)结构图 结构图是用来描述 的图示,结构图更多地表现为树形结构.常见的结构图有知识结构图和组织结构图.,系统结构,对点自测,B,1.(2018云南玉溪模拟)执行如图所示的程序框图,输出的S等于( ),(A)5 100 (B)2 550 (C)5 050 (D)100,2.(2017山西大同一中月考)将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是( ),B,(A)a=b b=a,(B)c=b b=a a=c,(C)b=a a=b,(D)a=c c=b b=a,解析:先把b的值赋给中间变量c,这样c=17,再把a的值赋给变量b,这样b=8,最后把c的值赋给变量a,
5、这样a=17.故选B.,A,4.某同学参加某年高考数学考试,有如下几个步骤:(1)进入考场;(2)领取试卷;(3)审题;(4)作答;(5)听监场老师宣读考生守则;(6)查看试卷,写好姓名及准考证号;(7)检查试卷;(8)交卷;(9)出考场.则该同学参加考试的流程为 .(用序号表示),解析:由考试流程知(1)(5)(2)(6)(3)(4)(7)(8)(9). 答案:(1)(5)(2)(6)(3)(4)(7)(8)(9),5.(教材改编题)根据给出的程序框图,计算f(-1)+f(2)= .,解析:f(-1)=4(-1)=-4,f(2)=22=4. 所以f(-1)+f(2)=-4+4=0. 答案:0
6、,考点专项突破 在讲练中理解知识,考点一 顺序结构与条件结构 【例1】 (1)(2017漳州模拟)对于任意点P(a,b),要求P关于直线y=x的对称点Q,则程序框图中的处应填入( ) (A)b=a (B)a=m (C)m=b (D)b=m,解析:(1)因为(a,b)与(b,a)关于y=x对称,所以通过赋值a赋值到m,b赋值给a,那么m赋值给b,完成a,b的交换,所以处应该填写b=m,故选D.,(2)执行如图所示的程序框图,如果输入的x,yR,那么输出的S的最大值为( ) (A)0 (B)1 (C)2 (D)3,解析:(2)分两种情况,当x,y满足x0,y0,x+y1时,运用线性规划知识先画出可
7、行域,再将直线2x+y=0平移至过点(1,0),得到S的最大值为2;当x,y不满足x0,y0,x+y1时,S等于1,综合两种情况知S的最大值为2,故选C.,应用顺序结构和条件结构的注意点 (1)顺序结构 顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.,反思归纳,(2)条件结构 利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要重点分析判断框内的条件是否满足.,【跟踪训练1】 (1)如图所示的程序框图的运行结果是( ),(A)2 (B)2.5 (C)3.5 (D)4,(2)(2017福州调研)阅读如图
8、所示的程序框图,运行相应的程序,若输入x的值为1,则输出y的值为( ) (A)2 (B)7 (C)8 (D)128,考点二 循环结构(多维探究) 考查角度1:由程序框图求输出结果 【例2】 (2018天津市联考)阅读如图所示的程序框图,则输出的数据为( ),(A)21 (B)58 (C)141 (D)318,解析:S=0,k=1,k5,否S=1,k=k+1=2,k5,否S=21+22=6,k=2+1=3,k5,否 S=26+9=21,k=3+1=4,k5,否S=221+42=58,k=4+1=5,k5,否S=258+52 =141,k=k+1=5+1=6,k5,是输出141,故选C.,反思归纳
9、,已知程序框图,求输出的结果.可按程序框图的流程依次执行. (1)当循环次数较少时,列出每一步的运行结果,直到程序结束,自然得出结果;,(2)当循环次数较多时,逐一列出前面的若干步骤,观察、归纳规律,从而得出结果.,【跟踪训练2】 (2018四川遂宁一诊)执行如图所示的程序,若输入的x=3,则输出的所有x的值的和为( ),(A)243 (B)363 (C)729 (D)1 092,解析:模拟程序的运行可得 当x=3时,y是整数; 当x=32时,y是整数; 依此类推可知当x=3n(nN*)时,y是整数, 则由x=3n1 000,得n7, 所以输出的所有x的值为3,9,27,81,243,729,
10、其和为1 092, 故选D.,考查角度2:已知输出结果,逆求参数值 【例3】 (2018河南百校联盟模拟)九章算术是中国古代数学名著,体现了古代劳动人民的数学智慧,其中有一竹节容量问题,某教师根据这一问题的思想设计了如图所示的程序框图,若输出的m的值为35,则输入的a的值为( ),(A)4 (B)5 (C)7 (D)11,解析:起始阶段有m=2a-3,i=1, 第一次循环,m=2(2a-3)-3=4a-9,i=2; 第二次循环,m=2(4a-9)-3=8a-21,i=3; 第三次循环,m=2(8a-21)-3=16a-45,i=4; 接着计算m=2(16a-45)-3=32a-93,跳出循环,
11、 输出m=32a-93,令32a-93=35,得a=4. 故选A.,反思归纳,根据输出结果,逆求参数值的方法步骤 (1)把参数看成常数,运行程序直到输出已知的结果;,(2)依据(1)列出含有参数的等式,解出参数的值.,【跟踪训练3】 (2018广西武鸣高中月考)执行如图所示的程序框图,若输出i的值为2,则输入的x的最大值是( ),(A)5 (B)6 (C)11 (D)22,考查角度3:完善程序框图 【例4】 执行如图所示的程序框图,若输出k的值为8,则判断框内可填入的条件是( ),反思归纳,程序框图的补全及逆向求解问题 (1)先假设参数的判断条件满足或不满足;,(2)运行循环结构,一直到运行结
12、果与题目要求的输出结果相同为止; (3)根据此时各个变量的值,补全程序框图.,【跟踪训练4】 (2018山东、湖北部分重点中学模拟)要使如图的程序框图输出的S=2cos +23cos 3+299cos 99,则判断框内(空白框内)可填入( ),(A)n99 (B)n100 (C)n99 (D)n100,解析:要得到题中的输出结果,则n=1,3,99均满足判断框内的条件,n= 101不满足判断框内的条件,故空白框内可填入n100.故选B.,考点三 基本算法语句 【例5】 (1)根据下列算法语句,当输入x为60时,输出y的值为( ),输入 x IF x=50 THEN y=0.5*x ELSE y
13、=25+0.6*(x-50) END IF 输出y END,(A)25 (B)30 (C)31 (D)61,答案:(1)C,(2)根据下面的程序,可知输出的结果S为 .,解析:(2)因为18,所以循环结束,输出S,此时S=7. 答案:(2)7,S=1 I=1 WHILE I8 S=S+2 I=I+3 WEND PRINT S END,反思归纳,解决算法语句的三步骤:首先通读全部语句,把它翻译成数学问题;其次领悟语句的功能;最后根据语句的功能运行程序,解决问题.,【跟踪训练5】 (1)(2017南京模拟)执行下边的程序,输出的结果是 ;,S=1 i=3 WHILE S=200 S=S*i i=i
14、+2 WEND PRINT i END,解析:(1)根据循环结构可得: 第一次:S=13=3,i=3+2=5,由3200,则循环; 第二次:S=35=15,i=5+2=7,由15200,则循环; 第三次:S=157=105,i=7+2=9,由105200,则循环; 第四次:S=1059=945,i=9+2=11,由945200,则循环结束, 故此时i=11.,答案:(1)11,(2)阅读下面两个算法语句:,i=1 WHILE i*(i+1)20 i=i+1 WEND PRINT “i=”;i END,图1,i=1 DO i=i+1 LOOP UNTIL i*(i+1)20 PRINT “i=”
15、;i END,图2,执行图1中语句的结果是输出 ; 执行图2中语句的结果是输出 .,解析:(2)执行题图1中语句,得到(i,i(i+1)的结果依次为(1,2),(2,6), (3,12),(4,20),故输出i=4. 执行题图2中语句的情况如下: i=1,i=i+1=2,i(i+1)=620(是), 结束循环,输出i=2.,答案:(2)i=4 i=2,考点四 流程图与结构图 【例6】 (1)某学校的组织结构图如图所示.,则保卫科的直接领导是 .,解析:(1)由题图可知副校长乙直接领导保卫科.,答案:(1)副校长乙,(2)某工程的工序流程图如图所示,则该工程的总工时为 天.,解析:(2)由工序流
16、程图知, 由到有几条并列的工序,每条工序都完成,这工程才完成,工序顺序分别为用时6天,用时9天,用时8天,该工程的总工时应为各不同工序用时最多的,即9天.,答案:(2)9,反思归纳,(1)结构图体现了各基本要素之间的从属关系或逻辑的先后关系,能更加直观、明确地反映主体要素之间的关系和系统的整体特点.,(2)工序流程图体现了各基本单元之间的相互衔接关系,可以通过图上标出的所需工时进行统筹安排,以提高工效.,【跟踪训练6】 如图是一商场某一时间制订销售计划时的局部结构图,则“计划”受影响的主要因素有 个.,解析:直接干预“计划”的有“政府行为”“策划部”“社会需求”,所以“计划”受影响的主要因素有
17、3个. 答案:3,备选例题,【例1】 如图是根据所输入的x值计算y值的一个算法程序,若x依次取数列 (nN*)的项,则所得y值的最小值为( ),INPUT x IF x5 THEN y=x2 ELSE y=5*x END IF PRINT y END,(A)4 (B)9 (C)16 (D)20,【例2】 (2018广东茂名五校联考)执行如图所示的程序框图,若输入n=32,则输出的S等于( ) (A)80 (B)84 (C)88 (D)92,解析:程序执行如下: n=32,S=32n=24,S=32+24=56 n=16,S=56+16=72 n=8,S=72+8=80 n=0,S=80+0=80 结束循环,输出S=80. 故选A.,点击进入 应用能力提升,