2.1顺序结构与选择结构.课件.pptVIP

* 江西省吉安市第一中学 刘冬发 §2 算法框图的基本结构及设计 2.1 顺序结构与选择结构 例1 尺规作图,确定线段AB的一个5等分点. 作法 作图步骤如下 1.如图，从已知线段的左端点A出发，作一条射线AP； A B P D G C F E M 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的一个5等分点 开始 结束 从A点出发作一条射线 在射线上取点C， 得单位线段AC 连接DB 在射线上作线段 CE=EF=FG=GD=AC 过点C作BD的平行线 交AB于点M，即为 线段AB的5等分点 这一系列步骤就是解决这个作图问题的一个算法.只要依次执行这些步骤，就能确定线段的5等分点.这个算法具有一般性，对于任意自然数N，都可以按照这个算法的思想，设计出确定线段N等分点的步骤，得到解决这个问题的一般算法. 像这样，按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构. 通常，为了使算法结构更加清晰.可借助图来帮助描述算法.图的特点是直观、清楚，便于检查和交流.顺序结构的图见右图.通常像这样的图叫作框图. 步骤甲 步