資源簡介

課題： 4.3非數值計算
執教班級：高一（1）（2）（3）（4）（5） 課時安排： 2
學習目標 1.運用合適的算法形成解決問題的方案 2.了解算法設計中的分治思想，并運用二分查找解決實際問題 3.體驗遞歸的方法，并結合具體問題開展編程實踐
教學重難點 重點： 理解二分思想、遞歸思想，運用二分算法解決實際問題。 難點： 理解遞歸算法
第一課時
教學環節 教學內容 設計意圖
回顧知識 回顧列表 回顧數據類型 回顧流程圖，算法三種結構
一、導入 猜數字比賽 運行Python編寫的“猜數字”游戲，計算機在0～1000中隨機產生一個數，試試看你要多少次才能猜中 請同學說說需要幾步能猜出答案？ 思考：最少需要幾步一定能找到答案？ 玩猜數字游戲,激發學生興趣
二、新知新授 講解二分查找思想： 二分查找又叫折半查找，將數列有序排列，采用跳躍式查找數據；以遞增數列為例，先以中點位置的元素作為比較對象，如果要找的元素值小于該中點元素，則將待查序列縮小為左半部分，否則為右半部分；每一次比較后都可以將查找區間縮小一半。 查找過程演示 思考： 1.查找過程中變量是誰？ 2.查找范圍變化規律是什么？ 例題講解：二分法查找2的過程 x=[1,4,6,8,2,8,9] 了解二分思想
三、自我檢測 下發學案，自我檢測 教師講解重難點 學生自主完成習題
四、實踐探究 活動一：巧翻字典 分析：1. 設計算法，用流程圖表示 2. 補全程序，運行調試 思考：如果輸入的數據不在范圍內，會出現什么情況？ 程序還需要在哪些地方進行完善？ 活動二：完善程序 分析：1.確定了初值和終值 判斷輸入數據是否在范圍內，用什么結構？ 學生活動：補全代碼，運行調試 補充程序
五、總結 1. 二分查找的優缺點 2. 其他查找方法
五、 拓展 二分法解方程 已知x2-3x-18=0在[0，10]區間上有解，用二分法求出方程的解 令f(x)=x2-3x-18，針對有解區間(a,b)，取x0=(a+b)/2： 若f(a)*f(x0)<0，則f(x)在(a,x0)內有解 若f(x0)*f(b)<0,則f(x)在(x0,b)內有解 若f(x0)<較小數，如10-6，則x0為方程的解 深入理解二分，會運用二分思想解決實際問題
課后作業：
備注：實驗等實踐課的教學設計樣式可參照新授課教學設計模板編制。4.3非數值計算 第一課時 學案
知識點：
分治策略設計思想：將一個難以直接解決的大問題，分割成一些較小的同類問題，各個擊破，最終達到解決問題的目的。
查找的基本算法有：順序查找、二分查找、分塊查找、哈希查找等
二分查找定義：二分查找又叫折半查找，該方法主要講數列有序排列，采用跳躍式的方式查找數據。
前提條件：被查找的數據必須是有序的。
排序函數sort（）
例題講解
x=[1,4,6,8,2,8,9]，二分法查找2需要幾次？
請同學繪制流程圖
活動一：巧翻字典
分析：1. 設計算法，用流程圖表示
2. 補全程序，運行調試
思考：如果輸入的數據不在范圍內，會出現什么情況？
程序還需要在哪些地方進行完善？
活動二：完善程序
分析：1.確定了初值和終值
判斷輸入數據是否在范圍內，用什么結構？
學生活動：補全代碼，運行調試

展開更多......

收起↑