Ⅰ 25、一個演算法應該具備幾個方面的基本特徵,下面不屬於演算法基本特徵的是()。 A.輸入
一個演算法應該具有以下五個重要的特徵:
1、有窮性(Finiteness)
演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
2、確切性(Definiteness)
演算法的每一步驟必須有確切的定義;
3、輸入項(Input)
一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定出了初始條件;
4、輸出項(Output)
一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的;
5、可行性(Effectiveness)
演算法中執行的任何計算步都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成。(也稱之為有效性)
Ⅱ 演算法的描述方式有幾種分別是什麼
描述演算法的方法有多種,常用的有自然語言、結構化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖,分思法。
流程圖(Flow Chart)使用圖形表示演算法的思路是一種極好的方法,因為千言萬語不如一張圖。流程圖在匯編語言和早期的BASIC語言環境中得到應用。相關的還有一種PAD圖,對PASCAL或C語言都極適用。
(2)不屬於演算法表達方式的是擴展閱讀:
演算法可以宏泛的分為三類:
一、有限的,確定性演算法 這類演算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務,但仍將在一定的時間內終止。這類演算法得出的結果常取決於輸入值。
二、有限的,非確定演算法 這類演算法在有限的時間內終止。然而,對於一個(或一些)給定的數值,演算法的結果並不是唯一的或確定的。
三、無限的演算法 是那些由於沒有定義終止定義條件,或定義的條件無法由輸入的數據滿足而不終止運行的演算法。通常,無限演算法的產生是由於未能確定的定義終止條件。
Ⅲ 下列語句不屬於基本演算法語句的是() A.賦值語句 B.運算語句 C.條件語句 D.循環語句
計算機的程序設計語言很多, 但各種程序語言都包含下列基本的演算法語句: 輸入語句,輸出語句,賦值語句,條件語句,循環語句. 故答案為 B
Ⅳ 常用的演算法描述方式不包括()A匯編語言B流程圖C偽代碼D高級語言
常用的演算法描述方式不包括(B、流程圖;C、偽代碼)。
流程圖是流經一個系統的信息流、觀點流或部件流的圖形代表。在企業中,流程圖主要用來說明某一過程。這種過程既可以是生產線上的工藝流程,也可以是完成一項任務必需的管理過程。
流程圖是揭示和掌握封閉系統運動狀況的有效方式。作為診斷工具,它能夠輔助決策制定,讓管理者清楚地知道,問題可能出在什麼地方,從而確定出可供選擇的行動方案。
偽代碼必須結構清晰、代碼簡單、可讀性好,並且類似自然語言。 介於自然語言與編程語言之間。以編程語言的書寫形式指明演算法職能。使用偽代碼, 不用拘泥於具體實現。
(4)不屬於演算法表達方式的是擴展閱讀:
流程圖直觀地描述一個工作過程的具體步驟。流程圖對准確了解事情是如何進行的,以及決定應如何改進過程極有幫助。這一方法可以用於整個企業,以便直觀地跟蹤和圖解企業的運作方式。
流程圖使用一些標准符號代表某些類型的動作,如決策用菱形框表示,具體活動用方框表示。但比這些符號規定更重要的,是必須清楚地描述工作過程的順序。流程圖也可用於設計改進工作過程,具體做法是先畫出事情應該怎麼做,再將其與實際情況進行比較。
Ⅳ 下列四種結構中,不是演算法基本邏輯結構的是() A.順序結構 B.條件結構 C.運算結構 D.循環
演算法的三種基本邏輯結構是順序結構,條件結構和循環結構;
這三種基本邏輯結構相互支撐,共同構成了演算法的基本結構,無論怎樣復雜的邏輯結構,都可以通過它們來表達.
故選:d.
Ⅵ 描述或表示演算法有多種方法,________不是常用的表示方法
應是效果圖
自然語句,這是演算法的語言基本表現形式,偽代碼也是,流程圖或N-S圖是大框架.
效果圖是什麼?建築效果圖嗎?室內裝飾圖嗎?
Ⅶ 下面不屬於演算法表示工具的是
D
用機器語言 0 1 01 表示演算法 太復雜
Ⅷ 列不屬於演算法描述方式的是( )。A.流程圖B.偽代碼C.機器語言D.泊然 下列不屬於演算法描述方式
機器語言不屬於演算法描述方式。
演算法可採用多種描述語言來描述,例如,自然語言、計算機語言或某些偽語言。各種描述語言在對問題的描述能力方面存在一定的差異。
例如,自然語言較為靈活,但不夠嚴謹。而計算機語言雖然嚴謹,但由於語法方面的限制,使得靈活性不足。因此,許多教材中採用的是以一種計算機語言為基礎,適當添加某些功能或放寬某些限制而得到的一種類語言。
這些類語言既具有計算機語言的嚴謹性,又具有靈活性,同時也容易上機實現,因而被廣泛接受。目前,許多「數據結構」教材採用類PASCAL語言、類C++或類C語言作為演算法描述語言。
(8)不屬於演算法表達方式的是擴展閱讀
演算法的特徵
1、輸入:一個演算法必須有零個或以上輸入量。
2、輸出:一個演算法應有一個或以上輸出量,輸出量是演算法計算的結果。
3、明確性:演算法的描述必須無歧義,以保證演算法的實際執行結果是精確地符合要求或期望,通常要求實際運行結果是確定的。
4、有限性:依據圖靈的定義,一個演算法是能夠被任何圖靈完備系統模擬的一串運算,而圖靈機器只有有限個狀態、有限個輸入符號和有限個轉移函數(指令)。而一些定義更規定演算法必須在有限個步驟內完成任務。
5、有效性:又稱可行性。能夠實現,演算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現。
參考資料來源:網路-演算法描述