計算機演算法是什麼

2021-03-03 21:00:01 字數 912 閱讀 7208

1樓:_米酒

計算機演算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程,或者說,演算法是對計算機上執行的計算過程的具體描述。

【演算法性質】

一個演算法必須具備以下性質:

演算法首先必須是正確的,即對於任意的一組輸入,包括合理的輸入與不合理的輸入,總能得到預期的輸出。如果一個演算法只是對合理的輸入才能得到預期的輸出,而在異常情況下卻無法預料輸出的結果,那麼它就不是正確的。

演算法必須是由一系列具體步驟組成的,並且每一步都能夠被計算機所理解和執行,而不是抽象和模糊的概念。

每個步驟都有確定的執行順序,即上一步在**;下一步是什麼,都必須明確,無二義性。

無論演算法有多麼複雜,都必須在有限步之後結束並終止執行;即演算法的步驟必須是有限的。在任何情況下,演算法都不能陷入無限迴圈中。

一個問題的解決方案可以有多種表達方式;但只有滿足以上4個條件的解才能稱之為演算法。

【演算法特點】

有窮性。一個演算法應包含有限的操作步驟,而不能是無限的。事實上「有窮性」往往指「在合理的範圍之內」。

如果讓計算機執行一個歷時2023年才結束的演算法,這雖然是有窮的,但超過了合理的限度,人們不把他視為有效演算法。

確定性。演算法中的每一個步驟都應當是確定的,而不應當是含糊的、模稜兩可的。演算法中的每一個步驟應當不致被解釋成不同的含義,而應是十分明確的。

也就是說,演算法的含義應當是唯一的,而不應當產生「歧義性」。

有零個或多個輸入、所謂輸入是指在執行演算法是需要從外界取得必要的資訊。

有一個或多個輸出。演算法的目的是為了求解,沒有輸出的演算法是沒有意義的。

有效性。 演算法中的每一個 步驟都應當能有效的執行。並得到確定的結果。

參考資料

胡金初.計算機演算法. 北京交通大學出版社: 北京交通大學出版社,2023年03月

計算機網路路由演算法,計算機網路中得路由演算法怎麼回事

關於路由器如何收集網路的結構資訊以及對之進行分析來確定最佳路由,有兩種主要的路由演算法 總體式路由演算法和分散式路由演算法。採用分散式路由演算法時,每個路由器只有與它直接相連的路由器的資訊 而沒有網路中的每個路由器的資訊。這些演算法也被稱為dv 距離向量 演算法。採用總體式路由演算法時,每個路由器都...

在計算機程式語言裡演算法是什麼意思

你不就是想了解什麼是演算法麼?圖中那些字在扯淡,你看的書應該是外文翻譯進來的,所以我們理解起來亂七八糟的。對於計算機相關來說,演算法就是達到某個目的方法,包括各具體步驟。比如求1到10之間自然數的總和,演算法可以是使用累加器先加一再加二然後加三接著加四 演算法是不涉及語言的,和語法無關,我們用計算機...

計算機自動計算的前提是什麼,計算機自動計算的前提是什麼

計算機 computer 俗稱電腦,是一種用於高速計算的電子計算機器,可以進行數值計算,又可以進行邏輯計算,還具有儲存記憶功能。是能夠按照程式執行,自動 高速處理海量資料的現代化智慧電子裝置。由硬體系統和軟體系統所組成,沒有安裝任何軟體的計算機稱為裸機。可分為超級計算機 工業控制計算機 網路計算機 ...