1、2算法框图的基本结构及设计21顺序结构与选择结构知识点一算法框图 填一填1通常,为了使算法结构更加清晰,可借助框图来帮助描述算法,这便得到了算法框图图的特点是直观、清楚,便于检查和交流算法框图有三种基本结构:顺序结构、选择结构和循环结构2几个基本的框图和它们各自表示的功能.答一答1画算法框图的步骤提示:画算法框图的步骤:(1)提出问题;(2)确定数学模型和计算方法;(3)画程序框图;(4)检查有无错误;(5)修改程序框图;(6)结束其过程如图知识点二顺序结构和选择结构 填一填3顺序结构(1)定义:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构(2)算法框图:如图
2、所示(3)执行步骤的方式:先执行步骤甲,再执行步骤乙4选择结构(1)定义:在算法中,需要判断条件的真假,依据判断的结果决定后面的步骤,像这样的结构通常称为选择结构(2)算法框图:如图所示(3)执行步骤的方式:每次仅能执行一个步骤当条件为真时,执行步骤甲;当条件为假时,执行步骤乙,不能同时执行这两个步骤,也不能一个步骤也不执行答一答2算法框图的判断框有两个退出点,是否表示在这里同时执行?提示:不是,在判断框处进行真假判断,只能执行其中一个(1)起、止框是任何算法框图都不可缺少的,表明程序的开始或结束;(2)输入(出)框可以用在算法中任何需要输入(出)的位置,需要输入(出)的字母、符号、数据等都填
3、在框内;(3)处理框用于填写处理数据需要的算式、公式等,另外,对变量进行赋值,也用到处理框;(4)当算法要求对两个不同的结果进行判断时,需要将判断的条件写在判断框内;(5)一个算法步骤到另一个算法步骤用流程线“”或“”连接,如果一个算法框图需分开来画,要在断开处画上连接点,并标出连接的号码类型一顺序结构的算法框图 【例1】已知f(x)x22x3,求f(3),f(5),f(5),f(3)f(5)f(5)的值设计出解决该问题的一个算法,并画出算法框图【思路探究】本题的算法实际上就是将相关数值代入函数计算的过程【解】算法步骤如下:1输入x3;2计算y1x22x3;3输入x5;4计算y2x22x3;5
4、输入x5;6计算y3x22x3;7计算yy1y2y3;8输出y1,y2,y3,y.算法框图如图所示规律方法 画顺序结构框图的思路顺序结构指的是依次进行多个处理的结构,其特点是各部分按照出现的先后顺序执行在使用顺序结构画算法框图时要注意:(1)正确使用各种图框;(2)要先输入,再运算,最后输出结果已知两点A(x1,y1),B(x2,y2),求线段AB的长度d及中点P的坐标,试设计算法,并画出算法框图解:算法步骤如下:1输入x1,y1,x2,y2;2计算d;3计算x0,y0;4输出d,x0,y0.算法框图如图所示类型二设计含有选择结构的算法框图 【例2】已知函数y设计一个算法,输入自变量x的值,输
5、出对应的函数值请写出算法步骤,并画出算法框图【思路探究】该函数是分段函数,当x取不同范围内的值时,函数表达式不同因此当给出一个自变量x的值时,也必须先判断x的范围,然后确定利用哪一个解析式求函数值,因此函数解析式分为三段,所以判断框需要两个,即进行两次判断【解】算法如下:1输入自变量x的值2判断x0是否成立,若成立,计算y1x,否则,执行下一步3判断x0是否成立,若成立,令y0,否则,计算yx3.4输出y.算法框图如图所示规律方法 设计算法框图时,首先设计算法步骤(自然语言),再将算法步骤转化为算法框图(图形语言)如果已经非常熟练地掌握了画算法框图的方法,那么可以省略设计算法步骤而直接画出算法
6、框图对于算法中含有分类讨论的步骤,在设计算法框图时,通常用选择结构来解决画算法框图时,容易漏掉终端框,其原因是没有掌握画程序框图的规则,任何算法框图必须有终端框,终端框表示算法框图的开始和结束,否则是不完整的求过两点P1(x1,y1),P2(x2,y2)的直线的斜率设计该问题的算法并画出算法框图解:先对x1,x2是否相等进行判断,然后利用斜率公式算法如下:第一步,输入x1,y1,x2,y2.第二步,如果x1x2,输出“斜率不存在”;否则,k.第三步,输出k.算法框图如下图所示:类型三算法框图所表示的算法的功能 【例3】阅读如图所示的框图,回答下列问题:(1)该框图要解决的是什么问题?(2)若输
7、入的x值为0和4时,则输出的y值相等,求当输入的x值为3时输出的y值(3)依据(2)的条件,要想使输出的y值最大,求输入的x值【思路探究】分清各框图的功能,根据各框图内容及框图的关系求解【解】(1)该框图是求二次函数yx2mx的函数值(2)令f(x)x2mx.当输入的x值为0和4时,输出的y值相等,即f(0)f(4),解得m4,所以f(x)x24x,所以f(3)32433,即当输入的x值为3时,输出的y值为3.(3)由(2)可知f(x)x24x(x2)24,故当输入的x值为2时,输出的y值最大,最大值为4.规律方法 读懂框图是本节的基本要求,高考对框图考查的类型之一就是读图,明白框图的作用是什
8、么,解决的是什么问题,解决问题的过程中需要用到哪些步骤对于顺序结构的框图,按照自上而下的顺序依次执行即可下图所示的算法框图的功能是已知圆的半径,求圆的面积类型四实际应用问题的框图设计 【例4】“特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式某快递公司对甲、乙两地之间物品的托运费的规定如下:若托运物品的质量x不超过50千克,则按每千克0.53元收取托运费;若托运物品的质量超过50千克,则超出部分按每千克0.85元收取托运费试画出计算托运费用的算法框图【思路探究】【解】依题意,甲、乙两地之间物品的托运费y(元)与托运物品的质量x(千克)之间的函数关系式为:y故只要把托运物品的质
9、量x输入,再根据相应的公式进行计算,即可输出托运物品的费用算法框图如下图所示规律方法 这是一个实际问题,首先要建立实际问题的数学模型,即根据题意写出函数表达式,显然这是一个分段函数根据函数表达式可知,托运费用的计算公式随物品质量x的变化而有所不同,因此在计算时要先对物品的质量作出判断,在不同的条件下执行不同的指令,这是选择结构的运用,只涉及一个判断点,因而是二分支条件判断的选择结构银行的三年期定期存款年利率4.25(每100元存款到期平均每年获利4.25元)请你设计一个程序,输入存款数,输出利息与本利和解:设存款为a元,据题意三年到期利息b为:4.2530.127 5a元到期本利和p为:a0.
10、127 5a1.127 5a元算法框图为:规范解答分类讨论思想在条件结构中的应用分类讨论的思想在算法中有着广泛的应用,特别是在算法的“条件结构”中,分类讨论的思想彰显得特别明显【例5】(12分)在图书超市里,每本书售价为25元,顾客如果购买5本以上(含5本),则按八折优惠;如果购买10本以上(含10本),则按五折优惠请写出算法并画出这个算法的算法框图【思路点拨】明确题意,写出函数表达式,写出算法,然后画出算法框图【满分样板】设购买的图书为x本,付费y元,由题意知:y4分算法如下:第一步,输入x.第二步,若x5,则y25x;否则执行第三步第三步,若x30,则f0.4300.5(w30);否则,f
11、0.4w.第三步,计算Msf.第四步,输出M.算法框图如图所示:一、选择题1下列函数求值算法的算法框图中需要选择结构的函数为(C)Af(x)x21Byx21Cf(x)Df(x)2x解析:C项的算法框图执行前,首先要对输入的x的值进行一个判断,然后再根据不同的条件进行下一步计算,是典型的选择结构2对起止框叙述正确的是(C)A表示一个算法的开始或结束,图形符号是B表示一个算法的输入和输出的信息,图形符号是C表示一个算法的开始或结束,图形符号是D表示一个算法中输入和输出的信息,图形符号是解析:起、止框表示一个算法的开始或结束,用椭圆形的矩形表示故选C.3阅读如图所示的算法框图,若输入的a、b、c分别
12、是21、32、75,则输出的a、b、c分别是(A)A75、21、32 B21、32、75C32、21、75 D75、32、21解析:执行过程如下:a21,b32,c75,xa21,ac75,cb32,bx21,输出a75,b21,c32.二、填空题4写出图中算法框图的运行结果(1)由中输出S.(2)由中,若R16,则a4.解析:(1)由图知S3/66/3.(2)由图知,若输入16,则b2,a224.5根据如图所示的算法框图填空(1)若输入的x值为5,则输出的结果是15;(2)要使输出的值为8,则输入的x值是4;(3)要使输出的值最小,则输入的x的范围是x2.解析:正确地按照算法框图所指定的过程进行,方可得出正确的结论三、解答题6三角形的面积公式为Sah,写出当a10,h20时求三角形面积数值的一个算法,并画出算法框图解:算法:S1取a10,h20;S2计算Sah;S3输出S.算法框图略