第一章 第4课时 算法与程序框图的综合应用.pptx

第4课时　算法与程序框图的综合应用重点:三种逻辑结构的综合应用.难点:循环结构的理解和应用及计数变量和累加变量的正确理解.某市电信部门规定:拨打本市电话时,若通话时间不超过3分钟,则收取通话费0.2元;若通话时间超过3分钟,则超过部分以0.1元/分钟收取通话费(时间以分钟计,不足1分钟按1分钟计).你能帮助设计一个算法,通过程序框图完成话费的自动收取吗? 预学1:算法的概念、特征以及作用(1)算法是指按照一定规则解决某一类问题的步骤,这些步骤是明确的、有效的,且能在有限步之内完成.(2)算法的特征:有限性、确定性、可行性、不唯一性、普遍性.(3)算法能够解决两类计算问题:数值型计算问题、非数值型计算问题.想一想:研究算法的作用是什么?【解析】算法是解决一类问题的方法,通过研究算法、设计程序,利用计算机解答数学问题. 预学2:程序框图程序框图又称流程图,是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形. 预学3:程序框图的逻辑结构三种基本逻辑结构为顺序结构、条件结构、循环结构.循环结构分为直到型循环结构和当型循环结构. 预学4:设计算法程序框图的步骤第一步,用自然语言表述算法步骤.第二步,确定每一个算法步骤所包含的逻辑结构,并用相应的程序框图表示,得到该步骤的程序框图.第三步,将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的程序框图.练一练:设计一个程序框图求分段函数f(x)=的函数值.【解析】程序框图如图.1.如图是一个算法的程序框图,当输入的x值为5时,输出y的结果是-,则①处的关系式可以是(　).A.y=2x B.y=2-x C.y=-2x D.y=-2-x【解析】程序运行的过程如下:输入x=5,得到x=3,x=1,x=-1,跳出循环体,执行①处的关系式,输出-,显然对应函数应为y=-2x.【答案】C2.执行如图所示的程序框图,输出的结果是(　).A.11　　　　B.12　　　　C.13　　　　D.14　【解析】第一次循环,x=1,y=2,z=1+2=3;第二次循环,x=2,y=3,z=2+3=5;第三次循环,x=3,y=5,z=3+5=8;第四次循环,x=5,y=8,z=5+8=13,此时满足条件,输出z=13,故选C. 【答案】C3.某程序框图如图所示,若a=3,则该程序运行后,输出的x值为　.?【解析】第一次循环,x=2×3+1=7,n=2;第二次循环,x=2×7+1=15,n=3;第三次循环,x=2×15+1=31,n=4,此时不满足条件,输出x=31.【答案】314.已知函数f(x)=写出求该函数的函数值的算法,并画出程序框图.【解析】算法如下:第一步,输入x.第二步,若x0,则f(x)=3x-1,否则f(x)=2-5x.第三步,输出函数值f(x).程序框图如图.　 探究1:条件结构的应用【例1】如图所示的程序框图的输入值x∈[-1,3],则输出值y的取值范围是(　).A.[1,2]　B.[0,2]　C.[0,1]　D.[0,3]【方法指导】根据输入的x的范围和程序框图,把区间[-1,3]分为两部分.当x∈[0,3]时,执行y=log2(x+1),求出其值域;当x∈[-1,0)时,执行y=2-x+1,求出其值域,再取两个值域的并集.【解析】由程序框图可知,当x∈[0,3]时,执行y=log2(x+1),得到y的范围为[0,2],当x∈[-1,0)时,执行y=2-x+1,得到y的范围为(2,3],所以函数的值域为[0,3],即输出值y的取值范围是[0,3],故选D.【答案】D　【变式设问】本例中,若输入的x∈R,当输出的y=3时,输入的x为多少?提示:给定的程序框图的功能为计算分段函数f(x)=的函数值,当y=3时,显然x=7或-1.【针对训练1】如图的程序框图能判断任意输入的整数x的奇偶性,那么判断框中的条件是(　).A.m=0?B.x=0?C.x=1? D.m=1?【解析】输入的x被2除之后余数只可能为1或0,当余数为1时,x为奇数,当余数为0时,x为偶数.故判断框应该填“m=1?”.【答案】D 探究2:循环结构的应用【例2】阅读如图所示的程序框图,如果输出i=5,那么空白矩形框中应填入(　).A.S=2i-2 B.S=2i-1C.S=2iD.S=2i+4【方法指导】给定的框图中有两个判断框,首先判断i的奇偶性,然后对S赋值,再判断S10是否成立.根据程序输出的结果,空白矩形框内的式子,应满足当i=3时,使得S10成立,继续执行循环体,当i=5时,应使得S10不成立,跳出循环体.【解析】程序运行的过程如下:i=1,S=0;i=2不是奇数,S=2×2+1=5;S10成立,i=3是奇数,S=?①;S10成立,i=4不是奇数,S=2×4+1=9;S10成立,i=5是奇数,S=?②;S