- 1、本文档共187页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构及数据库课程复习
数据结构与数据库课程复习 内 容 安 排 一、教学内容:1、数据结构基本概念数据、数据元素、数据对象、数据结构和数据类型等概念2、算法及算法分析性能分析与度量:算法的性能标准;空间复杂度度量;时间复杂度度量二、教学要求:1、了解数据、数据对象、数据元素、数据类型、数据结构、数据的逻辑结构与物理结构概念及逻辑结构与物理结构间的关系2、了解算法的定义、算法的特性、算法的时间代价、算法的空间代价3、掌握计算语句频度和估算算法时间复杂度的方法 求解非数值计算的问题: 主要考虑的是设计出合适的数据结构及相应的算法。 即:首先要考虑对相关的各种信息如何表示、组织和存储? 因此,可以认为:数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。 Q:学习数据结构有什么用? 答:计算机内的数值运算依靠方程式,而非数值运算(如表、树、图等)则要依靠数据结构。 二、数据结构课程的形成和发展 形成阶段: 60年代初期,“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968年,“数据结构”被列入美国一些大学计算机科学系的教学计划。 发展阶段: 数据结构的概念不断扩充,包括了网络、集合代数论、关系等“离散数学结构”的内容。 70年代后期,我国高校陆续开设该课程。 1.2 基本概念和术语 几个概念 数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 数据对象(Data Object):是性质相同的数据元素的集合。是数据的一个子集。例如,整数数据对象的集合可表示为N={0,±1,±2…….},字母字符数据对象的集合可表示为C={‘A’,’B’,…’Z’}。 数据结构定义—1 是相互之间存在一种或多种特定关系的数据元素的集合。 形式化定义:数据结构是一个二元组 Data_Structure = (D,R) 其中,D是数据元素的有限集合,R是D上关系的集合 数据结构定义 —2 按某种逻辑关系组织起来的一批数据(或称带结构的数据元素的集合)应用计算机语言并按一定的存储表示 方式把它们存储在计算机的存储器中,并在其上定义了一个运算的集合。具体来说,数据结构包含三个方面的内容,即数据的逻辑结构,数据的存贮结构和对数据所施加的运算(操作)。 存储结构(Storge Structure):数据结构在计算机中的表示(或称映象)称为数据的存储结构,又称为物理结构。 四种基本的存储方法: (1)顺序存储方法(顺序存储结构) (2)链接存储方法(链式存储结构) (3)索引存储方法 (4)散列存储方法 同一种逻辑结构可采用不同的存储方法(以上四种之一或组合),这主要考虑的是运算方便及算法的时空要求。 例:用图形表示下列数据结构,并指出它们是属于线性结构还是非线性结构。 (1) S=(D, R) D={ a, b, c, d, e, f } R={(a,e), (b,c), (c,a), (e,f), (f,d)} (2) S=(D, R) D={di | 1≤i≤5} R={(di , dj ), ij} d1 d5 d2 d4 d3 一、教学内容:1、 线性表的定义和性质及基本运算;2、 线性表的顺序存储结构3、 线性表的链式存储结构4、 多项式的代数运算 二、教学要求:1、 了解线性表的逻辑结构特性,以及线性表的两种存储实现方式2、 熟练掌握两种存储结构的描述方法。链表是本章的重点和难点。3、 熟练掌握顺序表的定义与实现,包括查找、插入、删除算法的实现;4、 熟练掌握在各种链表结构中实现线性表操作的基本方法,能在实际应用中选用适当的链表结构;5、 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.2.1 顺序表的表示 用一组地址连续
您可能关注的文档
- 数学:第三章平面上直线及位置关系和度量复习课件(湘教版七年级下)456游戏大厅.ppt
- 数学:第二十章《数据及分析》复习课件(人教新课标八年级下).ppt
- 数形结合思想在教学中及应用(王新华).ppt
- 数据专业设计培训基础培训服务器及存储.ppt
- 数据中心供电系统设计理念及变化.ppt
- 数据分析过程-SPSS软件及使用.ppt
- 数据及基本分析—— 数据特征值及计算.ppt
- 数据及存储备份及灾难及恢复.ppt
- 数据库 数据及定义(SQL语言).ppt
- 数据处理及初相识.ppt
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)