数据结构实践教学体系优化设计探究.docVIP

数据结构实践教学体系优化设计探究 　　摘要：为了提高学生的程序设计能力，培养学生的创新能力，提高教学质量，针对数据结构实践教学现状和存在的一些问题，从教学地位、教学过程、教学组织形式、教学评价和教学制度等多个方面，探讨数据结构实践教学体系的构建思想和内容，指出在数据结构实践教学过程中采用层次化和阶段化教学模式。 关键词：数据结构；多维一体；实践教学体系；教学改革 1、研究背景 1.1 数据结构课程的重要性 在专业课程体系中，数据结构课程不仅是计算机科学与技术专业的核心基础课程，同时也是信息与计算科学专业、电子商务专业和信息安全专业等与计算机技术关系密切的专业的必修主干课程。在程序设计与软件开发中，数据结构课程是建立问题的数据模型、进行算法分析、设计与实现的奠基石，特别是非数值计算模型问题的程序求解完全离不开数据结构课程所介绍的知识体系和方法；在研究生入学考试中，数据结构课程是计算机专业的必考课程，是提高和评价学生专业素质和技能的重要方面，一定程度地影响着学生的深造和发展。没有学好数据结构课程的专业从业者，在专业能力的提升上将遇到极大的瓶颈，无法突破。总之，数据结构课程的教学在专业教学体系中有着举足轻重的地位。 1.2 数据结构实践教学的重要性 目前，高等院校教学主要分为理论教学和实践教学两大块。数据结构实践教学主要有数据逻辑结构及其存储结构的选择与设计、建立在特定存储结构上的算法分析、设计与实现等教学活动，是提高学生程序设计实践能力的保障，同时也为提高学生的创新能力与创新意识奠定坚实的基础，是理论教学环节所不能替代的。学生在实践活动中会出现大量的问题，其中一些问题在理论教学环节是无法出现或无法发现的，因此，只要学生能在发现问题后，找到合适的方法和途径去解决，就可以提高学生系统的综合分析问题和解决问题的能力，能体现理论与实践的完美结合。 1.3 数据结构实践教学的现状 从数据结构教学过程的实际情况看，绝大多数教师存在“重理论轻实践”的现象，主要表现在： （1）实践教学的地位未能真正达到与理论教学平等的高度，缺乏统一的基本教学要求和大纲，许多学校没有形成完整且科学的专业实践教学体系。 （2）在实践教学内容上大多局限于验证性实验，没有合适的实践教学设计，没有高质量的实践教材与实验指导。 （3）从该门课程对学生的考查情况来看，考查形式单一，一般是用一份试卷来反映学生的掌握情况，而试卷情况又是理论方面考查的多，实践方面考查的少，一般是最后一道题要求学生设计算法并用程序实现，其他的基本是对理论的考查。 （4）大多数系部及教师对于实践环节的考查，只有形同虚设的制度，没有实施保障与监督机制，教学过程容易被“偷工减料”，很难真正落实。 综上所述，为了提高数据结构课程的教学质量和学生对该课程的满意程度，为了规范数据结构实践教学过程，对数据结构实践教学体系进行优化设计研究是非常必要的。 2、数据结构实践教学体系的设计原则 数据结构实践教学体系必须科学合理，内容必须完整，方法必须开拓创新，其设计主要遵循以下原则： （1）理论教学与实践活动高度统一，不能重理论轻实践，或重实践轻理论。 （2）实践教学层次化，实践活动应遵循从简单到复杂，从验证、设计到综合，再到创新的认知规律。 （3）实践教学体系符合湖南人文科技学院学生的基础现状。 3、数据结构实践教学体系设计 湖南人文科技学院自2004年升为本科院校以来，开设数据结构课程的专业有计算机科学与技术、信息与计算科学等6个专业。数据结构课程的教学改革一直在有计划、有步骤地进行，其教学改革紧紧围绕提高学生的程序设计能力、创新能力的目标，多维度地进行展开，逐渐形成了一套比较成熟的多维一体的实践教学体系。 3.1 数据结构实践教学与理论教学地位平等化 为了强化数据结构实践教学，避免师生在实践教学环节上“偷工减料”，蒙混过关，我们将其单独开设成一门课程，而不再是理论教学的附属。该课程周课时2学时，共36课时，有统一的教学大纲、考试大纲、实验大纲和课程设计大纲。教师必须跟理论教学一样有备课、上课、辅导答疑、作业与实验报告批改等环节，考试也同样分为笔试、机试和课程设计3个部分。笔试部分集中考查各种数据的逻辑结构、存储结构及其算法分析与设计等知识；机试部分集中考查常见算法的程序实现和简单应用；课程设计部分主要考查在给定特定问题的情况下学生综合分析问题与解决问题的能力。 3.2 数据结构实践教学层次化与阶段化 人的认知遵循由简入深的渐进式发展规律，数据结构实践教学也必须遵循人的认知规律。因此，可以将数据结构实践活动划分为验证型实践、设计型实践和综合应用型实践3个层次。同时，针对线性结