資源簡介

(共17張PPT)
4.3非數(shù)值計(jì)算
多選題：下列是列表的選項(xiàng)是()？
A.x=[1,4,6,8,2,8,9]
B.list1=[1,’ni’,’tu’,3.1414,’喊’]
C.str[2]
D.[1,2]
知識(shí)點(diǎn)回顧
列表 1 4 6 8 2 8 9
索引號(hào) 0 1 2 3 4 5 6
X[0]
多選題：有索引號(hào)的數(shù)據(jù)類型()？
A.字符串
B.浮點(diǎn)類型
C.元組
D.集合
E.列表
知識(shí)點(diǎn)回顧
多選題：以下流程圖是循環(huán)結(jié)構(gòu)的是()？
知識(shí)點(diǎn)回顧
A.
B.
C.
D.
游戲?qū)?br/>Part 01
本節(jié)內(nèi)容講解
Part 02
查找的基本算法有：順序查找、二分查找、分塊查找、哈希查找等
了解二分查找
分治策略
01
02
將一個(gè)難以直接解決的大問題，分割成一些較小的同類問題，各個(gè)擊破，最終達(dá)到解決問題的目的。
分治策略設(shè)計(jì)思想
01
定義：二分查找又叫折半查找，該方法主要講數(shù)列有序排列，采用跳躍式的方式查找數(shù)據(jù)。
02
前提條件：被查找的數(shù)據(jù)必須是有序的。
本課內(nèi)容講解
二分查找
本課內(nèi)容講解
查找過程演示
思考：
1.查找過程中變量是誰？
2.查找范圍變化規(guī)律是什么？
例題講解
步驟：
二分法查找2的過程
x=[1,4,6,8,2,8,9]
1.數(shù)據(jù)是否是有序的？
2.序列排序用sort（）函數(shù)
3.確定初值與終值
4.取中間的值
5.判斷2與中間值
6.中間值>2,把終值調(diào)整為中間值；中間值<2,把初值調(diào)為中間值。
（初值+終值）//2
任務(wù)一
設(shè)計(jì)算法，嘗試?yán)L制流程圖
二分法查找2的過程
x=[1,4,6,8,2,8,9]
設(shè)計(jì)算法
補(bǔ)全代碼
請(qǐng)輸入9999查看結(jié)果？
運(yùn)行調(diào)試
思考：如果輸入的數(shù)據(jù)不在范圍內(nèi)，會(huì)出現(xiàn)什么情況？
程序還需要在哪些地方進(jìn)行完善？
重點(diǎn)難點(diǎn)解讀
Part 03
這里輸入簡單的文字概述這里輸入簡單文字概述這里輸入簡單的文字概述
順序查找、二分查找、分塊查找、哈希查找等
查找的基本算法有：
使用二分查算法必備條件：
序列是有序的
這里輸入簡單的文字概述這里輸入簡單文字概述這里輸入簡單的文字概述
通過判斷可以知道查找數(shù)據(jù)是否在范圍內(nèi)
查找的值如何控制在序列內(nèi)
重點(diǎn)難點(diǎn)解讀
感謝聆聽

展開更多......

收起↑