“數据结构”的课程改革与教学资源建设.doc

“数据结构”的课程改革与教学资源建设 “数据结构”是重要的专业基础课，是计算机科学的核心课程，是计算机理论与技术的重要基石，该课程在大学二年级上学期开设，具有承上启下的重要作用，既要对前两年学习的软件技术进行总结提高，又要为后续专业课程提供基础。它贯通始终，是计算机科学与技术人才素质培养框架中的中坚课程，对学生的软件开发能力培养至关重要，为学生今后的专业生涯打下牢固基础。br　　经过多年的课程建设，在课程教学内容体系、能力培养、教学方法、教学资源建设上已形成自己的特色，并探索、实施了一套适应本科“数据结构”课程的教学模式，在教学大纲、教材建设、实践环节、教学课件、课程网站等方面取得一些成果。br　　br　　1构建先进科学的课程体系结构br　　br　　“数据结构”是计算机科学课程体系中核心课程之首，作为本学科的专业基础课，应该与本学科中问题求解的理论、抽象和设计的方法论相对应，把握课程体系结构的本质。具体措施是：br　　(1) 制订实施符合新技术要求的教学大纲br　　课程体系结构的三个层面：即概念表述、构建数据模型、设计算法三个层面，突出数据组织方法与算法设计技术，将整个知识体系划分为核心知识集合，以及不同的扩展知识模块，以适应不同层次的教学需求。br　　贯穿程序设计与软件工程新技术：引入抽象数据类型的概念来介绍数据结构技术；集中体现了分解、抽象和信息隐蔽的基本原则，展示了由数学模型→抽象数据类型→数据结构的信息结构转换的三个重要阶段，抓住抽象数据类型的中枢位置。br　　制订符合新技术发展要求的课程大纲：以训练构造性思维为重点，以强化程序抽象能力和培养数据抽象能力为指导，把握课程体系结构的本质。教学大纲与实验大纲应该不断修订，以满足学科发展对课程教学的要求。br　　(2) 编写具有特色的数据结构新教材br　　教材建设是提高教学质量的基本建设之一。教材是大纲精神的具体实施，是知识点的载体。教材的科学性、先进性和实用性，为知识的传授和能力的培养奠定了良好的基础。br　　把握学科规律，突出教材的科学性br　　根据课程技术性的特点，将教学内容分为三层次：第一个层次是基本概念部分；第二个层次是基本结构部分，包括线性结构（线性表、栈和队列、串、数组与广义表）与非线性结构（树、图）；第三个层次是基本技术部分，包括查找与排序方法。按照三层次法组织教材内容，其中包含许多精彩的经典算法，为学习者继续拓展提供线索，同时贯穿了计算机科学中的一些重要的问题求解技术，如指针参数传递技术、指针与动态数组技术、栈与递归技术。教材编写采用了由浅入深，由表及里，从具体到抽象，再从抽象到具体的方法，符合认知规律，有利于学生学会分析数据对象特征，掌握数据组织方法和计算机的表示方法，掌握算法的时间、空间复杂度分析技术，培养良好的程序设计技能，使得学生能够在软件开发过程中灵活选择适当的逻辑结构、存储结构及相应的处理算法。br　　科研与教学结合,体现教学和教材的先进性br　　积极开展一维线性数据结构、二维平面数据结构、三维空间数据结构方面展开研究，在虚拟现实技术、三维数据组织结构与处理算法、基于内容检索新技术研究，结合科研，在教材中补充了技术发展新内容。br　　针对课程中的难点问题，积极组织中青年教师进行专题讨论，总结教学规律，交流教学经验。通过“辅导实习、实验设计、观摩教学、课程试讲”四个环节培养青年教师的教学能力。在教学中，充分发挥教师的软件开发能力与经验，使之贯穿于实践指导与讲课过程中，教师良好的科研素质已在深化教学中发挥了重要作用，青年教师已成为教学骨干。br　　内容与新技术接轨，增进教材的实用性br　　教材的编写以多年来“数据结构”课程的教学讲义为基础，充分反映了自身的教学理念，突出课程的本质与重点。教材中引入面向对象的新观点，补充技术发展新内容，使教材内容与新技术接轨。br　　教材以C语言作为算法描述工具，使之与大多数院校教授的第一编程语言相衔接。对于每种抽象数据类型（ADT）定义，不仅包含数学模型，同时还包含定义在这个模型上数据组织和数据处理运算，同时在具体章节内容中详细展开相应数据结构及运算实现，并给出了用C语言表示抽象数据类型的方法。增进了教材的实用性，该教材被全国多所学校选用作本科教材，普遍反映教材本质突出，体系科学，实用效果好。br　　br　　2强化素质能力培养br　　br　　“数据结构”课程的核心内容就是通过学习结构技术的过程，培养学生算法设计能力以及创造性思维，培养举一反三、触类旁通的能力，以达到提高学生应用知识解决复杂问题的素质能力的目标。理解、习惯、掌握算法思维方法是一个构造性方式的训练过程，凭借算法构造思维方式，从具体操作规范入手，通过操作过程的构造实施，解决特定问题。br　　计算机程