《数据结构》

2018年春季


通知

06月21日:期末考试时间:07月02日,10:30 - 12:30;地点:仙2-211
06月21日:作业8参考答案 公布
06月21日:作业7参考答案 公布
06月14日:作业8 公布,提交截止日期:06月19日
06月07日:作业7 公布,提交截止日期:06月14日
06月07日:作业6参考答案 公布
06月06日:课程大作业 公布
06月05日:作业5参考答案 公布
05月24日:作业6 公布,提交截止日期:05月31日
05月17日:作业5 公布,提交截止日期:05月24日
05月10日:作业4参考答案 公布
04月26日:期中考试安排在05月08日
04月26日:作业3参考答案 公布
04月24日:作业4 公布,提交截止日期:05月03日
04月12日:作业3 公布,提交截止日期:04月19日
04月12日:作业2参考答案 公布
03月29日:作业2 公布,提交截止日期:04月03日
03月29日:作业1参考答案 公布
03月27日:上机实验在线评测(OJ)系统访问地址:http://114.212.189.80/
03月22日:每周上机实验的时间和地点为:周三晚上7:00pm - 9:30pm,基础实验楼乙125机房
03月14日:作业1 公布,提交截止日期:03月20日
03月05日:课程主页开通


课程描述

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

主讲教师

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

助教

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

上课时间和地点

周二:10:10 - 12:00; 仙林校区 仙II-310
周四:10:10 - 12:00; 仙林校区 仙II-310

教材

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

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

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

时间

内容

讲义

阅读章节

3月06日
3月08日

数据结构概论

3月13日
3月15日
3月20日

线性表
第2章

3月22日
3月27日
3月29日

栈和队列
第3章

4月03日
4月10日
4月12日
4月17日

数组、串与广义表
第4章

4月19日
4月24日
4月26日

第5章

5月03日
5月08日 (期中考试)
5月10日
5月15日

集合与字典
第6章

5月17日
5月22日

搜索结构
第7章

5月24日
5月29日
5月31日
6月05日
6月07日

第8章

6月12日
6月14日

排序
第9章

6月19日
6月21日

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

 

先修课程

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

成绩构成

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

作业迟交惩罚

每迟交1天扣20%

学术行为准则

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