【例1】 已知平面直角坐标系中两点A(-1,0),B(3,2),写出求线段AB的垂直平分线方程的一个算法.
思路点拨:先由中点坐标公式求出线段AB的中点坐标,再由斜率公式求出直线AB的斜率,然后利用两直线垂直,斜率乘积等于-1,得到线段AB垂直平分线的斜率,最后由点斜式得到线段AB的垂直平分线方程.把这一解决问题的过程划分为若干明确的步骤并用简练的语言表述出来,就是一个算法.
[解] 算法如下:
S1 计算x0←=1,y0←=1,得AB的中点N(1,1);
S2 计算k1←=,得AB斜率;
S3 计算k←-=-2,得AB垂直平分线的斜率;
S4 由点斜式得直线AB的垂直平分线的方程,并输出.
1.算法设计与一般意义上的问题解决不同,它是对一类问题、一般解法的抽象与概括.算法设计既要借助一般问题的解决方法,又要包含这类问题的所有可能情形,它往往是把问题的解决划分为若干个可执行的步骤,有时甚至需要重复多次某些步骤,但最终都必须在有限个步骤之内完成.
2.对于给定的问题,设计其算法时应注意:
(1)与解决该问题的一般方法相联系,从中提炼并概括出算法步骤;