《数据结构》

2017年秋季


通知

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日

Slides5
第5章

11月02日
11月07日
11月09日

集合与字典
Slides6
第6章

11月14日
11月16日
11月21日
11月23日

搜索结构
Slides7
第7章

11月28日
11月30日
12月05日
12月07日
12月12日

Slides8
第8章

12月14日
12月19日
12月21日

排序
Slides9
第9章

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

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

 

先修课程

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

成绩构成

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

作业迟交惩罚

每迟交1天扣20%

学术行为准则

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