資源簡介

(共11張PPT)
第14課 算法的驗證
學習內容
驗證算法有效性的方法
討 論
在生活中遇到的問題，可以通過對問題進行分析、抽象、建模，并設計算法來解決。對于設計的算法是否有效地解決了問題，可以采用哪些方式進行驗證呢
建 構
算法的有效性，可以根據算法特征來驗證流程圖描述的算法是否正確，也可以用具體數據來驗證算法的輸出結果是否正確，還可以編寫程序在計算機上驗證算法。
一、根據算法特征驗證
算法可以根據算法的特征來驗證，如驗證流程圖描述的算法可以通過算法執(zhí)行過程的步驟是否有限、算法執(zhí)行的每一步是否確定可執(zhí)行、輸出是否符合規(guī)則等驗證算法的有效性。
一、根據算法特征驗證
二、用數據驗證算法
使用不同的測試數據來測試算法，并記錄算法的輸出結果，是檢查算法有效性的一種常用方法。例如，輸入數據為L1=170，L2=230.L3=100，L4=150，L5=10，L6=30，L7=50，根據流程圖驗證能否得到最短距離為 300的輸出結果。
二、用數據驗證算法
三、用計算機程序驗證算法
算法可以先編寫成計算機程序，再在計算機上進行驗證。運行以下代碼，輸入數值，觀察輸出結果來驗證算法。
練 習
驗證機器人畫正六邊形問題的算法。
謝謝！

展開更多......

收起↑