Page 60 - 高中 信息技术 必修1 数据与计算

第三章 算法基础

2. 三种基本控制结构
前面的算法描述中，我们用到了顺序结构、选择结构和循环结构这三种基本控制结
构（其流程图如图3-9所示），而任何复杂的算法都可以用这三种基本控制结构组合来

表示。

广东教育出版社

图3-9 三种基本控制结构

这三种基本控制结构的主要作用是：
（1）顺序结构表示程序中的各步操作按出现的先后顺序执行。
（2）选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中

的一个分支执行。选择结构有单选择、双选择和多选择三种。
（3）循环结构表示程序反复执行某个或某些操作，直到判断条件为假（或为真）时
才可终止循环。

使用三种基本控制结构的组合来描述算法，可以改善算法的清晰度，提高算法的可读
性，原因如下：
（1）以控制结构为单位，只有一个入口和一个出口，各单位之间接口简单，比较容
易独立地理解每一单位。

（2）缩小了算法的静态描述与动态执行过程之间的差异，使得两者容易对应，易于
理解。

项目实施

各小组根据项目选题及拟订的项目方案，结合本节所学知识，开展以下活动。
1. 完成相应问题的算法设计及其描述。

2. 总结归纳所采用的方法和步骤。

52 52

37X1939 第三章.indd 52 2019/5/18 12:57:41