山東省日照青山學(xué)校教科版高一信息技術(shù)選修一教案：12算法描述與設(shè)計(jì)

《山東省日照青山學(xué)校教科版高一信息技術(shù)選修一教案：12算法描述與設(shè)計(jì)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、1.1計(jì)算機(jī)解決問題的過程1.2算法描述與設(shè)計(jì)【教學(xué)目標(biāo)】1.了解計(jì)算機(jī)解決問題的基本步驟。2.歸納人類解決問題和計(jì)算機(jī)解決問題的異同。3.掌握算法的基本特征4?理解什么是算法，知道算法的多樣性5.學(xué)會(huì)使用自然語言、流程圖和偽代碼來描述算法【重點(diǎn)、難點(diǎn)】重點(diǎn)：1.人類解決問題和計(jì)算機(jī)解決問題的異同、計(jì)算機(jī)解決問題的過程,。2?用流程圖描述算法難點(diǎn)：1.人類解決問題和計(jì)算機(jī)解決問題的異同。2?理解算法、設(shè)計(jì)算法?【教學(xué)方法】任務(wù)驅(qū)動(dòng)，小組合作探「究【課時(shí)】1課時(shí)【教學(xué)準(zhǔn)備】PPT課件【教學(xué)環(huán)境】教室【課型】新授課【教學(xué)過程】【環(huán)節(jié)一】導(dǎo)入（3分鐘）測試

2、時(shí)鐘小程序，分析該程序的特點(diǎn)（P2）,激發(fā)學(xué)習(xí)興趣?！经h(huán)節(jié)二】人類解決問題的過程（7分鐘）觀看視頻，了解韓信。切入知識點(diǎn)。丄請同學(xué)們幫助劉邦算出韓信共有多少個(gè)士兵？嘗試找出多種解決方法，然后將解題過程填在下表中，并對各種方法的步驟、效率、合理性等進(jìn)行比較，相互討論后進(jìn)行評價(jià)。求解問題的方法.寫出解題步驟評價(jià)方法一：①②③方法二①②③策略提不（1）逐個(gè)數(shù)去試，看看能不能找到解決方案。（2）運(yùn)用最小公倍數(shù)的知識來解決。2?總結(jié)人類解決問題的過程？”【環(huán)節(jié)三】計(jì)算機(jī)解決問題的過程（5分）1.思考：漢高祖劉邦問韓信共帶兵多少，韓信回答：每3人一列余2人，5人

3、一列余3人，7人一列余2人劉邦聽后茫然不知其數(shù)。你按照導(dǎo)學(xué)二的方法，還能幫助劉邦計(jì)算出韓信的帶兵人數(shù)嗎？遇到哪些問題？該如何解決呢？2?閱讀教材P3,整理計(jì)算機(jī)解決問題的過程:【歸納】人類和計(jì)算機(jī)解決問題的界同解決問題的方式相同點(diǎn)不同點(diǎn)人■類解決問題過程相似計(jì)算機(jī)解決問題【環(huán)節(jié)四】創(chuàng)設(shè)情境，寫出算法（2分鐘）?小游戲:小綿羊過河http://www?7k7k.CrOm/flash/104256.htm有一個(gè)人帶著一只兔子，一只狼和一顆大白菜準(zhǔn)備過河,他找到一只很小的船，每次只能帶一樣?xùn)|四過去，可是如果讓狼與兔子單獨(dú)在一起，狼會(huì)吃兔子，讓兔子與白菜單獨(dú)

4、在一起，兔子會(huì)吃白菜,這個(gè)人應(yīng)如何過河？要求：現(xiàn)在請同學(xué)們來設(shè)計(jì)一個(gè)方案，把3樣?xùn)|西安然無恙的帶過河。第_步：第二步：第三步：第四步：-通過以上例子，我們總結(jié)出算法是：,上面的算法我們是用自然語言描述?！经h(huán)節(jié)五】算法的特征（5分鐘）閱讀課本第5頁，算法的特征：、、、和o判斷下列算法是否符合算法的特征：1.①s=l②將S的值增加1③重復(fù)步驟②是否符合（）2.①L=10②輸出L/自然數(shù)是否符合（）原因（）3.①x=-2②計(jì)算x的平方根是否符合（）原因（）思考：通過閱讀課本你對“算法是程序設(shè)計(jì)的'靈魂是怎么理解的？【環(huán)節(jié)六】算法的描述（13分鐘）超市蘋果進(jìn)

5、行打折促銷，蘋果正常售價(jià)是1?5元/斤，若買5斤以上售價(jià)打九折，為給收銀員編寫一個(gè)付款程序請你設(shè)計(jì)算法并描述出來（從稱重開始到付款結(jié)朿）。1.自然語言描述第_步：第二步：第三步：2?回憶數(shù)學(xué)課上學(xué)過的流程圖表示方法，參照第8頁圖，學(xué)生板演求一元二次方程實(shí)數(shù)根的算法流程圖。3.用偽代碼描述算法（可參照第9頁算法的描述）?！練w納】比較算法描述方法的優(yōu)點(diǎn)、缺點(diǎn)：算法描述方法優(yōu)點(diǎn)缺點(diǎn)自然語言流程圖偽代碼【課堂練習(xí)】（10分鐘）1.在現(xiàn)實(shí)生活中人?工解決問題的過程一般分為.（）A.理解分析問題T尋找解題方法T用工具計(jì)算9驗(yàn)證結(jié)果B.尋找解題方法T理解分析問?題

6、9用工具計(jì)算T驗(yàn)證結(jié)果C.用工具計(jì)算T驗(yàn)證結(jié)果9尋找解題方法T理解分析問題D.用工具計(jì)算T驗(yàn)證結(jié)果理T解分析問題T尋找解題方法2.下列描述中最適合用計(jì)算機(jī)編程來處理的是（）A.確定放學(xué)冋家的路線B.計(jì)算某個(gè)同學(xué)期中考試各科成績總分C.計(jì)算100以內(nèi)的奇數(shù)平方和D.在因特網(wǎng)上查找自己喜歡的歌曲3.不需要精確計(jì)算吋，我們可以使用估算的方法。例如，考慮班級外出旅游費(fèi)用吋，如果每人需要21元，則全班48人的費(fèi)用大約為1000元。計(jì)算機(jī)會(huì)這樣解決問題嗎？4.穗黠璃鬢騁趣麝勰乎社黔上可泊處偷瘡干克“元"砒上打販肩設(shè)計(jì)—=C開始I