山东省泰安市肥城市第三中学高考数学一轮复习-算法、程序框图教案.docVIP

山东省泰安市肥城市第三中学高考数学一轮复习 算法、程序框图教案 教学内容 学习指 导 【学习目标】 1.了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序、条件分支、循环． 【学习重点】理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 【学习难点】了解流程图、结构图及其在实际中的应用 即使感 悟 回顾.预习 课前自测 1．阅读如图的程序框图，若输入x＝2，则输出的y值为(　　) A．0　　B．1 C．2 D．3 【解析】　∵2＞0，∴y＝2×2－3＝1. 2．(2012·安徽高考)如图所示，程序框图(算法流程图)的输出结果是(　　) A．3　　　 B．4　　　　C．5　　　 D．8 【解析】　当x＝1，y＝1时，满足x≤4，则x＝2，y＝2； 当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，y＝2＋1＝3； 当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4； 当x＝8，y＝4时，不满足x≤4，则输出y＝4. 【答案】　B 3．①算法可以无限的操作下去；②算法的每一步操作必须是明确的、可行的； ③一个程序框图一定包含顺序结构； ④一个程序框图不一定包含条件结构和循环结构．以上说法正确的个数是(　　) A．1 B．2 C．3 D．4 【解析】　算法必须在有限步操作后停止，所以①不正确；算法的每一步操作都是明确的、可行的，所以②正确；一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构，所以③与④都正确． 5．(2012·湖南高考)如果执行如图所示的程序框图，输入x＝4.5，则输出的数i＝________. 【解析】　当输入x＝4.5时，由于x＝x－1，因此x＝3.5，而3.51不成立，执行i＝i＋1后i＝2；再执行x＝x－1后x＝2.5，而2.51不成立，执行i＝i＋1后i＝3；此时执行x＝x－1后x＝1.5，而1.51不成立，执行i＝i＋1后i＝4；继续执行x＝x－1后x变为0.5,0.51，因此输出i为4. 自主.合作.探究 例1、(1)(2012·天津高考)阅读如图所示的程序框图，运行相应的程序，则输出S的值为(　　) A．8　　 B．18　　　C．26　　 D．80 (2)(2012·广东高考)执行如图所示的程序框图，若输入n的值为8，则输出s的值为________． 【】　(1)执行一次循环S＝2，n＝2. 执行第二次循环：S＝2＋32－31＝8，n＝3. 执行第3次循环：S＝8＋33－32＝26，n＝4. 满足n≥4，故输出S＝26. (2)当i＝2，k＝1时，s＝1×(1×2)＝2； 当i＝4，k＝2时，s＝×(2×4)＝4； 当i＝6，k＝3时，s＝×(4×6)＝8； 当i＝8时，in(n＝8)不成立，输出s＝8.已知函数y＝如图所示的是给定x的值，求其对应的函数值y的程序框图， 处应填写________；处应填写________． 【解析】　(1)由程序框图知，“是”分支执行y＝2－x.又函数y＝ 处填“x＜2？”；“否”执行“y＝log2x”填处a，b分别为2,3时，最后输出的m的值为________． INPUT　a，b IF　a＞b　THEN m＝a ELSE m＝b END　IF PRINT　m 当堂达标 1、(2012·北京高考)执行如图所示的程序框图，输出的S值为(　　) 【正解】　当k＝0时，满足k3，因此S＝1×20＝1； 当k＝1时，满足k3，则S＝1×21＝2； 当k＝2时，满足k3，则S＝2×22＝8； 当k＝3时，不满足k3，输出S＝8. 2、(2012·山东高考)执行下面的程序框图，如果输入a＝4，那么输出的n的值为(　　) A．2 B．3　　　　C．4 D．5 【解析】　a＝4，P＝0，Q＝1，n＝0时， P≤Q，P＝0＋40＝1，Q＝2×1＋1＝3，n＝1； P≤Q，P＝1＋41＝5，Q＝2×3＋1＝7，n＝2； P≤Q，P＝5＋42＝21，Q＝2×7＋1＝15，n＝3； P≤Q不成立，输出n＝3. 【答案】　B 【总结提升】 【拓展﹒延伸】 1.(2013·潍坊模拟)运行如图所示的程序框图，若输出的结果为，则判断框中应该填的条件是(　　) 【解析】　第一次运行S＝1＋，k＝2；第二次运行S＝1＋＋，k＝3；…； 第n次运行S＝1＋＋＋…＋＝，k＝n＋1，此时结束循环． ＝1＋1－，得n＝6，故判断框中应该填入“k＞6”． 如图所示的程序框图，运行相应的程序，输出的结果s＝________.【解析】　当n＝1时，s＝1，a＝3；当n＝2时，s＝1＋3＝4，a＝5；当n＝3时，s＝4＋5＝9，a＝7，所以输出s＝9. 回顾知 识 1