跳至內容

偽代碼

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

偽代碼(英語:pseudocode),又稱為偽代碼,是一種高層次描述算法的方法。它不是現實存在的編程語言(已經出現了類似偽代碼的語言,參見Nuva);它可能綜合使用多種編程語言的語法、保留字,甚至會用到自然語言

它以編程語言的書寫形式指明算法的職能。相比於程序語言(例如Java、C++、C、Delphi 等等)它更類似自然語言。它是半形式化、不標準的語言。我們可以將整個算法運行過程的結構用接近自然語言的形式(這裡可以使用任何一種作者熟悉的文字,例如中文、英文,重點是將程序的意思表達出來)描述出來。使用偽代碼,可以幫助我們更好地表述算法,不用拘泥於具體的實現

人們在用不同的編程語言實現同一個算法時意識到,他們做出來的實現(而非功能)很不同。程序員要理解一個用他們並不熟悉的編程語言編寫的程序,可能是很困難的,因為程序語言的形式限制了程序員對程序關鍵部分的理解,而偽代碼可以用於幫助人們理解解釋代碼的語法、規則、內涵和結構。於是偽代碼就這樣應運而生了。

當考慮算法功能(而不是其語言實現)時,偽代碼常常得到應用。計算機科學在教學中通常使用偽代碼,以幫助學習者能夠快速並透徹地理解。

常見數學符號

[編輯]
操作類型 符號 範例
分配 ← or := c ← 2πr, c := 2πr
比較 =, ≠, <, >, ≤, ≥
算術 +, −, ×, /, mod
上界/下界 ⌊, ⌋, ⌈, ⌉ a ← ⌊b⌋ + ⌈c
邏輯 and, or
總和、乘積 ∑ ∏ h ← ∑aA 1/a

參見

[編輯]