《数据结构》

2023年秋季


通知


09月03日:课程QQ群号602574572
09月03日:课程主页开通


课程描述

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

主讲教师

李武军 (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-212
周四:10:10 - 12:00; 仙林校区 仙II-212

实验课时间和地点

周四:18:30 - 21:00;仙林校区基础实验楼乙124、乙125

教材

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

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

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

时间

内容

讲义

阅读章节

09月04日
09月07日

数据结构概论

09月11日
09月14日
09月18日

线性表
第2章

09月21日
09月25日

栈和队列
第3章

09月28日
10月07日
10月09日
10月12日

数组、串与广义表
第4章

10月16日
10月19日
10月23日
10月26日

第5章

10月30日
11月02日
11月06日
11月09日(期中考试)
11月13日

集合与字典
第6章

11月16日
11月20日

搜索结构
第7章

11月23日
11月27日
11月30日
12月04日
12月07日

第8章

12月11日
12月14日

排序
第9章

12月18日
12月21日
12月25日
12月28日

文件、外部排序与搜索
第10章

 

先修课程

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

成绩构成

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

作业迟交惩罚

每迟交1天扣20%

学术行为准则

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