职称:讲师
单位:温州商学院
部门:信息工程学院人工智能系
主讲教师:胡捷臻、沈良忠、邓文华、沈家骏、张丹、李叶光、罗晓丹、姚家朋、李浩鹏、郭华峰
教师团队:共10位
第4期
《数据结构与算法》课程是面向计算机科学与技术专业、数据科学与大数据技术专业、人工智能专业以及软件工程专业学生开设的一门学科基础课程。本课程系统地讲授数据结构与算法的关键概念与专业术语,深入剖析线性表、栈、队列、树和图等经典数据结构的特性与应用,详细解读查找与排序算法、哈夫曼算法、遍历算法以及最小生成树算法等常用算法的设计原理及实现技巧。通过本课程的学习,学生将掌握高效组织、存储和处理数据的方法,学会正确设计、分析与评价算法的技能。本课程注重训练学生逻辑思维与抽象能力,强化算法设计与实现的基本技能,从而提升学生的专业编程水平,激发自主学习意识和创新意识,为学生后续的专业学习与职业发展奠定坚实的基础,增强在相关行业领域的专业竞争力和职业素养。
The course "Data Structures and Algorithms" is a foundational disciplinary course offered to students majoring in Computer Science and Technology, Data Science and Big Data Technology, Artificial Intelligence, and Software Engineering. This course systematically imparts the key concepts and technical terms of data structures and algorithms, conducts in-depth analyses of the characteristics and applications of classical data structures such as linear lists, stacks, queues, trees, and graphs, and elaborately expounds on the design principles and implementation techniques of commonly used algorithms like search and sort algorithms, Huffman algorithm, traversal algorithms, and minimum spanning tree algorithms. Through the study of this course, students will acquire efficient methods for organizing, storing, and processing data, and master the skills of correctly designing, analyzing, and evaluating algorithms. This course attaches great importance to training students' logical thinking and abstract ability, strengthens the basic skills of algorithm design and implementation, thereby elevating students' professional programming proficiency, stimulating their awareness of autonomous learning and innovation, laying a solid foundation for their subsequent professional studies and career development, and enhancing their professional competitiveness and professional quality in the related industry fields.| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1 绪论介绍 |
视频
.mp4
|
2025-09-18 | 11.64MB | ||
| 1.2.1 基本概念与逻辑结构 |
视频
.mp4
|
2025-09-18 | 29.37MB | ||
|
文档
.pptx
|
2025-09-18 | 875.24KB | |||
|
图片
.png
|
2025-09-18 | -- | |||
| 1.2.2 存储结构 |
视频
.mp4
|
2025-09-18 | 10.37MB | ||
|
文档
.pptx
|
2025-09-18 | 75.03KB | |||
|
附件
.${file.extension}
|
2025-09-18 | -- | |||
| 1.2.3 数据类型 |
视频
.mp4
|
2025-09-18 | 9.96MB | ||
|
文档
.pptx
|
2025-09-18 | 48.99KB | |||
| 1.3.1 什么是算法 |
视频
.mp4
|
2025-09-18 | 6.69MB | ||
|
文档
.pptx
|
2025-09-18 | 43.04KB | |||
| 1.3.2 算法描述 |
视频
.mp4
|
2025-09-18 | 9.19MB | ||
|
文档
.pptx
|
2025-09-18 | 51.48KB | |||
| 1.3.3 算法设计目标 |
视频
.mp4
|
2025-09-18 | 5.29MB | ||
|
文档
.pptx
|
2025-09-18 | 42.95KB | |||
| 1.3.4 算法效率分析1-基本概念 |
视频
.mp4
|
2025-09-18 | 13.06MB | ||
|
文档
.pptx
|
2025-09-18 | 47.11KB | |||
| 1.3.5 算法效率分析2-常见时间复杂度 |
视频
.mp4
|
2025-09-18 | 23.85MB | ||
|
文档
.pptx
|
2025-09-18 | 141.12KB | |||
| 1.3.6 算法效率分析3-最好、平均、最坏时间复杂度 |
视频
.mp4
|
2025-09-18 | 6.99MB | ||
|
文档
.pptx
|
2025-09-18 | 43.75KB | |||
| 1.3.7 算法空间复杂度 |
视频
.mp4
|
2025-09-18 | 11.31MB | ||
|
文档
.pptx
|
2025-09-18 | 45.11KB | |||
| 1.5 章节测验 |
作业
.work
|
2025-09-18 | -- | ||
| 1.6.1 PTA题目专场-基础编程专题 |
视频
.mp4
|
2025-09-18 | 53.30MB | ||
|
视频
.mp4
|
2025-09-18 | 13.95MB | |||
|
视频
.mp4
|
2025-09-18 | 23.94MB | |||
| 1.6.2 PTA题目专场--数组专题 |
视频
.mp4
|
2025-09-18 | 31.62MB | ||
|
视频
.mp4
|
2025-09-18 | 29.69MB | |||
| 2.1 线性表介绍 |
视频
.mp4
|
2025-09-18 | 6.45MB | ||
| 2.2 线性表定义 |
视频
.mp4
|
2025-09-18 | 14.19MB | ||
|
文档
.ppt
|
2025-09-18 | 226.00KB | |||
| 2.3 顺序表 |
视频
.mp4
|
2025-09-18 | 32.75MB | ||
|
文档
.ppt
|
2025-09-18 | 359.00KB | |||
| 2.4.1 链表-基本概念 |
视频
.mp4
|
2025-09-18 | 13.86MB | ||
|
文档
.ppt
|
2025-09-18 | 212.50KB | |||
| 2.4.2 链表-基本操作 |
视频
.mp4
|
2025-09-18 | 19.47MB | ||
|
文档
.ppt
|
2025-09-18 | 165.00KB | |||
| 2.4.3 链表插入操作 |
视频
.mp4
|
2025-09-18 | 10.13MB | ||
|
文档
.ppt
|
2025-09-18 | 174.50KB | |||
| 2.4.4 链表删除操作 |
视频
.mp4
|
2025-09-18 | 6.88MB | ||
|
文档
.ppt
|
2025-09-18 | 174.00KB | |||
| 2.4.5 建立单链表(头插法、尾插法) |
视频
.mp4
|
2025-09-18 | 11.74MB | ||
|
文档
.ppt
|
2025-09-18 | 218.00KB | |||
| 2.4.6 双链表、循环链表 |
视频
.mp4
|
2025-09-18 | 8.46MB | ||
|
文档
.ppt
|
2025-09-18 | 511.50KB | |||
| 2.5 线性表的应用-表的自然连接 |
视频
.mp4
|
2025-09-18 | 17.07MB | ||
|
文档
.ppt
|
2025-09-18 | 231.50KB | |||
| 2.6.1 有序表的插入 |
视频
.mp4
|
2025-09-18 | 16.52MB | ||
|
文档
.ppt
|
2025-09-18 | 308.00KB | |||
| 2.6.2 有序表的归并 |
视频
.mp4
|
2025-09-18 | 7.37MB | ||
|
文档
.ppt
|
2025-09-18 | 384.50KB | |||
| 2.8 章节测验 |
作业
.work
|
2025-09-18 | -- | ||
| 2.9.1 PTA题目专场-顺序表删除结点 |
视频
.mp4
|
2025-09-18 | 58.65MB | ||
| 2.9.2 PTA题目专场-链表删除结点 |
视频
.mp4
|
2025-09-18 | 76.08MB | ||
| 2.9.3 PTA题目专场-有序链表插入 |
视频
.mp4
|
2025-09-18 | 22.61MB | ||
| 3.1.1 栈的定义 |
视频
.mp4
|
2025-09-18 | 21.30MB | ||
| 3.1.2 顺序栈 |
视频
.mp4
|
2025-09-18 | 20.76MB | ||
| 3.1.3 链栈 |
视频
.mp4
|
2025-09-18 | 16.59MB | ||
| 3.2.1 队列的定义 |
视频
.mp4
|
2025-09-18 | 15.58MB | ||
| 3.2.2 顺序队列 |
视频
.mp4
|
2025-09-18 | 16.81MB | ||
| 3.2.3 链队列 |
视频
.mp4
|
2025-09-18 | 15.47MB | ||
| 3.3 章节测验 |
作业
.work
|
2025-09-18 | -- | ||
| 3.4.1 PTA题目专场-括号匹配 |
视频
.mp4
|
2025-09-18 | 63.26MB | ||
| 3.4.2 PTA题目专场-迷宫 |
视频
.mp4
|
2025-09-18 | 64.21MB | ||
| 3.4.3 PTA题目专场-递归应用基础 |
视频
.mp4
|
2025-09-18 | 48.00MB | ||
| 4.1 树的基本概念与性质 |
文档
.pptx
|
2025-09-18 | 1.11MB | ||
|
视频
.mp4
|
2025-09-18 | 35.95MB | |||
| 4.2 树遍历与存储结构 |
文档
.pptx
|
2025-09-18 | 138.60KB | ||
|
视频
.mp4
|
2025-09-18 | 32.13MB | |||
| 4.3.1 二叉树的基本概念 |
视频
.mp4
|
2025-09-18 | 39.76MB | ||
|
文档
.pptx
|
2025-09-18 | 156.36KB | |||
| 4.3.2 二叉树存储结构 |
文档
.pptx
|
2025-09-18 | 119.92KB | ||
|
视频
.mp4
|
2025-09-18 | 23.72MB | |||
| 4.3.3 二叉树递归遍历 |
视频
.mp4
|
2025-09-18 | 35.33MB | ||
|
文档
.pptx
|
2025-09-18 | 111.20KB | |||
| 4.3.4 非递归遍历及层次遍历 |
文档
.pptx
|
2025-09-18 | 91.75KB | ||
|
视频
.mp4
|
2025-09-18 | 37.16MB | |||
| 4.3.5 二叉树遍历应用 |
视频
.mp4
|
2025-09-18 | 14.13MB | ||
|
文档
.pptx
|
2025-09-18 | 78.55KB | |||
| 4.3.6 二叉树的构造 |
文档
.pptx
|
2025-09-18 | 90.23KB | ||
|
视频
.mp4
|
2025-09-18 | 34.89MB | |||
| 4.3.7 二叉树线索化 |
视频
.mp4
|
2025-09-18 | 39.98MB | ||
|
文档
.pptx
|
2025-09-18 | 107.06KB | |||
| 4.4.1 哈夫曼树 |
视频
.mp4
|
2025-09-18 | 28.23MB | ||
|
文档
.pptx
|
2025-09-18 | 99.05KB | |||
| 4.4.2 哈夫曼树算法实现 |
视频
.mp4
|
2025-09-18 | 33.25MB | ||
| 4.6 章节测试 |
作业
.work
|
2025-09-18 | -- | ||
| 4.7.1 PTA题目专场-后与中序输出先序 |
视频
.mp4
|
2025-09-18 | 52.62MB | ||
| 4.7.2 PTA题目专场-二叉树实现表达式求值 |
视频
.mp4
|
2025-09-18 | 77.87MB | ||
| 5.1 图的基本概念与存储结构 |
视频
.mp4
|
2025-09-18 | 38.09MB | ||
|
文档
.pptx
|
2025-09-18 | 1.54MB | |||
| 5.2 图的遍历 |
视频
.mp4
|
2025-09-18 | 28.36MB | ||
|
文档
.pptx
|
2025-09-18 | 304.92KB | |||
| 5.3 生成树和最小生成树-普里姆算法 |
视频
.mp4
|
2025-09-18 | 30.00MB | ||
|
文档
.pptx
|
2025-09-18 | 215.00KB | |||
| 5.4 生成树和最小生成树-克鲁斯卡尔算法 |
文档
.pptx
|
2025-09-18 | 161.23KB | ||
|
视频
.mp4
|
2025-09-18 | 25.62MB | |||
| 5.5 最短路径和Dijkstra算法 |
视频
.mp4
|
2025-09-18 | 37.83MB | ||
|
文档
.pptx
|
2025-09-18 | 953.08KB | |||
| 5.6 拓扑排序 |
视频
.mp4
|
2025-09-18 | 61.00MB | ||
|
文档
.pptx
|
2025-09-18 | 218.80KB | |||
| 5.7 AOE网与关键路径 |
视频
.mp4
|
2025-09-18 | 78.56MB | ||
|
文档
.pptx
|
2025-09-18 | 165.31KB | |||
| 5.11 章节测验 |
作业
.work
|
2025-09-18 | -- | ||
| 5.12.1 PTA题目专场-MagicPig密室出逃 |
视频
.mp4
|
2025-09-18 | 46.98MB | ||
| 5.12.2 PTA题目专场-列出连通集 |
视频
.mp4
|
2025-09-18 | 37.77MB | ||
| 6.1 基本概念 |
视频
.mp4
|
2025-09-18 | 16.80MB | ||
|
文档
.pptx
|
2025-09-18 | 581.38KB | |||
| 6.2 线性表查找 |
文档
.pptx
|
2025-09-18 | 581.38KB | ||
| 6.2.1 顺序查找 |
视频
.mp4
|
2025-09-18 | 11.86MB | ||
| 6.2.2 二分查找 |
视频
.mp4
|
2025-09-18 | 25.43MB | ||
| 6.2.3 分块查找 |
视频
.mp4
|
2025-09-18 | 18.62MB | ||
| 6.3 树表查找 |
文档
.pptx
|
2025-09-18 | 119.81KB | ||
| 6.3.1 二叉排序树--查找 |
视频
.mp4
|
2025-09-18 | 17.40MB | ||
| 6.3.2 二叉排序树--插入和生成 |
视频
.mp4
|
2025-09-18 | 9.73MB | ||
| 6.3.3 二叉排序树--结点删除 |
视频
.mp4
|
2025-09-18 | 26.86MB | ||
| 6.3.4 AVL树--定义 |
视频
.mp4
|
2025-09-18 | 4.21MB | ||
| 6.3.5 AVL树--插入与调整 |
视频
.mp4
|
2025-09-18 | 15.24MB | ||
| 6.3.6 AVL树--结点删除 |
视频
.mp4
|
2025-09-18 | 6.56MB | ||
| 6.4 哈希表的查找 |
文档
.pptx
|
2025-09-18 | 467.22KB | ||
| 6.4.1 构造哈希函数 |
视频
.mp4
|
2025-09-18 | 17.36MB | ||
| 6.4.2 哈希冲突的解决方法 |
视频
.mp4
|
2025-09-18 | 29.48MB | ||
| 6.6 章节测验 |
作业
.work
|
2025-09-18 | -- | ||
| 6.7.1 PTA题目专场-整型关键字的散列映射 |
视频
.mp4
|
2025-09-18 | 9.16MB | ||
| 6.7.2 PTA题目专场-树种统计 |
视频
.mp4
|
2025-09-18 | 47.07MB | ||
| 7.1 排序的基本概念 |
文档
.pdf
|
2025-09-18 | 1.10MB | ||
|
视频
.mp4
|
2025-09-18 | 10.87MB | |||
| 7.2 插入排序 |
视频
.mp4
|
2025-09-18 | 12.72MB | ||
|
文档
.pdf
|
2025-09-18 | 1.10MB | |||
|
文档
.pdf
|
2025-09-18 | 117.74KB | |||
| 7.3.1 快速排序1-基本算法与实现 |
视频
.mp4
|
2025-09-18 | 6.62MB | ||
|
视频
.mp4
|
2025-09-18 | 3.90MB | |||
|
文档
.pptx
|
2025-09-18 | 67.07KB | |||
| 7.3.2 快速排序2-递归调用树与性能分析 |
视频
.mp4
|
2025-09-18 | 3.92MB | ||
|
视频
.mp4
|
2025-09-18 | 8.27MB | |||
|
文档
.pptx
|
2025-09-18 | 71.87KB | |||
| 7.3.3 快速排序3-总结与拓展 |
视频
.mp4
|
2025-09-18 | 5.31MB | ||
|
文档
.pptx
|
2025-09-18 | 80.38KB | |||
| 7.4.1 堆排序1-基本概念 |
视频
.mp4
|
2025-09-18 | 15.72MB | ||
|
文档
.ppt
|
2025-09-18 | 543.50KB | |||
| 7.4.2 堆排序2-算法 |
视频
.mp4
|
2025-09-18 | 10.54MB | ||
|
文档
.ppt
|
2025-09-18 | 314.00KB | |||
| 7.4.3 堆排序3-建堆与总结 |
视频
.mp4
|
2025-09-18 | 17.68MB | ||
|
文档
.ppt
|
2025-09-18 | 554.50KB | |||
| 7.5.1 归并排序1-简介、一次归并及其实现 |
视频
.mp4
|
2025-09-18 | 10.15MB | ||
|
文档
.pptx
|
2025-09-18 | 59.72KB | |||
| 7.5.2 归并排序2-归并排序算法实现及总结 |
视频
.mp4
|
2025-09-18 | 12.04MB | ||
|
文档
.pptx
|
2025-09-18 | 141.16KB | |||
| 7.6 基数排序 |
视频
.mp4
|
2025-09-18 | 62.96MB | ||
| 7.7 排序总结 |
视频
.mp4
|
2025-09-18 | 15.35MB | ||
| 7.9 章节测验 |
作业
.work
|
2025-09-18 | -- | ||
| 7.10 PTA题目专场-互评成绩 |
视频
.mp4
|
2025-09-18 | 52.19MB | ||
| 8.1 数组的定义 |
视频
.mp4
|
2025-09-18 | 35.05MB | ||
| 8.2 特殊矩阵的压缩存储 |
视频
.mp4
|
2025-09-18 | 30.29MB | ||
| 8.3 广义表的基本概念 |
视频
.mp4
|
2025-09-18 | 32.19MB | ||
| 8.4 章节测验 |
作业
.work
|
2025-09-18 | -- | ||
| 8.5.1 PTA题目专场-找鞍点 |
视频
.mp4
|
2025-09-18 | 39.81MB | ||
| 8.5.2 PTA题目专场-上三角矩阵 |
视频
.mp4
|
2025-09-18 | 15.36MB | ||
| 8.5.3 PTA题目专场-简易连连看 |
视频
.mp4
|
2025-09-18 | 39.89MB | ||
| 9.1 串的定义 |
视频
.mp4
|
2025-09-18 | 16.67MB | ||
| 9.2 顺序串 |
视频
.mp4
|
2025-09-18 | 26.02MB | ||
| 9.3 链串 |
视频
.mp4
|
2025-09-18 | 12.97MB | ||
| 9.4 串的模式匹配—BF |
视频
.mp4
|
2025-09-18 | 18.25MB | ||
| 9.5 串的模式匹配-KMP |
视频
.mp4
|
2025-09-18 | 32.89MB | ||
| 9.6 章节测验 |
作业
.work
|
2025-09-18 | -- | ||
| 9.7 PTA题目专场-统计子串数量 |
视频
.mp4
|
2025-09-18 | 22.31MB |