主讲教师:易法令
教学目的:使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法,学会根据实际问题要求来选择数据结构; 掌握设计算法的步骤和算法分析方法;掌握数据结构在排序和查找等常用算法中的应用,培养基本的、良好的程序设计技能,编制高效可靠的程序,使学生获得编写结构、正确易读、符合软件工程规范的理论、技巧和能力,为学习操作系统、编译原理和数据库等课程奠定基础。 教学内容:本课程主要讲解数据结构和算法设计与分析的基本知识,各种基本数据结构的定义,存储结构、相应的算法以及应用;包括线性表的基本概念,顺序表和链表的表示与相应算法的实现;栈和队列的基本概念、表示与相应算法的实现;树、二叉树的基本概念和术语,以及二叉树的遍历和哈夫曼树及其应用;图的基本概念和术语,图的表示、遍历和最短路径、关键路径等算法的描述;各种查找算法和内部排序方法。 考核方式:考试;其中理论考试占60%;实验考试占30%,平时成绩占10%(按教务处有关要求)。
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1 基本概念 |
附件
.${file.extension}
|
2024-07-17 | -- | ||
|
文档
.pptx
|
2024-07-17 | 458.80KB | |||
|
视频
.mp4
|
2026-08-04 | 26.08MB | |||
| 1.2 抽象数据类型 |
文档
.pptx
|
2024-07-17 | 398.35KB | ||
|
附件
.${file.extension}
|
2024-07-17 | -- | |||
| 1.3 算法效率的度量 |
文档
.ppt
|
2024-07-17 | 620.50KB | ||
|
附件
.${file.extension}
|
2024-07-17 | -- | |||
|
作业
.work
|
2024-07-17 | -- | |||
| 2.1 线性表概念及顺序表 |
附件
.${file.extension}
|
2024-07-17 | -- | ||
|
文档
.pptx
|
2024-07-17 | 412.82KB | |||
| 2.2 顺序表示例及链表 |
文档
.pptx
|
2024-07-17 | 336.76KB | ||
| 2.3 链表及示例 |
文档
.ppt
|
2024-07-17 | 565.50KB | ||
|
视频
.mp4
|
2026-08-05 | 18.00MB | |||
|
视频
.mp4
|
2026-08-05 | 101.06MB | |||
|
视频
.mp4
|
2026-08-05 | 38.25MB | |||
| 3.1 栈 |
附件
.${file.extension}
|
2024-07-17 | -- | ||
|
文档
.ppt
|
2024-07-17 | 1022.00KB | |||
| 3.2 队列 |
文档
.ppt
|
2024-07-17 | 1.08MB | ||
| 4.1 字符串存储结构、模式匹配算法 |
附件
.${file.extension}
|
2024-07-17 | -- | ||
|
文档
.ppt
|
2024-07-17 | 1.06MB | |||
|
视频
.mp4
|
2026-08-05 | 43.85MB | |||
|
视频
.mp4
|
2026-08-05 | 30.59MB | |||
| 5.1 动态数组、压缩存储 |
附件
.${file.extension}
|
2024-07-17 | -- | ||
|
文档
.ppt
|
2024-07-17 | 896.50KB | |||
| 6.1 递归算法执行、设计过程 |
附件
.${file.extension}
|
2024-07-17 | -- | ||
|
文档
.ppt
|
2024-07-17 | 3.54MB | |||
|
视频
.mp4
|
2026-08-05 | 65.31MB | |||
|
视频
.mp4
|
2026-08-05 | 40.06MB | |||
| 7.1 基本概念、性质、遍历 |
附件
.${file.extension}
|
2024-07-17 | -- | ||
|
文档
.pptx
|
2024-07-17 | 915.00KB | |||
|
视频
.mp4
|
2026-08-05 | 56.69MB | |||
|
视频
.mp4
|
2026-08-05 | 32.41MB | |||
| 7.2 二叉树遍历应用 |
文档
.pptx
|
2024-07-17 | 1.24MB | ||
|
视频
.mp4
|
2026-08-05 | 45.50MB | |||
|
视频
.mp4
|
2026-08-05 | 28.50MB | |||
| 7.3 huffman树、树与二叉树的转换 |
文档
.pptx
|
2024-07-17 | 1.24MB | ||
|
视频
.mp4
|
2024-07-17 | 24.33MB | |||
|
视频
.mp4
|
2026-08-05 | 48.10MB | |||
|
视频
.mp4
|
2026-08-05 | 75.22MB | |||
| 8.1 基本概念、存储结构 |
附件
.${file.extension}
|
2024-07-17 | -- | ||
|
附件
.${file.extension}
|
2024-07-17 | -- | |||
|
文档
.ppt
|
2024-07-17 | 4.46MB | |||
|
视频
.mp4
|
2024-07-17 | 14.09MB | |||
|
视频
.mp4
|
2024-07-17 | 14.56MB | |||
|
视频
.mp4
|
2024-07-17 | 24.27MB | |||
|
视频
.mp4
|
2024-07-17 | 24.95MB | |||
|
视频
.mp4
|
2026-08-05 | 50.87MB | |||
| 8.2 图操作的实现 |
视频
.mp4
|
2022-11-22 | 26.82MB | ||
|
视频
.mp4
|
2022-11-22 | 23.27MB | |||
|
视频
.mp4
|
2022-11-22 | 18.28MB | |||
|
视频
.mp4
|
2022-11-22 | 11.35MB | |||
| 8.3 图的遍历 |
文档
.ppt
|
2022-11-29 | 4.46MB | ||
|
视频
.mp4
|
2022-11-29 | 20.80MB | |||
|
视频
.mp4
|
2022-11-29 | 26.40MB | |||
|
视频
.mp4
|
2026-08-05 | 61.44MB | |||
| 8.4 图的应用 |
文档
.ppt
|
2022-11-29 | 4.46MB | ||
|
视频
.mp4
|
2022-11-29 | 25.64MB | |||
|
视频
.mp4
|
2022-11-29 | 20.61MB | |||
|
视频
.mp4
|
2022-11-29 | 21.56MB | |||
|
视频
.mp4
|
2026-08-05 | 82.74MB | |||
| 9.1 选择排序、插入排序 |
文档
.ppt
|
2022-12-06 | 4.76MB | ||
|
视频
.mp4
|
2022-12-06 | 10.02MB | |||
|
视频
.mp4
|
2022-12-06 | 19.37MB | |||
|
视频
.mp4
|
2022-12-06 | 14.73MB | |||
|
视频
.mp4
|
2022-12-06 | 23.83MB | |||
|
视频
.mp4
|
2022-12-06 | 17.20MB | |||
|
视频
.mp4
|
2026-08-05 | 75.66MB | |||
|
视频
.mp4
|
2026-08-05 | 110.36MB | |||
| 9.2 交换排序、归并、基数排序 |
文档
.ppt
|
2024-07-16 | 4.76MB | ||
|
视频
.mp4
|
2024-07-16 | 16.86MB | |||
|
视频
.mp4
|
2024-07-16 | 26.93MB | |||
|
视频
.mp4
|
2024-07-16 | 30.34MB | |||
|
视频
.mp4
|
2024-07-16 | 20.80MB | |||
|
视频
.mp4
|
2024-07-16 | 11.75MB | |||
|
视频
.mp4
|
2026-08-05 | 76.51MB | |||
| 10.1 静态查找、动态查找 |
附件
.${file.extension}
|
2024-07-17 | -- | ||
|
文档
.ppt
|
2024-07-17 | 1.97MB | |||
|
视频
.mp4
|
2024-07-17 | 20.57MB | |||
|
视频
.mp4
|
2024-07-17 | 25.37MB | |||
|
视频
.mp4
|
2024-07-17 | 13.12MB | |||
|
视频
.mp4
|
2024-07-17 | 19.52MB | |||
|
视频
.mp4
|
2024-07-17 | 18.37MB | |||
| 10.2 哈希查找 |
文档
.ppt
|
2022-12-20 | 1.97MB | ||
|
视频
.mp4
|
2022-12-20 | 20.56MB | |||
|
视频
.mp4
|
2022-12-20 | 24.55MB |