中圖版高中信息技術(shù)必修1課件2.4常見算法的程序?qū)崿F(xiàn)公開課一等獎(jiǎng)?wù)n件省賽課獲獎(jiǎng)?wù)n件

常見算法程序?qū)崿F(xiàn)第1頁(yè)學(xué)習(xí)目標(biāo)理解解析算法和枚舉算法，根據(jù)需要選用這兩種算法，編程實(shí)現(xiàn)簡(jiǎn)單問(wèn)題求解。結(jié)識(shí)問(wèn)題處理中不一樣算法效率，完成項(xiàng)目程序調(diào)試與運(yùn)行。第2頁(yè)體驗(yàn)摸索綠燈時(shí)長(zhǎng)最優(yōu)設(shè)置第3頁(yè)1.基于解析算法問(wèn)題處理解析算法解析算法指通過(guò)找出處理問(wèn)題前提條件與成果之間關(guān)系體現(xiàn)式，并計(jì)算體現(xiàn)式來(lái)實(shí)現(xiàn)問(wèn)題求解。許多問(wèn)題能夠通過(guò)度析，抽象成數(shù)學(xué)模型，借助解析式，用已知條件為變量賦值進(jìn)行求解。。第4頁(yè)1.處理問(wèn)題一般過(guò)程例1：自由落體運(yùn)動(dòng)問(wèn)題。問(wèn)題：從離地500m高處自由落下一種小球，求從開始落下時(shí)刻起，小球在最后1s內(nèi)位移（重力加速度g以9.8m/s'計(jì)）。第5頁(yè)1.處理問(wèn)題一般過(guò)程例1：自由落體運(yùn)動(dòng)問(wèn)題。第6頁(yè)實(shí)踐活動(dòng)編寫程序研究某山地氣溫分布某地域?yàn)榱碎_發(fā)山區(qū)農(nóng)業(yè)，需要理解山地氣候變化?，F(xiàn)已知該地山區(qū)海拔每升高100m，氣溫下降約0.5℃，山地最高海拔為1500m，山腳下年平均氣溫為22℃（假設(shè)山腳海拔為0m）。

回答教材上兩個(gè)問(wèn)題。第7頁(yè)2.基于枚舉算法問(wèn)題處理枚舉法枚舉法是根據(jù)問(wèn)題已知條件，確定答案大體范圍，在此范圍內(nèi)列舉出它所有也許情況辦法。在列舉過(guò)程中，既不能遺漏，也不能反復(fù)，通過(guò)逐一判斷，驗(yàn)證哪些情況滿足問(wèn)題條件，從而得到問(wèn)題答案。第8頁(yè)2.基于枚舉算法問(wèn)題處理在枚舉算法編程中，首先，要確定枚舉對(duì)象和枚舉范圍，驗(yàn)證問(wèn)題成立條件；然后，借助循環(huán)語(yǔ)句和條件語(yǔ)句進(jìn)行對(duì)應(yīng)程序設(shè)計(jì)，實(shí)現(xiàn)問(wèn)題處理。第9頁(yè)2.基于枚舉算法問(wèn)題處理例2：票據(jù)中含糊數(shù)字推斷問(wèn)題。問(wèn)題：一張票據(jù)上有一種由4位數(shù)字組成編號(hào)，甲說(shuō)數(shù)字編號(hào)前兩位數(shù)字相同，但都不是零；乙說(shuō)數(shù)字編號(hào)后兩位數(shù)字是相同，但與前兩位不一樣；丙說(shuō)數(shù)字編號(hào)是一種整數(shù)二次方。試根據(jù)以上線索推斷出編號(hào)。第10頁(yè)2.基于枚舉算法問(wèn)題處理例2：票據(jù)中含糊數(shù)字推斷問(wèn)題。第11頁(yè)實(shí)踐活動(dòng)尋找1000以內(nèi)所有素?cái)?shù)編程求解1000以內(nèi)所有素?cái)?shù)。素?cái)?shù)是在大于1自然數(shù)中，除了1和它本身以外不再有其他因數(shù)數(shù)，如2，3，5，7，11……

回答教材上3個(gè)問(wèn)題。第12頁(yè)3.算法與程序?qū)崿F(xiàn)綜合應(yīng)用算法設(shè)計(jì)及其程序?qū)崿F(xiàn)是用計(jì)算機(jī)處理問(wèn)題關(guān)鍵過(guò)程。在詳細(xì)問(wèn)題處理中，需要綜合應(yīng)用不一樣算法思想并編程實(shí)現(xiàn)。當(dāng)程序運(yùn)行成果不能完全滿足問(wèn)題求解要求時(shí)，還要對(duì)算法和程序進(jìn)行完善和優(yōu)化。第13頁(yè)3.算法與程序?qū)崿F(xiàn)綜合應(yīng)用例3：查找文稿中高頻詞問(wèn)題。問(wèn)題：學(xué)校開展典型誦讀活動(dòng)，小明在閱讀《三國(guó)演義》時(shí)，為了分析小說(shuō)寫作特色，想把小說(shuō)中出現(xiàn)次數(shù)最多20個(gè)詞查找出來(lái)。想一想小明如何通過(guò)編寫程序來(lái)實(shí)現(xiàn)呢？第14頁(yè)3.算法與程序?qū)崿F(xiàn)綜合應(yīng)用例3：查找文稿中高頻詞問(wèn)題。第15頁(yè)3.算法與程序?qū)崿F(xiàn)綜合應(yīng)用斷點(diǎn)調(diào)試是一種較為直觀程序調(diào)試方式，它通過(guò)設(shè)置斷點(diǎn)跟蹤變量取值，觀測(cè)運(yùn)行成果，進(jìn)行程序調(diào)試。第16頁(yè)3.算法與程序?qū)崿F(xiàn)綜合應(yīng)用斷點(diǎn)調(diào)試基本辦法為：進(jìn)入調(diào)試狀態(tài)；設(shè)置斷點(diǎn)；檢查運(yùn)行狀態(tài)下各個(gè)變量值，確定錯(cuò)誤位置，并進(jìn)行修改；反復(fù)調(diào)試直至程序運(yùn)行正確。第17頁(yè)實(shí)踐活動(dòng)編程查找小說(shuō)中主要人物修改前面編寫《三國(guó)演義