专业课程-计算机科学与技术-数据结构-张玉霞（2023-2024-2）

张玉霞

目录

  • 1 第一单元（说课、绪论）
    • 1.1 说课
    • 1.2 数据结构前提知识（c语言程序基础）
    • 1.3 讲义+课件
    • 1.4 知识点讲解（微视频）
    • 1.5 实验一：抽象数据类型三元组基本操作的实现
    • 1.6 单元测试
  • 2 第二单元（线性表）
    • 2.1 讲义
    • 2.2 顺序表讲解
    • 2.3 实验二：用顺序表实现图书管理
    • 2.4 链式结构讲解
    • 2.5 实验三：用单循环链表实现约瑟夫环问题
    • 2.6 线性表的应用
    • 2.7 单元测试
  • 3 第三单元（栈和队列）
    • 3.1 讲义
    • 3.2 栈结构讲解
    • 3.3 实验四：用栈检测括号的匹配
    • 3.4 栈的应用-表达式
    • 3.5 实验五：算术表达式求值
    • 3.6 队列结构讲解
    • 3.7 栈和队列的应用
    • 3.8 单元测试
  • 4 第四单元（字符串）
    • 4.1 讲义
    • 4.2 串讲解
    • 4.3 实验六：实现串的基本操作
    • 4.4 单元测试
  • 5 第五单元（数组与广义表）
    • 5.1 讲义
    • 5.2 数组讲解
    • 5.3 广义表讲解
    • 5.4 实验七：稀疏矩阵的三元组表示和实现
    • 5.5 单元测试
  • 6 第六单元（二叉树）
    • 6.1 讲义
    • 6.2 本章知识点
      • 6.2.1 1、树的顺序存储
      • 6.2.2 2、二叉树的遍历与线索
      • 6.2.3 3、树与森林
    • 6.3 实验八：二叉树的创建与遍历
    • 6.4 赫夫曼树与应用
    • 6.5 补充实验：二叉树中的递归算法
    • 6.6 单元测试
  • 7 第七单元（图）
    • 7.1 讲义
    • 7.2 图的定义与存储
    • 7.3 图的遍历
    • 7.4 图的连通（最小生成树）
    • 7.5 图的应用
    • 7.6 实验十：用深度和广度优先搜索对用邻接表表示的图做遍历
    • 7.7 单元测试
  • 8 第八单元（动态存储管理）
    • 8.1 讲义（选学）
  • 9 第九单元（查找）
    • 9.1 讲义
    • 9.2 静态查找
    • 9.3 动态查找
    • 9.4 实验十一：实现折半查找算法
    • 9.5 单元测试
  • 10 第十单元（排序）
    • 10.1 讲义
    • 10.2 排序微视频
    • 10.3 实验十二：实现快速排序算法
    • 10.4 单元测试
    • 10.5 调查问卷
  • 11 综合项目
    • 11.1 贪吃蛇
本章知识点
           本章重点、难点
 

教学目的

 		 

熟练掌握各种遍历策略的递归和非递归算法、二叉树的线索化过程

掌握树的存储结构以及森林和二叉树的转换、熟悉树和森林的遍历、熟练掌握最优二叉树的性质、赫夫曼编码和赫夫曼树的应用

 
 

教学重点

 		 

遍历二叉树、线索化二叉树

树的存储结构、森林和二叉树的转换、赫夫曼树和赫夫曼编码的存储表示及其算法实现 

 
 

教学难点

 		 

遍历二叉树、线索化二叉树

 

森林和二叉树的转换、赫夫曼编码的实现

微课
6个