据结构》教学大纲 - 南京大学.doc

数据结构课程教学大纲课程代码 课程类型 成教必修课 学 分 3 学分 学 时 51学时 适用专业 计算机科学与技术、网络工程、软件工程 一、教学目标和教学要求1教学目标：培养学生综合分析能力，以便能够合理有效地表示和处理数据，提高程序设计的质量。为今后其它的信息与数据处理专业课程打下良好的基础。2教学要求（1）学生能够掌握常用的数据结构抽象数据类型、各种基本存储方法以及主要的算法，例如（线性结构、二叉树、树、图等）。（2）学生能够掌握并应用常用的排序、检索技术。（3）培养学生分析问题和解决问题的能力，根据所求解问题的性质选择合理的数据结构；使学生能够掌握基本的算法设计和分析技术，并能对自己设计的数据结构和算法进行简单的分析，并对时间空间复杂性进行必要的控制。二、课程内容、重点、难点和教学环节第一章