归本程上太军 算法的表示 SHANDONG UNIVERSITY OF TECINOLOGY 华红资众是空安会器会举完品条 ●自然语言 ●流程图 ●伪代码 ●计算机语言 17
17 算法的表示 ⚫自然语言 ⚫ 流程图 ⚫ 伪代码 ⚫ 计算机语言
用自然语言表示算法 ●自然语言就是人们日常使用的语言，可以 是英语、汉语或其它语言。 ●用自然语言表示算法通俗易懂，但文字冗 长，含义不太严格，容易出现“歧义性”。 此外，用自然语言表示包含分支和循环的 算法也不方便
用自然语言表示算法 ⚫自然语言就是人们日常使用的语言，可以 是英语、汉语或其它语言。 ⚫用自然语言表示算法通俗易懂，但文字冗 长，含义不太严格，容易出现“歧义性”。 此外，用自然语言表示包含分支和循环的 算法也不方便
用流程图表示算法 ●流程图是用一些事先规定了具有某种含义的图框 和流程线来表示算法中的步骤和各种操作。 ●用流程图表示算法直观形象，逻辑清晰，但是占 用篇幅较多，尤其当算法比较复杂时，画流程图 既费时又不方便，而且当算法不断改动时，流程 图的修改也非常麻烦，因此流程图宜用于表示一 个完成的最终算法。 流程图有很多种类型：传统流程图，N一S流程图
用流程图表示算法 ⚫ 流程图是用一些事先规定了具有某种含义的图框 和流程线来表示算法中的步骤和各种操作。 ⚫ 用流程图表示算法直观形象，逻辑清晰，但是占 用篇幅较多，尤其当算法比较复杂时，画流程图 既费时又不方便，而且当算法不断改动时，流程 图的修改也非常麻烦，因此流程图宜用于表示一 个完成的最终算法。 流程图有很多种类型：传统流程图，N－S流程图
传统流程图 起止框 这是用传统流程图表 开始 示的求1×2×3 处理框 ×4×5的算法： p=1 输入输出框 n三1 判断框 p=p*n 连接点 流程线 n=n十1 Yes n≤5 传统流程图中由于对流程线的使用 No 没有严格限制，所有很容易造成流 结束 程图的混乱和无规律
传统流程图 起止框 处理框 输入输出框 判断框 连接点 流程线 No Yes n≤5 开始 结束 p=1 n=1 p=p*n n=n+1 传统流程图中由于对流程线的使用 没有严格限制，所有很容易造成流 程图的混乱和无规律。 这是用传统流程图表 示的求 1×2 × 3 × 4 × 5 的算法：
三种基本程序结构 为了提高算法的质量，使算法设计和阅读方便，必须限制流程 线的滥用，即不允许无规律的使流程转向，只能顺序的进行下 去。但是。算法中难免会包含一些分支和循环而不可能全部由 一个一个框顺序组成。为了解决这个问题，人们规定出几种基 本结构，然后由这些基本结构按一定规律顺序排列，组成一个 算法结构， 整个算法的描述是由上而下的将各个基本结构顺序排列起来。 顺序结构 选择结构 循环结构 a a Yes No A B B Yes No
三种基本程序结构 为了提高算法的质量，使算法设计和阅读方便，必须限制流程 线的滥用，即不允许无规律的使流程转向，只能顺序的进行下 去。但是。算法中难免会包含一些分支和循环而不可能全部由 一个一个框顺序组成。为了解决这个问题，人们规定出几种基 本结构，然后由这些基本结构按一定规律顺序排列,组成一个 算法结构， 整个算法的描述是由上而下的将各个基本结构顺序排列起来。 A ? Yes No a b A B a b A B ? Yes No a b 顺序结构 选择结构 循环结构