结构化程序设计要求.pptVIP

ＧuangXi University C/C++程序设计 胡立坤 第三章结构化程序设计与基本算法 3.1 算法及其表示 3.2 结构化程序设计 3.3 顺序结构 3.4 选择结构 3.5 循环结构 3.6 流程转移控制语句 3.7 应用举例 3.1 算法及其表示 N. Wirth提出：数据结构+算法=程序 算法：为解决一个具体问题而采取的确定的有限的操作步骤，这里仅指计算机能执行的算法 算法特性： 有穷性 确定性 有效性 没有输入或有多个输入 有一个或多个输出 算法分类： 数值算法：解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等。 非数值算法：主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题。 3.1 算法及其表示 算法的表示方式 自然语言 传统的流程图 N-S结构化流程图 伪代码 3.2 结构化程序设计 已经证明，任何程序均可只用顺序结构、选择结构、循环结构这三种结构综合描述。只用这三种结构编制的程序，叫结构化程序。程序应符合结构化规则。 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环，但也有例外。 采用“自顶向下、逐步求精”和模