粤教版 (2019)选修1 数据与数据结构5.2.1 顺序查找完美版ppt课件

这是一份粤教版 (2019)选修1 数据与数据结构5.2.1 顺序查找完美版ppt课件，文件包含粤教版2019高中选修1信息技术432顺序查找算法课件pptx、粤教版2019高中选修1信息技术432顺序查找算法教案docx等2份课件配套教学资源，其中PPT共21页， 欢迎下载使用。

查找就是在一组对象中搜索某一目标，确定对象中有没有这一目标。若有，则访问（读取或输出、修改等）它；若没有，则给出没有的信息。
提问：如何查找数据呢？
游戏规则： 1.请五位男生站在讲台前，面向同学排成一队。老师给五位男生每人各一张写有词语的折叠纸张，五位同学不能打开纸张查看。
游戏： 请一位女生+五位男生（甚至更多）参与游戏活动。
2.请女生上台亲手打开男生的纸张，找出老师指定的词语（被找到的男生出队）。找完后告诉老师你查找时依据的查找规则是什么？ 请感受游戏中蕴含的查找算法思想。
思考：查找时我们应该依据什么查找规则？
将查找的目标元素与查找对象的第1个元素比较，若找到则访问它
将查找的目标元素与查找对象的第2个元素比较，若找到则访问它
将查找的目标元素与查找对象的第n个（n=5）元素比较，若找到则访问它
——若只查找一个相同元素即可，找到第一个相同元素后结束查找，否则继续查找。
当查找的对象排列没有便捷的查找规律可以遵循时，一般只能使用顺序查找的规则：把查找对象中的每个元素逐一与目标元素对照，直到全部元素都查了一遍。——若只查找一个相同元素即可，找到第一个相同元素后结束查找，否则继续查找。
顺序查找算法的算法思想：
顺序查找算法的算法描述：
1.取得要找的元素值key，假设当前未找到并标志为m=false。 2.从待查找的数组列表d中，依次（i=1…n）逐个比较数组列表元素d(i)与要找的元素值key。 3.如果元素d(i)=要找的元素值key ，则找到更改标志为m=true，并访问d(i)。——若只查找一个相同元素即可，找到第一个相同元素后结束查找，否则继续查找。 4. 继续第2步，从i的下一位置i+1继续比较元素d(i+1)与要找的元素值key，直到i的取值结束。 5. 如果找到数组列表末尾还没找到即m=false，则输出找不到。
顺序查找算法的算法流程图
★顺序查找算法的应用实践
问题描述：查询化学元素的原子序数
输入元素符号，在元素周期表中搜索该符号，若能找到，则输出它的原子序数；若没有，则给出没有的信息。
key=Text1.Text
i <=
key=
任务：找到学习资源文件夹中“工程1.vbp”文件，请将程序中的问号处修改完整，实现查询化学元素的原子序数。
Dim d(1 T 118) As String Private Sub Cmmand1_Click() List2.Clear Dim key As String Dim m As Blean Dim i As Integer key = m = False i = 1 D While i <= If d(i) = key Then m = List2.AddItem (d(i) + "元 素的原子序数为：" + Str(i) + "。") End If i = i + 1 Lp
If m = False Then List2.AddItem ("没有找到元素" + key + "。请重新输入！“) End If Text1.Text = "" Text1.SetFcusEnd SubPrivate Sub Frm_Lad() ……End Sub