1、巩固层知识整合提升层题型探究算法设计【例1】已知在直角ABC中,C是直角,c13,b12,求ABC的面积写出解决该问题的算法步骤解1.输入一直角边长b和斜边长c;2由勾股定理a2b2c2求另一直角边长a;3利用面积公式Sab,求面积S;4输出面积S.算法设计应注意:(1)与解决问题的一般方法有联系,从中提炼出算法;(2)将解决问题的过程分为若干个可执行步骤;(3)引入有关的参数或变量对算法步骤加以表达;(4)用最简练的语言将各个步骤表达出来;(5)算法的执行要在有限步内完成.1已知平面直角坐标系中两点A(1,0),B(3,2),写出求线段AB的垂直平分线方程的一个算法解1.计算x01,y01,
2、得AB的中点N(1,1);2计算k1,得AB斜率;3计算k2,得AB垂直平分线的斜率;4由点斜式得直线AB的垂直平分线的方程y12(x1),并输出.算法框图【例2】执行下面的算法框图,如果输入的x0,y1,n1,则输出x,y的值满足()Ay2xBy3xCy4x Dy5xC输入x0,y1,n1,运行第一次,x0,y1,不满足x2y236;运行第二次,x,y2,不满足x2y236;运行第三次,x,y6,满足x2y236,输出x,y6.由于点在直线y4x上,故选C.算法的设计是画算法框图的基础,我们通过对问题的分析,写出相应的算法步骤.画算法框图之前应先对算法问题设计的合法性和合理性进行探讨,然后分
3、析算法的逻辑结构和步骤的功能(输入、输出、判断、赋值和计算),画出相应的算法框图.2当m7,n3时,执行如图所示的程序框图,输出的S值为()A7 B42C210 D840C程序框图的执行过程如下:m7,n3时,mn15,km7,S1,S177;kk165,S6742;kk155,S542210;kk145,输出S210.故选C.算法语句的设计与应用【例3】试设计一个求分段函数y的函数值的算法(要求画出算法框图,写出算法语句)思路探究结合分段函数y的表达式,先用选择结构画出算法框图,再写出算法语句解算法框图为:算法语句为:输入x;Ifx1Then yx1ElseIfx1Then yx1用基本语句
4、编写程序时要注意各种语句的格式要求,特别是条件语句和循环语句,应注意这两类语句中条件的表达以及循环语句中有关变量的取值范围.3用循环语句来书写求使1100成立的最小自然数n的算法,并画出算法框图解相应的算法语句如下:S0n1DOSS1/n2nn1Loop While S100 nn1输出n.算法框图如图所示逻辑推理素养【例4】如图所示,算法框图的输出结果是()A34B55C78D89B当输入x1,y1,执行zxy及z50,xy,yz后,x,y,z的值依次对应如下:x1,y1,z2;x1,y2,z3;x2,y3,z5;x3,y5,z8;x5,y8,z13;x8,y13,z21;x13,y21,z34;x21,y34,z55.由于5550不成立,故输出55.故选B.在解答某些数学问题时,有时会有多种情况,需对各种情况加以分类,并逐类求解,然后综合得结论,这就是分类讨论.在具体问题的算法设计中,往往需要根据条件进行逻辑判断,并进行不同的处理(如条件结构和循环结构),这实际上运用了逻辑推理的数学素养.4执行如图所示的算法框图,若输入n8,则输出的S()A.B.C. D.A选A.循环体中的算法实际是求S的值故S.