A. 描述或表示演算法有多種方法
描述演算法的方法有多種,常用的有自然語言、結構化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖。
演算法描述 自然語言
流程圖特定的表示演算法的圖形符號
偽語言包括程序設計語言的三大基本結構及自然語言的一種語言
類語言類似高級語言的語言,例如,類PASCAL、類C語言.
演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
演算法中的指令描述的是一個計算,當其運行時能從一個初始狀態和(可能為空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化演算法在內的一些演算法,包含了一些隨機輸入。
B. 簡述演算法的各種表示形式
最低0.27元/天開通網路文庫會員,可在文庫查看完整內容>
原發布者:lsqlsy123
演算法的表示方法演算法的常用表示方法有如下三種:1、使用自然語言描述演算法2、使用流程圖描述演算法3、使用偽代碼描述演算法我們來看怎樣使用這3種不同的表示方法去描述解決問題的過程,以求解sum=1+2+3+4+5……+(n-1)+n為例。第1種:使用自然語言描述從1開始的連續n個自然數求和的演算法①確定一個n的值;②假設等號右邊的算式項中的初始值i為1;③假設sum的初始值為0;④如果i≤n時,執行⑤,否則轉出執行⑧;⑤計算sum加上i的值後,重新賦值給sum;⑥計算i加1,然後將值重新賦值給i;⑦轉去執行④;⑧輸出sum的值,演算法結束。從上面的這個描述的求解過程中,我們不難發現,使用自然語言描述演算法的方法雖然比較容易掌握,但是存在著很大的缺陷。例如,當演算法中含有多分支或循環操作時很難表述清楚。另外,使用自然語言描述演算法還很容易造成歧義(稱之為二義性),譬如有這樣一句話——「武松打死老虎」,我們既可以理解為「武松/打死老虎」,又可以理解為「武松/打/死老虎」。自然語言中的語氣和停頓不同,就可能使他人對相同的一句話產生不同的理解。又如「你輸他贏」這句話,使用不同的語氣說,可以產生3種截然不同的意思,同學們不妨試試看。為了解決自然語言描述演算法中存在著可能的二義性,我們提出了第2種描述演算法的方法——流程圖。第2種:使用流程圖描述從1開始的連續n個自然
C. 描述演算法的三種方式
演算法的三種描述方法:自然語言描述、流程圖描述、偽代碼或程序語言描述。
自然語言——易讀、易懂,可能存在二義性。
流程圖——是一種比較直觀易用的、用圖形來描述演算法的方法。
偽代碼與程序語言——我們學習的是Visual Basic,即可視化Basic,簡稱VB。
演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。
演算法的五大特徵:
有窮性(Finiteness)。演算法的有窮性是指演算法必須能在執行有限個步驟之後終止;
確切性(Definiteness)。演算法的每一步驟必須有確切的定義;
輸入項(Input)。一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定出了初始條件;
輸出項(Output)。一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的;
可行性(Effectiveness)。演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成(也稱之為有效性)。
D. 演算法的描述方式有幾種分別是什麼
描述演算法的方法有多種,常用的有自然語言、結構化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖,分思法。
流程圖(Flow Chart)使用圖形表示演算法的思路是一種極好的方法,因為千言萬語不如一張圖。流程圖在匯編語言和早期的BASIC語言環境中得到應用。相關的還有一種PAD圖,對PASCAL或C語言都極適用。
(4)演算法有哪幾種表示方法擴展閱讀:
演算法可以宏泛的分為三類:
一、有限的,確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務,但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。
二、有限的,非確定演算法 這類演算法在有限的時間內終止。然而,對於一個(或一些)給定的數值,演算法的結果並不是唯一的或確定的。
三、無限的演算法 是那些由於沒有定義終止定義條件,或定義的條件無法由輸入的數據滿足而不終止運行的演算法。通常,無限演算法的產生是由於未能確定的定義終止條件。
E. 演算法的表示方法有哪幾種
演算法表述有很多,歸納起來大致有四大類:1、直接用編程語言,如C,BASIC,PASCAL,匯編。2、用類代碼,一般是在某種編程語言基礎上加以簡化得出的。3、用自然語言,直接用中文或者英文寫。4、用圖形化方法,如流程圖,框圖。
演算法是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
演算法中的指令描述的是一個計算,當其運行時能從一個初始狀態和(可能為空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。
F. 什麼叫演算法演算法有哪幾種表示方法
演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。計算機科學家往往將「演算法」一詞的含義限定為此類「符號演算法」。「演算法」概念的初步定義:一個演算法是解決一個問題的進程。而並不需要每次都發明一個解決方案。
已知的演算法有很多,例如「分治法」、「枚舉測試法」、「貪心演算法」、「隨機演算法」等。
(6)演算法有哪幾種表示方法擴展閱讀
演算法中的「分治法」
「分治法」是把一個復雜的問題拆分成兩個較為簡單的子問題,進而兩個子問題又可以分別拆分成另外兩個更簡單的子問題,以此類推。問題不斷被層層拆解。然後,子問題的解被逐層整合,構成了原問題的解。
高德納曾用過一個郵局分發信件的例子對「分治法」進行了解釋:信件根據不同城市區域被分進不同的袋子里;每個郵遞員負責投遞一個區域的信件,對應每棟樓,將自己負責的信件分裝進更小的袋子;每個大樓管理員再將小袋子里的信件分發給對應的公寓。
G. 演算法可以使用哪些描述方式,各有什麼優勢
演算法的描述方式有:自然語言,流程圖,偽代碼等。
1、自然語言的優勢:自然語言即人類語言,描述的演算法通俗易懂,不用專門的訓練,較為靈活。
2、流程圖的優勢:流程圖描述的演算法清晰簡潔,容易表達選擇結構,不依賴於任何具體的計算機和計算機程序設計語言,從而有利於不同環境的程序設計。
3、偽代碼的優勢:迴避了程序設計語言的嚴格、煩瑣的書寫格式,書寫方便,同時具備格式緊湊,易於理解,便於向計算機程序設計語言過渡的優點。
(7)演算法有哪幾種表示方法擴展閱讀:
演算法使用偽代碼的目的是使被描述的演算法可以容易地以任何一種編程語言實現。
因此,偽代碼必須結構清晰、代碼簡單、可讀性好,並且類似自然語言。 介於自然語言與編程語言之間,以編程語言的書寫形式指明演算法職能。
偽代碼只是像流程圖一樣用在程序設計的初期,幫助寫出程序流程。簡單的程序一般都不用寫流程、寫思路,但是復雜的代碼,還是需要把流程寫下來,總體上去考慮整個功能如何實現。