数据结构教学大纲.pdf

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

一、课程信息

课程名称：数据结构

DataStructure

课程代码:06E4114B

课程类别：专业核心课程

适用专业：计算机科学与技术专业

课程学时:48学时

课程学分:3学分

修读学期：第四学期

先修课程：程序设计基础，离散数学，概率论与数理统计

二、课程目标

《数据结构》是计算机科学与技术专业的一门综合性的专业核心课程之一。

它系统

地介绍线性表、栈、队列、字符串、数组、广义表、树、二叉树、图、查找等几

种数据结构的基本概念、操作及其典型应用的例子，通过课堂、上机等教学使学

生了解数据对象的特性，数据组织的基本方法，并初步具备分析和解决现实世界

问题在计算机中如何表示和处理的能力，从建模、综合方面提高学生的程序设计

能力，培养学生的创新意识，为后续课程的学习和科研工作的参与打下良好的基

础。

（一）具体目标

通过本课程的学习，使学生加深对课程内容的理解，培养将原理应用于实际

的能力，

提高软件设计、算法应用、编程及调试的综合素质。学生达到以下目标：

1.掌握数据结构中表、树、图等基本结构的特点，各结构的存储表示和所涉

及的运

算，完成各运算的算法及其实现方法，学会对算法的评价方法。【支撑毕业要求

指标点1.3】

2.针对给定问题的抽象、数据的提取、数据的组织、数据结构的确定（逻辑

结构）、

2.1

数据的存储形式（物理结构）等构建模型。【支撑毕业要求指标点】

3.能够应用数据结构各种模型，并结合实际问题，对给定的非数值问题设计

3.1

并求解算法，设计出一套可行的解决方案。【支撑毕业要求指标点】

4.能够基于数据结构的科学原理，通过文献研究或相关方法，调研和分析复

4.1

杂计算机工程问题的解决方案。【支撑毕业要求指标点】

（二）课程目标与毕业要求的对应关系

表1课程目标与毕业要求指标点的对应关系

课程目标支撑的毕业要求支撑的毕业要求指标点

1.3掌握计算机知识和数学建模的方法，应用于计算机工程问

课程目标11.工程知识

题的推演和分析；

2.1能够应用计算机科学的基本原理，分析和识别计算机复杂

课程目标22.问题分析

工程问题的关键点；

3.1利用计算机科学技术的基本知识，针对计算机复杂工程问

3.设计/开发

课程目标3题，给出可行的解决方案，具有设计满足特定需求的中小型软

解决方案

件系统和大型系统的独立子系统的能力；

4.1能够基于计算机科学技术及相关学科的科学原理，通过文

课程目标44.科学研究献研究或相关方法，调研和分析复杂计算机工程问题的解决方

案；

三、课程内容

（一）课程内容与课程目标的关系

表2课程内容与课程目标的关系

课程内容教学方法支撑的课程目标学时安排

第一章绪论