高考数学一轮总复习 第六单元 数列与算法 课时6 算法初步与程序框图教案 文（含解析）新人教A版-新人教A版高三全册数学教案VIP专享VIP免费

算法初步与程序框图1．了解算法的含义，了解算法思想．2．理解程序框图的三种基本结构：顺序结构、条件结构、循环结构．3．通过模仿、操作、探索，学会程序框图来表达解决问题的过程，学会灵活、正确地阅读理解程序框图．知识梳理1．算法的概念算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．2．程序框图的概念、表示及功能(1)程序框图又称为流程图，是一种用程序框、流程线及文字说明来表示算法的图形．(2)程序框图基本图形及功能：程序框名称功能终端框(起止框)表示一个算法的起始与结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”；不成立时标明“否”．流程线连接程序框连接点连接程序框图的两部分3.算法的逻辑结构算法的三种基本逻辑结构：顺序结构、条件结构、循环结构．(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．其结构形式如右图所示．(2)条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构．其结构形式为(3)循环结构是指在算法中，从某处开始，按照一定的条件，反复执行某些步骤的结构．反复执行的步骤称为循环体.循环体又分为当型(WHILE型)和直到型(UNTIL型).①当型(WHILE型)循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．这种循环叫做当型(WHILE型)循环．如下图(1)．②直到型(UNTIL型)循环结构．在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．这种循环叫做直到型(UNTIL型)循环．如下图(2)．热身练习1．下列给出三个程序框图：其中①是顺序结构；②是条件结构；③是循环结构．2．程序框图中涉及各种语句，阅读程序框图需要对这些语句正确理解．下面是对“赋值语句”的理解：①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.(“当型”循环结构)开始：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≥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虽然条件结构的程序框图的结构比较简单，但由于选择支路较多，容易出现错误．解决此问题可按下列步骤进行：第一步，先弄清变量的初始值；第二步，按照程序框图从上到下或从左到右的顺序，依次对每一个语句、每一个判断框进行读取，在读取判断框时，应注意后面的结论分别对应着什么样的结果，然后按照对应的结果继续往下读取程序框图；第三步，输出结果．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]．循...