4.3《非數(shù)值計(jì)算》第二課時(shí)教學(xué)設(shè)計(jì)

非數(shù)值計(jì)算一、基本說(shuō)明1.面向?qū)W生：高一年級(jí)2.課課名稱：《非數(shù)值計(jì)算》（高中信息技術(shù)教科版必修一數(shù)據(jù)與計(jì)算第四章第三節(jié)）3.教學(xué)時(shí)間：45分鐘4.課時(shí)：1二、教學(xué)目標(biāo)1.運(yùn)用合適的算法形成解決問(wèn)題的方案。2.了解算法設(shè)計(jì)中的分治思想，靈活運(yùn)用二分查找解決實(shí)際問(wèn)題。3.體驗(yàn)遞歸算法，并結(jié)合具體問(wèn)題開展編程實(shí)踐三、教學(xué)重難點(diǎn)（一）教學(xué)重點(diǎn)理解分治算法與遞歸算法的原理。（二）教學(xué)難點(diǎn)能夠選擇合適的算法解決生活中的問(wèn)題。教學(xué)過(guò)程【課前預(yù)習(xí)】（5min）通過(guò)課前預(yù)習(xí)并設(shè)置前置性作業(yè)，檢查學(xué)生學(xué)情并了解教學(xué)重難點(diǎn)。課堂題目：【課題引入】（3min）運(yùn)行程序“猜數(shù)字游戲”。計(jì)算機(jī)在0～100中隨機(jī)產(chǎn)生一個(gè)數(shù)，學(xué)生嘗試要多少次才能猜中。==》如何猜得又快又準(zhǔn)？==》采用二分查找法。【新知講授】（5min）1.分治思想分治的設(shè)計(jì)思想，是將個(gè)難以直接解決的大問(wèn)題，分割成些較小的同類問(wèn)題，各個(gè)擊破，最終達(dá)到解決問(wèn)題的目的。教師以案例講解二分查找法查找具體數(shù)據(jù)的過(guò)程。【活動(dòng)一設(shè)計(jì)】（5min）運(yùn)行“猜數(shù)字游戲”，理解二分查找法。并把任務(wù)一程序補(bǔ)充完整，求解二分查找中目標(biāo)數(shù)據(jù)的查找次數(shù)。x=int(input("請(qǐng)輸入要查找的100以內(nèi)的整數(shù):"))step=0#記錄查找次數(shù)flag1=1#目標(biāo)區(qū)域左邊界flag2=100#目標(biāo)區(qū)域右邊界while(flag1<=flag2):mid=(flag1+flag2)//2#中間值step=step+1#查找次數(shù)加ifmid>x:flag2=①#右邊界前移②mid<x:flag1=mid+1#左邊界后移else:break#找到目標(biāo)數(shù)據(jù)，退出循環(huán)print("查找次數(shù)為：",③)input("運(yùn)行完畢，請(qǐng)按回車鍵退出...")【新知講授】（5min）2.遞歸思想通過(guò)一段視頻引入“漢諾塔問(wèn)題”，教師講解“漢諾塔問(wèn)題”的玩法。有三根柱子A、B、C。A柱上有N個(gè)盤子，大的在下，小的在上，要求把這N個(gè)盤子從A柱移到C柱，在移動(dòng)過(guò)程中可以借助B柱，每次只允許移動(dòng)一個(gè)盤子，并且在移動(dòng)過(guò)程中三根柱子上都要保持大盤在下，小盤在上?！净顒?dòng)二設(shè)計(jì)】（5min）學(xué)生體驗(yàn)漢諾塔中三個(gè)或四個(gè)盤子的移動(dòng)，并嘗試尋找規(guī)律。【新知講授】（5min）通過(guò)視頻演示漢諾塔的規(guī)律，教師講解原理。挑戰(zhàn)把4個(gè)圓盤從A柱移到C柱的任務(wù)。①將前三個(gè)圓盤從A柱移到B柱。②將第四個(gè)圓盤從A柱移到C柱。③將前三個(gè)圓盤從B柱移到C柱?！净顒?dòng)三設(shè)計(jì)】（5min）學(xué)生繼續(xù)挑戰(zhàn)漢諾塔問(wèn)題，移動(dòng)4或5個(gè)盤子?！拘轮v授】（5min）遞歸：直接或間接地調(diào)用自身的方法稱為遞歸?？梢詫⑦f歸簡(jiǎn)單類比為具有自相似性重復(fù)的事物。遞歸的基本思想：是把規(guī)模較大的問(wèn)題層層轉(zhuǎn)化為規(guī)模較小的同類問(wèn)題求解。可用“分”，“治”，