算法的特徵包括什麼
算法的基本特徵:1、輸入項,刻畫運算對象的初始情況,本身定出了初始條件;2、確定性,每一步驟必須有確切的定義;3、有窮性,指算法必須能在執行有限個步驟之後終止;4、輸出項,有一個或多個輸出,以反映對輸入數據加工後的結果。5、可行性,可執行的操作步驟。
1、輸入項:一個算法有零個或多個輸入,以刻畫運算對象的初始情況。例如,在歐幾里得算法中,有兩個輸入,即m和n。
2、確定性:算法的每一個步驟必須要確切地定義。即算法中所有有待執行的動作必須嚴格而不含混地進行規定,不能有歧義性。例如,歐幾里得算法中,步驟1中明確規定“以m除以n,而不能有類似以m除n以或n除以m這類有兩種可能做法的規定。
3、有窮性:一個算法在執行有窮步滯後必須結束。也就是說,一個算法,它所包含的計算步驟是有限的。例如,在歐幾里得算法中,m和n均爲正整數,在步驟1之後,r必小於n,若r不等於0,下一次進行步驟1時,n的值已經減小,而正整數的遞降序列最後必然要終止。因此,無論給定m和n的原始值有多大,步驟1的執行都是有窮次。
4、輸出:算法有一個或多個的輸出,即與輸入有某個特定關係的量,簡單地說就是算法的最終結果。例如,在歐幾里得算法中只有一個輸出,即步驟2中的n。
5、能行性:算法中有待執行的運算和操作必須是相當基本的,換言之,他們都是能夠精確地進行的,算法執行者甚至不需要掌握算法的含義即可根據該算法的每一步驟要求進行操作,並最終得出正確的結果。
算法可以宏泛得分爲三類
一、有限的,確定性算法這類算法在有限的一段時間內終止。他們可能要花很長時間來執行指定的任務,但仍將在一定的時間內終止。這類算法得出的結果常取決於輸入值。
二、有限的,非確定算法這類算法在有限的時間內終止。然而,對於一個(或一些)給定的數值,算法的結果並不是唯一的或確定的。
三、無限的算法是那些由於沒有定義終止定義條件,或定義的條件無法由輸入的數據滿足而不終止運行的算法。通常,無限算法的產生是由於未能確定的定義終止條件。
-
研究生報名如何確認成功
一個國家,教育是十分重要的,人們總體素質的提升,離不開教育。國家的發展,也需要人才,所以我們都會上學接受教育。爲了追求更高的學歷,有的人選擇了當上研究生。那麼研究生報名如何確認成功呢?請看下面方法。1、考研報名工作仍採用網上報名與現場確認相結合的方式。所...
-
手工花做法是什麼
現在越來越多人喜歡在自己的空餘時間來做折花,特別是男生,喜歡用自己的折出的花來送給心愛的女生,因爲代表着自己的心意。但是很少有人知道怎麼折花,不知道做法是什麼。那麼手工花怎麼做呢?下面小編來教大家折花。1、取一張長方形紙張,一邊對摺上去,將正方形多出的部...
-
窄葉小苦蕒是什麼
在我們的日常生活中,總會見到一些花花草草的,而且種類非常的多,而且很多都是非常陌生的,其中一種叫做窄葉小苦蕒,但是很多人對於窄葉小苦蕒不瞭解的,那麼窄葉小苦蕒是什麼呢?下面一起來看看。1、是菊科小苦蕒屬植物,葉柄長3.5-7.5釐米,寬0.2-6釐米,總苞片2-3層,長0.8毫米,...
-
地籠捕龍蝦用什麼藥
說到龍蝦,相信這是很多人都非常喜歡吃的,特別是在炎熱的夏天裏,小龍蝦成了大家宵夜桌上最受歡迎的菜品,特別是配上一杯啤酒。那麼小龍蝦一般是怎麼抓的呢?地籠捕龍蝦用什麼藥呢?1、捕蝦奇法。用螢光粉2克、安眠寧2片,地龍幹20克,碎成燴用少量米水拌成糊狀,塗進蝦層中央...