操作系统引论-马鞍山电大特色资源检索平台.pptVIP

数据结构 中央广播电视大学开放教育试点课程 课程概况 《数据结构》课程是中央电大计算机专业一门专业基础课，第四学期开课，5学分，90学时,面授 、实验、自主学习各占36、12、和42学时，其余为。该课程主要任务是讨论各种数据结构的逻辑结构，存储结构及有关操作的算法。目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术 课程教材 文字教材： 《数据结构》主教材 许卓群 主编 《数据结构实验》 徐孝凯编 其他教学媒体 直播课堂：共3讲 辅导与复习：共2讲 集中作业练习：给出4次作业 面授辅导 ppt 学习方法建议 1．学习时要结合具体实例弄清楚数据结构课程的有关基本概念。 2．要注重实践性环节的训练，多上机调试程序和运行程序，加深对多数据结构处理方法和算法的理解。 实验安排安排 教学交流与答疑 中央电大课程主讲教师 　　刘杰 Email地址： mailto:mailto:tljie@public3.bta.net.cn 安徽电大课程责任教师： 邵珍 E-mail:shaoztc@163.net Tel:0551-3638362 我校教师辅导教师 倪政林 演示 中央电大在线 安徽电大在线 马鞍山电大教学平台 马鞍山电大信箱 网络资源搜索 要求 自主学习要求 作业要求 考试要求 第一章 绪论 * * 辅导教师 倪政林 数据结构 第一章 绪论 第二章 线性表 第三章 稀疏矩阵和广义表 第四章 栈和队列 第五章 树和二叉树 第六章 二叉树的应用 第七章 图 第八章 查找 第九章 排序 期中考试 第一至四章 第六次 排序方法及时空复杂度 第九章 第十一次 复习 第一至九章 第十二次 图的存储结构 第七章 第九次 二叉树的操作 第六章 第八次 查找算法及时空复杂度 第八章 第十次 树和二叉树 第五章 第七次 队列的操作 第四章2 第五次 栈的操作 第四章1 第四次 稀疏矩阵和广义表的操作 第三章 第三次 线性表的操作 第二章 第二次 数据结构的基本概念 第一章 第一次 内容 章节 讲次 查找与排序 第四次 二叉树的存储和遍历 第三次 栈和队列的操作 第二次 线性表、单链表的操作 第一次 内容 时间 讲次 非数值计算程序设计问题 Niklaus Wirth： Programs = Algorithm + Data Structures 用抽象数据类型的观点来解决数据结构的问题，越来越得到人们的重视。 一、数据结构讨论的范畴 二、基本概念 三、算法和算法的度量 一、数据结构讨论的范畴 非数值计算程序设计问题 数据的逻辑结构 数据的存储结构 二、基本概念 1. 数据与数据结构 2. 抽象数据类型 1. 数据与数据结构 所有能被输入到计算机中，且能被计算机处理的符号的集合。 数据: 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的符号表示形式。 是数据（集合）中的一个“个体” 数据元素: 是数据结构中讨论的基本单位 数据结构： 是指数据及其相互之间的关系 常用B={K，R}来描述 概括地说： 数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。 数据的逻辑结构可归结为以下四类: 线性结构 树形结构 图状结构 集合结构 数据的存储结构 —— 逻辑结构在存储器中的映象 关系的映象方法： 顺序映象 用一组地址连续的存储单元 依次存储数据元素 x y 链式映象 以附加信息(指针)表示后继关系 需要用一个和 x 在一起的附加信息指示 y 的存储位置 y x