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

山东省泰安市肥城市第三中学高考数学一轮复习 算法、程序框图教案教学内容学习指 导【学习目标】1.了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序、条件分支、循环【学习重点】理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义【学习难点】了解流程图、结构图及其在实际中的应用即使感 悟回顾.预习课前自测1阅读如图的程序框图，若输入x2，则输出的y值为()A0B1 C2 D3【解析】20，y2231.2(2012安徽高考)如图所示，程序框图(算法流程图)的输出结果是()A3B4C5D8【解析】当x1，y1时，满足x4，则x2，y2；当x2，y2时，满足x4，则x224，y213；当x4，y3时，满足x4，则x248，y314；当x8，y4时，不满足x4，则输出y4.【答案】B3算法可以无限的操作下去；算法的每一步操作必须是明确的、可行的；一个程序框图一定包含顺序结构；回顾知 识一个程序框图不一定包含条件结构和循环结构以上说法正确的个数是()A1 B2 C3 D4【解析】算法必须在有限步操作后停止，所以不正确；算法的每一步操作都是明确的、可行的，所以正确；一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构，所以与都正确5(2012湖南高考)如果执行如图所示的程序框图，输入x4.5，则输出的数i_.【解析】当输入x4.5时，由于xx1，因此x3.5，而3.51不成立，执行ii1后i2；再执行xx1后x2.5，而2.51不成立，执行ii1后i3；此时执行xx1后x1.5，而1.51不成立，执行ii1后i4；继续执行xx1后x变为0.5,0.51，因此输出i为4.自主.合作.探究例1、(1)(2012天津高考)阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A8B18C26D80(2)(2012广东高考)执行如图所示的程序框图，若输入n的值为8，则输出s的值为_【解析】(1)执行一次循环S2，n2.执行第二次循环：S232318，n3.执行第3次循环：S8333226，n4.满足n4，故输出S26.(2)当i2，k1时，s1(12)2；当i4，k2时，s(24)4；当i6，k3时，s(46)8；当i8时，in(n8)不成立，输出s8.例2、已知函数y如图所示的是给定x的值，求其对应的函数值y的程序框图， 处应填写_；处应填写_【解析】(1)由程序框图知，“是”分支执行y2x.又函数y处填“x2？”；“否”执行“ylog2x”填处变式训练：运行如下所示的程序，当输入a，b分别为2,3时，最后输出的m的值为_INPUTa，bIFabTHEN maELSE mbENDIFPRINTm当堂达标1、(2012北京高考)执行如图所示的程序框图，输出的S值为()【正解】当k0时，满足k3，因此S1201；当k1时，满足k3，则S1212；当k2时，满足k3，则S2228；当k3时，不满足k3，输出S8.2、(2012山东高考)执行下面的程序框图，如果输入a4，那么输出的n的值为() A2B3C4D5【解析】a4，P0，Q1，n0时，PQ，P0401，Q2113，n1；PQ，P1415，Q2317，n2；PQ，P54221，Q27115，n3；PQ不成立，输出n3.【答案】B【总结提升】【拓展延伸】1.(2013潍坊模拟)运行如图所示的程序框图，若输出的结果为，则判断框中应该填的条件是()【解析】第一次运行S1，k2；第二次运行S1，k3；第n次运行S1，kn1，此时结束循环11，得n6，故判断框中应该填入“k6”2.如图所示的程序框图，运行相应的程序，输出的结果s_.【解析】当n1时，s1，a3；当n2时，s134，a5；当n3时，s459，a7，所以输出s9. 希望对大家有所帮助，多谢您的浏览！