伪代码(Pseudocode)--学习笔记

伪代码(Pseudocode)–学习笔记

伪代码是一种非正式的，类似于英语结构的，用于描述模块结构图的语言。
伪代码出现的目的是为了不让程序语言的形式限制了程序员对程序关键部分的理解。它是半角式化、不标准的语言。可以将整个算法运行过程的结构用接近自然语言的形式(可以使用任何一种你熟悉的文字，关键是把程序的意思表达出来)描述出来。

伪代码提供了更多的设计信息，每一个模块的描述都必须与设计结构图一起出现。（设计结构图(DSD:Design Structure Diagram)是一种功能强大的图形描述语言，它不仅有丰富的数据结构和控制结构 ，而且在并发处理、实时处理、大型软件开发等方面均提供了相应的支撑设施 。）

伪代码用在程序设计的初期，帮助写出程序流程。
以下为目前学习的一些C语言伪代码：（sub：缩进，{ }：嵌套，）
变量名和保留字区分大小写；
每一条指令占一行(else if 例外，)，指令后以分号结尾；
赋值语句用符号←表示，x←exp表示将exp的值赋给x，其中x是一个变量，exp是一个与x同类型的变量或表达式(该表达式的结果与x同类型);多重赋值i←j←e是将表达式e的值赋给变量i和j，这种表示与j←e和i←e等价；
在伪代码中，通常用连续的数字或字母来标示同一级模块中的连续语句，有时也可省略标号；
符号△后的内容表示注释;
循环语句有三种:while循环、repeat-until循环和for循环;
a< - >b 交换；

⒈ x ← 0
⒉ y ← 0
⒊ z ← 0
⒋ while x < N
⒈ do x ← x + 1
⒉ y ← x + y
⒊ for t ← 0 to 10
⒈ do z ← (z + x * y) / 100
2.repeat
⒈ y ← y + 1
⒉ z ← z - y
⒊ until z < 0
⒋ z ← x * y
⒌ y ← y / 2

变量可以不用定义，但在注视中写出来；
指令或任务可用文字描述算数表达式；
可使用通常的算术运算符，逻辑表达式可以用关系运算符以及逻辑运算符；
if后面必须有then；else后不用；