数据结构课程教学的设计.docVIP

数据结构课程教学的设计 　　摘要：本文针对《数据结构》这门计算机专业的核心课程，深入探讨了课程的定位、教学目标、内容体系等，给出该课程的理论教学设计、实验教学设计及考核方式和标准，并已在瓯江学院理工分院的计算机科学与技术专业三个不同年级的学生中实施，取得了较理想的教学效果。 　　关键词：数据结构；教学设计；教学目标；内容体系 　　中图分类号：TP3-0 文献标志码：A 文章编号：1674-9324（2013）08-0209-04 　　一、引言 　　《数据结构》是计算机科学与技术及相关专业的一门非常重要的专业基础核心课程，其主要研究内容是数据之间的逻辑关系和物理实现，即探索有利的数据组织形式及存取方式。有关计算机的各类软件的开发和设计，首先要考虑数据的表示，即使用何种类型的数据结构。因此，如何更好地解决实际问题，仅仅依赖几种计算机程序设计语言是不够的，还必须学习和掌握好数据结构的有关知识。当我们使用计算机来处理一个具体问题时，一般需要经过下列几个步骤：首先要从该具体问题抽象出一个恰当的数学模型，然后设计出解决此类数学模型的算法，再编写相应的程序并进行调试、测试，运行程序并最后得到答案，如图1所示。 　　早期计算机为解决问题而涉及的运算对象都是一些简单的数据类型，如整型、实型或布尔类型数据，所以一般把着重点放在程序设计的技巧上，而不必重视数据结构。随着计算机的发展，它的应