个人介绍
《数据结构与算法》(25年秋季学期计算机科学技术专业-专升本)

主讲教师:胡捷臻、沈良忠、邓文华、沈家骏、张丹、李叶光、罗晓丹、姚家朋、李浩鹏、郭华峰

教师团队:共10

  • 胡捷臻
  • 沈良忠
  • 邓文华
  • 张丹
  • 沈家骏
  • 李叶光
  • 罗晓丹
  • 姚家朋
  • 李浩鹏
  • 郭华峰
《数据结构与算法》课程是面向计算机科学与技术专业、数据科学与大数据技术专业、人工智
能专业以及软件工程专业学生开设的一门学科基础课程。本课程总学时为64学时,其中理论48学时,
实验学时16学时。
课程介绍
     《数据结构与算法》课程是面向计算机科学与技术专业、数据科学与大数据技术专业、人工智能专业以及软件工程专业学生开设的一门学科基础课程。本课程系统地讲授数据结构与算法的关键概念与专业术语,深入剖析线性表、栈、队列、树和图等经典数据结构的特性与应用,详细解读查找与排序算法、哈夫曼算法、遍历算法以及最小生成树算法等常用算法的设计原理及实现技巧。通过本课程的学习,学生将掌握高效组织、存储和处理数据的方法,学会正确设计、分析与评价算法的技能。本课程注重训练学生逻辑思维与抽象能力,强化算法设计与实现的基本技能,从而提升学生的专业编程水平,激发自主学习意识和创新意识,为学生后续的专业学习与职业发展奠定坚实的基础,增强在相关行业领域的专业竞争力和职业素养。
      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)系统识记线性表、栈与队列、树和图等核心数据结构的基本概念、分类、存储结构和操作方法。2)识记查找与排序算法(如二分查找、快速排序)、遍历算法(如深度优先搜索和广度优先搜索)、哈夫曼算法和最小生成树算法等常用算法的核心思想,解释算法的设计理念,阐述从时间复杂度和空间复杂度两个方面分析算法优劣的思路。3)阐述各种数据结构的特性,列举数据结构和算法在软件开发、系统设计、人工智能等领域的实际应用场景。

课程目标 2通过本课程学习,学生具备分析解决问题的能力,提升工程实践能力。具体表现为:1)能运用所学的数据结构,对工程问题中的实际应用场景进行判断,对问题进行抽象和建模,分析问题的核心要素,从数据逻辑结构、存储结构和基本运算三个层面考虑,确定合适的数据结构。2)能在实际应用场景中,分析问题的需求,依据所选的数据结构,确实合适的算法方案,选择或者设计高效的算法解决问题,具备一定的算法设计能力和创新能力。3)能够熟练使用编程语言(如 CC++JavaPython 等)和开发工具,编码实现算法,并进行代码测试,提高程序效率,具备良好的编程能力和代码调试能力。4)能够从时间复杂度和空间复杂度两个方面对算法性能分析,评估算法优劣,具备算法优化的基本能力。能依托课程的实验和项目实践,验证算法正确性和效率,培养解决实际问题的能力。

课程目标 3通过本课程的学习,学生具有专业思维,提升团队合作与沟通能力。具体表现为:1)能够结合课程知识,清晰描述数据结构与算法知识在工程实践中的应用,并考虑工程实践中的各种因素,如性能、可靠性、安全性等,分析其对社会、健康、安全、法律以及文化的影响。2)能够撰写清晰、规范的技术文档,包括算法设计文档、代码注释等,具有严谨的逻辑思维和算法思维,培养良好的工程实践能力。3)能积极参与团队协作,针对问题展开讨论,充分表述观点和想法,具备良好的团队合作能力和沟通能力。

课程目标 4通过本课程的学习,学生提升了职业素养,具有终身学习能力。具体表现为:1)培养信息检索能力和文献阅读能力,追踪数据结构与算法领域的最新研究成果和发展趋势,更新知识体系,适应技术快速发展,具有创新意识。2)培养良好的职业道德, 提升自觉遵守职业规范的专业意识,具备行业领域的竞争力,强化科技强国的社会责任感。3)学习国内外算法设计大师追求真理和求真务实的科学精神,塑造勇于探索和敢于实践的精神品质,树立自主学习和终身学习意识,培养批判性思维能力,促进可持续发展。

教学方法

    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-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
课程章节
提示框
提示框
确定要报名此课程吗?
确定取消

京ICP备10040544号-2

京公网安备 11010802021885号