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

数据结构课程教学大纲

第一部分大纲说明

一、课程的性质与任务

数据结构是中央广播电视大学计算机网络技术专业的选修课程。本课程4学分，72学

时，其中实验24学时，开设一学期。

数据结构是计算机网络技术专业的一门重要的辅修课。主要介绍如何合理地组织数据、

有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。课程的主要内容包括：

数据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树和图、查找和排序

等。

通过本课程的学习，使学生较深入地理解数据的逻辑结构和物理结构，掌握有关算法和

基本的程序设计技能，能编制高效且有一定难度的程序，为学习后续课程奠定基础。

课程以C语言作为数据结构和算法的描述工具。教学环节包括理论教学和实验，教学

中注重基础，突出应用，强化数据结构基本知识和程序设计基本能力的双基训练。

二、与相关课程的关系

先修课程：C语言程序设计、离散数学。

后续课程：操作系统、数据库应用技术、软件工程等。

三、课程的教学要求

1．掌握常用的数据结构的逻辑关系、存储结构、操作特点及有关应用。

2．了解迭代、递归等程序设计技术。

3．掌握常用的查找、排序算法的基本原理。

4．了解数据结构在后续课程中的作用。

四、课程的教学方法和教学形式建议

数据结构课程内容涉及面广，是一门理论性和实践性都很强的课程，在专业中具有承前

启后的作用，是一门核心专业基础课。如何根据实际问题的需要并结合算法的要求合理地选

用相关的数据结构和正确使用程序设计技术，是本课程的重点和难点。因此在教学中应注意

以下几点：

1．注重基础、突出应用、强化程序设计基本能力的训练。由浅入深、由简单到复杂、

由特殊到一般讲解相关概念和原理。

2．增加案例教学的比重，从分析典型的应用案例入手引出相关概念、理论和技术。理

论教学采用启发式教学方法，并适当组织课堂讨论。实践教学可以组织学生进行“程序设计

技术交流”。

3．对实验内容要制定实施方案和评测标准，保证学生的上机学时，使学生认真完成本

课程所规定的实验，得到程序设计的训练和编程能力的提高。

4．日常的面授辅导应着重于重点归纳、难点剖析以及案例分析讨论等。

五、课程教学要求的层次

本课程的教学要求分为掌握、理解和了解三个层次。掌握是在理解的基础上加以灵活应

用；理解是能正确表达有关概念和方法的含义，并且能够进行简单分析和判断；了解即能正

确判别有关概念和方法。

在期末考核试卷中（涵盖实验内容），掌握的内容约占总分数的60%，理解的内容约

占30%，了解的内容约占10%。

第二部分媒体使用与教学过程建议

一、课程学时分配

课程教学总学时数为72学时，4学分，其中授课学时为48学时（含面授、录像学时）

实验课学时为24学时。各章学时分配如下：

章教学内容授课学时实验学时

第1章绪论20

第2章线性表86

第3章栈和队列63

第4章串20

第5章数组和广义表20

第6章树和二叉树107

第7章图60

第8章查找6