数据结构(本)教学大纲

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

第一部分大纲说明

一、课程的性质与任务

数据结构（本）是中央广播电视大学计算机科学与技术本科专业（专科起点）的统设必修、学位课程。本课程4学分，72学时，其中实验24学时，开设一学期。

数据结构（本）是计算机科学技术与专业的一门重要的专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。课程的主要内容包括：数据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树和图、查找和排序等。

通过本课程的学习，使学生较深入地理解数据的逻辑结构和物理结构，掌握有关算法和基本的程序设计技能，能编制高效且有一定难度的程序，为学习后续课程奠定基础。

课程以C语言作为数据结构和算法的描述工具。教学环节包括理论教学和实验，教学中注重基础，突出应用，强化数据结构基本知识和程序设计基本能力的双基训练。

二、与相关课程的关系

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

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

三、课程的教学要求

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

2．掌握迭代、递归等程序设计技术，了解他们与相关的数据结构的关系。

3．掌握常用的查找、排序算法的基本原理和实现步骤。

4．能有效合理地利用所学数据结构，程序设计技术和相关算法解决简单实际应用问题。

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

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

数据结构课程内容涉及面广，是一门理论性和实践性都很强的课程，在专业中具有承前启后的作用，是一门核心专业基础课。如何根据实际问题的需要并结合算法的要求合理地选用相关的数据结构和正确使用程序设计技术，是本课程的重点和难点。因此在教学中应注意以下几点：1．注重基础、突出应用、强化程序设计基本能力的训练。由浅入深、由简单到复杂、由特殊到一般讲解相关概念和原理。

2．增加案例教学的比重，从分析典型的应用案例入手引出相关概念、理论和技术。理论教学采用启发式教学方法，并适当组织课堂讨论。实践教学可以组织学生进行“程序设计技术交流”。

3．对实验内容要制定实施方案和评测标准，保证学生的上机学时，使学生认真完成本课程所规定的实验，得到程序设计的训练和编程能力的提高。

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

五、课程教学要求的层次

本课程的教学要求分为掌握、理解和了解三个层次。掌握是在理解的基础上加以灵活应用；理解是能正确表达有关概念和方法的含义，并且能够进行简单分析和判断；了解即能正确判别有关概念和方法。

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

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

一、课程学时分配

课程教学总学时数为72学时，4学分，其中授课学时为48学时（含面授、录像学时）实验课学时为24学时。各章学时分配如下：

二、多种媒体教材的总体说明

本课程使用的教学媒体有：文字教材、录像教材、CAI课件和网上教学。

1．文字教材

主要教学媒体。文字教材的内容是教学大纲所规定的教学基本内容，是本课程教与学和考核的基本依据。文字教材要求体系完整，适合成人自主学习的需求，体现电大教学的规律和特点。

2．录像教材

辅媒体。讲授课程的重点和难点，思路和方法。充分利用电视教材直观性的特点，通过动画、演示等手段讲解抽象的概念和某些操作性内容的细节。

3．CAI课件

辅媒体。主要内容有算法执行过程演示、模拟实验、自测练习等。通过交互式的设计，帮助学生掌握课程的重点和难点，提高算法和程序的分析、设计能力。

4．网上教学

网上教学内容包括教学大纲、考核说明等教学文件，各章教学辅导、阶段性总结和复习，VOD

点播，在线答疑等。网上教学内容与教学进度同步，侧重于对学生学习过程的辅导。

三、教学环节

1．自学

自学是学生重要的学习手段，要求以文字教材为主，辅以录像教材、CAI课件、网上教学资源进行学习。录像教材和CAI课件可加深学生对课程重难点内容的理解，提高程序设计技能。网上教学资源与教学进度同步，解决学生在学习过程中遇到的问题。自学可以采取个人和小组学习等方式，学生应注意自学能力的培养，保证必要的自学时间。

2．面授辅导

面授辅导由地方电大辅导教师担任，辅导教师应以文字教材为依据，采用讲解、分析、作业讲评等方式，讲解课程的重点和难点，思路与方法，进行程序设计分析和讨论，解答作业，指导实验等，培养学生学习、思考和分析解决问题的能力。

3．实验

实验是本课程的重要组成部分，由地方电大组织实施。学生应认真完成本课程所规定的实验，未做实验或实验不及格者没有资格参加本课程的期末考试。

4．作业

作业是巩固和检验学习效果的有效手段，中央电大统一下发形成性考核作业册，学生应根据学习进度认真完成。

四、考核

考核是对学生学习效果的检查和验收。本课程的考核采用期末终结性考核和形成性考核相结合的方式。期末终结性考核由中央电大根据教学大纲统一命题；形成性考核包括实验和平时作业，由地方电大组织实施并核定成绩。

第三部分教学内容和教学要求

第1章绪论（2学时）

教学内容：

1．本课程的学习目的、教学内容简介

2．数据结构的基本概念

3．算法和算法分析的基本概念

教学要求：

1．掌握数据结构和算法的基本概念；

2．理解算法和数据结构在程序设计中的作用；

3．了解算法分析的基本方法，能对简单问题进行时间复杂度的分析；

4．了解本课程的学习重点和学习方法。

第2章线性表（8学时）

教学内容：

1．线性表的逻辑结构、顺序存储结构、链式存储结构

2．线性表在顺序结构和链式结构上的基本操作和应用举例

3．两种存储结构的比较

教学要求：

1．掌握线性表的两种存储结构和基本操作；

2．理解线性表的两种存储结构各自的特点和应用场合；

3．能利用两种存储结构解决简单应用问题。

第3章栈和队列（6学时）

教学内容：