《第7課 猜數(shù)字算法驗(yàn)證》參考課件5

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