《数据结构》

2019年秋季


通知

12月11日:作业8 公布,提交截止日期:12月19日
12月02日:作业7 公布,提交截止日期:12月12日
12月02日:作业6参考答案 公布
11月22日:作业5参考答案 公布
11月18日:作业6 公布,提交截止日期:11月21日
11月18日:作业4参考答案 公布
11月04日:作业5 公布,提交截止日期:11月14日
10月28日:期中考试时间定在11月06日上午10:10-12:10
10月23日:作业4 公布,提交截止日期:10月31日
10月23日:作业3参考答案 公布
10月14日:作业3 公布,提交截止日期:10月17日
10月14日:作业2参考答案 公布
09月23日:作业2 公布,提交截止日期:09月30日
09月23日:作业1参考答案 公布
09月16日:实验课程说明
09月11日:OJ平台地址:http://210.28.133.134/
09月11日:课程QQ群号650819664
09月04日:作业1 公布,提交截止日期:09月11日
09月01日:课程主页开通


课程描述

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

主讲教师

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

实验课教师

王楚豫 (chuyu@nju.edu.cn; http://cs.nju.edu.cn/chuyu; 计算机楼619)

助教

书面作业批改:杨亦锐 (DZ1933031@smail.nju.edu.cn)
上机实验和大作业:蔡文朴 (DZ1833002@smail.nju.edu.cn);林健 (DZ1933015@smail.nju.edu.cn)

上课时间和地点

周一:14:00 - 15:50; 仙林校区 仙II-404
周三:10:10 - 12:00; 仙林校区 仙II-504

实验课时间和地点

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

教材

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

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

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

时间

内容

讲义

阅读章节

09月02日
09月04日

数据结构概论

09月09日
09月11日

线性表
第2章

09月16日
09月18日
09月23日

栈和队列
第3章

09月25日
09月30日
10月09日
10月12日

数组、串与广义表
第4章

10月14日
10月16日
10月21日
10月23日

第5章

10月28日
10月30日
11月04日

集合与字典
第6章

11月06日(期中考试)
11月11日
11月13日
11月18日

搜索结构
第7章

11月20日
11月25日
11月27日
12月02日

第8章

12月04日
12月09日
12月11日

排序
第9章

12月16日
12月18日
12月23日
12月25日

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

 

先修课程

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

成绩构成

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

作业迟交惩罚

每迟交1天扣20%

学术行为准则

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