2013北师大版必修三2.2《算法的基本结构及设计》.pptVIP

算法的基本结构及设计 顺序结构 选择结构 循环结构 教材86页 / 习题2—1 / A组 / 第5题 设计算法，作一个以已知线段长为边长的正三角形。 解：算法步骤： 设已知线段端点为A、B （1）先以A为圆心，线段AB的长为半径作圆弧； （2）再以B为圆心，线段AB的长为半径作圆弧； （3）设两圆弧交点为C，连结AC、BC，则△ABC为等边三角形。 用自然语言描述算法 以A为圆心，线段AB的长为半径作圆弧 再以B为圆心，线段AB的长为半径作圆弧 设两圆弧交点为C，连结AC、BC，则△ABC为等边三角形。 开始 结束 用流程图描述算法 起止框 处理框 判断框 输入输出框 流程线 流程图的基本框图符号 流程图是用带箭头的流程线将各种框图符号连结在一起表示算法的图形。 例1 尺规作图，确定线段AB的一个5等分点． 解：算法步骤 （1）从已知线段的左端点出发，作一条射线AP； （2）在射线上任取一点C，得线段AC； （3）在射线上作线段CE=AC； （4）在射线上作线段EF=AC； （5）在射线上作线段FG=AC； （6）在射线上作线段GD=AC，则线段AD = 5AC； （7）连结DB； （8）过C作BD的平行线，交线段AB于M，则这样点M就是线段AB的一个五等分点。 （一）顺序结构 按照步骤依次执行的一个算法，称为具有“顺序结构