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