資源簡介

(共18張PPT)
田忌賽馬
怎樣驗證你設計的算法是正確的呢？
田忌賽馬
除了用人腦驗證，還能用程序驗證。
猜數字算法驗證
浙江教育出版社 信息科技六上 第7課
程序驗證
程序驗證是一種常用的算法驗證方法。通過編寫、運行程序，可以對算法進行驗證，并根據驗證結果不斷優化算法。
“三步曲”
1.編寫程序
驗證算法
2.調試運行
3.優化算法
編寫程序
選擇合適的程序設計語言編寫程序，即將算法轉化為計算機可以執行的精準命令。
“#”后面為注釋語句，程序運行時不會被執行。在編寫程序時添加注釋是一個好習慣哦！
編寫程序
輸入
編寫程序
雙分支條件語句
在Python中，使用input(“”)實現數據的輸入，“”中間的內容是提示語。用戶輸入的內容默認為字符串類型，若對其進行數值運算，則須進行數據類型的轉換，如使用int()將其轉化為整型數據。
認識輸入
編寫程序
在Python中，使用if...else...來構造雙分支條件語句，當滿足判斷條件時執行if分支下的代碼，否則執行else分支下的代碼。
認識雙分支條件語句
編寫程序
滿足判斷條件時
不滿足判斷條件時
判斷條件
驗證算法
完善“猜數字”程序，驗證算法。
調整“目標數”，運行程序，和同伴一起玩一玩。
學生活動
完善算法
根據分析程序結果與任務需求是否一致，以及調試過程中發現的問題，提出完善算法的方案。
例如，為了增強猜數字程序的實用性與趣味性，可以在程序中增加記錄猜測次數的功能：用變量ci表示次數，用戶每猜一次，ci就加1，用戶答對后輸出一共猜了多少次的提示。
處理數據
完善算法
完善后的程序代碼
完善算法
運行程序，和同伴比一比，誰用了最少的次數猜出目標數。
學生活動
二分查找法
二分查找
根據你對二分查找法的理解，說一說為什么限制次數7次就一定能猜對嗎？
學生活動
練習
繼續修改完善后的猜數字算法，實現以下功能：如果用戶的猜數次數超過7次，提示“挑戰失敗”。
謝謝觀看！
浙江教育出版社 信息科技六上 第7課

展開更多......

收起↑