《数据结构》教学大纲.docVIP

PAGE

PAGE11

《数据结构》教学大纲

一、课程名称

《数据结构》

二、课程性质

信息与计算科学专业必修课，数学及应用数学专业限选课。

三、课程教学目的

使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，学会分析研究计算机加工的数据对象的特征，以便选择适当的数据结构和存储结构以及相应的算法，并初步掌握算法的时间分析和空间分析的技巧。另一方面，学习本课程的过程也是进行复杂程序设计的训练过程，要求学生书写的程序结构清楚、正确易读。培养基本的、良好的程序设计技能，编制高效可靠的程序，为掌握数据结构在其他学科中的广泛应用奠定良好的基础。

通过本课程的学习，应达到知识和技能两方面的目的：

1.知识方面：从数据结构及其实现这两个层次及其相互关系的角度，系统学习和掌握常用数据结构（线性表、栈、队列、二叉树、图、查找表和文件）及其不同的实现（不同的存储结构和算法），了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现的原则和方法，为后继课程的学习打好基础。

2.技能方面：系统学习和掌握在不同存储结构上实现的不同的算法及其设计思想，从中体会并掌握结构选择和算法设计的思维方式和技巧，提高分析问题和解决问题的能力。

四、课程教学原则与教学方法

学生往往感到数据结构课程的内容多、难度大。努力做到以下几点有助于改善学习效果。

1.注意