伪代码
此条目没有列出任何参考或来源。 (2017年12月28日) |
伪代码(英语:pseudocode),又称为虚拟代码,是一种高层次描述算法的方法。它不是现实存在的编程语言(已经出现了类似伪代码的语言,参见Nuva);它可能综合使用多种编程语言的语法、保留字,甚至会用到自然语言。
它以编程语言的书写形式指明算法的职能。相比于程序语言(例如Java、C++、C、Delphi 等等)它更类似自然语言。它是半形式化、不标准的语言。我们可以将整个算法运行过程的结构用接近自然语言的形式(这里可以使用任何一种作者熟悉的文字,例如中文、英文,重点是将程序的意思表达出来)描述出来。使用伪代码,可以帮助我们更好地表述算法,不用拘泥于具体的实现。
人们在用不同的编程语言实现同一个算法时意识到,他们做出来的实现(而非功能)很不同。程序员要理解一个用他们并不熟悉的编程语言编写的程序,可能是很困难的,因为程序语言的形式限制了程序员对程序关键部分的理解,而伪代码可以用于帮助人们理解解释代码的语法、规则、内涵和结构。于是伪代码就这样应运而生了。
当考虑算法功能(而不是其语言实现)时,伪代码常常得到应用。计算机科学在教学中通常使用伪代码,以帮助学习者能够快速并透彻地理解。
常见数学符号
操作类型 | 符号 | 示例 |
---|---|---|
分配 | ← or := | c ← 2πr , c := 2πr
|
比较 | =, ≠, <, >, ≤, ≥ | |
算术 | +, −, ×, /, mod | |
上界/下界 | ⌊, ⌋, ⌈, ⌉ | a ← ⌊b⌋ + ⌈c⌉
|
逻辑 | and, or | |
总和、乘积 | ∑ ∏ | h ← ∑a∈A 1/a
|
参见
- 文学编程
- 流程图