个人介绍
《数据结构与算法》(25年春季学期本科)

主讲教师:胡捷臻、沈良忠、沈家骏、叶枫、李叶光、刘志扬、王康涛、姚家朋

教师团队:共8

  • 胡捷臻
  • 沈良忠
  • 叶枫
  • 沈家骏
  • 李叶光
  • 刘志扬
  • 王康涛
  • 姚家朋
《数据结构与算法》课程是面向计算机科学与技术专业、数据科学与大数据技术专业、人工智
能专业以及软件工程专业学生开设的一门学科基础课程。本课程总学时为64学时,其中理论48学时,
实验学时16学时。
课程介绍
      《数据结构与算法》课程是面向计算机科学与技术专业、数据科学与大数据技术专业、人工智能专业以及软件工程专业学生开设的一门学科基础课程。本课程主要内容全面涵盖数据结构与算法的核心概念与术语,深入剖析线性表、栈、队列、树和图等经典数据结构的内在特性,详细阐述查找与排序算法、哈夫曼算法、遍历算法以及最小生成树算法等常用算法的设计原理及实现方法。通过本课程的系统讲授,学生将学会如何合理地组织数据、有效地存储和处理数据,掌握正确设计分析和评价算法的方法。本课程着重培养学生的算法思维,训练算法设计实现与分析优化的能力,进而提升学生的专业编程水平,激发创新意识,为学生后续课程的学习奠定坚实的基础。
     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.专业知识:识记线性表、栈与队列、树和图等核心数据结构的基本概念和术语,阐述各种数据结构的特性,列举数据结构的实际应用场景,分析查找与排序算法(如二分查找、快速排序)、遍历算法(如深度优先搜索和广度优先搜索)、哈夫曼算法和最小生成树算法等常用算法核心思想。

2.专业能力:能对工程问题中的实际应用场景进行判断,从数据逻辑结构、存储结构和基本运2算三个层面考虑,设计合理的数据结构存储和管理数据,选择或者设计高效的算法解决具体问题,具备算法设计和一定的创新能力。能够使用某种编程语言(如 CC++JavaPython 等)编码实现算法,并进行代码测试,具备良好的编程能力和代码调试能力。能够从时间复杂度和空间复杂度对算法性能分析,评估算法优劣,具备算法优化基本能力。

3.职业素养:培养良好的职业道德和社会责任感, 提升自觉遵守职业规范的专业意识,强化科技强国的社会责任感。培养良好的工程实践能力,能够将数据结构与算法知识应用于实际工程项目,并考虑工程实践中的各种因素,如性能、可靠性、安全性等。训练文档撰写能力, 能够撰写清晰、规范的技术文档,包括算法设计文档、代码注释等。培养团队合作能力和沟通能力,具有严谨的逻辑思维和算法思维。

4.终身学习:学习国内外算法设计大师追求真理和求真务实的科学精神,培养勇于探索和敢于创新的科学精神。培养信息检索能力和文献阅读能力,追踪数据结构与算法领域的最新研究成果和发展趋势。树立自主学习和终身学习意识,培养批判性思维能力,促进可持续发展。

教学方法

    1.本课程采取线上线下混合式教学,依托优质的网络教学资源, 引导学生开展课程内容的课前预习,线下环节通过教师讲授、实验指导、课程小结、学生测试等活动,激发学生学习兴趣,提高学生自主学习能力,着重培养学生良好的学习习惯和科学思维,从而不断提升课程教学质量。

    2.课程理论讲授环节,充分考虑学生学习基础和理解能力,融入人工智能的新技术和工具,围绕“以学为中心”的教学理念,采用任务驱动式、小组讨论等形式,理论联系实际,启发学生理解算法的本质思想,培养学生独立思考问题、分析问题和解决问题的能力,突出应用型本科培养特色。依托信息沟通平台和工具开展课程指导和学业答疑,帮助学生加深对课程教学内容理解和掌握。

     3.强化学生学习的过程性考核,注重各教学环节(预习、理论教学、实验指导、课程测试、课后作业、课程考试等环节)的管理和监督,动态跟踪学生的学习态度和学习情况,综合评价学生学习过程及教学效果。

     4.教学中注意加强与专业课程的联系,在教学内容的详略取舍上充分考虑专业的需要,在案例选取时尽量贴近学生的生活;结合应用型本科的培养定位,注重算法的理解和常规应用,适当弱化数据结构的性质推理和演算。

课程学习资源

(一)教材

 刘朝霞、赵静、李邵华等.《数据结构与算法(C 语言)》(第 1 版),清华大学出版社,2023.9

 (后续如有最新版,将采用最新版本)

(二)参考书目

  [1] 陈锐、张亚洲、崔建涛、李璞.《深入浅出数据结构与算法(微课视频版)》,清华大学出版社,2023.4

  [2]李春葆、蒋林.《数据结构简明教程(第 3 版·微课视频版)》,清华大学出版社,2024.7

   [3]辛运帏 陈朔鹰.《数据结构与算法(2024 年版)》, 机械工业出版社 2024.8

(三)其他学习资源

    1.校本资源:学习通平台混合式教学资源

 2.网络资源:中国MOOC平台:《数据结构》(中国人民解放军陆军工程大学)

     https://www.icourse163.org/course/PAEU-1001660013?from=searchPage

课程学时安排
课程考核评价

1.考核方式

  本课程考核采用过程化考核,设置学习笔记、实验报告、阶段测试、课外作业、中期测试和期末测试这六个过程环节,综合学生学习态度、学习能力和学习效果等要素,强调知识与能力相结合,强调价值和综合素养考核,体现多元化评价要求。

2.成绩构成

 

3.评价标准

 

教学资源
课程章节 | 文件类型   | 修改时间 | 大小 | 备注
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
提示框
提示框
确定要报名此课程吗?
确定取消

京ICP备10040544号-2

京公网安备 11010802021885号