算法与数据结构 视频教程 檀晓红 上海交大 29讲

kongxinlang

教程名称：算法与数据结构

教程代码：L001

教程大小：580M

学校：上海交通大学

主讲人：檀晓红

格式：

免费试看：

课程简介：

目录:

第1章 绪论
1.1 什么是数据结构
1.1.1 数据结构相关事例
1.1.2 数据结构的定义
1.2 数据结构的相关概念
1.2.1 数据和信息
1.2.2 数据元素
1.2.3 结构类型
1.2.4 静态存储空间分配和动态存储空间分配
1.3 数据类型、抽象数据类型和数据结构
1.3.1 数据类型
1.3.2 抽象数据类型
1.3.3 数据结构、数据类型和抽象数据类型
1.3.4 抽象数据类型的三元组表示
1.4 算法及算法分析、算法描述
1.4.1 算法和程序
1.4.2 程序性能和算法效率
1.4.3 算法分析
1.4.4 算法描述
习题1
第2章 线性表和串
2.1 线性表的定义
2.1.1 线性表的逻辑结构
2.1.2 线性表的抽象数据类型
2.2 线性表的顺序存储及操作
2.2.1 线性表顺序存储
2.2.2 线性表顺序存储结构下的操作
2.3 简单链表存储结构及操作
2.3.1 简单链表的存储
2.3.2 简单链表的操作
2.4 双向链表
2.4.1 双向链表的存储
2.4.2 双向链表的操作
2.5 单向循环链表和双向循环链表
2.5.1 单向循环链表的存储
2.5.2 双向循环链表的存储
2.6 模拟指针方式构造简单链表
2.6.1 模拟链表的存储
2.6.2 模拟链表的操作
2.7 多重链表
2.8 链表应用
2.8.1 节点移至表首运算
2.8.2 链表的逆向运算
2.8.3 多项式的相加运算
2.8.4 十字链表结构的应用
2.8.5 一个较复杂的机票售票系统的数据结构方案
2.9 串
2.9.1 串的定义
2.9.2 串的逻辑结构及运算
2.9.3 串的顺序存储结构
2.9.4 串的链式存储结构
习题2
第3章 栈与队列
3.1 堆栈的定义
3.1.1 堆栈的逻辑结构
3.1.2 堆栈的抽象数据类型
3.2 堆栈的顺序存储及操作
3.2.1 堆栈顺序存储
3.2.2 堆栈顺序存储结构下的操作
3.3 堆栈的链式存储及操作
3.3.1 堆栈的链式存储
3.3.2 链式栈的操作
3.4 多个栈共享邻接空间
3.5 堆栈的应用
3.5.1 检验表达式中括号的匹配
3.5.2 表达式的求值
3.5.3 背包问题求解
3.5.4 地图四染色问题求解
3.6 队列的定义
3.6.1 队列的逻辑结构
3.6.2 队列的抽象数据类型
3.7 队列的顺序存储及操作
3.7.1 队列顺序存储
3.7.2 队列顺序存储结构下的操作
3.8 队列的链式存储及操作
3.8.1 队列的链式存储
3.8.2 链式队列的操作
3.9 队列的应用
3.9.1 列车重排
3.9.2 投资组合问题
习题3
第4章 树和二叉树
4.1 树、森林的概念
4.1.1 树的定义
4.1.2 树的术语
4.2 二叉树的定义及性质
4.2.1 二叉树的定义
4.2.2 二叉树的性质
4.2.3 二叉树的抽象数据类型
4.3 二叉树的存储结构
4.3.1 二叉树的顺序存储
4.3.2 二叉树的链式存储结构
4.4 二叉树链式存储结构下的操作
4.4.1 二叉树的操作概念
4.4.2 二叉树的前序、中序、后序遍历操作
4.4.3 二叉树的层次遍历操作
4.4.4 二叉树的其他操作
4.5 线索树
4.5.1 线索树的概念
4.5.2 二叉线索树的操作
4.6 一般树的表示和遍历
4.6.1 一般树的二叉链表示以及它与二叉树的关系
4.6.2 二叉树、一般树及森林的关系
4.6.3 一般树的遍历概念
4.6.4 一般树的运算
4.7 树的应用
4.7.1 分类二叉树
4.7.2 堆树
4.7.3 树的路径长度和哈夫曼树
习题4
第5章 图
5.1 图的概念
5.1.1 图的定义
5.1.2 图的术语
5.1.3 图的抽象数据类型
5.2 图的存储结构
5.2.1 邻接矩阵表示法
5.2.2 邻接表表示法
5.2.3 十字链表
5.2.4 邻接多重表
5.3 图的遍历
5.3.1 深度优先搜索遍历
5.3.2 宽度优先搜索遍历
5.3.3 图的连通性
5.4 最小生成树
5.4.1 生成树
5.4.2 最小代价生成树
5.5 最短路径
5.5.1 单源最短路径
5.5.2 任意两个顶点之间的路径
5.6 拓扑排序
5.6.1 有向无环图
5.6.2 AOV网的概念
5.6.3 AOV网的算法
5.7 关键路径
5.7.1 AOE的概念
5.7.2 关键路径的概念
5.7.3 关键路径的算法
习题5
第6章 数组、矩阵和广义表
6.1 数组的定义
6.1.1 数组的逻辑结构
6.1.2 数组的抽象数据类型
6.2 数组的顺序表示及运算
6.2.1 数组的顺序存储结构
6.2.2 数组顺序存储结构描述
6.2.3 数组顺序存储结构下的操作
6.3 矩阵的存储及操作
6.3.1 矩阵的定义及操作
6.3.2 矩阵的顺序存储
6.3.3 特殊矩阵的压缩存储及操作
6.3.4 稀疏矩阵的压缩存储及操作
习题6
第7章 排序
7.1 排序的基本概念
7.2 待排序数据对象的存储结构
7.3 插入排序
7.3.1 直接插入排序
7.3.2 折半插入算法
7.3.3 希尔排序
7.4 交换排序
7.4.1 冒泡排序
7.4.2 快速排序
7.5 选择排序
7.5.1 直接选择排序
7.5.2 堆排序
7.5.3 树形选择排序
7.6 归并排序
7.7 基数排序
7.7.1 用二维数组表示桶
7.7.2 用链式存储结构实现桶
7.8 内部排序方法比较
7.9 外排序
7.9.1 外部排序
7.9.2 多路平衡归并
习题7
第8章 查找
8.1 查找的概念
8.2 静态查找技术
8.2.1 顺序查找
8.2.2 二分查找
8.2.3 分块查找
8.3 动态查找技术
8.3.1 平衡二叉树
8.3.2 B-树
8.3.3 B+树
8.4 哈希表的查找
8.4.1 基本概念
8.4.2 构造哈希函数的方法
8.4.3 哈希冲突的解决方法
8.4.4 哈希表的查找
8.4.5 哈希算法
8.4.6 哈希表的查找分析
习题8
第9章 文件
9.1 外部存储设备
9.1.1 磁带
9.1.2 磁盘
9.1.3 光盘
9.1.4 闪存
9.2 基本概念
9.3 顺序文件
9.4 索引文件
9.5 索引顺序文件
9.6 直接存取文件
9.7 倒排文件
习题9

