算法的特徵包括什麼
算法的基本特徵: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、把握兩個“5分鐘”。這兩個“5分鐘”分別是:進考場前...
-
如何鈎拖鞋
現如今很多地方都進入冬天了,很多人地方都開始非常的寒冷,這時候,一雙温暖牌的毛線拖鞋就非常重要了,特別是家裏來客人的時候,一雙漂亮的毛線拖鞋會引來無數讚賞,那麼如何鈎拖鞋墊呢?下面一起來看看。1、首先打地基,起始點我們選在鞋子的一側,將鈎針穿過打底線,鈎住毛線,...
-
小孩嘔吐後要禁食多久
眾所周知,小孩由於抵抗力低,身體上非常容易生病,而且要是當腸胃功能發現紊亂時,就容易出現嘔吐或拉肚子的現象,如果是沒有表達能力的寶寶患病,就會讓父母感到很無奈。那麼小孩嘔吐後要禁食多久呢?1、當寶寶嘔吐時,治療期間家不要給其餵奶,也不要喂其他藥、水,讓寶寶禁食...
-
有理數和無理數的區別
三分之二是有理數也是分數,不是整數。有理數是整數和分數的集合,整數也可看做是分母為一的分數。有理數的小數部分是有限或為無限循環的數。不是有理數的實數稱為無理數,即無理數的小數部分是無限不循環的數。正整數和正分數合稱為正有理數,負整數和負分數合稱為負...