对《数据结构》课程教学方法的探讨.pdfVIP

第17卷 第2期 新乡师范高等专科学校学报 Vol.17.No.2 2003年3月 JOURNALOFXINXIANGTEACHERSCOLLEGE MAR.2003 对 《数据结构》课程教学方法的探讨 刘文清 (成都信息工程学院龙泉校区计算机系，四川 成都610103) 摘 要:讨论了数据结构、数据类型、抽象数据类型、线性表的意义，讨论了高校 《数据结构》课程的教学方法，指出。 以数据结构、数据类型、抽象数据类型、线性表为主线进行教学，有助于降低学生对抽象数据类型的理解难度，帮助 学生学好 《数据结构》课程的基本知识框架结构;培养学生能力、使学生形成独特的编程风格。 关扭词:数据结构 数‘据类型;抽象数据类型，线性表 中圈分类号 :TP311.12 文暇坛识码 A 3i*1ii*:1008-7613(2003)02-0061-04 0 引言 于前面几次课，必须把有些东西讲清楚，让学生理解 《数据结构》课程是计算机程序设计的重要理论 许多基础的、但却是重要的概念，了解教材的理论结 技术基础课，是计算机学科的核心课程，也是其它理 构体系等。 工专业的热门选修课。旨在介绍各种基本数据结构 1 明确什么是数据结构和数据类型 及相应的算法，使学生掌握如何把现实世界的客观 数据结构(DataStructure)是计算机科学与技 间题转换为在计算机内的表示形式。学会组织数 术领域中被广泛使用的术语。它用来反映1个数据 据、选择算法、设计算法，形成良好的程序设计风格， 的内部构成，即由哪些数据成分构成，以什么方式构 培养逻辑思维和抽象思维能力，为软件开发奖定坚 成，呈什么结构，也就是指相互之间存在一种或多种 实的基础。 特定关系的数据元素的集合。数据结构有逻辑上的 目前，在高校 《数据结构》的教材选用上，广泛采 数据结构和物理上的数据结构之分。逻辑上的数据 用的是使用抽象数据类型并用类C描述算法的C 结构反映数据成分之间的逻辑关系，物理上的数据 语言版，这给学生学习带来了一定的困难，学生感到 结构反映数据成分在计算机内的存储安排。数据结 抽象、陌生，难于理解。教师必须用科学的教学方 构是数据存在的形式。比如教材的计算机管理问 法，合理组织教学，才会收到良好的教学效果。笔者 题，首先要考虑的就是教材的各种信息，一般的方法 根据多年 数《据结构》教学的经验，总结出这类教材 是建立一个表，如表1所示，实际上，它就是1种称 的一些教学方法，与广大师生交流。