书签 分享 收藏 举报 版权申诉 / 27
上传文档赚钱

类型数据与数据结构(一)ppt课件-2023新浙教版(2019)《高中信息技术》选修1.pptx

  • 上传人(卖家):Q123
  • 文档编号:6549474
  • 上传时间:2023-07-20
  • 格式:PPTX
  • 页数:27
  • 大小:3.57MB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《数据与数据结构(一)ppt课件-2023新浙教版(2019)《高中信息技术》选修1.pptx》由用户(Q123)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    高中信息技术 数据 数据结构 ppt 课件 _2023 新浙教版 2019 高中 信息技术 选修 下载 _必修2 信息系统与社会_教科版(2019)_信息_高中
    资源描述:

    1、数据结构数组链表数据Information system and society数据与数据结构(一)数据数组链表数据结构Information system and society数据结构数组链表数据l 数据的表现形式数据的表现形式文字图形图像视频音频数字、数值Information system and society数据结构数组链表数据l 数据的表现形式数据的表现形式数字数字数字本身没有意义,没有量的含义,数字只有在具体的情境中才具有实际的意义。Information system and society数据结构数组链表数据l 数据的表现形式数据的表现形式数值数值数值指的是由数字符号组成的

    2、、具有量的意义的、可以进行算术运算的数据。甲乙144KMt速度=144KM/t丙xKM甲地到丙地的距离=144KM+xKMInformation system and society数据结构数组链表数据l 大数据推动人类进入一个崭新的时代大数据推动人类进入一个崭新的时代 收集的数据有时并不直接具备价值和意义,要从收集的数据中得到有价值的信息,必须根据需要建立计算模型,然后设计算法对数据进行在加工与分析前,还需要对数据进行有效的组织,使数据变得“干净”而又有“组织”。数据挖掘大数据不单指数据的海量,而是针对具有“4V”特征的数据。大数据技术是指提高对这些数据的“加工能力”,通过“加工”实现数据“

    3、增值”的一系列硬件和软件技术的综合。什么是大数据?Information system and society数据结构数组链表数据l 思考思考为什么现实中我们很少会关注“数字”和“数值”的差别,但在计算机科学领域,却必须严格地区分并且在编程时还要定义各种数据类型?Information system and society数据结构数组链表数据Information system and society数据结构数组链表数据l 数据结构的概念数据结构的概念数据元素是数据的基本单位。有些情况下,数据元素也称为元素、结点、顶点、记录等。1.数据元素(Data Element)Information s

    4、ystem and society数据结构数组链表数据l 数据结构的概念数据结构的概念 每一行实际内容(也称为一条记录)就是数据元素 而每个元素又由5个数据项(“代码”“名称”“最新价格”“动态市盈”“流通股本”)组成。这个表中一共有多少个数据元素?1.数据元素(Data Element)10Information system and society数据结构数组链表数据l 数据结构的概念数据结构的概念 第三个数据元素的第三个数据项的名称为什么?值为什么?1.数据元素(Data Element)第四个数据元素的第四个数据项的名称为什么?值为什么?Information system and s

    5、ociety数据结构数组链表数据l 数据结构的概念数据结构的概念2.数据类型(Data Type)数据类型指的是具有相同性质的计算机数据的集合及在这个数据集合上的一组操作。数据类型可以分为基本数据类型(也称为原子数据类型)和结构数据类型。基本数据类型由计算机编程环境提供,编程者可以在编程时直接用系统提供的标识符进行定义,如Python编程语言中的整型、实型、布尔型等。结构数据类型是在程序设计时利用基本数据类型构造出的、复合的新类型,这种新类型由用户根据实际需要定义,能较好地描述数据元素数据项组成以及数据元素之间的逻辑关系,方便用户根据数据之间逻辑关系的特点进行数据处理,如很多编程语言中提供的记

    6、录类型、集合等。基本数据类型结构数据类型Information system and society数据结构数组链表数据l 数据结构的概念数据结构的概念3.数据结构(Data Structure)数据结构指的是数据之间的相互关系,即数据的组织形式。它包括了以下三个方面的内容:数据元素之间的逻辑关系,也称为数据的逻辑结构。数据元素及其关系在计算机存储器内的表示,也称为数据的存储结构或物理结构。数据的运算,即对数据施加的操作。Information system and society数据结构数组链表数据l 常见的数据结构常见的数据结构 数组 链表 队列 栈 树 图Information syst

    7、em and society数据结构数组链表数据l 常见的数据结构常见的数据结构数组数组第1个 第2个 第3个 第4个这批数据序列可用数组a(1)=李彤a(2)=张强a(3)=胡洁a(4)=杜刚来表达。现实中表示一批数据,有时不仅需要描述数据对象本身,还需要描述数据所处的位置或者数据之间的前后顺序关系,便可以用数组这种数据结构来实现(存储的都是同种数据类型)排队:Information system and society数据结构数组链表数据l 常见的数据结构常见的数据结构数组数组 成绩:xmiyuweni次雨101乐映寒102翦静竹105聂宛亦108邬晨欣104尉迟书雁115司豫118数组x

    8、m存储姓名,yuwen存储语文成绩。xm1存储的是次雨的姓名,yuwen1存储的是次雨的语文成绩。现实中表示一批数据,有时不仅需要描述数据对象本身,还需要描述数据所处的位置或者数据之间的前后顺序关系,便可以用数组这种数据结构来实现(存储的都是同种数据类型)Information system and society数据结构数组链表数据l 常见的数据结构常见的数据结构数组数组 成绩:xmiyuweni次雨101乐映寒102翦静竹105聂宛亦108邬晨欣104尉迟书雁115司豫118现实中表示一批数据,有时不仅需要描述数据对象本身,还需要描述数据所处的位置或者数据之间的前后顺序关系,便可以用数组这

    9、种数据结构来实现(存储的都是同种数据类型)编写python程序,遍历yuwen数组,并求总成绩。(在python中可以用列表模拟数组)Information system and society数据结构数组链表数据l 思考思考问题一:现实生活中,有哪些数据适合用数组来存储?问题二:军训排队时,你是如何记住自己的位置的?超市商品的价格特点:同种数据类型统计全班同学的生日杭州到全国各省会城市的机票价格l 常见的数据结构常见的数据结构链表链表 吴坚知道自己排在首位,王林知道排在自己前面的是吴坚,黄刚知道排在自己前面的是王林,李丰知道排在自己前面的是黄刚。有了这些相邻人员之间的链接关系,即使休息时大家

    10、分散在各处,一旦需要集合,大家可以根据链接关系快速地按照原顺序排成队伍。虽然整队前后每个人员的站位地点发生改变,但相互之间排队的顺序关系是不变的。Information system and society数据结构数组链表数据l 常见的数据结构常见的数据结构链表链表抽象化后的排队链接关系 组织、处理一批数据时,若不关心数据实际所处的具体位置,而只需知道数据之间相互链接的顺序时,可以借鉴上面的方法。在计算机科学中,这种方法的具体实现形式就是链表。Information system and society数据结构数组链表数据Information system and society数据结构数组

    11、链表数据l 常见的数据结构常见的数据结构链表链表单向链表头节点,便可以从head指向的头节点开始依次遍历链表中的每个节点思考:该链表的指针指向的是前面还是后面?Information system and society数据结构数组链表数据l 常见的数据结构常见的数据结构链表链表双向链表单链表的基础上,增加一个指向前趋节点的链接Information system and society数据结构数组链表数据l 常见的数据结构常见的数据结构链表链表基于单向链表的循环链表单链表的基础上,在链表的首尾之间增加链接Information system and societyl 巩固练习巩固练习字符串字

    12、符串整型整型数字、数值、数字、数值、图像、图形图像、图形数据结构数组链表数据Information system and societyl 巩固练习巩固练习B BB B数据结构数组链表数据Information system and societyl 总结总结 数组的特点?不仅需要描述数据对象本身,还需要描述数据所处的位置或者数据之间的前后顺序关系 链表的特点?只需知道数据之间相互链接的顺序数据结构数组链表数据Information system and societyl 总结总结 何为单向链表、双向链表、基于单向链表的循环链表?数据结构数组链表数据单向链表双向链表基于单向链表的循环链表信息系统的组成及功能Information system and society

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:数据与数据结构(一)ppt课件-2023新浙教版(2019)《高中信息技术》选修1.pptx
    链接地址:https://www.163wenku.com/p-6549474.html
    Q123
         内容提供者     

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库