搜索
    上传资料 赚现金
    浙教版(2019)高中信息技术 选修1 第4章 4.3 抽象数据类型 课件
    立即下载
    加入资料篮
    浙教版(2019)高中信息技术 选修1 第4章 4.3 抽象数据类型 课件01
    浙教版(2019)高中信息技术 选修1 第4章 4.3 抽象数据类型 课件02
    浙教版(2019)高中信息技术 选修1 第4章 4.3 抽象数据类型 课件03
    浙教版(2019)高中信息技术 选修1 第4章 4.3 抽象数据类型 课件04
    浙教版(2019)高中信息技术 选修1 第4章 4.3 抽象数据类型 课件05
    浙教版(2019)高中信息技术 选修1 第4章 4.3 抽象数据类型 课件06
    浙教版(2019)高中信息技术 选修1 第4章 4.3 抽象数据类型 课件07
    浙教版(2019)高中信息技术 选修1 第4章 4.3 抽象数据类型 课件08
    还剩9页未读, 继续阅读
    下载需要30学贝 1学贝=0.1元
    使用下载券免费下载
    加入资料篮
    立即下载

    高中信息技术浙教版 (2019)选修1 数据与数据结构4.3 抽象数据类型精品课件ppt

    展开
    这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构4.3 抽象数据类型精品课件ppt,共17页。PPT课件主要包含了各科成绩,数据类型,max,min,abs,试一试,字符串ADT,队列ADT,练一练,课堂小结等内容,欢迎下载使用。

    抽象是指抽取出事物具有的普遍性本质,是对具体事物的一个概括。抽象是一种思考问题的方式,它隐藏了繁杂的细节,只保留实现目标所必需的信息。
    数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
    每种程序设计语言都提供了一些内置数据类型,并为每个内置类型提供了一批操作。
    a=13#语句1b=10#语句2c=a+b#语句3
    抽象数据类型(Abstract Data Type),简称ADT,可理解为对数据类型的进一步抽象,是指一个数学模型及定义在该模型上的一组操作。它的基本思想是抽象。它的定义仅取决于它的一组逻辑特性,把数据结构及其操作作为一个整体来研究,而与其在计算机内部如何表示和实现无关。
    抽象数据类型除了那些已经定义并实现的数据类型,还可以是编程者在程序设计时使用的函数或者单独定义的数据类型等。
    根据抽象数据类型的定义,它还包括定义在该模型上的一组操作,即一个数据对象、数据对象中各数据元素之间的关系及对数据元素的操作。
    定义一个抽象数据类型,需要清晰地表述出各方面的形式要求(操作的名字、参数的个数和类型等)和功能要求(希望这个操作完成什么样的计算或产生什么效果等)。当然,还需要为这一抽象数据类型确定一个类型名。
    描述抽象数据类型的标准格式:
    如何定义一个矩形抽象数据类型?
    ADT jx: chang; #长度数据 kuan; #宽度数据 zc(self) #求矩形的周长 mj(self) #求矩形的面积
    class jx: def __init__(self,c=Nne,k=Nne): self.chang=c self.kuan=k def zc(self): return (self.chang+self.kuan)*2 def mj(self): return (self.chang*self.kuan)a=jx(10,8)print("周长:",a.zc())print("面积:",a.mj())
    定义矩形抽象数据类型的程序实现及应用:
    ADT List: List(self)#创建一个新表 is_empty(self) #判断sellf是否为一个空表 len(self) #返回表的长度 prepend(self,elem) #在表头插入元素elem append(self,elem)#在表尾插入元素elem insert(self,elem,i)#在表的第i个位置插入元素elem del_first(self)#删除第一个元素 del_last(self) #删除最后一个元素 del(self,i)#删除第i个元素 search(self,elem)#查找元素elem在表中第一次出现的位置 frall(self,p)#对表中的每个元素执行p操作
    ADT String: String(self,sseq) is_empty(self) len(self) char(self,index) substr(self,a,b) match(self,string) cncat(self,string) subst(self,str1,str2)
    ADT Queue: Queue(self) is_empty(self) enqueue(self,elem) dequeue(self) peek(self)
    class BTree: def __init__(self, data=Nne, left=Nne, right=Nne): self.data = data#数据域 self.left = left#左子树 self.right = right#右子树 def prerder(self):#前序遍历 # 代码略 def inrder(self): #中序遍历 # 代码略 def pstrder(self):#后序遍历 # 代码略
    right_tree = BTree(6)right_tree.left = BTree(2)right_tree.right = BTree(4)left_tree = BTree(5)left_tree.left = BTree(1)left_tree.right = BTree(3)tree = BTree(8)tree.left = left_treetree.right = right_treetree.prerder()tree.inrder()tree.pstrder()
    1、使用抽象数据类型编写出的程序结构清晰、层次分明,便于程序正确性的证明和复杂性的分析2、代码模块化,在程序设计中容易纠正,具有很好的可维护性3、抽象数据类型表示和实现都可以封装起来,便于代码的移植和重用
    4、隔开算法设计与数据结构设计,降低算法和程序设计复杂度,有助于在开发过程中少出差错,编写程序有较高的可靠性5、允许数据结构的自由选择,给了算法的优化空间,提高了程序运行的效率
    1、数据类型与抽象数据类型2、抽象数据类型的描述3、抽象数据类型的作用
    相关课件

    信息技术选修1 数据与数据结构4.1.1 抽象数据类型完美版课件ppt: 这是一份信息技术选修1 数据与数据结构<a href="/xx/tb_c4007279_t3/?tag_id=26" target="_blank">4.1.1 抽象数据类型完美版课件ppt</a>,共36页。PPT课件主要包含了新知导入,新知讲解,31树,树的基本概念,32二叉树,DLR,LDR,LRD,课堂练习等内容,欢迎下载使用。

    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页, 欢迎下载使用。

    信息技术选修1 数据与数据结构4.3.1 树备课ppt课件: 这是一份信息技术选修1 数据与数据结构4.3.1 树备课ppt课件,共13页。PPT课件主要包含了重排九宫问题,状态树生成过程,迷宫问题,为什么要画状态树,四皇后问题等内容,欢迎下载使用。

    免费资料下载额度不足,请先充值

    每充值一元即可获得5份免费资料下载额度

    今日免费资料下载份数已用完,请明天再来。

    充值学贝或者加入云校通,全网资料任意下。

    提示

    您所在的“深圳市第一中学”云校通为试用账号,试用账号每位老师每日最多可下载 10 份资料 (今日还可下载 0 份),请取消部分资料后重试或选择从个人账户扣费下载。

    您所在的“深深圳市第一中学”云校通为试用账号,试用账号每位老师每日最多可下载10份资料,您的当日额度已用完,请明天再来,或选择从个人账户扣费下载。

    您所在的“深圳市第一中学”云校通余额已不足,请提醒校管理员续费或选择从个人账户扣费下载。

    重新选择
    明天再来
    个人账户下载
    下载确认
    您当前为教习网VIP用户,下载已享8.5折优惠
    您当前为云校通用户,下载免费
    下载需要:
    本次下载:免费
    账户余额:0 学贝
    首次下载后60天内可免费重复下载
    立即下载
    即将下载:资料
    资料售价:学贝 账户剩余:学贝
    选择教习网的4大理由
    • 更专业
      地区版本全覆盖, 同步最新教材, 公开课⾸选;1200+名校合作, 5600+⼀线名师供稿
    • 更丰富
      涵盖课件/教案/试卷/素材等各种教学资源;900万+优选资源 ⽇更新5000+
    • 更便捷
      课件/教案/试卷配套, 打包下载;手机/电脑随时随地浏览;⽆⽔印, 下载即可⽤
    • 真低价
      超⾼性价⽐, 让优质资源普惠更多师⽣
    VIP权益介绍
    • 充值学贝下载 本单免费 90%的用户选择
    • 扫码直接下载
    元开通VIP,立享充值加送10%学贝及全站85折下载
    您当前为VIP用户,已享全站下载85折优惠,充值学贝可获10%赠送
      充值到账1学贝=0.1元
      0学贝
      本次充值学贝
      0学贝
      VIP充值赠送
      0学贝
      下载消耗
      0学贝
      资料原价
      100学贝
      VIP下载优惠
      0学贝
      0学贝
      下载后剩余学贝永久有效
      0学贝
      • 微信
      • 支付宝
      支付:¥
      元开通VIP,立享充值加送10%学贝及全站85折下载
      您当前为VIP用户,已享全站下载85折优惠,充值学贝可获10%赠送
      扫码支付0直接下载
      • 微信
      • 支付宝
      微信扫码支付
      充值学贝下载,立省60% 充值学贝下载,本次下载免费
        下载成功

        Ctrl + Shift + J 查看文件保存位置

        若下载不成功,可重新下载,或查看 资料下载帮助

        本资源来自成套资源

        更多精品资料

        正在打包资料,请稍候…

        预计需要约10秒钟,请勿关闭页面

        服务器繁忙,打包失败

        请联系右侧的在线客服解决

        单次下载文件已超2GB,请分批下载

        请单份下载或分批下载

        支付后60天内可免费重复下载

        我知道了
        正在提交订单

        欢迎来到教习网

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

        微信扫码,快速注册

        还可免费领教师专享福利「樊登读书VIP」

        手机号注册
        手机号码

        手机号格式错误

        手机验证码 获取验证码

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

        设置密码

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

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

        注册成功

        下载确认

        下载需要:0 张下载券

        账户可用:0 张下载券

        立即下载
        账户可用下载券不足,请取消部分资料或者使用学贝继续下载 学贝支付

        如何免费获得下载券?

        加入教习网教师福利群,群内会不定期免费赠送下载券及各种教学资源, 立即入群

        即将下载

        浙教版(2019)高中信息技术 选修1 第4章 4.3 抽象数据类型 课件
        该资料来自成套资源,打包下载更省心 该专辑正在参与特惠活动,低至4折起
        [共10份]
        浏览全套
          立即下载(共1份)
          返回
          顶部
          Baidu
          map