职称：讲师
单位：温州商学院
部门：信息工程学院人工智能系
《数据结构与算法》（24年秋季学期计算机专升本）
主讲教师：胡捷臻 沈良忠 沈家骏 翁品迪 李叶光 外聘教师（姚家朋 李浩鹏 张泽 孙亚新）
教师团队：共4位
- 胡捷臻
- 沈良忠
- 李叶光
- 沈家骏
本课程是计算机科学与技术专业的学科基础课程。本课程主要讲授数据结构与算法的基本概念，线性表、栈和队列、树和图等经典数据结构的特性，深度优先与广度优先遍历、哈夫曼算法和最小生成树算法等常用算法的设计思想及算法实现。本课程注重训练学生的算法思维，培养学生算法设计分析和优化能力，强化创新意识，为后续课程学习打下良好的基础。
…
《数据结构与算法》教师团队
教学资源
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1 绪论介绍 |
视频
.mp4
|
2024-09-12 | 11.64MB | ||
| 1.2.1 基本概念与逻辑结构 |
视频
.mp4
|
2024-09-12 | 29.37MB | ||
|
文档
.pptx
|
2024-09-12 | 875.24KB | |||
|
附件
.${file.extension}
|
2024-09-12 | -- | |||
| 1.2.2 存储结构 |
视频
.mp4
|
2024-09-12 | 10.37MB | ||
|
文档
.pptx
|
2024-09-12 | 75.03KB | |||
|
附件
.${file.extension}
|
2024-09-12 | -- | |||
| 1.2.3 数据类型 |
视频
.mp4
|
2024-09-12 | 9.96MB | ||
|
文档
.pptx
|
2024-09-12 | 48.99KB | |||
| 1.3.1 什么是算法 |
视频
.mp4
|
2024-09-12 | 6.69MB | ||
|
文档
.pptx
|
2024-09-12 | 43.04KB | |||
| 1.3.2 算法描述 |
视频
.mp4
|
2024-09-12 | 9.19MB | ||
|
文档
.pptx
|
2024-09-12 | 51.48KB | |||
| 1.3.3 算法设计目标 |
视频
.mp4
|
2024-09-12 | 5.29MB | ||
|
文档
.pptx
|
2024-09-12 | 42.95KB | |||
| 1.3.4 算法效率分析1-基本概念 |
视频
.mp4
|
2024-09-12 | 13.06MB | ||
|
文档
.pptx
|
2024-09-12 | 47.11KB | |||
| 1.3.5 算法效率分析2-常见时间复杂度 |
视频
.mp4
|
2024-09-12 | 23.85MB | ||
|
文档
.pptx
|
2024-09-12 | 141.12KB | |||
| 1.3.6 算法效率分析3-最好、平均、最坏时间复杂度 |
视频
.mp4
|
2024-09-12 | 6.99MB | ||
|
文档
.pptx
|
2024-09-12 | 43.75KB | |||
| 1.3.7 算法空间复杂度 |
视频
.mp4
|
2024-09-12 | 11.31MB | ||
|
文档
.pptx
|
2024-09-12 | 45.11KB | |||
| 1.5 章节测验 |
作业
.work
|
2024-09-12 | -- | ||
| 1.6.1 PTA题目专场-基础编程专题 |
视频
.mp4
|
2024-09-12 | 53.30MB | ||
|
视频
.mp4
|
2024-09-12 | 13.95MB | |||
|
视频
.mp4
|
2024-09-12 | 23.94MB | |||
| 1.6.2 PTA题目专场--数组专题 |
视频
.mp4
|
2024-09-12 | 31.62MB | ||
|
视频
.mp4
|
2024-09-12 | 29.69MB | |||
| 2.1 线性表介绍 |
视频
.mp4
|
2024-09-12 | 6.45MB | ||
| 2.2 线性表定义 |
视频
.mp4
|
2024-09-12 | 14.19MB | ||
|
文档
.ppt
|
2024-09-12 | 226.00KB | |||
| 2.3 顺序表 |
视频
.mp4
|
2024-09-12 | 32.75MB | ||
|
文档
.ppt
|
2024-09-12 | 359.00KB | |||
| 2.4.1 链表-基本概念 |
视频
.mp4
|
2024-09-12 | 13.86MB | ||
|
文档
.ppt
|
2024-09-12 | 212.50KB | |||
| 2.4.2 链表-基本操作 |
视频
.mp4
|
2024-09-12 | 19.47MB | ||
|
文档
.ppt
|
2024-09-12 | 165.00KB | |||
| 2.4.3 链表插入操作 |
视频
.mp4
|
2024-09-12 | 10.13MB | ||
|
文档
.ppt
|
2024-09-12 | 174.50KB | |||
| 2.4.4 链表删除操作 |
视频
.mp4
|
2024-09-12 | 6.88MB | ||
|
文档
.ppt
|
2024-09-12 | 174.00KB | |||
| 2.4.5 建立单链表(头插法、尾插法) |
视频
.mp4
|
2024-09-12 | 11.74MB | ||
|
文档
.ppt
|
2024-09-12 | 218.00KB | |||
| 2.4.6 双链表、循环链表 |
视频
.mp4
|
2024-09-12 | 8.46MB | ||
|
文档
.ppt
|
2024-09-12 | 511.50KB | |||
| 2.5 线性表的应用-表的自然连接 |
视频
.mp4
|
2024-09-12 | 17.07MB | ||
|
文档
.ppt
|
2024-09-12 | 231.50KB | |||
| 2.6.1 有序表的插入 |
视频
.mp4
|
2024-09-12 | 16.52MB | ||
|
文档
.ppt
|
2024-09-12 | 308.00KB | |||
| 2.6.2 有序表的归并 |
视频
.mp4
|
2024-09-12 | 7.37MB | ||
|
文档
.ppt
|
2024-09-12 | 384.50KB | |||
| 2.8 章节测验 |
作业
.work
|
2024-09-12 | -- | ||
| 2.9.1 PTA题目专场-顺序表删除结点 |
视频
.mp4
|
2024-09-12 | 58.65MB | ||
| 2.9.2 PTA题目专场-链表删除结点 |
视频
.mp4
|
2024-09-12 | 76.08MB | ||
| 2.9.3 PTA题目专场-有序链表插入 |
视频
.mp4
|
2024-09-12 | 22.61MB | ||
| 3.1.1 栈的定义 |
视频
.mp4
|
2024-09-12 | 21.30MB | ||
| 3.1.2 顺序栈 |
视频
.mp4
|
2024-09-12 | 20.76MB | ||
| 3.1.3 链栈 |
视频
.mp4
|
2024-09-12 | 16.59MB | ||
| 3.2.1 队列的定义 |
视频
.mp4
|
2024-09-12 | 15.58MB | ||
| 3.2.2 顺序队列 |
视频
.mp4
|
2024-09-12 | 16.81MB | ||
| 3.2.3 链队列 |
视频
.mp4
|
2024-09-12 | 15.47MB | ||
| 3.3 章节测验 |
作业
.work
|
2024-09-12 | -- | ||
| 3.4.1 PTA题目专场-括号匹配 |
视频
.mp4
|
2024-09-12 | 63.26MB | ||
| 3.4.2 PTA题目专场-迷宫 |
视频
.mp4
|
2024-09-12 | 64.21MB | ||
| 3.4.3 PTA题目专场-递归应用基础 |
视频
.mp4
|
2024-09-12 | 48.00MB | ||
| 4.1 树的基本概念与性质 |
文档
.pptx
|
2024-09-12 | 1.11MB | ||
|
视频
.mp4
|
2024-09-12 | 35.95MB | |||
| 4.2 树遍历与存储结构 |
文档
.pptx
|
2024-09-12 | 138.60KB | ||
|
视频
.mp4
|
2024-09-12 | 32.13MB | |||
| 4.3.1 二叉树的基本概念 |
视频
.mp4
|
2024-09-12 | 39.76MB | ||
|
文档
.pptx
|
2024-09-12 | 156.36KB | |||
| 4.3.2 二叉树存储结构 |
文档
.pptx
|
2024-09-12 | 119.92KB | ||
|
视频
.mp4
|
2024-09-12 | 23.72MB | |||
| 4.3.3 二叉树递归遍历 |
视频
.mp4
|
2024-09-12 | 35.33MB | ||
|
文档
.pptx
|
2024-09-12 | 111.20KB | |||
| 4.3.4 非递归遍历及层次遍历 |
文档
.pptx
|
2024-09-12 | 91.75KB | ||
|
视频
.mp4
|
2024-09-12 | 37.16MB | |||
| 4.3.5 二叉树遍历应用 |
视频
.mp4
|
2024-09-12 | 14.13MB | ||
|
文档
.pptx
|
2024-09-12 | 78.55KB | |||
| 4.3.6 二叉树的构造 |
文档
.pptx
|
2024-09-12 | 90.23KB | ||
|
视频
.mp4
|
2024-09-12 | 34.89MB | |||
| 4.3.7 二叉树线索化 |
视频
.mp4
|
2024-09-12 | 39.98MB | ||
|
文档
.pptx
|
2024-09-12 | 107.06KB | |||
| 4.4.1 哈夫曼树 |
视频
.mp4
|
2024-09-12 | 28.23MB | ||
|
文档
.pptx
|
2024-09-12 | 99.05KB | |||
| 4.4.2 哈夫曼树算法实现 |
视频
.mp4
|
2024-09-12 | 33.25MB | ||
| 4.6 章节测试 |
作业
.work
|
2024-09-12 | -- | ||
| 4.7.1 PTA题目专场-后与中序输出先序 |
视频
.mp4
|
2024-09-12 | 52.62MB | ||
| 4.7.2 PTA题目专场-二叉树实现表达式求值 |
视频
.mp4
|
2024-09-12 | 77.87MB | ||
| 5.1 图的基本概念与存储结构 |
视频
.mp4
|
2024-09-12 | 38.09MB | ||
|
文档
.pptx
|
2024-09-12 | 1.54MB | |||
| 5.2 图的遍历 |
视频
.mp4
|
2024-09-12 | 28.36MB | ||
|
文档
.pptx
|
2024-09-12 | 304.92KB | |||
| 5.3 生成树和最小生成树-普里姆算法 |
视频
.mp4
|
2024-09-12 | 30.00MB | ||
|
文档
.pptx
|
2024-09-12 | 215.00KB | |||
| 5.4 生成树和最小生成树-克鲁斯卡尔算法 |
文档
.pptx
|
2024-09-12 | 161.23KB | ||
|
视频
.mp4
|
2024-09-12 | 25.62MB | |||
| 5.5 最短路径和Dijkstra算法 |
视频
.mp4
|
2024-09-12 | 37.83MB | ||
|
文档
.pptx
|
2024-09-12 | 953.08KB | |||
| 5.6 拓扑排序 |
视频
.mp4
|
2024-09-12 | 61.00MB | ||
|
文档
.pptx
|
2024-09-12 | 218.80KB | |||
| 5.7 AOE网与关键路径 |
视频
.mp4
|
2024-09-12 | 78.56MB | ||
|
文档
.pptx
|
2024-09-12 | 165.31KB | |||
| 5.11 章节测验 |
作业
.work
|
2024-09-12 | -- | ||
| 5.12.1 PTA题目专场-MagicPig密室出逃 |
视频
.mp4
|
2024-09-12 | 46.98MB | ||
| 5.12.2 PTA题目专场-列出连通集 |
视频
.mp4
|
2024-09-12 | 37.77MB | ||
| 6.1 基本概念 |
视频
.mp4
|
2024-09-12 | 16.80MB | ||
|
文档
.pptx
|
2024-09-12 | 581.38KB | |||
| 6.2 线性表查找 |
文档
.pptx
|
2024-09-12 | 581.38KB | ||
| 6.2.1 顺序查找 |
视频
.mp4
|
2024-09-12 | 11.86MB | ||
| 6.2.2 二分查找 |
视频
.mp4
|
2024-09-12 | 25.43MB | ||
| 6.2.3 分块查找 |
视频
.mp4
|
2024-09-12 | 18.62MB | ||
| 6.3 树表查找 |
文档
.pptx
|
2024-09-12 | 119.81KB | ||
| 6.3.1 二叉排序树--查找 |
视频
.mp4
|
2024-09-12 | 17.40MB | ||
| 6.3.2 二叉排序树--插入和生成 |
视频
.mp4
|
2024-09-12 | 9.73MB | ||
| 6.3.3 二叉排序树--结点删除 |
视频
.mp4
|
2024-09-12 | 26.86MB | ||
| 6.3.4 AVL树--定义 |
视频
.mp4
|
2024-09-12 | 4.21MB | ||
| 6.3.5 AVL树--插入与调整 |
视频
.mp4
|
2024-09-12 | 15.24MB | ||
| 6.3.6 AVL树--结点删除 |
视频
.mp4
|
2024-09-12 | 6.56MB | ||
| 6.4 哈希表的查找 |
文档
.pptx
|
2024-09-12 | 467.22KB | ||
| 6.4.1 构造哈希函数 |
视频
.mp4
|
2024-09-12 | 17.36MB | ||
| 6.4.2 哈希冲突的解决方法 |
视频
.mp4
|
2024-09-12 | 29.48MB | ||
| 6.6 章节测验 |
作业
.work
|
2024-09-12 | -- | ||
| 6.7.1 PTA题目专场-整型关键字的散列映射 |
视频
.mp4
|
2024-09-12 | 9.16MB | ||
| 6.7.2 PTA题目专场-树种统计 |
视频
.mp4
|
2024-09-12 | 47.07MB | ||
| 7.1 排序的基本概念 |
文档
.pdf
|
2024-09-12 | 1.10MB | ||
|
视频
.mp4
|
2024-09-12 | 10.87MB | |||
| 7.2 插入排序 |
视频
.mp4
|
2024-09-12 | 12.72MB | ||
|
文档
.pdf
|
2024-09-12 | 1.10MB | |||
|
文档
.pdf
|
2024-09-12 | 117.74KB | |||
| 7.3.1 快速排序1-基本算法与实现 |
视频
.mp4
|
2024-09-12 | 6.62MB | ||
|
视频
.mp4
|
2024-09-12 | 3.90MB | |||
|
文档
.pptx
|
2024-09-12 | 67.07KB | |||
| 7.3.2 快速排序2-递归调用树与性能分析 |
视频
.mp4
|
2024-09-12 | 3.92MB | ||
|
视频
.mp4
|
2024-09-12 | 8.27MB | |||
|
文档
.pptx
|
2024-09-12 | 71.87KB | |||
| 7.3.3 快速排序3-总结与拓展 |
视频
.mp4
|
2024-09-12 | 5.31MB | ||
|
文档
.pptx
|
2024-09-12 | 80.38KB | |||
| 7.4.1 堆排序1-基本概念 |
视频
.mp4
|
2024-09-12 | 15.72MB | ||
|
文档
.ppt
|
2024-09-12 | 543.50KB | |||
| 7.4.2 堆排序2-算法 |
视频
.mp4
|
2024-09-12 | 10.54MB | ||
|
文档
.ppt
|
2024-09-12 | 314.00KB | |||
| 7.4.3 堆排序3-建堆与总结 |
视频
.mp4
|
2024-09-12 | 17.68MB | ||
|
文档
.ppt
|
2024-09-12 | 554.50KB | |||
| 7.5.1 归并排序1-简介、一次归并及其实现 |
视频
.mp4
|
2024-09-12 | 10.15MB | ||
|
文档
.pptx
|
2024-09-12 | 59.72KB | |||
| 7.5.2 归并排序2-归并排序算法实现及总结 |
视频
.mp4
|
2024-09-12 | 12.04MB | ||
|
文档
.pptx
|
2024-09-12 | 141.16KB | |||
| 7.6 基数排序 |
视频
.mp4
|
2024-09-12 | 62.96MB | ||
| 7.7 排序总结 |
视频
.mp4
|
2024-09-12 | 15.35MB | ||
| 7.9 章节测验 |
作业
.work
|
2024-09-12 | -- | ||
| 7.10 PTA题目专场-互评成绩 |
视频
.mp4
|
2024-09-12 | 52.19MB | ||
| 8.1 数组的定义 |
视频
.mp4
|
2024-09-12 | 35.05MB | ||
| 8.2 特殊矩阵的压缩存储 |
视频
.mp4
|
2024-09-12 | 30.29MB | ||
| 8.3 广义表的基本概念 |
视频
.mp4
|
2024-09-12 | 32.19MB | ||
| 8.4 章节测验 |
作业
.work
|
2024-09-12 | -- | ||
| 8.5.1 PTA题目专场-找鞍点 |
视频
.mp4
|
2024-09-12 | 39.81MB | ||
| 8.5.2 PTA题目专场-上三角矩阵 |
视频
.mp4
|
2024-09-12 | 15.36MB | ||
| 8.5.3 PTA题目专场-简易连连看 |
视频
.mp4
|
2024-09-12 | 39.89MB | ||
| 9.1 串的定义 |
视频
.mp4
|
2024-09-12 | 16.67MB | ||
| 9.2 顺序串 |
视频
.mp4
|
2024-09-12 | 26.02MB | ||
| 9.3 链串 |
视频
.mp4
|
2024-09-12 | 12.97MB | ||
| 9.4 串的模式匹配—BF |
视频
.mp4
|
2024-09-12 | 18.25MB | ||
| 9.5 串的模式匹配-KMP |
视频
.mp4
|
2024-09-12 | 32.89MB | ||
| 9.6 章节测验 |
作业
.work
|
2024-09-12 | -- | ||
| 9.7 PTA题目专场-统计子串数量 |
视频
.mp4
|
2024-09-12 | 22.31MB | ||
| 10.1 新建课程目录 |
文档
.pptx
|
2024-09-12 | 2.33MB | ||
|
文档
.pptx
|
2024-09-12 | 2.33MB | |||
|
文档
.doc
|
2024-09-12 | 93.85KB |
视频