数据结构pp的资料.pptVIP

Data 第一章绪论 1.1什么是数据结构 1.2基本概念 1.3抽象数据类型 1.4算法及其分析 Data 安阳师范学院 学习提要 掌握本课程所涉及到的基本名词、术语和概念 特别是数据的逻辑结构和存储结构之间的关系 及性质。 了解抽象数据类型的定义、表示和实现方法 理解算法设计的五个要素和基本要求;掌握算 法效率的度量方法,着重学习算法的时间复杂 度分析。 Data 教学重点 (1)数据、数据元素、数据项 (2)逻辑结构和存储结构在概念上的联系与区别; (3)数据结构及其三个组成部分; (4)抽象数据类型和数据抽象; (5)评价算法优劣的标准及方法 Data 安阳师范学院 11什么是数据结构 、为什么要学习数据结构? 1、电子计算机的主要用途: 矿早期: 主要用于数值计算。 后来 处理逐渐扩大到非数值计算领域(能 处理多种复杂的具有一定结构关系的数 据)。 用计算机解决问题的过程 数据结构的作用 描述问题 的共性 建立模型 分析问题的 过程 描述间题的构造求解算法「进行更为复杂 求解方法 的算法设计 将问题涉及的 选择存储结构 选择合理的 数据存储到计 存储结构 算机中 编写程序 提高编程技 术 测试 引例 D2 ata 书目自动检索系统的数学模型一线性表 书目文件 00高等数下英映川s01 002理论力学罗远祥 L01 003高等数学华罗庚 索引表 004书性代数栾汝书 S02 作者名 按书名 类号 按作者名 按分类号 高等数学0003板掸位,樊映川|00 L 理论力学002,…出版时间:华罗庚00 s1001,003 线性代数|0Q4,…“价格 栾汝书|004, 人机对奕问题的数学模型 Data 安阳师范学院 千字路口的交通灯管理问题的数学模型 AB D BA B RB A ED Data 安阳师范学院 求解非数值计算的问题: 主要考虑的是设计出合适的数据结构及相应的 算法。 即:首先要考虑对相关的各种信息如何表示、 组织和存储? 因此,简单说来,数据结构是一门研究非数值 计算的程序设计问题中计算机的操作对象以及 它们之间的关系和操作的学科。 Data 安阳师范学院 问题:学习数据结构有什么用? 答:计算机内的数值运算依靠数学方程,而非数值运算 (如表、树、图等)则要依靠数据结构 同样的数据对象,用不同的数据结构来表示,运算效 率可能有明显的差异。 程序设计的实质是对实际问题选择一个好的数据结构, 加之设计一个好的算法。而好的算法在很大程度上取 决于描述实际问题的数据结构。 《算法+数据结构=程序》 ①提高复杂程序设计的能力 ②培养算法设计能力 ③为后继课程(如操作系统、编译原理等)打基础。