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

《数据结构A》教学大纲 一、课程基本信息 1．课程代码2．课程中文名称：数据结构A 课程英文名称：Data Structure A 3．面向对象：地理信息科学，软件工程，信息工程及遥感科学与技术专业本科生 4．开课学院（课部）、系（中心、室）： 5．总学时数：64 讲课学时数： 48，实验学时数：16 6．学分数： 4 7．授课语种：中文，考试语种：中文 8．教材：殷人昆，数据结构（用面向对象方法与C++描述）（第2版），清华大学出版社 二、课程内容简介 该课程主要介绍基本数据结构、基本算法分析技术、排序、检索和索引技术。对常用的基本数据结构，讨论相应的存储实现技术和经典算法，并通过算法时间空间的效率分析，介绍时空权衡的原则。对常用的各种经典排序算法深入讨论其时间和空间开销。通过本课程的学习，学生将基本掌握数据结构和算法的设计分析技术，提高程序设计的质量；根据所求解问题的性质选择合理的数据结构并对时间空间复杂性进行必要的控制。 三、课程的地位、作用和教学目标 作为一门重要的专业必修课程，“数据结构”课程既是对以往课程的深入和扩展，也是为将来更加深入地学习其他专业课程打下基础。课程中所学习的排序问题的算法，以及基本的树、图等数据结构，是计算机科学的基本功。B+树、Hash等高级数据结构，也是数据库、操作系统、编译原理、计算机网络等后续课程的