职称：副教授
单位：沈阳工学院
部门：信息与控制学院
职位：教师
数据结构与算法
主讲教师：李莹
教师团队：共11位
- 李莹
- 刘惠鑫
- 杨宏娜
- 那崇正
- 袁田
- 赵璧
- 韩秋阳
- 李晓鑫
- 王飞
- 解思瑶
- 崔紫薇
| 学校： | 沈阳工学院 |
| 开课院系： | 信息与控制学院 |
| 专业大类： | 计算机类 |
| 开课专业： | 计算机科学与技术、软件工程、人工智能 |
| 课程负责人： | 李莹 |
| 课程英文名称： | Data Structures and Algorithms |
| 学分： | 3 |
| 课时： | 48 |
课程介绍
本课程主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过本门课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，要求学生能够掌握数据的逻辑结构、物理结构以及各种结构所定义的运算和应用。对同一种逻辑结构的数据，讨论其不同的物理结构和相应的有关算法，掌握查找和排序的各种方法。
教师团队
课程章节
教学方法
主要通过理实融合的方式，并加入一些新的教学方法如：布鲁姆分类教学法、差异教学法、小组教学法融入到课堂中，教师只起到引导作用，以学生为中心，并可以让学生分组学习并讨论，完成后各小组互相交流，找出各自的优缺点，让每个学生在课堂上都能高度参与，积极思考，有所收获。
教学条件
单班授课（30人左右）让更多学生参与教学互动，以学生为中心，调动起积极性。教师会布置授课教室，调整桌椅摆放，模拟企业工作环境。学生会组成项目小组，每个小组会有组长，项目结束后，各小组会展示本组作品，然后其他小组给出其优缺点，取长补短，共同进步。
实验室开放—课外辅助。信息与控制学院的计算机类6个实验室定期开放，一般时间在晚上和周末，学生可以在课后使用；大学生创新创业团队的同学也可以在开放实验室进行项目设计和讨论，多组同学也可以进行组间交流。
参考教材
教学大纲
教学日历
教案
实验
考核及评价标准
本课程为考试课。
平时成绩 + 实验成绩 + 期末成绩相结合的考评法。三部分比例为3∶3∶4。
平时成绩（占总成绩30%）包括四部分：出勤（占总成绩5%），主要考核学术学习态度；课堂表现（占总成绩5%），主要考核学生课堂学习状态；平时测试共5次，取平均分（占总成绩10%），考核学生对基本知识的掌握情况；跨校修读平台（占总成绩10%），主要考核学生自主学习的能力。
实验成绩（占总成绩30%）分为三方面：平时考核（占总成绩6%）、操作考核（占总成绩21%）和实验报告（占总成绩3%），主要是通过一个综合性实验考查学生综合运用知识解决问题的能力。
期末成绩（占总成绩40%）：期末考试采用试卷库，笔试闭卷，综合考核学生对数据结构与算法各知识点的掌握情况。
教学资源
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1 数据结构的定义和基本术语 |
视频
.mp4
|
2023-12-02 | 334.65MB | ||
|
文档
.pptx
|
2023-12-02 | 1.44MB | |||
| 1.2 数据的逻辑结构和存储结构 |
视频
.mp4
|
2023-10-28 | 548.37MB | ||
|
文档
.pptx
|
2023-10-28 | 490.26KB | |||
| 1.3 算法和算法分析 |
文档
.pptx
|
2023-10-28 | 2.05MB | ||
| 2.1 线性表的定义及逻辑结构 |
文档
.pptx
|
2023-12-02 | 1.65MB | ||
| 2.2 顺序存储结构 |
视频
.mp4
|
2023-12-02 | 419.63MB | ||
|
文档
.pptx
|
2023-12-02 | 507.85KB | |||
| 2.3 链式存储结构 |
视频
.mp4
|
2023-10-28 | 437.74MB | ||
|
视频
.mp4
|
2023-10-28 | 402.51MB | |||
|
文档
.pptx
|
2023-10-28 | 319.62KB | |||
|
文档
.pptx
|
2023-10-28 | 456.28KB | |||
| 3.1 栈 |
文档
.pptx
|
2023-10-29 | 320.56KB | ||
|
文档
.pptx
|
2023-10-29 | 497.00KB | |||
|
文档
.pptx
|
2023-10-29 | 399.73KB | |||
|
视频
.mp4
|
2023-10-29 | 457.54MB | |||
|
视频
.mp4
|
2023-10-29 | 500.97MB | |||
|
文档
.pptx
|
2023-12-02 | 1.29MB | |||
|
视频
.mp4
|
2023-12-02 | 122.00MB | |||
|
图片
.png
|
2023-12-02 | -- | |||
| 3.2 队列 |
文档
.pptx
|
2023-12-02 | 1.29MB | ||
|
视频
.mp4
|
2023-12-02 | 327.63MB | |||
|
文档
.pptx
|
2023-12-02 | 535.57KB | |||
| 4.1 资源 |
文档
.pptx
|
2023-10-29 | 1.17MB | ||
|
视频
.mp4
|
2023-10-29 | 669.34MB | |||
|
文档
.pptx
|
2023-10-29 | 399.60KB | |||
| 5.1 数组 |
文档
.ppt
|
2023-10-29 | 1.99MB | ||
|
视频
.mp4
|
2023-10-29 | 640.86MB | |||
|
文档
.pptx
|
2023-10-29 | 650.20KB | |||
| 5.2 广义表 |
视频
.mp4
|
2023-10-29 | 598.42MB | ||
|
文档
.pptx
|
2023-10-29 | 459.33KB | |||
| 6.1 树的定义和基本术语 |
文档
.ppt
|
2023-10-29 | 3.33MB | ||
|
视频
.mp4
|
2023-10-29 | 626.16MB | |||
| 6.2 二叉树 |
视频
.mp4
|
2023-10-29 | 908.67MB | ||
|
视频
.mp4
|
2023-10-29 | 413.07MB | |||
|
文档
.pptx
|
2023-10-29 | 1.09MB | |||
|
文档
.pptx
|
2023-10-29 | 1.09MB | |||
| 6.3 遍历二叉树和线索二叉树 |
视频
.mp4
|
2023-10-29 | 839.06MB | ||
|
文档
.pptx
|
2023-10-29 | 377.88KB | |||
| 6.4 树和森林 |
视频
.mp4
|
2023-10-29 | 432.25MB | ||
|
文档
.pptx
|
2023-10-29 | 712.38KB | |||
| 6.5 哈夫曼树及其应用 |
视频
.mp4
|
2023-10-29 | 754.99MB | ||
|
文档
.pptx
|
2023-10-29 | 418.67KB | |||
| 7.1 图的定义和基本术语 |
视频
.mp4
|
2023-12-02 | 428.56MB | ||
|
文档
.ppt
|
2023-12-02 | 4.50MB | |||
|
文档
.pptx
|
2023-12-02 | 407.97KB | |||
| 7.2 图的存储结构 |
视频
.mp4
|
2023-10-29 | 269.65MB | ||
|
文档
.pptx
|
2023-10-29 | 750.67KB | |||
| 7.3 图的遍历 |
视频
.mp4
|
2023-10-29 | 147.19MB | ||
|
文档
.pptx
|
2023-10-29 | 380.67KB | |||
| 7.4 图的应用 |
视频
.mp4
|
2023-10-29 | 370.55MB | ||
|
视频
.mp4
|
2023-10-29 | 395.57MB | |||
|
文档
.pptx
|
2023-10-29 | 542.79KB | |||
|
文档
.pptx
|
2023-10-29 | 449.97KB | |||
| 8.1 查找的基本概念 |
文档
.ppt
|
2023-12-02 | 3.59MB | ||
|
视频
.mp4
|
2023-12-02 | 670.39MB | |||
|
文档
.pptx
|
2023-12-02 | 456.47KB | |||
| 8.2 基于线性表的查找 |
视频
.mp4
|
2023-12-02 | 547.84MB | ||
|
文档
.pptx
|
2023-12-02 | 579.46KB | |||
| 8.3 基于树的查找 |
视频
.mp4
|
2023-12-02 | 1016.71MB | ||
|
视频
.mp4
|
2023-12-02 | 415.29MB | |||
|
文档
.pptx
|
2023-12-02 | 346.37KB | |||
| 8.4 哈希表 |
视频
.mp4
|
2023-12-02 | 941.18MB | ||
|
文档
.pptx
|
2023-12-02 | 405.87KB | |||
| 9.1 排序的定义和种类 |
视频
.mp4
|
2023-12-02 | 510.08MB | ||
|
视频
.mp4
|
2023-12-02 | 429.59MB | |||
|
文档
.pptx
|
2023-12-02 | 471.43KB | |||
| 9.2 插入排序 |
视频
.mp4
|
2023-12-02 | 94.02MB | ||
|
文档
.ppt
|
2023-12-02 | 3.91MB | |||
| 9.3 B-树和B+树 |
视频
.mp4
|
2023-12-02 | 284.73MB | ||
|
文档
.pptx
|
2023-12-02 | 3.38MB | |||
| 9.4 交换排序 |
视频
.mp4
|
2023-12-02 | 675.71MB | ||
| 9.5 选择排序 |
视频
.mp4
|
2023-12-02 | 673.29MB | ||
| 9.6 归并排序和基数排序 |
视频
.mp4
|
2023-12-02 | 462.45MB | ||
| 10.1 目的要求 |
视频
.wmv
|
2023-12-02 | 18.50MB | ||
|
图片
.jpg
|
2023-12-02 | -- | |||
| 10.1.1 参考代码 |
附件
.zip
|
2023-12-02 | 20.78KB |
视频