《数据结构》

2017年秋季


通知

01月02日:作业8参考答案 公布
01月02日:作业7参考答案 公布
12月21日:作业8 公布,提交截止日期:12月28日
12月19日:作业7 公布,提交截止日期:12月28日
12月19日:作业6参考答案 公布
12月05日:作业5参考答案 公布
11月28日:作业6 公布,提交截止日期:12月05日
11月28日:作业4参考答案 公布
11月21日:作业5 公布,提交截止日期:11月28日
11月13日:期中考试地点安排在:仙II-406、仙II-313;时间为11月16日,上午10:00 - 12:00
11月07日:作业4 公布,提交截止日期:11月14日
11月07日:作业3参考答案 公布
10月19日:作业3 公布,提交截止日期:10月26日
10月17日:作业2参考答案 公布
09月28日:作业2 公布,提交截止日期:10月10日
09月26日:作业1参考答案 公布
09月21日:第二章的书面作业为:第83页的2.2;第84页的2.3。 跟第三章的作业一起提交,具体提交日期待定。
09月19日:上机实验的在线提交和评判系统 (只支持校内访问):http://114.212.189.80/
09月11日:每周上机实验的时间和地点为:周四晚上6:00pm - 9:00pm,基础实验楼乙125机房
09月08日:作业1 公布,提交截止日期:9月19日
09月04日:课程主页开通


课程描述

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

主讲教师

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

助教

书面作业批改:马啸 (max@lamda.nju.edu.cn)
上机实验和大作业:姚开浪 (yaokl@lamda.nju.edu.cn) , 左楚霄 (zuocx@lamda.nju.edu.cn)

上课时间和地点

周二:14:00 - 15:50; 仙林校区 逸B-207
周四:10:10 - 12:00; 仙林校区 仙II-406

教材

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

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

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

时间

内容

讲义

阅读章节

9月05日
9月07日
9月12日

数据结构概论

9月14日
9月19日
9月21日

线性表
第2章

9月26日
9月28日

栈和队列
第3章

9月30日
10月10日
10月12日
10月17日
10月19日

数组、串与广义表
第4章

10月24日
10月26日
10月31日
11月02日

第5章

11月07日
11月09日
11月14日
11月16日 (期中考试)
11月21日

集合与字典
第6章

11月23日
11月28日

搜索结构
第7章

11月30日
12月05日
12月07日
12月12日
12月14日

第8章

12月19日
12月21日

排序
第9章

12月26日
12月28日
01月02日
01月04日

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

 

先修课程

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

成绩构成

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

作业迟交惩罚

每迟交1天扣20%

学术行为准则

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