1 5 演算法與演算法描述

2021-10-05 19:00:12 字數 610 閱讀 2829

演算法是規則的有限集合,是為解決特定問題而規定的一系列操作。也就是說演算法是處理步驟的序列集合。

有限性、確定性、可行性和輸入輸出特性。

演算法需要保證正確性、可讀性、健壯性和高效率低儲存量等問題。

例:要求 n 個數的最大值問題,給出示意演算法如下:

max=0;

for(i=

1 ;i<=n;i++)

求最大值的演算法無語法錯誤;當輸入的 n 個數全為正數時,結果正確,如果輸的入 n 個數全為負數時,求 得的最大值為

0,顯然這個結果不對,由這個簡單的例子可以說明演算法正確性的內涵。

上面例子是 n 個數中求最大值演算法的核心語句。分析演算法正確性是第幾層次?

描述演算法的工具可有多種,可用自然語言、框圖或高階語言實現。自然語言簡單但容易二意表達,框圖易於表達處理流程而難於表達資料流程,高階語言準確但細節過多。

因此我們選擇用接近於高階語言而不是高階語言的類語言來表達。其優勢為具有一般的語言規則而捨棄語言細節,把注意力集中於演算法處理步驟本身。用 if then結構大家都能理解,那就是如果滿足條件則執行。

演算法描述與實現

目錄 1 演算法的特性 2 演算法設計的要求 有窮性 乙個演算法必須總是在執行有窮步驟之後結束,且每一步都在有窮時間內完成。確定性 演算法中每一條指令必須有確切的含義,讀者理解時不會產生二義性,並且在任何條件下,算 法只有唯一的一條執行路徑。可行性 乙個演算法是可行的,即演算法中描述的操作都是可以通...

des演算法描述 DES演算法描述簡介

des演算法描述簡介 1 簡介 des是data encryption standard 資料加密標準 的縮寫。它是由ibm公司研製的一種加密演算法,美國國家標準局於1977年公布把它作為非機要部門使用的資料加密標準,二十年來,它一直活躍在國際保密通訊的舞台上,扮演了十分重要的角色 10 des是乙...

1 2 演算法描述

習題2 霍納規則 horner s method 用來簡化樸素多項式的求值,在中國叫秦九韶演算法。霍納規則是一種將一元n次多項式求值問題轉化為n個一次式演算法。其大大簡化了計算過程,即使在現代,利用計算機解決多項式的求值問題時,霍納規則依然是最優的演算法規則。霍納規則是採用最少的乘法運算策略,求多項...