讲授类课程教学大纲汇总4（2012版）-兰州大学信息科学与工程学院.doc

数据结构 课程教学大纲 一、课程基本信息 课程编号：2043017 课程名称：数据结构（Data Structures） 课程性质：专业基础理论课 先修课程：离散数学、一门具体计算机程序设计高级语言、程序设计基本方法 后续课程：操作系统、编译原理、数据库系统原理、软件工程、计算机网络等 适用专业：计算机科学与技术、信息安全、电子商务 开课学期：4、3（电子商务） 学 时：72 学 分：4 二、课程简介、目标与任务 课程简介：《数据结构计算机专业的基础课程，是计算机专业的 本课程涉及的主要内容包括常用的数据表示和处理技术，各种数据结构的特点，存储方法和基本运算；常用的排序和检索技术；外部存储器上数据组织的一般原理和方法等。 本课程的基本知识不仅是一般程序设计(特别是非数值计算程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。 目标与任务：本课程学习目标就是要求学生掌握各种基本数据结构的特点和运算的原理及方法，培养训练学生能够运用算法语言编写准确、清晰的程序及初步评价程序的能力。 三、课程内容与安排 （一）内容及基本要求 本课程内容顺序可参照以下顺序进行组织。 第一章 绪论（4学时） §1.1 数据结构发展概况 §1.2 数据结构的基本概念及研究内容 §1.3 数据结构的选择与评价 【重点掌握】：数据结构的相关概