《数据结构》 2024年秋季

通知

9月1日：课程QQ群号 662503136
9月1日：课程主页开通

课程描述

《数据结构》是计算机专业的核心课程。本课程用面向对象的方法来讲解数据结构的基本概念、原理和应用。

主讲教师

李武军 (liwujun@nju.edu.cn; http://cs.nju.edu.cn/lwj; 计算机楼402)
王楚豫 (chuyu@nju.edu.cn; http://cs.nju.edu.cn/chuyu; 计算机楼619)

上课时间和地点

周一：10:10 - 12:00； 仙林校区 仙II-112
周四：10:10 - 12:00； 仙林校区 仙II-112

实验课时间和地点

周四：16:10 - 18:00；仙林校区基础实验楼乙124、乙125

教材

殷人昆. 《数据结构（用面向对象方法与C++语言描述）》，第2版. 清华大学出版社. 2014年1月重印.

讲义（会经常更新，请在每章节讲解结束后下载最新版本）

(感谢教材作者提供的配套讲义)

时间	内容	讲义	阅读章节
9月2日 9月5日	数据结构概论	Slides0 Slides1	第1章 数据抽象-对象与类
9月9日 9月12日	线性表	Slides2	第2章
9月14日 9月19日 9月23日	栈和队列	Slides3	第3章
9月26日 9月30日 10月10日 10月12日	数组、串与广义表	Slides4	第4章
10月14日 10月17日 10月21日 10月24日 10月28日	树	Slides5	第5章
10月31日 11月4日 11月7日（期中考试） 11月11日	集合与字典	Slides6	第6章
11月14日 11月18日	搜索结构	Slides7	第7章
11月21日 11月25日 11月28日 12月2日	图	Slides8	第8章
12月5日 12月9日	排序	Slides9	第9章
12月12日 12月16日 12月19日 12月23日 12月26日	文件、外部排序与搜索	Slides10	第10章

 

先修课程

《C++程序设计语言》，《离散数学》

成绩构成

平时成绩（40%）：包括课堂表现(2%)、书面作业(8%)、上机实验(25%)、期末大作业(5%)
期中考试（20%）
期末考试（40%）

作业迟交惩罚

每迟交1天扣20%

学术行为准则

任何抄袭和作弊将导致最后课程成绩为0分，并有可能上报给学校进行进一步处分。