高考数学复习 第十一章 复数、算法、推理与证明 第二节 算法与程序框图课件 文

1、第二节算法与程序框图总纲目录教材研读1.算法的定义考点突破2.程序框图3.三种基本逻辑结构考点二程序框图的完善考点二程序框图的完善考点一程序框图的应用4.基本算法语句考点三基本算法语句考点三基本算法语句1.算法的定义算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.教材研读教材研读2.程序框图程序框图(1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.(2)基本的程序框有终端框(起止框),输入、输出框,处理框(执行框),判断框.3.三种基本逻辑结构三种基本逻辑结构名称顺序结构条件结构循环结构 内容顺序结构是由若干个按先后顺序执行的步骤组成的,这是任何一

2、个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构在一些算法中,会出现从某处开始,按照一定的条件反复执行反复执行 某些步骤的情况,这就是循环结构,反复执行的步骤称为循环体循环体(1)(2)(1)(2)4.基本算法语句基本算法语句(1)输入、输出、赋值语句的一般格式与功能输入、输出、赋值语句的一般格式与功能(2)条件语句的格式及框图条件语句的格式及框图a.IF-THEN格式语句一般格式功能输入语句 INPUT“提示内容提示内容”;变量变量输入信息输出语句PRINT“提示内容提示内容”;表达式表达式输出常量、变量的值和系统信息赋值语句变量变量=表达式表达

3、式将表达式的值赋给变量b.IF-THEN-ELSE格式(3)循环语句的格式及框图循环语句的格式及框图a.UNTIL语句 b.WHILE语句1.(2018北京海淀高三期末)执行如图所示的程序框图,输出的k值为()A.4 B.5 C.6 D.7B答案答案 B a=2,k=2,否;a=4,k=3,否;a=8,k=4,否;a=16,k=5,是,故选B.2.(2016北京,3,5分)执行如图所示的程序框图,输出的s值为()A.8 B.9 C.27 D.36答案答案 B由题意,知这时32,输出s=9,故选B.0,1,sk1,2,sk9,3,skB3.(2016北京东城一模)如图所示程序框图的算法思路来源于

4、我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入a,b,i的值分别为6,8,0,则输出a和i的值分别为()A.0,3 B.0,4 C.2,3 D.2,4D答案答案 D a=6,b=8,i=0;i=1,a=6,b=2;i=2,a=4,b=2;i=3,a=2,b=2;i=4,此时a=b,输出a,i,故a=2,i=4.4.(2017北京西城一模)执行如图所示的程序框图,当输入x=ln 时,输出的y值为 . 1212答案答案 12解析解析执行程序:x=ln ,且ln 6.故输出y=15.(2)s=0,n=2;s=0+=,n=4;s=+=,n=6;s=+=,n=8,跳出循环.故输出s=

5、.(3)本题考查程序框图中的循环结构.由程序框图可知k=1,s=2;k=2,s=;k=3,s=.12121214343416111211123253此时k5,输出S.故S=i5=i.1-3 (2018北京朝阳高三期末)执行如图所示的程序框图,输出的S的值为 . 48答案答案48解析解析 S=12=2,i=24;S=22=4,i=34不成立;S=412=48,i=54,故输出S=48.典例典例2(1)(2016北京西城二模)执行如图所示的程序框图,如果输出的S=,那么判断框内应填入的条件是()A.i3 B.i4 C.i5 D.i100,n=n+1 B.i100,n=n+2C.i50,n=n+2

6、D.i50,n=n+212141100(3)执行如图所示的程序框图,如果输出的k的值为3,则输入的a的值可以是()A.20 B.21 C.22 D.23答案答案(1)C(2)C(3)A解析解析(1)S=1,i=2;S=1=,i=3;S=,i=4;S=,i=5;S=,跳出循环,输出S.故判断框内应填入的条件为i50,212113133 13 1161641411101105 15 111512141100因为是求偶数的倒数和,所以应使变量n满足n=n+2,故选C.(3)根据程序框图可知,若输出的k=3,则此时程序框图中的循环结构执行了3次,执行第1次时,S=20+3=3,执行第2次时,S=23+

7、3=9,执行第3次时,S=29+3=21,因此符合题意的实数a的取值范围是9a7 B.i7C.i9 D.i9答案答案 B由程序框图可知:S=0+31=3,i=3;S=3+33=30,i=5;S=30+35=273,i=7.故判断框内可填i7,故选B.B2-2某程序框图如图所示,若该程序运行后输出的值是,则()A.a=3 B.a=4 C.a=5 D.a=674A答案答案 A第1次循环,S=1+=,k=1+1=2,继续循环;第2次循环,S=+=,k=2+1=3,继续循环;第3次循环,S=+=,k=4,符合条件,输出S的值.所以判断框内的条件是k3,故a=3,选A.11 2323212 353531

8、3 474考点三考点三基本算法语句基本算法语句典例典例3根据如图所示的算法语句,可知输出的结果S为 .S=1I=1While I8S=S+2I=I+3EndWhilePrint S7答案答案7解析解析 S=1,I=1,18;S=3,I=4,48;S=5,I=7,78,循环结束,输出S=7.方法技巧方法技巧解决算法语句的有关问题有三个步骤:首先通读全部语句,把它翻译成数学问题;其次领悟这些语句的功能;最后根据语句的功能运行程序,解决问题.3-1运行下面的程序,输出的结果为()n=10S=100DOS=S-nn=n-1LOOP UNTILS=70PRINTnENDA.4 B.5 C.6 D.7CS=73-7=66,n=7-1=6,此时S=6670,结束循环,输出n=6.S=81-8=73