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

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