教学计划

本课程采用线上线下混合式教育模式进行,课程资源将持续更新,恕不额外进行通告。本课程资源主要包含如下几种模式:

教学周 课程内容 在线资源 作业及资料
  • 0
  • 9.1-2
  • 《数据结构》课程导学 (1课时)
  • 1. 课程基本信息
  • 2. 课程组织形式
  • 3. 课程作业与考核
  • 4. 课程学习建议
  • 第01讲 什么是数据结构(1课时)
  • 1. 什么是数据结构
  • 2. 数据结构的基本概念
  • 3. 数据结构的三要素
  • 第02讲 什么是算法(2课时)
  • 1. 数据结构求解问题的过程
  • 2. 算法的基本概念
  • 3. 算法的复杂度分析
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  • 0
  • 9.8-9
  • 第03讲 线性表的基本概念 (2课时)
  • 1. 问题导入
  • 2. 线性表的定义
  • 3. 线性表的存储实现
  • 第04讲 线性表的顺序表示 (2课时)
  • 1. 顺序表的定义
  • 2. 顺序表的基本操作
  •  
  •  
  •  
  • 0
  • 9.15-16
  • 第05讲 线性表的链式表示 (4课时)
  • 1. 线性表的链式表示
  • 2. 单链表
  • 3. 双向链表
  • 4. 循环链表
  • 习题及实践:
  • [课堂互动05] 线性表的链式表示
  •  
  • [项目002] 链表的综合应用
    • 0
    • 9.22-23
    • 第06讲 广义表、数组及特殊矩阵 (2课时)
    • 1. 广义表
    • 2. 数组
    • 3. 特殊矩阵的压缩存储
    • 【习题选讲】线性表 (2课时)
    • 0
    • 9.29-30
    • 第07讲 堆栈 (2课时)
    • 1. 堆栈的定义与结构
    • 2. 堆栈的顺序存储实现
    • 3. 堆栈的链式存储实现
    • 第08讲 队列 (2课时)
    • 1. 队列的定义与结构
    • 2. 循环队列
    • 3. 链队列
    •  
    •  
    •  
    • 0
    国庆放假(10月1-8日)
    • 0
    • 10.13-14
    • 第09讲 字符串(2课时)
    • 1. 字符串的定义与结构
    • 2. 字符串的存储实现
    • 3. BF暴力匹配算法(朴素模式匹配)
    • 4. KMP匹配算法
    • 【习题选讲】堆栈、队列及字符串 (2课时)
    •  
    •  
    •  
    • 0
    • 10.20-21
      • 第10讲 树与二叉树的基本概念(4课时)
      • 1. 树的定义与结构
      • 2. 二叉树的定义
      • 3. 二叉树的基本性质
      • 4. 二叉树的存储结构
    • 0
    • 10.27-28
    • 第11讲 二叉树的遍历(4课时)
    • 1. 二叉树的遍历
    • 2. 二叉树遍历的相关性质
    • 3. 二叉树的序列化(线索二叉树)
    •  
    •  
    •  
    • 0
    • 11.3
    期中考试(第1-9讲)(2课时)
    • 0
    • 11.4
    • 第12讲 树与森林(2课时)
    • 1. 树的存储结构
    • 2. 树、森林与二叉树的转换
    • 3. 树和森林的遍历
    • 0
    • 11.10-11
    • 第13讲 哈夫曼树及哈夫曼编码(2课时)
    • 1. 哈夫曼树
    • 2. 哈夫曼算法
    • 3. 哈夫曼编码
    • 第14讲 图的基本概念(2课时)
    • 1. 图的定义与结构
    • 2. 图的存储结构
    •  
    •  
    •  
    • 0
    • 11.17-18
    • 第15讲 图的遍历(2课时)
    • 1. 图的遍历简介
    • 2. 广度优先搜索
    • 3. 深度优先搜索
    • 第16讲 图的应用(一)(2课时)
    • 1. 最小生成树(Prim算法、Kruskal算法)
    • 2. 最短路径(Dijkstra算法、Flody-Warshall算法、Bellman-Ford算法)
    •  
    •  
    •  
    • 0
    • 11.24-25
    • 第16讲 图的应用(二)(4课时)
    • 3. 拓扑排序(AOV网)
    • 4. 关键路径(AOE网)
    • 第17讲 并查集(0课时-自学)
    • 1. 并查集的基本概念
    • 2. 并查集的实现及优化
    •  
    •  
    •  
    • 0
    • 12.1-2
    • 第18讲 静态查找表(2课时)
    • 1. 查找的基本概念
    • 2. 顺序查找
    • 3. 折半查找
    • 4. 索引查找
    • 第19讲 动态查找表(一)(4课时)
    • 1. 二叉排序树
    • 2. 平衡二叉树
    •  
    •  
    •  
    •  
    • 0
    • 12.8-9
    • 第19讲 动态查找表(二)(4课时)
    • 2. 平衡二叉树
    • 3. 红黑树
    • 第20讲 散列查找(2课时)
    • 1. 散列表的基本概念
    • 2. 散列函数的构造
    • 3. 散列冲突的解决办法
    • 4. 散列查找算法及查找性能分析
    •  
    •  
    •  
    • 0
    • 12.15-16
    • 第21讲 索引(2课时)
    • 1. 索引的定义和基本概念
    • 2. 线性索引和静态索引
    • 3. 动态索引(B树和B+树)
    • 第22讲 内排序(一)(2课时)
    • 1. 排序的基本概念
    • 2. 插入排序(直接插入排序、折半插入排序、希尔排序)
    • 0
    • 12.22-23
    • 第22讲 内排序(二)(4课时)
    • 3. 选择排序(简单选择排序、堆排序)
    • 4. 交换排序(冒泡排序、快速排序)
    • 5. 归并排序
    • 6. 基于分配的排序(计数排序、基数排序)
    • 7. 各种内部排序算法的对比
    • 第23讲 外排序(0课时-自学)
    • 1. 文件和文件流
    • 2. 外排序处理过程
    • 3. 归并外排序
    • 4. 置换选择排序
    • 0
    • 12.29
    • 【习题选讲】期末习题选讲 (2课时)
    • 0
    • 12.30
    期末考试(第1-22讲)(2课时)