演算法有哪些特點?它有哪些特徵?它和程式的主要區別是什麼

2021-03-03 21:00:01 字數 5221 閱讀 5388

1樓:狂人橫刀向天笑

演算法是處理解決問題的思路及辦法,程式語言是按照一定語法把演算法表達來。

打個比方,你頭腦裡有了一套新思想,一個新發現,你可以用中文寫出來,也可以用英文寫出來,讓大家明白。思想和發現可以比作是演算法,用中文或英文可以比作是程式語言。

因此核心是演算法,但程式語言是實現演算法的載體。在計算機等系統中,演算法是處理某一問題的思路方法,而程式語言能具體表達演算法從而使之執行起來通過演算法需要完成的任務。

"演算法"的基本特徵有哪些?

2樓:縱橫豎屏

一個演算法應該具有以下五

個重要的特徵:

1,有窮性(finiteness):演算法的有窮性是指演算法必須能在執行有限個步驟之後終止;

2,確切性(definiteness):演算法的每一步驟必須有確切的定義;

3,輸入項(input):一個演算法有0個或多個輸入,以刻畫運算物件的初始情況,所謂0個輸入是指演算法本身定出了初始條件;

4,輸出項(output):一個演算法有一個或多個輸出,以反映對輸入資料加工後的結果。沒有輸出的演算法是毫無意義的;

5,可行性(effectiveness):演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成(也稱之為有效性)。

3樓:奮鬥的曦

演算法有五個基本特徵,具體如下:

1、確定性:每一步指令必須有確定的含義。不可存在二義性,且演算法只有一個入口和出口;

2、有窮性:是指演算法有有窮個步驟,並且執行需有窮時間;

3、可行性: 演算法原則上能夠精確地執行,而且人們用筆和紙做有限次運算後即可完成;

4、輸入:有零個或多個輸入,取自於某個特定的物件集合;

5、輸出:有一個或多個輸出。

拓展內容:演算法(algorithm)是指解題方****而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規範的輸入,在有限時間內獲得所要求的輸出。

如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。

4樓:安徽新華電腦專修學院

1)輸入:演算法有0個或多個輸入,比如一個簡單的函式就沒有引數;

(2)輸出:演算法有1個或多個輸出,如果沒有輸出這個演算法就沒有意義;

(3)有窮性:一個演算法無限計算,可以在有限時間內實現;

(4)確定性:演算法每個步驟都應被精確定義,同樣的輸入只能有一種輸出;

(5)可行性:演算法的每一步都是可行的,在當前環境下可以實現。

5樓:匿名使用者

一個演算法應該具有以下五個重要的特徵:

1、有窮性: 一個演算法必須保證執行有限步之後結束;

2、確切性: 演算法的每一步驟必須有確切的定義;

3、輸入:一個演算法有0個或多個輸入,以刻畫運算物件的初始情況,所謂0個輸入是指演算法本身定除了初始條件;

4、輸出:一個演算法有一個或多個輸出,以反映對輸入資料加工後的結果。沒有輸出的演算法是毫無意義的;

5、可行性: 演算法原則上能夠精確地執行,而且人們用筆和紙做有限次運算後即可完成。

6樓:匿名使用者

有窮性,確定性,輸入,輸出,可行性

演算法及其特性有哪些?

7樓:北京理工大學出版社

1.演算法的重要特性(1)有窮性:一個演算法必須在執行有窮步驟之後正常結束,而不能形成無窮迴圈。

(2)確定性:演算法中的每一條指令必須有確切的含義,不能產生多義性。

(2)可行性:演算法中的每一條指令必須是切實可執行的,即原則上可以通過已經實現的基本運算執行有限次來實現。

(4)輸入:一個演算法應該有零個或多個輸入。

(5)輸出:一個演算法應該有一個或多個輸出,這些輸出是同輸入有特定關係的量。

2.演算法描述的方法(1)框圖描述:該方法使用流程圖或n-s圖來描述演算法。

(2)自然語言描述:該方法採用自然語言,同時新增高階程式設計語言如while、for和if等基本控制語句來描述演算法。這類描述方法自然、簡潔,但缺乏嚴謹性和結構性。

(2)類語言描述:這是介於程式設計語言和自然語言之間演算法描述形式,其特徵是突出演算法設計的主體部分而有意忽略某些過於嚴格的語法細節,如類c或c++的偽語言。這種演算法不能直接在計算機上執行,但專業設計人員經常使用它來描述演算法,它具有容易編寫、閱讀和格式統一的特點。

(4)程式設計語言描述:採用某種高階程式設計語言(如c或c++)來描述。這是可以在計算機上執行並獲得結果的演算法描述。

本課程將採用偽c語言進行演算法描述。

2.演算法與程式的關係演算法的含義與程式十分相似,但二者是有區別的。演算法和程式都是用來表達解決問題的邏輯步驟;演算法是對解決問題方法的具體描述,程式是演算法在計算機中的具體實現;一個程式不一定滿足有窮性(死迴圈),而演算法一定滿足有窮性;程式中的指令必須是機器可執行的,而演算法中的指令則無此限制;一個演算法若用計算機語言來書寫,則它就可以是一個程式。

因此,程式是演算法,但演算法不一定是程式。4.演算法設計要求在演算法設計中,對同一個問題可以設計出不同的求解演算法。

如何評價這些演算法的優劣,從而為演算法設計和選擇提供可靠的依據?通常可從以下四個方面評價演算法的質量:

(1)正確性:演算法應該能夠正確地執行預先規定的功能,並達到所期望的效能要求。

(2)可讀性:演算法應該好讀,以有利於讀者對程式的理解,便於除錯和修改。

