《数据结构》

2016年秋季


通知

01月03日:大作业评分标准 公布
12月30日:1月4日下午大作业检查具体安排公布,每个小组分配10分钟,其中演示5分钟,提问3分钟,提交代码2分钟。检查地点:基础实验楼乙125机房
12月23日:期末考试时间:12月26日,10:30 - 12:30;地点:仙1-206
12月23日:作业8参考答案 公布
12月21日:作业7参考答案 公布
12月14日:作业8 公布,提交截止日期:12月21日
12月06日:作业7 公布,提交截止日期:12月14日
11月29日:课程大作业 公布
11月29日:作业6参考答案 公布
11月23日:作业5参考答案 公布
11月18日:上机实验6 公布,上机时间:11月23日
11月18日:作业6 公布,提交截止日期:11月25日
11月11日:作业4参考答案 公布
11月08日:期中考试地点安排在:逸B-205/207;时间为11月11日,上午10:00 - 12:00
11月02日:作业5 公布,提交截止日期:11月16日
11月02日:上机实验5 公布,上机时间:11月09日
10月25日:作业3参考答案 公布
10月21日:作业4 公布,提交截止日期:11月02日
10月21日:上机实验4 公布,上机时间:10月26日和11月02日
10月13日:上机实验3 公布,上机时间:10月19日
10月09日:作业3 公布,提交截止日期:10月14日
10月09日:作业2参考答案 公布
09月29日:上机实验2 公布,上机时间:10月12日
09月23日:作业2 公布,提交截止日期:9月30日
09月20日:作业1参考答案 公布
09月19日:上机实验1 公布,上机时间:9月28日
09月19日:每周上机实验的时间和地点为:周三下午7-8节,基础实验楼乙125机房.
09月18日:上机实验的在线提交和评判系统 (只支持校内访问):http://114.212.189.80/
09月07日:作业1 公布,提交截止日期:9月14日
08月30日:课程主页开通.


课程描述

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

主讲教师

李武军 (liwujun@nju.edu.cn; http://cs.nju.edu.cn/lwj; 计算机楼402)
答疑时间: 周五12:50 - 13:50

助教

赵申宜 (zhaosy@lamda.nju.edu.cn):负责作业批改
蒋庆远 (jiangqy@lamda.nju.edu.cn):负责上机实验和大作业

上课时间和地点

周三:08:00 - 09:50am
周五:10:10 - 12:00am
仙林校区 逸B-306

教材

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

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

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

时间

内容

讲义

阅读章节

8月31日
9月02日
9月07日

数据结构概论

9月09日
9月14日
9月18日

线性表
第2章

9月21日
9月23日

栈和队列
第3章

9月28日
9月30日
10月09日
10月12日

数组、串与广义表
第4章

10月14日
10月19日
10月21日
10月26日

第5章

10月28日
11月02日

集合与字典
第6章

11月09日
11月11日 (期中考试)
11月16日
11月18日

搜索结构
第7章

11月23日
11月25日
11月30日
12月02日
12月07日

第8章

12月09日
12月14日

排序
第9章

12月16日
12月21日
12月23日

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

 

先修课程

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

成绩构成

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

作业迟交惩罚

每迟交1天扣20%

学术行为准则

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