文档介绍：数据结构与算法
《数据结构》是中国人民大学信息学院所有专业本科生的一门必修课程。
《数据结构》是计算机相关专业的一门重要的专业基础课。它主要研究计算机加工对象的逻辑结构、在计算机中的表示形式以及实现各种基本操作的算法。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础,掌握好这门课程的内容,是学习计算机其他相关课程的必备条件。
先修课:Java程序设计、计算机数学(离散数学)
课程简介
严蔚敏等,数据结构,清华大学出版社,1997
Robert Lafore, Data Structures & Algorithms in Java (英文影印版), Published by Waite Group Press, 1998, 617 pages
Duane , 数据结构Java描述--数据结构的设计原则与Java实现(英文影印版), Prentice Hall/Pearson, 清华大学出版社, 1999, 369 pages
Clifford A. Shaffer , A Practical Introduction to Data Structures and Algorithm Analysis (Java Edition),电子工业出版社, 2001
黄国瑜,叶乃菁,《数据结构》,Java 语言版,清华大学出版社,2002
参考书目
课程学习方法与要求
本课程将分别讲述数据结构的基本概念、线性表、栈和队列、串和数组、树形结构、图结构、查找、排序和文件等内容。
学习本课程的基本方法
l上课认真听讲;
l仔细阅读教材中的大量例题,从而体会并最终掌握数据结构中的基本概念;
l独立完成每个章节后面的练习题;
l认真完成实验及课程设计。
实验上机:在微机上即可。安装JAVA的编译程序使用Borland Java Builder 或 JDK 都可以。
本着教学相长的精神,希望经常对教学效果作出反馈,以便及时改进教学方法。
学好一门课程,教师的引导固然十分重要,但主要靠学员的自身努力。课堂教学可以起到画龙点睛的作用,但只有不断练习,才能巩固、掌握课程的内容。因此,本课程要求同学积极独立完成所布置的习题。
上机作业
http://study./course/dataStructure
课程网站
教学内容
讲授学时
实验学时
一、绪论
4学时
二、线性表
8学时
2学时
三、栈和队列
4学时
3学时
四、串
3学时
2学时
五、数组与广义表
3学时
2学时
六、树
9学时
4学时
七、图
8学时
4学时
九、查找
7学时
3学时
十、排序
7学时
3学时
课时安排
平时作业(上机题) 20% (能够按时、按质、按量完成平时作业者方可得满分)+ 期中考试(开卷机考) 10% + 期末采用闭卷笔试,它占总成绩的 70% 。
考核形式
课程的内容框架
2、数据的存储结构
3、数据的运算:检索、排序、插入、删除、修改等。
A 顺序存储
B 链式存储
线性表
栈
队
树形结构
图形结构
数据结构的三个方面
第一章
绪论