2.2.1 顺序结构与选择结构.ppt

§2 算法框图的基本结构及设计 2.1 顺序结构与选择结构 已知点A(x0,y0)和直线L:Ax+By+C=0，设计一个算法，求点A到直线L的距离d. ● A(x0,y0) L 解：算法步骤如下： (1)输入点A的横、纵坐标x0 ,y0和 直线方程的系数A,B,C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (5)输出d 为了更简洁、清晰、直观和便于检查，我们一般用如下图形表示算法. 输入x0,y0,A,B,C 开始 计算 Z1=Ax0+By0+C 计算Z2=A2+B2 结束 计算d= 输出d 算法框图 解：算法步骤如下： (1)输入点A的横、纵坐标 x0 ,y0和直线方程的系数A,B,C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (5)输出d 算法框图： 在算法设计中，算法框图（也叫程序框图）可以准确、清晰、直观地表达解决问题的思路和步骤. 框图 功能 赋值、计算 判断某一条件是否成立 终端框 (起止框) 输入、输出框 处理框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 基本的框图和它们各自表示的功能 例1 尺规作图，确定线段AB的一个5等分点. A B G P F E C M D 作法：作图步骤如下: 1.从已知线段的左端点A出发,作一条射线AP; 2.在射线上任取一点C