本人在淘宝上买的。
这套视频质量绝对没有问题。
老师讲课声音很清晰，而且讲得也比较深入，不亚于交大本科课程。

学校介绍：
上海交通大学是教育部直属、教育部与上海市共建的全国重点大学，国家“七五”、“八五”重点建设和“211工程”、“985工程”的首批建设高校，是中国历史最悠久的高等学府之一。学校前身是中国近代著名实业家、教育家盛宣怀于1896年创建的南洋公学，经过百余年的不懈努力，上海交通大学已经成为一所“综合性、研究型、国际化”的国内一流、国际知名大学，并正在向世界一流大学稳步迈进。

教师介绍：
檀晓红，上海交通大学继续教育学院讲师、在读博士。自2003年以来，一直在上海交通大学网络教育学院从事计算机科学技术专业的教学。积累了丰富的网络教学经验，先后参加“设计有效的网络教学策略&方法”培训，Open University的“网络教学设计”课程培训。
自2007年开始一直在网络教育精品课程建设中担任总体设计工作，曾经将基于非零起点的成人教育设计应用在计算机应用基础精 品课程建设中，做了有益的探索和研究，将个性化的学习路径推荐与学习资源推荐的研究成果应用于课程建设中，于2009年开始设计并实现了供网络教学的教师使用的课程生成系统在此平台中已经有50门课程建设并投入使用。

下载地址：

游客， 下载地址需要支付 28下载币 才能浏览支付

dfffsss

谢谢楼主，共同发展

huashi3483

路过，学习下