- 在线播放
- 分集下载
- 00-第1章-绪论-1.1 数据结构基本概念及研究对象
- 01-第1章-绪论-1.2 抽象数据型、算法分析
- 02-第1章-绪论-1.3 逐步求精的程序设计算法及总结
- 03-第1章-绪论-2.1 线性表及顺序存储
- 04-第2章-线性表-2.2 线性表的链式存储
- 05-第2章-线性表-2.3 线性表的静态存储及链式应用
- 06-第2章-线性表-2.4 栈及存储结构
- 07-第2章-线性表-2.5 栈与递归调用
- 08-第2章-线性表-2.6 栈的应用
- 09-第2章-线性表-2.7 队列的存储及基本操作
- 10-第2章-线性表-2.8 串与模式匹配
- 11-第2章-线性表-2.9 KMP算法
- 12-第2章-线性表-2.10 (多维)数组
- 13-第2章-线性表-2.11 广义表
- 14-第3章-树-3.1 树、二叉树基本概念
- 15-第3章-树-3.2 二叉树的性质、基本操作
- 16-第3章-树-3.3 二叉树遍历算法、存储结构
- 17-第3章-树-3.4 二叉树遍历算法习题
- 18-第3章-树-3.5 二叉树的层序遍历、线索二叉树
- 19-第3章-树-3.6 线索二叉树的算法、树的基本操作
- 20-第3章-树-3.7 树的存储、森林与二叉树的转换
- 21-第3章-树-3.8 二叉树转换到森林、树的应用
- 22-第3章-树-3.9 判定树、哈夫曼树定义及构造
- 23-第3章-树-3.10 哈夫曼树构造算法
- 24-第3章-树-3.11 哈夫曼编码及总结
- 25-第4章-图-4.1 图的基本概念和存储定义
- 26-第4章-图-4.2 图的存储结构及实现
- 27-第4章-图-4.3 图的搜索
- 28-第4章-图-4.4 图的广度优先搜索、最小生成树定义
- 29-第4章-图-4.5 最小生成树构造算法、最短路径定义
- 30-第4章-图-4.6 最短路径算法
- 31-第4章-图-4.7 拓扑排序
- 32-第4章-图-4.8 关键路径及总结
- 33-第4章-图-5.1 查找的概念及 线性查找
- 34-第5章-查找-5.2 分块查找、二叉查找树
- 35-第5章-查找-5.3 AVL树
- 36-第5章-查找-5.4 B-树、B-树的基本算法
- 37-第5章-查找-5.5 B-树的删除算法、散列、散列函数
- 38-第5章-查找-5.6 冲突的处理、例题讲解
- 39-第5章-查找-5.7 散列例题讲解、总结、排序定义
- 40-第6章-排序-6.1 冒泡排序、快速排序
- 41-第6章-排序-6.2 直接选择排序、堆排序、直接插入排序
- 42-第6章-排序-6.3 希尔排序、二路归并
- 43-第6章-排序-6.4 基数排序、排序性能比较
数据结构与算法的相关介绍
伟大计算机科学家N.Wirth的名言“算法+数据结构=程序”,道出了算法与数据结构对于程序设计的重要性。数据结构是算法实现的基础,算法的操作对象是数据结构,数据结构与算法是程序的灵魂和朴素的基础。哈尔滨工业大学国家精品课程“数据结构与算法”将助力你数据抽象能力、算法构造性思维能力的提升。
“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐纳德·克努特(Donald Ervin Knuth)教授开创了数据结构的最初体系,他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课,数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。
计算机科学是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题:信息的表示,信息的处理 。
而信息的表示和组织又直接关系到处理信息的程序的效率。随着计算机的普及,信息量的增加,信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,为了编写出一个“好”的程序,必须分析待处理的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。众所周知,计算机的程序是对信息进行加工处理。在大多数情况下,这些信息并不是没有组织,信息(数据)之间往往具有重要的结构关系,这就是数据结构的内容。数据的结构,直接影响算法的选择和效率。
计算机解决一个具体问题时,大致需要经过下列几个步骤:首先要从具体问题中抽象出一个适当的数学模型,然后设计一个解此数学模型的算法(Algorithm),最后编出程序、进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间含有的关系,然后用数学的语言加以描述。计算机算法与数据的结构密切相关,算法无不依附于具体的数据结构,数据结构直接关系到算法的选择和效率。运算是由计算机来完成,这就要设计相应的插入、删除和修改的算法 。也就是说,数据结构还需要给出每种结构类型所定义的各种运算的算法。
使用教材
主教材 数据结构与算法 ISBN: 978-7-04-022473-3 主编: 廖明宏 高等教育出版社
辅助教材 数据结构与算法实验教程 ISBN: 978-7-04-026147-9 主编: 李秀坤 高等教育出版社



