用自然語言描述演算法

1. 描述演算法的常用方法

1.什麼是演算法
從字面上來說，演算法也就是用於計算的方法。是用來解決某些問題的方法。通過這個方法，可以達到想要的計算結果。它就像我們小時候學些的一些數學公式和解題步驟。
演算法，一般有5個特徵：

有窮性：
演算法的執行步驟、時間、都是有限的。不會無休止的一直執行下去。
確切性：
演算法的每一步都必須有明確的定義和描述。
輸入：
一個演算法應該有相應的輸入條件，就像我們小時候做的應用題，已知什麼什麼。來求某個結果，已知部分便是輸入條件。
輸出：
演算法必須有明確的結果輸出。沒有結果，那這個演算法是沒有任何意義的。
可行性：
演算法的步驟必須是可行的，無法執行的則沒有意義，也解決不了任何問題
2.演算法的分類
按照演算法的應用來分：演算法可以分為基本演算法、幾何演算法、加密/解密演算法、查找演算法、圖標數據分析演算法等。
按照演算法的思路來分：演算法可以分為遞推演算法、遞歸演算法、窮舉演算法、分治演算法等。

下面，我們就來講我們的重點之一：也就是演算法思想：

3.常用演算法思想
窮舉演算法思想;
遞推演算法思想;
遞歸演算法思想;
分治演算法思想;
概率演算法思想;

2. 演算法可以使用哪些描述方式，各有什麼優勢

演算法的描述方式有：自然語言，流程圖，偽代碼等。

1、自然語言的優勢：自然語言即人類語言，描述的演算法通俗易懂，不用專門的訓練，較為靈活。

2、流程圖的優勢：流程圖描述的演算法清晰簡潔，容易表達選擇結構，不依賴於任何具體的計算機和計算機程序設計語言，從而有利於不同環境的程序設計。

3、偽代碼的優勢：迴避了程序設計語言的嚴格、煩瑣的書寫格式，書寫方便，同時具備格式緊湊，易於理解，便於向計算機程序設計語言過渡的優點。

(2)用自然語言描述演算法擴展閱讀：

演算法使用偽代碼的目的是使被描述的演算法可以容易地以任何一種編程語言實現。

因此，偽代碼必須結構清晰、代碼簡單、可讀性好，並且類似自然語言。 介於自然語言與編程語言之間，以編程語言的書寫形式指明演算法職能。

偽代碼只是像流程圖一樣用在程序設計的初期，幫助寫出程序流程。簡單的程序一般都不用寫流程、寫思路，但是復雜的代碼，還是需要把流程寫下來，總體上去考慮整個功能如何實現。

3. 簡述演算法的各種表示形式

最低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個自然

4. 用自然語言描述:求兩個正整數a和b最大公約數的演算法

輾轉相除法：設兩數為a、b(b＜a),求它們最大公約數(a、b)的步驟如下：用b除a,得a＝bq.r 1(0≤r).若r1=0,則(a,b)＝b；若r1≠0,則再用r1除b,得b＝r1q.r2 (0≤r2).若r2＝0,則(a,b)＝r1,若r2≠0,則繼續用r2除r1,……如此下去,直到能整除為止.其最後一個非零餘數即為(a,b).
————————————--------------------------------------------
輾轉相除法是利用以下性質來確定兩個正整數 a 和 b 的最大公因子的：1.若 r 是 a ÷ b 的余數,則 gcd(a,b) = gcd(b,r) 2.a 和其倍數之最大公因子為 a.另一種寫法是：1.a ÷ b,令r為所得余數（0≤r＜b） 若 r = 0,演算法結束；b 即為答案.2.互換：置 a←b,b←r,並返回第一步.

5. 演算法的三中描述方法中，自然語言，流程圖，程序代碼的優缺點

一、自然語言：

優點：易於理解；

缺點：不能讓計算機執行。

二、流程圖：

優點：自然語言的時（順）序描述，介於自然語言和程序代碼之間；

缺點：不依賴於具體計算機CPU。

三、程序代碼：

優點能讓計算機理解執行，

缺點：需懂專業技能才能編寫，不直觀、錯誤不容易排查。

自然語言主要是指人類使用的語言，匯編語言是一種低級語言,是一種直接面向硬體的語言，C也算是一種高級語言,但是相對VB等就比較低級了,所以一般說是中級語言,別的基本都是高級語言。

