数据结构课程改革与教学资源建设论文.pdfVIP

数据结构课程改革与教学资源建设 耿国华 西北大学计算机科学系，西安710069 摘要：本文针对数据结构这门计算机专业基础课程，深入探讨了课程的教学体系改革、 教学内容设置、实践能力培养等问题，重点突出了精品课程建设的关键在于优质教学资 源建设。 教育部抓教学质量工程，课程建设是提高教学质量的具体承栽点，学校都在大力推 进精品课程建设。精品课程的建设是凝练教学理念、整合深化教学资源的过程。获得 精品课程。不仅是对前期课程教学的一种肯定，更意味着新起点的开始，其本质在建设。 关键词：数据结构、课程改革、资源建设、精品课程 ’1 课程建设概况 从1983年来，我已36次为3000余人讲授“数据结构”课程。在教学实践中在探讨课程建设的真 谛。我的体会精品课程的核心在于优质教学资源，涉及教师、教材、课堂、课下等多个层面的资源建设 与整合。 1．1 课程地位 我们生活在一个物质的世界，计算机工作者又面对着数字的世界，如果将物质世界中的事与物数 字化，那么它们在计算机中的表现均为数据。这些数据来源于现实，表征着具体的意义，而且在计算 机中有着统一的表示方法，因而成为被计算机程序处理的符号集合。研究数据在计算机中的表示方 法、关联方法、存储方法以及在其上的典型处理方法，就构成了数据结构课程的主要内容。 由于数据是计算机处理的对象，使用计算机的过程就是对数据进行加工处理的过程，因而数据的 组织与结构被确立为计算机科学中最为基本的内容。早在20世纪80年代初，“数据结构”课程就已 成为国内计算机专业教学计划中的核心课程。目前，ACM／IEEECC2001教程已将算法与数据结构类 课程列为核心课程之首，数据结构愈益显出其在信息学科中的重要地位。 数据结构是计算机学科的核心课程，是计算机软件理论与技术专业的重要基石。作为专业基础 课程，开设在二年级第4学期，应对前2年学习的软件技术进行总结提高，要为后续专业课程提供基 础，它承上启下，贯通始终，是计算机科学与技术人才素质框架中的脊梁骨，对学生能力培养至关重 要，受益终身。 1．2把握课程特点 人类解决问题的思维方式可分为推理方式和算法方式两大类。推理方式凭借公理系统思维方 法，从抽象公理体系出发，通过演绎、归纳、推理，求证结果，解决特定问题。这种推理方式是通过数学 ·联系作者，E—mail：ghgeng@mwu．edu．cn 数据结构课程改革与教学资源建设 训练得到的。算法方式则是凭借构造性思维，从具体操作规范人手，通过操作过程的构造实施来解决 特定问题。数据结构的学习过程，是进行复杂程序设计的训练过程，是算法构造性思维方法的训练过 程，技能培养的重要程度不亚于知识传授。本门课程教学的重要内容和主要难点在于让学生理解、习 惯算法构造思维方法。培养学生的数据抽象能力，算法设计能力以及创造性思维方法，才能够举一反 三、触类旁通，从而达到应用知识解决复杂问题的目的。 课程内容体系结构：“数据结构”作为学科的专业基础课，对应于学科中问题求解的理论、抽象和 设计的方法论，我们将课程内容体系结构分为概念表述、构建数据模型、设计算法三个层面，突出数据 组织方法与实现技术构成，具有核心集合，以适应不同层次的教学需求。采用面向对象和抽象数据类 型(ADT)观点介绍数据结构技术；贯穿程序设计和软件工程新思想和新观点，引入了抽象数据类型 的概念及其基本性质，集中体现了分解、抽象和信息隐蔽基本原则，抽象数据类型是中枢，展示了信息 结构转换的三个重要阶段：数学模型_+抽象数学模型-+数据结构；针对强化程序抽象能力，培养数据 抽象能力，以构造性思维训练为重点，强化程序抽象和数据抽象能力的培养。 主编的教材以抽象数据类型为中心，采用面向对象的新观点，将教学内容分为基本概念、基本结 构、基本技术三个层次，并贯穿了计算机科学中的一些重要的问题求解技术，符合认知规律。使用熟 悉的标准C作为算法描述的语言，使之与大多数院校讲授的第一语言衔接，便于将读者的注意力集 中在算法的理解上。教材中给出了用C语言实现抽象数据类型的方法，大量的C函数的程序实例正 是数据抽象与过程抽象的结合，使数据结构的表示得以简化，突出了算法表示的实质。采用定义、存 储以及典型算法实现的框架展开数据结