章末复习课知识概览对点讲练知识点一算法设计例1已知平面直角坐标系中的两点A(-1,0)、B(3,2),写出求线段AB的垂直平分线方程的一个算法.解第一步,计算x0=-1+32=1,y0=0+22=1,得AB的中点N(1,1);第二步,计算k1=2-03-(-1)=12,得直线AB的斜率;第三步,计算k=-1k1=-2,得线段AB垂直平分线的斜率;第四步,由点斜式得直线AB的垂直平分线的方程为2x+y-3=0,并输出.知识点二程序框图例2写出12005+12005+⋱+12005(共7个2005)的值的一个算法,并画出程序框图.解采用循环结构,其程序框图如右图.算法如下:第一步,m=12005
第二步,I=1
第三步,m=12005+m
第四步,I=I+1
第五步,如果I>6,则输出m的值,转第六步;否则,转第三步.第六步,结束.变式迁移2画出计算12×3+13×4+14×5+…+199×100的算法的程序框图.解程序框图如下:变式迁移3设计一个程序,求11×4+13×6+15×8+…+199×102,并画出其程序框图.解程序框图如下:程序知识点四算法案例例4利用辗转相除法求270与396的最大公约数,并用更相减损术验证,写出详细计算过程.解用辗转相除法求解:396=270×1+126;270=126×2+18;126=18×7+0
所以396与270的最大公约数是18
用更相减损术验证:∵270与396都是偶数,∴用2约简得135与198,又198-135=63,135-63=72,72-63=9,63-9=54,54-9=45,45-9=36,36-9=27,27-9=18,18-9=9
∴396与270的最大公约数为2×9=18
变式迁移4求1734,816,1343的最大公约数.解先求1734和816的最大公约数,1734=816×2+102;816=102×8