《数据结构》程教学设计.doc

第 PAGE 页 《数据结构》课程教学设计 　　一、引言 　　《数据结构》是计算机科学与技术及相关专业一门非常重要专业基础核心课程，其主要研究内容是数据之间逻辑关系与物理实现，即剖析有利数据组织形式及存取方式。有关计算机各类软件开发与设计，首先要考虑数据表示，即使用何种类型数据结构。因此，如何更好地解决实际问题，仅仅依赖几种计算机程序设计语言是不够，还必须学习与掌握好数据结构有关知识。当我们使用计算机来处理一个具体问题时，一般需要经过下列几个步骤：首先要从该具体问题抽象出一个恰当数学模型，然后设计出解决此类数学模型算法，再编写相应程序并进行调试、测试，运行程序并最后得到答案，如图1所示。 　　早期计算机为解决问题而涉及运算对象都是一些简单数据类型，如整型、实型或布尔类型数据，所以一般把着重点放在程序设计技巧上，而不必重视数据结构。随着计算机发展，它应用领域不断扩大，涉及非数值计算问题应用所占比例越来越大，许多问题涉及到处理对象不再是简单数据类型，其形式更加多样，结构更为复杂，因此，解决这类问题关键不再是数学剖析与计算方法，而是要设计出合适数据结构，以便更有效地解决问题。 　　二、课程说明 　　1.课程定位。《数据结构》这门课程，是计算机理论与技术重要基石，该课程一般是在大学二年级上学期开设，具有承上启下重要作用，既要对前一年学习软件技术进行总结提高，又要为后续专业课程提供基础。它贯通始终，是计算机科学与技术人才素质培养框架中中坚课程，对学生软件开发能力培养至关重要，也为学生今后专业生涯打下牢固基础。所以《数据结构》课程是计算机专业提高软件设计水平一门关键性课程，它在整个课程体系中具有非常重要地位。《数据结构》课程在计算机学科中与其他课程关系如图2所示。 　　2.课程教学目标。温州大学瓯江学院作为独立学院，其定位为培养“应用性”本科人才，同时结合本课程地位，因此，在本课程教学中体现“基础性”与“应用性”。本课程定位与目标是：①注重基础性：掌握基本数据结构特点，了解数据结构与算法关系；培养学生算法设计与剖析基本理论知识与技能；培养学生设计及选择有效算法、设计合适数据结构能力；增强学生发现问题、剖析问题与解决问题能力。②突出应用性：本课程强调理论与实践统一，突出对学生动手能力培养。在对学生进行基本数据结构理论、技术与设计等知识运用与技能培养同时，突出对学生进行将实际问题转化为基本数据结构与算法问题剖析能力。鼓励学生学以致用，用学到知识来解决实际问题。 　　3.课程内容体系。数据结构课程内容主要是围绕着数据逻辑结构、数据物理结构（数据在计算机中存储方式）与选用合适算法来实现对数据相关操作展开。数据逻辑结构有：线性结构、树形结构、图结构；数据物理（存储）结构有：顺序存储结构与链式存储结构。在教学中引入抽象数据类型（ADT）观点介绍数据结构技术，采用算法时空剖析来判断算法好坏。在此基础上介绍数据结构具体应用。数据结构课程内容体系如图3所示。 　　我们把数据结构课程内容划分为基础部分、数据结构与算法部分与应用部分。基础部分内容有数据结构与算法基本概念，抽象数据类型（Abstract Data Type，简称ADT）表示，算法时空剖析（算法复杂度）等。数据结构与算法部分是课程核心内容。介绍各种基本数据结构特点、ADT、各种存储实现方法、相关操作实现。应用部分主要介绍排序、查找（或检索）、索引与散列等经典算法。 　　三、理论教学设计 　　1.教学方法与手段。由于独立学院学生本身基础不够扎实，加上《数据结构》课程理论性强，内容抽象，学生在学习该课程开始阶段，容易产生畏惧与茫然情绪。为了提高教学质量，我们在对教学方法与教学手段等方面进行了有益剖析与尝试。要处理好多媒体教学模式与传统教学模式之间关系。多媒体教学模式以其形象性、生动性与信息量大等特点已成为主要课堂教学手段，但也存在一些不足，一方面影响教师即兴发挥，而这恰是传统黑板教学长处；另一方面，由于多媒体教学具有信息量大、呈现快速、表现直观、操作简便特点，教学活动很容易出现“课件喧宾夺主”不良倾向。笔者认为，在讲述如算法思想、编写程序时，采用传统教学模式更能清晰地表达。因此，在教学中要综合使用多媒体教学模式与传统教学模式两种教学手段，以达到良好教学效果。 　　2.把握课程重点与难点。①课程重点。基础部分：数据结构有关概念术语、算法特性、算法描述与算法剖析；数据结构与算法部分：线性表、栈、队列、串、树、二叉树、图等数据结构逻辑结构、存储结构、相应基本操作实现，这些基本数据结构应用：一元多项式运算、递归算法设计与实现、哈夫曼算法实现与哈夫曼编码设计、最小生成树与最短路径求法及实现；应用部分：顺序查找算法设计，二分查找算法设计，二叉查找树创建、查找、插入与删除算法设计，散列表建立与查