高中数学《必修3》算法初步-算法与程序框图.pptxVIP

算法的 概念、程序框图;;算法的五个重要特征; ; ;知识点一：P教材6　 1.程序框图的基本构成;2.常见的程序框、流程线及各自表示的功能;2.常见的程序框、流程线及各自表示的功能;3.画程序框图应遵循的规则 (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外，其他程序框图的符号只有一个进入点和一个退出点，判断框是唯一一个具有超过一个退出点的程序框.;例2　给定如图所示的程序框图，指出其中的错误.;(1)起止框 是任何程序框图不可缺少的，表明程序的起始和结束. (2)输入、输出框 可用在任何需要输入、输出的位置. (3)算法中间要处理数据或计算，可分别写在不同的处理框 内. (4)当算法要求对两个不同的结果进行判断时，判断条件要写在 判断框 内.判断框是具有超过一个退出点的唯一程序框.;跟踪训练2　如图所示的程序框图最终输出的结果是____.;;;思考　;例3　如图所示的程序框图，若输出y的值为3，求输入的x值.;梳理　 在一些算法中，经常会出现从某处开始，按照一定的条件 某些步骤的情况，这就是循环结构，反复执行的步骤称为 .;;当型循 环结构;; ; 例 1：(1)(2015 年北京)执行如图 所示的 程序框图，输出的结果为; 解析：运行程序：x＝1，y＝1，k＝0； s＝1－1＝0，t＝1＋1＝2， x＝0，y＝2， k＝0＋1＝1， 因为 1≥3 不满足， s＝－2，t＝2， x＝－2，y＝2， k＝2，因为 2≥3 不满足， s＝－4，t＝0， x＝－4，y＝0，k＝3，因为 3≥3 满足， 输出(－4,0). 答案：B;(2)(2015 年天津)阅读如图 所示的程序框图， 运行相应的程序，则输出 i 的值为（）;解析： 第一次执行：i＝1，S＝9； 第二次执行：i＝2，S＝7； 第三次执行：i＝3，S＝4； 第四次执行：i＝4，S＝0； 满足条件S≤1，退出循环， 则输出 i 的值为 4.故选 C.;(3)(2015 年陕西)根据如图 所示的框图， 当输入 x 为6 时，输出 y＝（）;解析： 该程序框图运行如下： x＝6－3＝30，x＝3－3＝0，;(4)(2015 年四川)执行如图 所示的程序框图， 输出 S的值为;解析：第四次循环后，k＝5，满足 k＞4， 输出 S＝;;答案：C;(2)(2013 年重庆)执行如图 所示的程序框图， 如果输出 s＝3，那么判断框内应填入的 条件是（） ;解析：根据题意，该算法的功能为 S＝1×log23×log34×; 例 3：(2013 年新课标Ⅱ)执行程序框图， 如果输入 N＝4，那么输出 S＝（）;答案：B;2.(2014 年湖北)阅读如图 所示的程序框图， 运行相应的程序，若输入 n 的值为 9， 则输出 S 的值为______. ;例 4：(2014 年湖南)执行如图 所示的程序框图， 如果输入 t∈[－2,2]，则输出 S∈（） ; 解析： 当 t∈[－2,0)时，运行程序 t＝2t2＋1∈(1,9]， S＝t－3∈(－2,6]； 当 t∈[0,2]时，S＝t－3∈[－3，－1]， 则 S∈(－2,6]∪[－3，－1]＝[－3,6].;3.(2013 年新课标Ⅰ)运行下列程序框图，如果输入的 t∈[－1,3]，则输出 s∈（）;当 t∈[－1,1)时，s＝3t∈[－3,3)； 当 t∈[1,3]时，s＝－t2＋4t＝－(t－2)2＋4∈[3,4]. 故 s∈[－3,4]. 答案：A;1.理解程序框图的三种基本逻辑结构：??序、条件、循环. 2.掌握基本算法语句—