课程介绍
课程名称:数据结构

课程的主要讲授内容包括以下3方面:
(1)数据的逻辑结构,包括集合、线性、树(层次)、图(网状)等4种基本结构,涉及每种基本结构的定义、特点、基本
(2)数据的存储结构,包括顺序、链接、索引、散列等4种基本结构,对每种存储结构,都将结合具体的逻辑结构及其基本运算进行表示和实现,并对存储结构的特点和相关的运算算法进行时间和空间复杂
(3)常见的非数值运算及算法,除每种逻辑结构的基本运算外,课程重点讨论的非数值运算主要是“查找”和“排序”。

教师介绍
姓  名 赵丹群 性  别 职  称 副教授
工作单位 北京大学信息管理系
讲授课程 计算概论(本科)
算法与数据结构(本科)
信息存储与检索(本科)
现代信息检索理论与技术(硕士)
信息计量学研讨(硕士)
研究领域 信息检索、引文分析、信息计量
著作或论文 赵丹群 编著 《现代信息检索:原理、技术与方法》 北京:北京大学出版社 2008年
赵丹群 著 《信息检索的知识组织工具研究》 北京大学博士学位论文 2006年
赖茂生 赵丹群 等 《计算机情报检索(第二版)》 北京:北京大学出版社 2006年
(北京市高等教育精品教材)
苏新宁 赵丹群 等 《信息检索理论与技术》 北京:科技文献出版社 2004年
蔡翠平 赵丹群 编著 《计算机网络应用技术》 北京:北方交通大学出版社 清华大学出版社 2002年
教学表彰
/ 奖励
1995-1996学年度 北京大学青年教师优秀教学奖
1998年度 北京大学岗松奖教金
2002年度 北京大学宝洁奖教金
2004年度 北京大学课程建设二等奖 (《信息存储与检索》)
教材介绍
教材名称 《数据结构(C语言描述)》 著  者 徐孝凯、贺桂英编著
出 版 社 清华大学出版社 出版时间 2004版