2019高考数学一轮第十一篇复数算法推理与证明第2节算法初步课件理

《2019高考数学一轮第十一篇复数算法推理与证明第2节算法初步课件理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2节　算法初步考纲展示1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序、条件、循环.3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.知识梳理自测考点专项突破易混易错辨析知识梳理自测把散落的知识连起来1.常用的基本逻辑结构有哪些?提示:顺序结构、条件结构和循环结构三种.2.条件结构能否同时执行“是”分支和“否”分支?提示:不能.条件结构无论判断条件是否成立,只能执行“是”分支或“否”分支之一,不可能同时执行,也不可能都不执行.【教材导读】知识梳理1.算法算法通常是指按照一定解决某一类问题的的步骤.2.程序框图与三种基本逻辑结构(1

2、)程序框图①程序框图的定义:程序框图又称,是一种用程序框、流程线及来表示算法的图形.通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序框连接起来.规则明确和有限流程图文字说明②程序框图中图形符号的意义图形符号名称功能终端框(起止框)表示一个算法的和结束输入、输出框表示一个算法的信息处理框(执行框)赋值、计算起始输入和输出判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分(2)三种基本逻辑结构名称内容顺序结构条件结构循环结构定义由的步骤组成,这

3、是任何一个算法都离不开的.算法的流程根据.有不同的流向,条件结构就是处理这种过程的结构从某处开始,按照一定的条件某些步骤的情况,反复执行的步骤称为.程序框图若干个依次执行基本结构条件是否成立反复执行循环体3.输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”;变量输入信息输出语句PRINT“提示内容”;表达式输出信息赋值语句.将表达式所代表的值赋给变量变量=表达式4.条件语句与循环语句(1)条件语句①算法中的条件结构由条件语句来实现.②条件语句的格式及对应框图a.IF—THEN格式b.IF—THEN—ELSE格式(2)循环语句①程序框图中的循环结构与循环语句

4、对应.②循环语句的格式及对应框图a.UNTIL语句b.WHILE语句双基自测1.写出下列程序框图描述的算法的运行结果()(A)-5(B)5(C)-1(D)-2A解析:根据判断框,如果x<0,则执行y=3x-2,当x=-1时,x<0,则y=3×(-1)-2=-5,故选A.2.(2017·天津卷)阅读如图所示的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为()(A)0(B)1(C)2(D)3C解析:第一次循环执行条件语句,此时N=24,24能被3整除,则N=24÷3=8.因为8≤3不成立,所以进入第二次循环执行条件语句,此时N=8,8不能被3整除,则N=8-1=7.因为7≤3不成立,

5、所以进入第三次循环执行条件语句,此时N=7,7不能被3整除,则N=7-1=6.因为6≤3不成立,所以进入第四次循环执行条件语句,此时N=6,6能被3整除,则N=6÷3=2.因为2≤3成立,所以此时输出N=2.故选C.3.(2017·广西南宁高三联考)如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为8,12,则输出的a等于()(A)4(B)2(C)0(D)14A解析:初始值a=8,b=12,则第一次循环,得a=8,b=4;第二次循环,得a=4,b=4,此时不满足循环条件,输出a=4,故选A.4.下列说法中正确的序号是.①赋值语句中

6、的“=”与数学算式中“等号”的意义是相同的;②算法程序框图中,处理框内出现如“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=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

7、=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)条件结构利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对应