資源簡介

(共18張PPT)
第9課
算法的評價方法
目錄
CONTENTS
2、算法性能的度量
1.算法的評價方法
1.算法的評價方法
01
不含語法錯誤。
對輸入數據能夠得出滿足要求的結果。
對一切合法輸入，都可以得到符合要求的解。
（1）正確性
算法簡單則程序結構也會簡單，這便于程序調試。
算法主要用于人們的閱讀與交流，其次才是為計算機執行。
（2）
可讀性
（3）健壯性
算法應具有容錯處理。
算法健壯性要求：
輸入非法數據或錯誤操作給出提示，而不是中斷程序執行；返回表示錯誤性質的值，以便程序進行處理。
（4）效率
每個問題有多個算法存在，每個算法的計算量都會不同。
在保證運算效率的前提下，力求算法簡單。
【例】
9個外觀一樣的金幣，其中一個贗品重量較輕。如果用天平秤鑒別真偽，一共需要稱幾次？
算法1：天平左邊金幣固定，丌斷變換右邊金幣，最多稱7次可鑒別出假幣。
算法2：
天平兩邊各一個金幣，每次變換兩邊金幣，最多稱4次可鑒別出假幣。
算法3:
天平左邊3個，右邊3個，留下3個，最多稱2次可以鑒別出假幣。
2.算法性能的度量
02
算法性能的度量
從算法時間復雜度和空間復雜度評價算法優劣。
（1）硬件速度
如CPU工作頻率，CPU內核數，內存容量等。
01
（2）程序語言
編程語言級別越高，執行效率越低。
02
（3）編譯質量
編譯系統對程序優化較好時，生成的執行程序質量較高。
03
算法運行工作量叧不問題規模相關，或者說它是問題觃模的函數。
求100以內的素數不求10 000以內的素數執行時間必然丌同。
（4）問題規模
作業布置
完成課本 P42頁練習題。
練習一
練習二
感謝聆聽

展開更多......

收起↑