算法设计和的分析基础知识.ppt

伪代码的使用（1） 伪代码(Pseudocode) 是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal, C, Java, etc)实现。因此，伪代码必须结构清晰，代码简单，可读性好，并且类似自然语言。 书中所用部分伪代码的语法规则 （1）在伪代码中，每一条指令占一行，指令后不跟任何符号（Pascal和C中语句要以分号结尾）； 伪代码的使用（2） （2）使用与结构化程序语言类似的结构，如if- then-else、for、while等；书写上的“缩进” 表示程序中的分支结构。同一模块的语句有相 同的缩进量，次一级模块的语句相对其父模块 缩进量 （3）在伪代码中，变量名和保留字不区分大小 写，这一点和Pascal相同，与C或C++不同； （4）在伪代码中，变量不需声明，但变量局部于特 定过程，不能不加显示的说明就使用全局变量 伪代码的使用（3） （5）数组元素的存取有数组名后跟“[下标]”表 示。例如A[j]指示数组A的第j个元素。符号 “ …”用来指示数组中值的范围。 例：?A[1…j]表示含元素A[1], A[2], … , A[j]的子数组； (6) 赋值