4.3.2順序查找算法

1、主講人: 林 武 堅 QQ : 364515313 Email: ,信息技術(shù)普通高中選修1,第四章 算法及其程序?qū)崿F(xiàn),第四章 算法及其程序?qū)崿F(xiàn),4.1 用解析法設(shè)計程序,4.3.2 順序查找算法,4.3 查找算法設(shè)計,4.4 排序算法設(shè)計,4.5 遞歸算法與遞歸程序,4.6 問題求解綜合活動,4.2 用窮舉法設(shè)計程序,4.3.2 順序查找算法,情境導(dǎo)入,4.3.2 順序查找算法,生活中處處有查找,4.3.2 順序查找算法,查找就是在一組對象中搜索某一目標(biāo)，確定對象中有沒有這一目標(biāo)。若有，則訪問（讀取或輸出、修改等）它；若沒有，則給出沒有的信息。,分析：,提問：如何查找數(shù)據(jù)呢？,算法探索,提問：

2、什么是查找呢？,概念界定,4.3.2 順序查找算法,游戲規(guī)則： 1.請五位男生站在講臺前，面向同學(xué)排成一隊。老師給五位男生每人各一張寫有詞語的折疊紙張，五位同學(xué)不能打開紙張查看。,游戲： 請一位女生+五位男生（甚至更多）參與游戲活動。,2.請女生上臺親手打開男生的紙張，找出老師指定的詞語（被找到的男生出隊）。找完后告訴老師你查找時依據(jù)的查找規(guī)則是什么？ 請感受游戲中蘊含的查找算法思想。,尋找“學(xué)霸”？,4.3.2 順序查找算法,思考：查找時我們應(yīng)該依據(jù)什么查找規(guī)則？,將查找的目標(biāo)元素與查找對象的第1個 元素比較，若找到則訪問它,將查找的目標(biāo)元素與查找對象的第2個 元素比較，若找到則訪問它,將查

3、找的目標(biāo)元素與查找對象的第n個 （n=5）元素比較，若找到則訪問它,查找過程示意圖,分析：,順序查找法,若只查找一個相同元素即可，找到第一個相同元素后結(jié)束查找，否則繼續(xù)查找。,4.3.2 順序查找算法,當(dāng)查找的對象排列沒有便捷的查找規(guī)律可以遵循時，一般只能使用順序查找的規(guī)則：把查找對象中的每個元素逐一與目標(biāo)元素對照，直到全部元素都查了一遍。若只查找一個相同元素即可，找到第一個相同元素后結(jié)束查找，否則繼續(xù)查找。,順序查找算法的算法思想：,4.3.2 順序查找算法,分析：,1,2,3,4,5,找學(xué)霸,帥哥,美男,才子,學(xué)霸,男神,找學(xué)霸,找學(xué)霸,找學(xué)霸,key =“學(xué)霸”,d,i,i,i,i,fa

4、lse,m,m,key =“學(xué)霸”,key =“學(xué)霸”,key =“學(xué)霸”,true,找學(xué)霸,i,key =“學(xué)霸”,4.3.2 順序查找算法,順序查找算法的算法描述：,1.取得要找的元素值key，假設(shè)當(dāng)前未找到并標(biāo)志為m=false。 2.從待查找的數(shù)組列表d中，依次（i=1n）逐個比較數(shù)組列表元素d(i)與要找的元素值key。 3.如果元素d(i)=要找的元素值key ，則找到更改標(biāo)志為m=true，并訪問d(i)。若只查找一個相同元素即可，找到第一個相同元素后結(jié)束查找，否則繼續(xù)查找。 4. 繼續(xù)第2步，從i的下一位置i+1繼續(xù)比較元素d(i+1)與要找的元素值key，直到i的取值結(jié)束。

5、5. 如果找到數(shù)組列表末尾還沒找到即m=false，則輸出找不到。,4.3.2 順序查找算法,順序查找算法的算法流程圖,開始,i =5,結(jié)束,是,i = 1,否,key=“學(xué)霸”,m = false,d(i) =key,否,是,m = true,找到則訪問d(i),i = i+1,未找到則提示,m=false,否,是,4.3.2 順序查找算法,順序查找算法的應(yīng)用實踐,4.3.2 順序查找算法,4.3.2 順序查找算法,問題描述：查詢化學(xué)元素的原子序數(shù),輸入元素符號，在元素周期表中搜索該符號，若能找到，則輸出它的原子序數(shù)；若沒有，則給出沒有的信息。,問題解決：,1.分析問題,Text1,List

6、1,List2,Command1,4.3.2 順序查找算法,游戲：一起找元素,順序查找法,4.3.2 順序查找算法,分析：,1,2,3,118,H,He,Li,Og,key =Text1. Text,d,i,i,i,i,false,m,m,key =Text1. Text,key =Text1. Text,key =Text1. Text,true,i,key =Text1. Text,2.設(shè)計算法,4.3.2 順序查找算法,求解本題的算法流程圖,開始,i =,結(jié)束,是,i = 1,否,key=,m = false,d(i) =key,否,是,m = True,找到則訪問d(i),i = i+

7、1,未找到則提示,m=false,否,是,Text1.Text,118,4.3.2 順序查找算法,3.編寫程序,界面設(shè)計如圖：,任務(wù)：找到學(xué)習(xí)資源文件夾中“工程1.vbp”文件，請將程序中的問號處修改完整，實現(xiàn)查詢化學(xué)元素的原子序數(shù)。,Text1,List1,List2,Command1,4.3.2 順序查找算法,代碼編寫如下：,Dim d(1 To 118) As String Private Sub Command1_Click() List2.Clear Dim key As String Dim m As Boolean Dim i As Integer key = m = False

8、 i = 1 Do While i = If d(i) = key Then m = List2.AddItem (d(i) + 元 素的原子序數(shù)為： + Str(i) + 。) End If i = i + 1 Loop,Text1.Text,?,118,?,True,?,Exit Do,4.3.2 順序查找算法,If m = False Then List2.AddItem (沒有找到元素 + key + 。請重新輸入！“) End If Text1.Text = Text1.SetFocus End Sub Private Sub Form_Load() End Sub,4.調(diào)試運行,5.檢測結(jié)果,4.3.2 順序查