《数据结构》课程教学设计(全文).pdfVIP

《数据结构》课程教学设计(全文)

AXX：1674-9324（2021）08-0209-04

一、引言

《数据结构》是计算机科学与技术及相关专业的一门非常重要的专业基础核心课程，其主

要研究内容是数据之间的逻辑关系和物理实现，即探索有利的数据组织形式及存取方式。有关

计算机的各类软件的开发和设计，首先要考虑数据的表示，即使用何种类型的数据结构。因此，

如何更好地解决实际问题，仅仅依赖几种计算机程序设计语言是不够的，还必须学和掌握好

数据结构的有关知识。当我们使用计算机来处理一个具体问题时，一般需要经过下列几个步骤：

首先要从该具体问题抽象出一个恰当的数学模型，然后设计出解决此类数学模型的算法，再编

写相应的程序并进行调试、测试，运行程序并最后得到答案，如图1所示。

早期计算机为解决问题而涉及的运算对象都是一些简单的数据类型，如整型、实型或布尔

类型数据，所以一般把着重点放在程序设计的技巧上，而不必重视数据结构。随着计算机的发

展，它的应用领域的不断扩大，涉及非数值计算问题的应用所占的比例越来越大，许多问题涉

及到的处理对象不再是简单的数据类型，其形式更加多样，结构更为复杂，因此，解决这类问

题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，以便更有效地解决问题。

二、课程说明

1.课程的定位。《数据结构》这门课程，是计算机理论与技术的重要基石，该课程一般是在

-1-

大学二年级上学期开设，具有承上启下的重要作用，既要对前一年学的软件技术进行总结提

高，又要为后续专业课程提供基础。它贯通始终，是计算机科学与技术人才素质培养框架中的

中坚课程，对学生的软件开发能力培养至关重要，也为学生今后的专业生涯打下牢固的基础。

所以《数据结构》课程是计算机专业提高软件设计水平的一门关键性课程，它在整个课程体系

中具有非常重要的地位。《数据结构》课程在计算机学科中与其他课程的关系如图2所示。

2.课程的教学目标。温州大学瓯江学院作为独立学院，其定位为培养“应用性”本科人才，

同时结合本课程的地位，因此，在本课程的教学中体现“基础性”和“应用性”。本课程的定位

与目标是：①注重基础性：掌握基本数据结构的特点，了解数据结构与算法的关系；培养学生

的算法设计与分析的基本理论知识和技能；培养学生设计及选择有效的算法、设计合适的数据

结构的能力；增强学生发现问题、分析问题和解决问题的能力。②突出应用性：本课程强调理

论和实践的统一，突出对学生的动手能力的培养。在对学生进行基本数据结构的理论、技术和

设计等的知识运用和技能培养的同时，突出对学生进行将实际问题转化为基本数据结构和算法

问题的分析能力。鼓励学生学以致用，用学到的知识来解决实际问题。

3.课程内容体系。数据结构课程的内容主要是围绕着数据的逻辑结构、数据的物理结构（数

据在计算机中的存储方式）和选用合适的算法来实现对数据的相关操作展开。数据的逻辑结构

有：线性结构、树形结构、图结构；数据的物理（存储）结构有：顺序存储结构和链式存储结

构。在教学中引入抽象数据类型（ADT）观点介绍数据结构技术，采用算法时空分析来判断算

法的好坏。在此基础上介绍数据结构的具体应用。数据结构课程的内容体系如图3所示。

我们把数据结构课程的内容划分为基础部分、数据结构与算法部分和应用部分。基础部分

的内容有数据结构与算法的基本概念，抽象数据类型（AbstractDataType，简称ADT）的表

-2-

示，算法时空分析（算法复杂度）等。数据结构与算法部分是课程的核心内容。介绍各种基本

数据结构的特点、ADT、各种存储实现方法、相关的操作的实现。应用部分主要介绍排序、查

找（或检索）、索引和散列等经典算法。

三、理论教学设计

1.教学方法与手段。由于独立学院的学生本身基础不够扎实，加上《数据结构》课程理论

性强，内容抽象，学生在学