资源描述:
《2020版高考数学第六单元数列与算法课时6算法初步与程序框图教案文(含解析)新人教A版》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、算法初步与程序框图 1.了解算法的含义,了解算法思想.2.理解程序框图的三种基本结构:顺序结构、条件结构、循环结构.3.通过模仿、操作、探索,学会程序框图来表达解决问题的过程,学会灵活、正确地阅读理解程序框图.知识梳理1.算法的概念算法通常是指可以用 计算机 来解决的某一类问题的程序或步骤,这些程序或步骤必须是 明确 和 有效 的,而且能够在 有限步 之内完成.2.程序框图的概念、表示及功能(1)程序框图又称为 流程图 ,是一种用 程序框 、 流程线 及 文字说明 来表示算法的图形.(2)程序框图基本图形及功能:程序框名 称功 能终端框(起止框)表示一个算法的 起始与结束
2、 输入、输出 框表示一个算法 输入和输出的信息 处理框(执行框) 赋值、计算 判断 框判断某一条件 是否成立 ,成立时在出口处标明“ 是 ”;不成立时标明“ 否 ”.流程线连接程序框连接点连接程序框图的两部分3.算法的逻辑结构算法的三种基本逻辑结构: 顺序 结构、 条件 结构、 循环 结构.(1)顺序结构是由若干个 依次执行 的步骤组成的,这是任何一个算法都离不开的基本结构.其结构形式如右图所示.(2)条件结构是指在算法中通过对 条件 的判断,根据 条件是否成立 而选择不同 流向 的算法结构.其结构形式为(3)循环结构是指在算法中,从某处开始, 按照一定的条件,反复执行某
3、些步骤 的结构.反复执行的步骤称为 循环体 .循环体又分为 当型(WHILE型) 和 直到型(UNTIL型) .①当型(WHILE型)循环结构:在每次执行循环体前,对条件进行判断,当条件满足时, 执行 循环体,否则 终止 循环.这种循环叫做当型(WHILE型)循环.如下图(1).②直到型(UNTIL型)循环结构.在执行了一次循环体后,对条件进行判断,如果条件 不满足 ,就继续执行循环体,直到条件 满足 时终止循环.这种循环叫做直到型(UNTIL型)循环.如下图(2). 热身练习1.下列给出三个程序框图:其中①是 顺序 结构;②是 条件 结构;③是 循环 结构.2.程序框图中
4、涉及各种语句,阅读程序框图需要对这些语句正确理解.下面是对“赋值语句”的理解:①n=1表示将1这个数赋予给变量n;②a=b表示将b的值赋予a;③b=a表示将a的值赋予b;④n=n+1表示n+1的值赋予n.其中正确的理解有 ①②③④ .(填上你认为所有正确理解的序号) 上述四种情形都是赋值语句的常见情况,都是正确的.3.(2017·江苏卷)下图是一个算法流程图.若输入x的值为,则输出y的值是 -2 . (条件结构)输入x=,≥1不成立,执行y=2+log2=2-4=-2.输出y的值为-2.4.(2017·北京卷)执行如图所示的程序框图,输出的s值为(C)A.2B.C.D. (
5、“当型”循环结构)开始:k=0,s=1;第一次循环,k=1,s=2;第二次循环,k=2,s=;第三次循环,k=3,s=,此时不满足循环条件,输出s,故输出的s值为.5.(2018·北京卷)执行如图所示的程序框图,输出的s值为(B)A.B.C.D. 第一次循环:s=1-=,k=2,k<3,不满足k≥3;第二次循环:s=+=,k=3,满足k≥3,退出循环.输出s的值为.条件结构的程序框图(经典真题)运行如下程序框图,如果输入的t∈[-1,3],则输出的s属于A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]由判断框中的条件为t<1,可得函数被分成两段,即t<1与t
6、≥1.又由满足条件t<1时函数解析式为s=3t,不满足时函数的解析式为s=4t-t2,于是得分段函数的解析式为s=当t∈[-1,1)时,s=3t∈[-3,3);当t∈[1,3]时,s=4t-t2=-(t2-4t)=-(t-2)2+4∈[3,4].所以s∈[-3,4].故当输入的t∈[-1,3]时,输出的s∈[-3,4].A虽然条件结构的程序框图的结构比较简单,但由于选择支路较多,容易出现错误.解决此问题可按下列步骤进行:第一步,先弄清变量的初始值;第二步,按照程序框图从上到下或从左到右的顺序,依次对每一个语句、每一个判断框进行读取,在读取判断框时,应注意后面的结论分别对应着
7、什么样的结果,然后按照对应的结果继续往下读取程序框图;第三步,输出结果.1.执行如图所示的程序框图.如果输入的t∈[-2,2],则输出的S属于(D)A.[-6,-2]B.[-5,-1]C.[-4,5]D.[-3,6]由程序框图可知,输出的S满足:S=当t∈[-2,0)时,S=2t2-2,此时,S∈(-2,6];当t∈[0,2]时,S=t-3,此时,S∈[-3,-1].故输出的S∈[-3,6].循环结构的程序框图(2016·全国卷Ⅰ)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足( )A