1. 演算法的描述方式有幾種分別是什麼
描述演算法的方法有多種,常用的有自然語言、結構化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖,分思法。
流程圖(Flow Chart)使用圖形表示演算法的思路是一種極好的方法,因為千言萬語不如一張圖。流程圖在匯編語言和早期的BASIC語言環境中得到應用。相關的還有一種PAD圖,對PASCAL或C語言都極適用。
(1)用特定的圖形來表示演算法的方法擴展閱讀:
演算法可以宏泛的分為三類:
一、有限的,確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務,但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。
二、有限的,非確定演算法 這類演算法在有限的時間內終止。然而,對於一個(或一些)給定的數值,演算法的結果並不是唯一的或確定的。
三、無限的演算法 是那些由於沒有定義終止定義條件,或定義的條件無法由輸入的數據滿足而不終止運行的演算法。通常,無限演算法的產生是由於未能確定的定義終止條件。
2. 演算法的表示方法有哪幾種
演算法表述有很多,歸納起來大致有四大類:1、直接用編程語言,如C,BASIC,PASCAL,匯編。2、用類代碼,一般是在某種編程語言基礎上加以簡化得出的。3、用自然語言,直接用中文或者英文寫。4、用圖形化方法,如流程圖,框圖。
演算法是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量。
演算法中的指令描述的是一個計算,當其運行時能從一個初始狀態和(可能為空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。
3. 什麼情況下一定要用圖形方式表達演算法
在匯編語言和早期的BASIC語言環境中一定要用圖形方式表達演算法。
以特定的圖形符號加上說明,表示演算法的圖,稱為流程圖或框圖。流程圖是流經一個系統的信息流、觀點流或部件流的圖形代表。在企業中,流程圖主要用來說明某一過程。這種過程既可以是生產線上的工藝流程,也可以是完成一項任務必需的管理過程。
簡介
計算機語言只是一種工具。光學習語言的規則還不夠,最重要的是學會針對各種類型的問題,擬定出有效的解決方法和步驟即演算法。有了正確而有效的演算法,可以利用任何一種計算機高級語言編寫程序,使計算機進行工作。
因此,設計演算法是程序設計的核心。為了表示一個演算法,可以用不同的方法。常用的有自然語言,流程圖,偽代碼,PAD圖等。這其中以特定的圖形符號加上說明,表示演算法的圖,稱為演算法流程圖。
4. 用傳統流程圖表示該演算法:依次將10個數輸入,要求將其中最大的數輸出
1、傳統流程圖如下圖所示:
2、流程圖思路詳解:
(1)定義三個變數,分別是i(用於循環計數)、m(保存相對較大的數值)、a(輸入的數值)。
(2)給循環變數i賦值。
(3)輸入第一個數a,將a的值賦給m,初始化m的值
(4)進入循環,在循環中首先判斷是否復合循環條件,如果符合條件,則輸入新值a,用a的值和之前m的值進行比較,較大的值賦給m,循環變數i+1;不符合條件則輸出存放保存相對較大的數值的變數m,得到結果
簡單點說就是兩數比較取大值保存,最後輸出。
(4)用特定的圖形來表示演算法的方法擴展閱讀:
流程圖(Flow Chart):使用圖形表示演算法的思路是一種極好的方法,因為千言萬語不如一張圖。流程圖在匯編語言和早期的BASIC語言環境中得到應用。相關的還有一種PAD圖,對PASCAL或C語言都極適用。
流程圖是揭示和掌握封閉系統運動狀況的有效方式。作為診斷工具,它能夠輔助決策制定,讓管理者清楚地知道,問題出在哪裡,從而確定出可供選擇的行動方案。
流程圖的基本結構有:順序結構,條件結構(又稱選擇結構),循環結構,分支結構。
5. 演算法的描述可以採用什麼
如下:
1、用自然語言描述演算法
前面關於歐幾里的演算法以及演算法實例的描述,使用的都是自然語言。自然語言是人們日常所用的語言,如漢語、英語、德語等。使用這些語言不用專門訓練,所描述的演算法也通俗易懂。
2、用流程圖描述演算法
在數學課程里,我們學習了用程序框圖來描述演算法。在程序框圖中流程圖是描述演算法的常用工具由一些圖形符號來表示演算法。
3、用偽代碼描述演算法
偽代碼是用介於自然語言和計算機語言之間的文字和符號來描述演算法的工具。它不用圖形符號,因此,書寫方便、格式緊湊,易於理解,便於向計算機程序設計語言過度。
演算法的特徵
輸入:一個演算法必須有零個或以上輸入量。
輸出:一個演算法應有一個或以上輸出量,輸出量是演算法計算的結果。
明確性:演算法的描述必須無歧義,以保證演算法的實際執行結果是精確地符合要求或期望,通常要求實際運行結果是確定的。
有限性:依據圖靈的定義,一個演算法是能夠被任何圖靈完備系統模擬的一串運算,而圖靈機器只有有限個狀態、有限個輸入符號和有限個轉移函數(指令)。而一些定義更規定演算法必須在有限個步驟內完成任務。
6. 描述演算法的常用方法
1.什麼是演算法
從字面上來說,演算法也就是用於計算的方法。是用來解決某些問題的方法。通過這個方法,可以達到想要的計算結果。它就像我們小時候學些的一些數學公式和解題步驟。
演算法,一般有5個特徵:
有窮性:
演算法的執行步驟、時間、都是有限的。不會無休止的一直執行下去。
確切性:
演算法的每一步都必須有明確的定義和描述。
輸入:
一個演算法應該有相應的輸入條件,就像我們小時候做的應用題,已知什麼什麼。來求某個結果,已知部分便是輸入條件。
輸出:
演算法必須有明確的結果輸出。沒有結果,那這個演算法是沒有任何意義的。
可行性:
演算法的步驟必須是可行的,無法執行的則沒有意義,也解決不了任何問題
2.演算法的分類
按照演算法的應用來分:演算法可以分為基本演算法、幾何演算法、加密/解密演算法、查找演算法、圖標數據分析演算法等。
按照演算法的思路來分:演算法可以分為遞推演算法、遞歸演算法、窮舉演算法、分治演算法等。
下面,我們就來講我們的重點之一:也就是演算法思想:
3.常用演算法思想
窮舉演算法思想;
遞推演算法思想;
遞歸演算法思想;
分治演算法思想;
概率演算法思想;
7. 常用的演算法表示形式有哪些
演算法的常用表示方法有三種:
1、使用自然語言描述演算法;
2、使用流程圖描述演算法;
3、使用偽代碼描述演算法。
演算法是指對解決方案的准確、完整的描述,是解決問題的一系列清晰的指令。該演算法代表了描述解決問題的策略和機制的系統方式。也就是說,對於某個標准輸入,可以在有限的時間內獲得所需的輸出。
如果一個演算法有缺陷或不適合某個問題,執行該演算法將無法解決該問題。不同的演算法可能使用不同的時間、空間或效率來完成相同的任務。一個演算法的優劣可以用空間復雜度和時間復雜度來衡量。