自考-数据结构导论第一章.pptVIP

第1章 概论 1.1 引 言 1.1 引 言 数据特点： 每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格； 表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所说的线性结构； 对它的操作通常是：在学生档案中查找出某人的档案，读取某个学生的信息，插入某个学生的信息，删除某个学生的信息，更新某个学生的信息等等。 1.1 引 言 应用举例2——制定教学计划 在制定教学计划时，需要考虑： 各门课程的开设顺序，即有些课程需要先导课程，有些课程则不需要，而有些课程又是其他课程的先导课程。 第1章 概论 1.2 基本概念和术语 1.2 基本概念和术语 1.2 基本概念和术语 特别注意： 逻辑结构与数据元素本身形式、内容无关 逻辑结构与数据元素的相对位置无关 逻辑结构与所含结点个数无关 第1章 概论 1.3 算 法 数据结构导论 开篇语 1 课程性质 介于数学，计算机硬件和计算机软件三者之间的一门核心课程 是计算机相关专业一门专业基础课 在计算机软件的各个领域中均会使用到数据结构的有关知识 开篇语 2 学习目标 知识学习 从数据结构与实现层次，系统学习基本数据结构 掌握在各种常用的数据结构上实现的排列和查找运算 技能培养 掌握不同算法与设计思想 提高分析问题以及解决问题的能力 编程技能 开篇语 3 课程内容 第一部分： 概论 第二部分： 各种数据结构及其实现方法（线性表、 栈、队、树、图等） 第三部分：数据结构的查找与排序 开篇语 4 学习方法 正确掌握本课程的知识体系 纵横比较学习 注意复习与重读 注意循序渐进 注意多练习 1.1 引 言 数据结构—计算机组织数据和存储数据的方式 编程 处理要求 算法 数据结构 （逻辑结构） 程序语句序列 数据结构 （存储结构） 建立模型 原始数据 实际问题 数学模型 计算机程序实现 学生档案信息 表格 程序实现档案管理功能（查找、读取、插入、删除、更新） 计算机解决问题的步骤 1.1 引 言 学号 姓名 性别 年龄 入学成绩 1001 王韬 男 20 589 1002 潘小欣 女 21 580 1003 张艳 女 19 568 1004 赵李军 男 18 580 应用举例1——学生档案信息表 应用举例2——制定教学计划 1.2 基本概念和术语 数据(Data)：是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element)：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项(Data Item)：一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 （数据可由若干个数据元素组成，数据元素又可由若干数据项组成） 1.2 基本概念和术语 学号 姓名 性别 年龄 入学成绩 1001 王韬 男 20 589 1002 潘小欣 女 21 580 1003 张艳 女 19 568 1004 赵李军 男 18 580 学生档案信息表 数据元素 数据项 1.2 基本概念和术语 数据的逻辑结构：数据元素之间的结构关系。 数据的逻辑结构是一种数学模型，体现了数据的组织方式。 四类基本结构 集合结构 线性结构 树型结构 图状结构或网状结构 1.2 基本概念和术语 数据的存储结构（物理结构）： 数据的逻辑结构在计算机中的实现。 四类存储方式: 顺序存储方式：借助数据元素的相对存储位置来表示数据 的逻辑结构； 链式存储方式：借助数据元素地址的指针表示数据的逻辑 结构； 索引存储方式：借助索引表中的索引指示各存储节点的存 储位置 散列存储方式：用散列函数指示各节点的存储位置 1.2 基本概念和术语 运算：对逻辑结构的加工。 加工型运算：其操作改变原逻辑结构的值。 如：结点个数、结点内容等。 引用型运算：其操作不改变原逻辑结构的值 基本运算： 建立 查找 读取 插入 删除 1.3 算 法 算法规定了求解给定类型问题所需的所有处理步骤及执行顺序，使给定类型问题能在有限时间内被机械的求解。 算法必须使用某种语言描述： 程序 伪语言算法 非形式算法（自然语言） 本教材采用类C语言描述算法