课程简介

《数据结构》（P00103）是综计算机科学中非常重要的一门综合性专业基础课。数据结构研究的不仅仅涉及计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着密切的关系，无论是编译程序还是操作系统都涉及数据元素的在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以使查找和存取数据元素更为方便。可以认为，数据结构是介于数学、计算机硬件和软件三者之间的一门核心课程。《数据结构》课程主要包括线性表、栈和队列、串、数组、树、图等常用数据结构的基本原理和基本操作，也包括查找和排序等数据的复杂操作。

本课程网站提供《数据结构》的所有资源，包括在线教案、课堂PPT、相关论文、习题及若干参考资源。所有资源均欢迎下载和转发，但请保留版权。本课程有少量图片来源于互联网，若存在版权问题，请及时与我联系。

教学过程相关的考勤、课堂互动、课后作业、成绩发布将使用雨课堂平台。本课程从2023年9月开始执行。

教学团队

欧新宇教授	桂宾博士	张迪

教室及时间

• 学时：68学时（1-17周）

前置知识

• 具有一定的编程基础
• 本课程所有算法将使用类C语言进行描述，与项目及作业相关的编程实现将使用C/C++语言进行描述。但对于学生的实现，你依然可以使用Python或Java进行实现。如果你对程序涉及不是很熟悉，建议回顾《高级语言程序设计》或《Java程序设计》课程或使用菜鸟教材进行自学。
• 线性代数、离散数学
• 基本掌握数据的矩阵/向量的表示法和运算方法，以及图论和集合论的相关概念。

参考资料

• 以下资料对于数据结构的学习很有帮助，但不是必需的。
• 1. 主 教 材：俞勇，张铭，陈越，韩文弢. 《数据结构》.“101计划”核心教材. 高等教育出版社
• 2. 参考教材：李冬梅 严蔚《数据结构（C语言版）》（第3版）. 人民邮电出版社
• 3. 参考教材：陈越.《数据结构》. 电子工业出版社
• 4. 参考教材：王道考研系列.《数据结构考研复习指导》. 电子工业出版社
• 5. 参考教材：李冬梅，张琪.《数据结构习题解析与实验指导》. 人民邮电出版社
• 6. 中国大学慕课：浙江大学陈越《数据结构》
• 7. 中国大学慕课：南京邮电大学王海艳《数据结构》
• 8. 中国大学慕课：武汉大学李春葆《数据结构》

课程作业

课程考核

• 成绩构成
• ● 标准分：课堂互动(10%) + 课后作业(20%) + 期中考试(30%) + 期末测验(40%) = 100%
• ● 惩罚分：考勤(0-10分)，每次缺席扣0.3分，缺席1/3取消考试资格
• ● 奖励分：课前自测（上限4分），拓展练习（上限6分），课后作业选做题（上限3分）、编程竞赛（上限10分）
• 计分规则
• 受限于学校成绩上报系统和雨课堂功能的设置，雨课堂总成绩表仅作参考。最终成绩计算方法如下：
• ● 期中成绩（上限30分）= 期中考试 × 0.3 + 课前自测上(2分) + 拓展练习上（3分）
• ● 期末成绩（上限40分）= 期末考试 × 0.4 + 课前自测下(2分) + 拓展练习下（3分）
• ● 平时成绩（上限30分）= 课堂互动 + 课后作业 +课后作业选做题 - 考勤扣分
• 为便于大家核算成绩，可访问 考核说明 栏目自动进行计算。雨课堂成绩表：请访问雨课堂网页版查看