(5)用自然語言描述演算法擴展閱讀：

例如，一張流程圖能夠成為解釋某個零件的製造工序，甚至組織決策制定程序的方式之一。這些過程的各個階段均用圖形塊表示，不同圖形塊之間以箭頭相連，代表它們在系統內的流動方向。下一步何去何從，要取決於上一步的結果，典型做法是用「是」或「否」的邏輯分支加以判斷。

6. 常用的演算法表示形式有哪些

演算法的常用表示方法有三種：

1、使用自然語言描述演算法；

2、使用流程圖描述演算法；

3、使用偽代碼描述演算法。

演算法是指對解決方案的准確、完整的描述，是解決問題的一系列清晰的指令。該演算法代表了描述解決問題的策略和機制的系統方式。也就是說，對於某個標准輸入，可以在有限的時間內獲得所需的輸出。

如果一個演算法有缺陷或不適合某個問題，執行該演算法將無法解決該問題。不同的演算法可能使用不同的時間、空間或效率來完成相同的任務。一個演算法的優劣可以用空間復雜度和時間復雜度來衡量。

7. 演算法的描述可以採用什麼

如下：

1、用自然語言描述演算法

前面關於歐幾里的演算法以及演算法實例的描述，使用的都是自然語言。自然語言是人們日常所用的語言，如漢語、英語、德語等。使用這些語言不用專門訓練，所描述的演算法也通俗易懂。

2、用流程圖描述演算法

在數學課程里，我們學習了用程序框圖來描述演算法。在程序框圖中流程圖是描述演算法的常用工具由一些圖形符號來表示演算法。

3、用偽代碼描述演算法

偽代碼是用介於自然語言和計算機語言之間的文字和符號來描述演算法的工具。它不用圖形符號，因此，書寫方便、格式緊湊，易於理解，便於向計算機程序設計語言過度。

演算法的特徵

輸入：一個演算法必須有零個或以上輸入量。

輸出：一個演算法應有一個或以上輸出量，輸出量是演算法計算的結果。

明確性：演算法的描述必須無歧義，以保證演算法的實際執行結果是精確地符合要求或期望，通常要求實際運行結果是確定的。

有限性：依據圖靈的定義，一個演算法是能夠被任何圖靈完備系統模擬的一串運算，而圖靈機器只有有限個狀態、有限個輸入符號和有限個轉移函數（指令）。而一些定義更規定演算法必須在有限個步驟內完成任務。

8. 用自然語言和流程圖表示求解下列各問題的演算法

用自然語言描述演算法：（1）輸入N；（2）將1送入I（I←1）；（3）重復執行下面的操作，直至I＝N；（4）將2送入K（K←2）；（5）重復執行下面操作，直到K＝I－1；A．將I除以K的商送入J（J←I／K）；B．若J是整數，I增加1並轉向（3）；C．否則將K增加1並轉向（5）；（6）輸出I，I增加1並轉向（3）；（7）結束。根據以上演算法，用QBASIC語言可編寫如下程序：10 INPUT N20 FOR I=1 TO N30 FOR K=2 TO I-140 J=I/K50 IF J=INT(J) THEN GOTO 8060 NEXT K70 PRINT I，80 NEXT I90 END程序中使用了GOTO無條件轉移語句，破壞了程序的結構。尋找另一思路：判斷一個自然數M是不是素數，可用2、3、4……去除M，如果這些數都不能整除M，則M是素數。用結構化流程圖N－S圖描述該演算法。INPUT NFOR M=1 TO N STEP 2 K=INT(SQR(M)) I=2 FLAG=1 DO WHILE (I<=K) AND (FLAG=1) IF M MOD I=0 THEN FLAG=0 I=I+1 LOOP IF FLAG=1 THEN PRINT M,NEXT MEND程序中FLAG是一個「標志變數」，FLAG＝1表示M未被任何一個整數整除過。如果在某一次循環中，M能被一個整數I整除，則FLAG就置成0。設置FLAG變數的目的主要是為了避免轉移語句的出現。因為如果沒有設置FLAG變數，在循環執行中，某一次M能被I整除，則要麼繼續執行循環，直到內循環全部執行完畢，要麼用轉移語句直接跳出內循環。顯然，前者是毫無效率地浪費時間，而後者又不符合結構化程序設計的要求。