资源描述：
《高考数学总复习第十一篇复数、算法、推理与证明（必修3、选修2_2）第2节《算法初步》.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第2节 算法初步[考纲展示]1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件、循环.3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.知识链条完善考点专项突破知识链条完善把散落的知识连起来知识梳理1.算法算法通常是指按照一定解决某一类问题的的步骤.2.程序框图与三种基本逻辑结构(1)程序框图①程序框图的定义:程序框图又称,是一种用程序框、流程线及来表示算法的图形.通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行
2、的顺序将程序框连接起来.规则明确和有限流程图文字说明②程序框图中图形符号的意义图形符号名称功能终端框(起止框)表示一个算法的和结束输入、输出框表示一个算法的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分起始输入和输出(2)三种基本逻辑结构若干个依次执行名称内容顺序结构条件结构循环结构定义由的步骤组成,这是任何一个算法都离不开的.算法的流程根据有不同的流向,条件结构就是处理这种过程的结构从某处开始,按照一定的条件某些步骤的情况,反
3、复执行的步骤称为.基本结构条件是否成立反复执行循环体程序框图3.输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”;变量输入信息输出语句PRINT“提示内容”;表达式输出信息赋值语句.将表达式所代表的值赋给变量变量=表达式4.条件语句与循环语句(1)条件语句①算法中的条件结构由条件语句来实现.②条件语句的格式及对应框图a.IF—THEN格式b.IF—THEN—ELSE格式(2)循环语句①程序框图中的循环结构与循环语句对应.②循环语句的格式及对应框图a.UNTIL语句b.WHILE语句对点自测C1.(201
4、8·广东珠海六校联考)执行如图所示的程序框图,输出的S值为()(A)2(B)4(C)8(D)16解析:程序执行中的数据变化如下:k=0,S=1,0<3;S=1,k=1,1<3;S=2,k=2,2<3;S=8,k=3,3<3不成立,输出S=8.故选C.2.(教材改编题)执行如图所示的程序框图,输出S的值为()D3.(2018·海南省八校联考)执行如图所示的程序框图,若输入的x=-5,则输出的y等于()B(A)2(B)4(C)10(D)28解析:x=-5,
5、x
6、=5,是;然后x=9,是;x=5,是;再有x=
7、x-4
8、=1,否,所以y=31+1=
9、4.故选B.4.下列说法中正确的序号是.①赋值语句中的“=”与数学算式中“等号”的意义是相同的;②算法程序框图中,处理框内出现如“3=a×b”是错误的;③赋值语句中,Y=x与x=Y的含义是不相同的;④赋值语句中,只能给一个变量赋值,出现3=a=b,则是错误的;⑤赋值语句中N=N+1的含义是将N的值加1后再赋值给N.答案:②③④⑤考点专项突破在讲练中理解知识考点一 顺序结构与条件结构【例1】(1)执行如图所示的程序框图,如果输入的a=4,b=6,那么输出的n等于()(A)3(B)4(C)5(D)6解析:(1)a=4,b=6,n=0,s=0,a
10、=2,b=4,a=6,s=6,n=1;a=-2,b=6,a=4,s=10,n=2;a=2,b=4,a=6,s=16,n=3;a=-2,b=6,a=4,s=20,n=4.输出n=4.故选B.(2)(2017·安徽黄山二模)已知x的取值范围是[0,8],执行下面的程序框图,则输出的y≥3的概率为()应用顺序结构和条件结构的注意点(1)顺序结构顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.(2)条件结构利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应的下一图框中的内容和操作要相应地进行变化,故要
11、重点分析判断框内的条件是否满足.反思归纳(2)执行如图所示的程序框图.如果输入的t∈[-2,2],则输出的S属于()(A)[-6,-2](B)[-5,-1](C)[-4,5](D)[-3,6]考点二 循环结构(多维探究)考查角度1:由程序框图求输出结果【例2】(2018·天津卷)阅读如图所示的程序框图,运行相应的程序,若输入N的值为20,则输出T的值为()(A)1(B)2(C)3(D)4反思归纳利用循环结构求解输出结果问题,应明确是先判断后执行还是先执行后判断,再根据程序框图的流程以及循环终止的条件决定输出的结果.【跟踪训练2】执行如图所示
12、的程序框图,输出的S值为-4时,则输入的S0的值为()(A)7(B)8(C)9(D)10解析:根据程序框图知,当i=4时,输出S.第一次循环得到S=S0-2,i=2;第2次循环得
