算法的控制结构理科.docxVIP

  • 69
  • 0
  • 约1.19千字
  • 约 11页
  • 2021-01-06 发布于河北
  • 举报
三?算法的控制结构 算法含有两大要素:一是操作。 计算机算法由计算机实现,组成它的操作主要 包括:算术运算(+、一、X、等),逻辑 运算(与、或、非等),关系运算(、、 = M等),函数运算等等。 用计算机程序解决问题的过程中,一个算法的 功能不仅取决于所选用的操作,而且还决定于 各操作之间的执行顺序,即控制结构。算法的 控制结构给出了算法的框架,决定了各操作的 执行次序。 1 .顺序结构(Sequence)如:鸡兔同笼问题各操作是依 次执行的,这种控制结构称为顺序结构. S2设计算法: S2 输入a和b的值; 求X=2A-B/2; 求y=b/2-a; 输出x, y的值; 结束。 比如设计算法确定给定线段AB的4等分点。 解决这个问题的算法如下: 从已知线段的左端点A出发,作一射线 在射线上任取一点C,并作线段 CE=EF=FG=AC,那么线段AG=4AC 连接GB 过C作GB的平行线,交线段AB于M,这样M就 是线段AB的4等分点。 像这样的算法就是一个顺序结构的算法,只要按 照书写顺序完成以上四个步骤,就能得到线段 AB的4等分点。 2.选择结构(Slect-lon)o如:辗转相除法中,m=n 和n=r的操作要通过检验r=0是否成立来决定做还是 不做,这种控制结构被称为选择结构。 对任意给定的三个整数x,y,乙设计求出其 最大值。 这个算法是简单的,只要先比较出x和y,

文档评论(0)

1亿VIP精品文档

相关文档