










所属成套资源:粤教版信息技术选修1数据与数据结构PPT课件+教案全册
粤教版 (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
相关课件
这是一份信息技术选修1 数据与数据结构5.4 数据查找完美版课件ppt,共22页。PPT课件主要包含了学习目标,查找应用,想一想,一抽象与建模,算法一顺序查找,课堂小结,抽象与建模,编写程序并调试,查找算法的应用,学习评价等内容,欢迎下载使用。
这是一份粤教版 (2019)选修1 数据与数据结构第五章 数据结构的应用5.4 算法与数据结构的联系与区别5.4.1 算法与数据结构的联系完美版课件ppt,文件包含粤教版2019高中选修1信息技术121算法课件pptx、粤教版2019高中选修1信息技术121算法教案doc等2份课件配套教学资源,其中PPT共21页, 欢迎下载使用。
这是一份2020-2021学年第四章 抽象数据类型4.3 用抽象数据类型表示二叉树4.3.3 二叉树的抽象数据类型一等奖课件ppt,文件包含粤教版2019高中选修1信息技术433对半查找算法课件pptx、粤教版2019高中选修1信息技术433对半查找算法教案doc等2份课件配套教学资源,其中PPT共19页, 欢迎下载使用。
