开学活动
搜索
    上传资料 赚现金

    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 课件+教案

    资料中包含下列文件,点击文件名可预览资料内容
    • 课件
      粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 课件.pptx
    • 教案
      粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 教案.docx
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 课件第1页
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 课件第2页
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 课件第3页
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 课件第4页
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 课件第5页
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 课件第6页
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 课件第7页
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 课件第8页
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 教案第1页
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 教案第2页
    粤教版 2019 高中选修1信息技术 4.3.2 顺序查找算法 教案第3页
    还剩13页未读, 继续阅读
    下载需要30学贝 1学贝=0.1元
    使用下载券免费下载
    加入资料篮
    立即下载

    粤教版 (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:

    这是一份信息技术选修1 数据与数据结构5.4 数据查找完美版课件ppt,共22页。PPT课件主要包含了学习目标,查找应用,想一想,一抽象与建模,算法一顺序查找,课堂小结,抽象与建模,编写程序并调试,查找算法的应用,学习评价等内容,欢迎下载使用。

    粤教版 (2019)选修1 数据与数据结构第五章 数据结构的应用5.4 算法与数据结构的联系与区别5.4.1 算法与数据结构的联系完美版课件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:

    这是一份2020-2021学年第四章 抽象数据类型4.3 用抽象数据类型表示二叉树4.3.3 二叉树的抽象数据类型一等奖课件ppt,文件包含粤教版2019高中选修1信息技术433对半查找算法课件pptx、粤教版2019高中选修1信息技术433对半查找算法教案doc等2份课件配套教学资源,其中PPT共19页, 欢迎下载使用。

    英语朗读宝
    欢迎来到教习网
    • 900万优选资源,让备课更轻松
    • 600万优选试题,支持自由组卷
    • 高质量可编辑,日均更新2000+
    • 百万教师选择,专业更值得信赖
    微信扫码注册
    qrcode
    二维码已过期
    刷新

    微信扫码,快速注册

    手机号注册
    手机号码

    手机号格式错误

    手机验证码 获取验证码

    手机验证码已经成功发送,5分钟内有效

    设置密码

    6-20个字符,数字、字母或符号

    注册即视为同意教习网「注册协议」「隐私条款」
    QQ注册
    手机号注册
    微信注册

    注册成功

    返回
    顶部
    Baidu
    map