第1项.课程的重要性

《数据结构》是计算机专业最重要的专业基础课，具有核心和基础的地位。是全国绝大部分计算机专业硕士研究生入学考试的必考科目，全国高校的计算机专业都将其开设为专业必修课。学好本课程对提高学生的理论认知水平、实践能力和程序设计技能具有极为重要的支撑作用。

第2项.课程目标

本课程希望达到3个方面的目标：

一是培养学生组织数据、设计程序及分析算法的基本能力，为后续学习其他专业课奠定坚实的理论基础；

二是锻炼学生高级程序设计实践技能，提高学生在科研中的动手能力和创新能力；

三是培养学生具有良好的职业道德和正确的价值取向，弘扬爱国、敬业等社会主义核心价值观。

通过本课程的学习，主要解决3个问题：为什么学习数据结构？数据结构主要学什么？如何将数据结构应用于实践？

第3项. 课程的主要内容

线性表结构，树和二叉树，图的结构和应用，查找，排序，以及算法设计与分析是本课程的主要内容。其中树和二叉树、图的结构和应用、查找和内部排序是本课程的难点和重点。

第4项. 课程与教学改革要解决的重点问题

要解决的重点问题包括2个：

一是教学内容与工程实践脱节的问题。当前数据结构教学重理论、轻实践，对学生解决程序设计、算法分析等复杂问题的综合能力和高阶思维锻炼不足。

二是教学模式单一的问题。当前以“课堂讲授+上机实验”为主的教学模式过于单一，导致学生学习效果达不到预期。

第5项. 教学团队

本教学团队由我担任课程负责人，主讲老师还包括陈强教授、练智超、刘亚洲和朱保平副教授。

团队成员长期从事本课程的教学工作，曾先后在美国卡耐基梅隆大学、耶鲁大学、斯坦福大学等世界一流高校访学，并在加拿大和英国等教育教学理念成熟、先进的大学进行交流和培训，保证了课程教学内容和教学理念与世界一流大学同步，教学实力雄厚。

第6项. 教材使用与建设情况

本课程的教材是使用我主编的工信部“十二五”规划教材。本教材自出版以来，已被多所院校选用，受到广泛好评。

第7项. 课程的建设发展历程

我校从1980年开设本课程以来，已陆续向全校多个专业开设。课程陆续被评为校级精品课程、MOOC课程、“金课”和省级精品课程；面向留学生，还开设了全英文课程，先后获得省级全英文授课精品课程和教育部来华留学英文授课品牌课程。

一是培养学生组织数据、设计程序及分析算法的基本能力，为后续学习其他专业课奠定坚实的理论基础；

二是锻炼学生高级程序设计实践技能，提高学生在科研中的动手能力和创新能力；

三是培养学生具有良好的职业道德和正确的价值取向，弘扬爱国、敬业等社会主义核心价值观。

通过本课程的学习，主要解决3个问题：为什么学习数据结构？数据结构主要学什么？如何将数据结构应用于实践？

本课程采用“笔试成绩+综合实践成绩+平时成绩”的考核方式。其中笔试成绩占60%，综合实践成绩占30%，平时成绩主要根据线上学习情况如参与讨论和完成在线作业等情况确定，占10%。

主要先修课程：高等数学、离散数学、C++程序设计

书名：《数据结构与算法分析：C++语言版|第2版》

作者：张琨，张宏，朱保平

出版社：人民邮电出版社

出版时间：2021年8月

书号：978-7-115-55406-2