2 3演算法的特性

2022-07-22 09:48:11 字數 2514 閱讀 7050

演算法特性:

(1)有窮性。

(2)確定性。

(3)有零個或多個輸入。

(4)有乙個或多個輸出。

(5)有效性。

2、4怎樣表示乙個演算法

演算法:可以用不同道方法表示。我們常用的表示方法:自然語言、傳統流程圖、結構化流程圖、偽**等。

(1)自然語言

(2)用流程圖表示

通過例子可以看出流程圖的表示演算法,乙個流程圖包含:

(1)表示相應操作的框。

(2)帶箭頭的流程線。

(3)框內外必要的文字說明。

提示:流程線不要忘記畫箭頭,因為它是反映流程的執行先後次序的,如不畫出箭頭就很難判斷各框的執行次序。

用流程圖表示演算法直觀形象,比較輕清楚地顯示出各個框之間的邏輯關係。

2、3基本結構和改進的流程圖

1、傳統流程圖的弊端

傳統的流程圖用流程線指出各框的執行順序,對流程線的使用沒有嚴格的限制。因此,使用者可以毫不受限制地使流程隨意地轉來轉去,使流程圖變得毫無規律,讓讀者花很的大精力去追流程,使人難以理解演算法的邏輯。

2、基本結構

(1)順序結構。            (2)選擇結構。             (3)迴圈結構            1.當(while)型迴圈結構            2.直到(until)型迴圈結構

以上三種結構,有以下共同特點:

1.只有乙個入口。

2.只有乙個出口。

3.結構內的每一部分都有機會被執行到。(也就是說,對每一框來說,都有一條從入口到出口的路徑通道。)

4.結構內部不存在"死迴圈"(無終止的迴圈)。

2.4用n-s流程圖表示演算法

2023年美國學者i.nassi和b.shneiderman提出了一直新的流程圖形式。這種流程圖中,完全去掉了帶箭頭的流程線。全部演算法寫在乙個矩形框內,在該框內還可以包含其他的從屬與它的框,或者由一些基本的框組成乙個大的框。這種流程圖又稱n-s結構化流程圖。

n-s流程圖用以下的流程圖符號。

1.順序結構             2.選擇結構               3.迴圈結構             (3.1)直到型迴圈結構

2.5  用偽**表示演算法

偽**:是用於介於自然語言和計算機語言之間的文字何和符號的描述演算法。

例如上2.2例題,

1.開始         2.置t的初值為1            3.置i的初值為2             4.當i<=5;執行操作        使t=t*i         使i=i+1        (迴圈體到此結束)         5.輸出t的值            6.結束

或1=t              2=i                  while i<=5              (t*i=t         i+1=i)            print  t

2.6     用計算機語言表示演算法

演算法:1.設計演算法       2.實現演算法

設計演算法的目的是為了實現演算法。

2.7 結構化程式設計方法

乙個結構化程式就是用高階語言表示的結構化演算法。

用2種基本結構化組成的程式必然是結構化程式,這種程式便於編寫、便於閱讀、便於修改和維護。

結構化程式設計方法的基本思路:把乙個複雜的問題是求解過程分階段進行,每個階段處理的問題都控制在人們容易理解和出來的範圍內。

採取以下方法來保證得到結構化的程式:

(1)自頂向下              (2)逐步細化               (3)模組化設計                 (4)結構化編碼

編碼:就是將以設計號短髮用計算機語言來表示,即根據已經細化的演算法正確地寫出電腦程式。

演算法的特性

首先,我們要了解什麼是演算法 演算法就是解決特定問題的求解步驟的描述,在計算機中表現為指令的有效序列,並且每一條指令代表乙個或多個操作。那麼演算法的特性有哪些呢?具體有以下幾個特性 1.輸入輸出 大部分演算法都有輸入,但是如果只是列印 hello world 這樣簡單的演算法,那麼輸入也可以為零。演...

演算法的特性

演算法有5個基本特性 輸入 輸出 有窮性和可行性 一 輸入輸出 輸入和輸出比較容易理解,演算法具有零個或多個輸入。儘管對於絕大多數演算法來說,輸入引數都是必要的,但對於個別情況,如列印 hello world 這樣的 不需要任何輸入引數,因此演算法的輸入可以是零個。演算法至少有乙個或多個輸出,演算法...

實現演算法2 3的程式

algo2 3.cpp 實現演算法2.7的程式 include c1.h typedef int elemtype include c2 1.h include bo2 1.cpp include func2 3.cpp 包括equal comp print print2 和print1 函式 vo...