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

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

一、课程基本概况

课程中文名称数据结构

课程英文名称DataStructure课程编号

课程类别□公共必修课□公选课□院级限选课□学科基础课■专业基础课

□专业限选课□专业任选（拓展）课□方向特色课（双百班课程）

总学时64讲授学时48实验学时16

总学分4开课学院（部）信息学院开课系（室）计算机系、网络系

授课对象计算机科学与技术、信息管理与信息系统、物联网工程专业本科学生

先修课程计算机科学与技术专业导论、程序设计基础、面向对象程序设计、高等数学、离

散数学

执笔人审核人审批人

修订时间

二、课程简介

数据结构是计算机科学与技术专业、物联网工程、信息管理与信息系统专业的一门专业

基础课，也是计算机学科的核心课程。它涉及数学、计算机硬件、计算机软件等学科，它不

仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统等系统程序

和大型应用程序的基础。本课程的任务是使学生较全面地掌握各种常用的数据结构，为学习

后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。

三、课程教学总体目标

通过本课程的学习，掌握数据组织、存储和运算的基本原理和方法，培养学生进行数据

结构的算法设计及分析问题的能力，能够编写出正确、清晰、质量较高的程序，并且为学生

后续课程的学习打下良好的基础。

四、理论教学内容及要求

第一章绪论

【教学目标】

（1）了解

数据结构的发展和其研究对象：数据结构发展的三个阶段

（2）理解

数据结构的基本概念：数据元素，数据对象，数据结构，数据的逻辑结构，数据的物理结构

（3）掌握

算法分析：算法的五个重要特性，算法的描述方法，时间复杂度，空间复杂度

【学时分配】

4学时

【授课方式】

讲授

【授课内容】

1.1数据结构在程序设计中的作用

1.2本书讨论的主要内容

145

1.3数据结构的基本概念

1.4算法及算法分析

【教学重点和难点】

（1）重点:数据结构的基本概念

（2）难点:算法的时间复杂度和空间复杂度

【授课方法与手段】

（1）教学方法：讲授式

（2）教学手段：多媒体

【课外学习指导的要求】

1.课外阅读资料：阅读后面给出的参考资料，或从网络搜索相关资料学习。

2.作业与思考题的要求:按任课教师要求完成课后习题。

第二章线性表

【教学目标】

（1）了解

线性表的其它存储方式：循环链表，双链表，静态链表，间接寻址

（2）理解

顺序表和单链表的比较：时间性能比较，空间性能比较

（3）掌握

1．线性表的逻辑结构：线性表的逻辑结构特征，线性表的抽象数据类型定义

2．线性表的顺序存储结构及实现：顺序表的结构，顺序表的插入、删除、查找操作

3．线性表的链式存储结构及实现：单链表的结构，单链表的插入、删除、查找操作

【学时分配】

8学时

【授课方式】

讲授、演示、课堂讨论

【授课内容】

2.1线性表的逻辑结构

2.2线性表的顺序存储结构及实现

2.3线性表的链接存储结构及实现

2.4顺序表和链表的比较

2.5线性表的其他存储方法

2.6应用举例

【教学重点和难点】

（1）重点：顺序表和单链表的存储结构

（2）难点：顺序表和单链表的各种操作的实现算法

【授课方法与手段】

（1）教学方法：讲授式、讨论式

（2）教学手段：多媒体

【课外学习指导的要求】

1.课外阅读资料：参考后面给出的参考资料，或从网络搜索相关资料学习。