内容发布更新时间 : 2024/11/15 18:56:01星期一 下面是文章的全部内容请认真阅读。

.

XX师范学院大学本科专业教学大纲

中文课程名称：数据结构

英文课程名称：Data Structures

适用专业：信息管理与信息系统

制定单位：商学院 执笔人： 审核人： 单位负责人： 制定时间：

XX师范学院教务处 二〇一七年一月

.

2017-2-10 .

《数据结构》课程教学大纲 一、课程基本信息

（一）课程代码及课程名称 1.课程代码：06151090

2.课程名称（中/英文）：数据结构/Data Structures （二）课程类别及课程性质 专业教育必修课程 （三）学时及学分： 总学时数：64；总学分数：3。

其中，讲授学时：32 ，实践（实验）学时：32。 （四）适用专业及开设学期

适用专业：信息管理与信息系统（本科） 开设学期：第二学期 （五）先修课程与后续课程

先修课程：大学计算机基础、高等数学、C语言程序设计

后续课程：数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级)

二、课程简介

“数据结构”是信息管理与信息系统专业一门重点专业基础课程，也是学科专业核心专业基础课程之一，属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系

.

.

实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。

三、教学目的与基本要求

（一）该课程教学目的与专业培养要求对应关系矩阵 培养要求 培养 培养 培养 培养 培养 培养 培养 培养 培养 课程名称 数据结构 培养 要求1 ● 要求2 ● 要求3 ◎ 要求 要求 要求 要求 要求 要求 要求 4 ● 5 ● 6 ◎ 7 ● 8 ● 9 ◎ ○ 说明：表格要清晰展示该课程与每项培养要求达成的关联度情况，关联度强的用“●”标识，关联度中等的用“◎”标识，关联度弱的用“○”标识；每门课程与4-8项（底线为总培养要求的50%）培养要求相关联。

（二）教学目的 《数据结构A》在计算机科学中是一门综合性的专业基础课，不仅是一般程序设计的基础，而且是设计和实现操作系统、数据库系统、编译程序及其它系统程序和大型应用程序的重要基础。本课程讨论各种数据组织中的数据的逻辑结构、存储结构以及有关操作的算法。目的是使学生学会分析研究计算机所要加工处理的数据的特征，掌握组织数据、存储数据和处理数据的基本方法，并加强在实际应用中选择合适的数据结构和设计相应算法的训练，课程的具体教学目的如下：

数据结构与算法是计算机科学教育中的一门核心课程。数据结构与算法主要讨论在应用计算机解决问题时，如何有效地组织数据、表示数据和处理数据， 以及如何设计正确的算法和评价算法的效率。课程介绍常见的数据结构及其应用，常用的数据处理技术和算法，以及算法效率估算的基本技术。通过本课程的学习， 学生应该掌握常用的数据结构，掌握合理地组织数据结构和表示数据的方法，掌握有效地处理数据的方法，掌握评价算法性能的基本方法。通过本课程的训练，

.