(2)健壯性:演算法應具有容錯處理。當輸入非法資料時,演算法應對其作出反應,而不是產生莫名其妙的輸出結果。

(4)效率與低儲存量需求:效率指的是演算法執行的時間。對於同一個問題,如果有多種演算法可以求解,執行時間短的演算法效率高。

演算法儲存量指的是演算法執行過程中所需要的最大儲存空間。高效率和低儲存量這兩者與問題的規模有關。

演算法的五大特性是什麼

8樓:鬱悶的太陽

演算法的五大特徵如下:

有窮性(finiteness)。演算法的有窮性是指演算法必須能在執行有限個步驟之後終止;

確切性(definiteness)。演算法的每一步驟必須有確切的定義;

輸入項(input)。一個演算法有0個或多個輸入,以刻畫運算物件的初始情況,所謂0個輸入是指演算法本身定出了初始條件;

輸出項(output)。一個演算法有一個或多個輸出,以反映對輸入資料加工後的結果。沒有輸出的演算法是毫無意義的;

可行性(effectiveness)。演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成(也稱之為有效性)。

演算法(algorithm)是指解題方****而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規範的輸入,在有限時間內獲得所要求的輸出。如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。

不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。

9樓:安徽新華電腦專修學院

演算法(algorithm)是指解題方****而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。

10樓:哥們兒會_臭臭

一個演算法應該具有以下五個重要的特徵:

1、有窮性: 一個演算法必須保證執行有限步之後結束;

2、確切性: 演算法的每一步驟必須有確切的定義;

3、輸入:一個演算法有0個或多個輸入,以刻畫運算物件的初始情況,所謂0個輸入是指演算法本身定除了初始條件;

4、輸出:一個演算法有一個或多個輸出,以反映對輸入資料加工後的結果.沒有輸出的演算法是毫無意義的;

5、可行性: 演算法原則上能夠精確地執行,而且人們用筆和紙做有限次運算後即可完成.

11樓:愛你凡凡麼麼噠

輸入:在演算法中可以有零個或者多個輸入。

輸出:在演算法中至少有一個或者多個輸出。

有窮行:在執行有限的步驟之後,自動結束不會出現無限迴圈並且每一個步驟在可接受的時間內完成。

確定性:演算法的每一個步驟都具有確定的含義,不會出現二義性。

可行性:演算法的每一步都必須是可行的,也就是說,每一步都能夠通過執行有限的次數完成。

演算法:是指解題方****而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規範的輸入,在有限時間內獲得所要求的輸出。

如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。

演算法中的指令描述的是一個計算,當其執行時能從一個初始狀態和(可能為空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化演算法在內的一些演算法,包含了一些隨機輸入。

參考資料

csdn部落格:

12樓:匿名使用者

1/4 分步閱讀

1、演算法的五個基本特性分別是:輸入、輸出、有窮性、確定性和可行性。

輸入/輸出:演算法具有零個或多個輸入,演算法至少具有一個或多個輸出。

2/42、有窮性:是指演算法在執行有限的步驟後,自動結束而不會出現無限迴圈,並且每個步驟在可接受的時間內完成。

3/43、確定性:演算法的每個步驟都有明確的含義,不會出現二義性。

4/44、可行性:演算法的每一步都必須是可行的,也就是說,每一步都通過執行有限次數完成。

13樓:匿名使用者

1.又窮性,演算法是執行時候執行的有窮性,程式只是一段實現演算法的**2.確定性,演算法對於特定的輸入有特定的輸出,程式提供了確定演算法結果的平臺

3.可行性,演算法需要考慮設計的可能,程式則具體是實現演算法上的設計4.輸入,演算法有輸入,演算法的輸入依靠程式的平臺提供5.輸出,演算法的輸出也靠**的支援

14樓:匿名使用者

輸入: 演算法具有0個或多個輸入

輸出: 演算法至少有1個或多個輸出

有窮性: 演算法在有限的步驟之後會自動結束而不會無限迴圈,並且每- 一個步驟可以在可接受的時間內完成

確定性:演算法中的每一步都有確定的含義,不會出現二義性可行性:演算法的每一步都是可行的,也就是說每一步都能夠執行有限的次數完

板栗有哪些特徵,板栗有哪些特點?

板栗是我國特產,它是一種優良的乾果樹種。我國板栗具有四大特點 歷史悠久,分佈範圍廣,產量多,這些方面均屬世界領先地位。板栗,通稱栗子,屬殼鬥科,落葉大喬木,樹高達20米,胸徑1米以上。栽培後,一般5 7年即開花結果,15年進入盛果期,經濟壽命為50 80年,少數200多年的老齡樹仍結果累累。山東省沂...

民俗主要有哪些特徵什麼是民俗?它有哪些特徵和功能?不少於1000字

中國民俗文化的主要特徵 民俗文化是民眾的生活文化,它與民眾所處的特定的自然 人文環境緊密相關。中國傳統社會是以農耕生產為主業的社會,因而圍繞著農耕生活累積形成的中國民俗具有一種大農業的特點。中國還是一個多民族國家,中國民俗具有獨特的民族氣質。中國民俗文化特徵主要有以下表現 多元性與複合性 中國民俗因...

特許經營有哪些特點,特許經營的特徵有哪些

1 首先,商業特許經營不是一個行業,而是一種商業模式,一種商業活動,是特許人統一商業模式下的商業活動。2 商業特許經營的基礎是特許合同。通過簽訂特許經營合同,特許人與被特許人建立了特許經營與加盟的法律關係。特許經營關係以正式合同為基礎,特許人與被特許人的關係是合同關係。3 智慧財產權等經營資源是商業...