算法與偽碼
算法只是一個問題的解決方案。算法將問題的解決方案表示為一組定義良好的步驟或指令。偽代碼是描述算法的一種通用方法。偽代碼不使用特定編程語言的語法,因此無法在計算機上執行。但它與編程語言的結構非常相似,包含的細節也大致相同。
算法
一個算法將一個特定問題的解決方案作為一組定義良好的步驟。食譜中的食譜是算法的一個很好的例子。當一臺計算機用來解決一個特定的問題時,解決這個問題的步驟應該被傳達給計算機。這使得算法的研究成為計算機科學中一個非常重要的部分。算法是在計算機中通過組合許多基本運算(如加減運算)來執行更復雜的數學運算的。但是將算法的思想轉化為計算機代碼並不是直接的。特別是,將一個算法轉換成低級語言(如彙編語言)可能比使用高級語言(如C或Java)要繁瑣得多。在設計算法時,對算法所需的資源(如時間和存儲)進行分析是很重要的。像big O這樣的符號用於對算法執行時間和存儲分析。算法可以用自然語言、偽代碼、流程圖等來表示。
偽碼
偽代碼是可以用來表示算法的方法之一。它不是用編程語言使用的特定語法編寫的,因此不能在計算機中執行。編寫偽代碼的格式有很多種,其中大多數都借用了流行編程語言(如C、Lisp、FORTRAN等)的一些結構。此外,當呈現不重要的細節時,使用自然語言。大多數算法都是用偽代碼表示的,因為它們可以被熟悉不同編程語言的程序員閱讀和理解。有些語言(如Pascal)的語法與偽代碼非常相似,這使得從偽代碼到相應程序代碼的轉換更容易。偽代碼允許包括WHILE、IF-THEN-ELSE、REPEAT-UNTIL、FOR和CASE等控制結構,這些結構在許多高級語言中都存在。
算法和偽代碼有什麼區別?