爱课程

课程介绍

课程简介：《数据结构与算法》是计算机科学技术等电子信息类专业的核心主干基础课程。课程依据美国最新ACM/IEEE CC2005课程体系和中国教育部CCC2006学科规范制定了先进的课程体系。设计研究启发式教学案例，培养创新意识和主动学习意识，课程以问题求解为导向，培养和提高学生理论、抽象、设计的能力，强调实践和创新能力。从逻辑、存储、运算的角度组织数据结构与算法，培养了学生独立地实现常用基本数据结...

教学单元

第1章数据结构和算法简介
- 01-01
  概念逻辑结构存储结构
- 01-02
  抽象数据类型算法特征算法量度
第2章线性表栈和队列
- 02-01
  线性表顺序表链表
- 02-02
  栈
- 02-03
  栈与递归
- 02-04
  队列
第3章字符串
- 03-01
  抽象数据类型存储结构字符串运算的算法实现
- 03-02
  模式匹配 KMP算法
第4章二叉树
- 04-01
  二叉树的概念和抽象数据类型
- 04-02
  二叉树的周游
- 04-03
  非递归后序周游二叉树
- 04-04
  二叉树的广度周游二叉树的实现
- 04-05
  二叉树的线索化
- 04-06
  二叉搜索树
- 04-07
  堆和优先队列
- 04-08
  Huffman编码树
第5章树与森林
- 05-01
  树的抽象数据深度优先周游
- 05-02
  宽度优先周游森林的链式存储
- 05-03
  树的链式存储
- 05-04
  后根次序表示 K叉树树计数
第6章图
- 06-01
  图的概念
- 06-02
  图的周游
- 06-03
  拓扑排序
- 06-04
  单元最短路径 Dijkstra算法
- 06-05
  Floyd算法和最小支持树的Prim算法
- 06-06
  图的kruskal算法
第7章内排序
- 07-01
  基本概念和插入排序
- 07-02
  二分插入排序冒泡排序 Shell排序
- 07-03
  快速排序
- 07-04
  归并排序
- 07-05
  堆排序桶式排序
- 07-06
  基数排序
- 07-07
  总结地址排序
第8章文件管理和外排序
- 08-01
  基本概念
- 08-02
  置换选择排序二路归并选择树
- 08-03
  败方树多路归并
第9章检索
- 09-01
  基本概念顺序检索
- 09-02
  集合检索散列函数开散列法
- 09-03
  闭散列探测算法
第10章索引技术
- 10-01
  基本概念线性索引倒排索引
- 10-02
  B树 B+树
- 10-03
  B+树索引的性能分析
第11章高级数据结构（1）
- 11-01
  高级线性表
第12章高级数据结构（2）
- 12-01
  Trie树最佳二叉搜索树
- 12-02
  AVL
- 12-03
  AVL树的效率自组织数据结构伸展树决策树