数据结构课程设计教学过程探索研究.docVIP

数据结构课程设计教学过程探索研究 　　摘要：针对数据结构课程设计教学过程中存在的问题，分析了数据结构课程的特点与课程设计的重要性，阐述了教学过程中课程设计的选题，实施方法，以及评价标准等方面的一些感受与体会。 　　关键词：数据结构；课程设计；教学过程；实施方法；评价标准 　　中图分类号：TP311.12 文献标识码：A 文章编号：1009-3044（2013）22-5101-02 　　数据结构是计算机科学与技术专业的一门必修的专业基础课，是计算机理论与技术的重要基石。该课程的主要特点是实践性很强，不仅要学习基本理论知识，更要注重上机实践，通过上机实践验证算法的正确性，掌握和巩固所学理论知识。该课程的主要目的是通过学习，使学生学会分析研究计算机加工的数据结构的特性，以便为涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术；另一方面，通过算法设计和上机实践的训练，培养学生的数据抽象能力和程序设计的能力，为后续课程，特别是软件类课程打下坚实的基础。 　　数据结构课程要求学生掌握各种常用数据结构的逻辑结构、存储结构，及相关操作的算法，而学生在算法设计或程序设计方面还不具备足够的技巧，因而会感到难以理解和掌握。学生理解教材上的基本概念并不难，然而，他们在解决具体问题时就会感觉到力不从心，特别是对那些有一定难度的算法设计题更显得无从下手[1-2]。因此，培养学生的学习兴趣和自信心，提高其学习的主动性、创新性及应用能力，是数据结构课程教学中的重要任务。 　　数据结构课程一般是在大学二年级上学期开设，而数据结构课程设计在大学二年级下学期开设。作为一个重要的实践教学环节，该课程是数据结构课堂理论教学的延续与补充，其基本目标是运用所学知识，对实际问题进行分析，选取合适的数据结构，独立地进行设计相对应的存储结构，并用算法加以实现，从而解决所提出的问题[3-4]。在此过程中，进一步巩固、加深和融合所学的专业课程知识，锻炼学生独立思考的能力、分析问题和解决问题的能力、综合设计能力、开拓创新能力、自学能力，以及团队协作???力等。因此，课程设计对全面提高学生综合素质具有重要意义。 　　笔者在多年的教学实践中体会到，数据结构课程设计的教学要循序渐进，如何让学生理解课程内容与较好地解决实际问题两者相结合是本门课程教学的主要目标。为了让学生准确理解并巩固所学的基本概念、原理和方法，将所学的基本知识、基本技能用于解决实际问题，达到具备今后软件了开发工作所需的能力，最重要的是让他们勤加苦练。经过循序渐进地练习，使学生掌握更多的程序设计技巧和方法，提高他们分析、解决问题的能力，培养他们的团队协作精神。接下来，笔者就如何激发学生的兴趣，提高数据结构课程设计的教学效率和效果，阐述几点感受与体会，与同行一起探讨。 　　1 课程设计教学过程中的体会 　　数据结构课程设计比教学实验复杂一些，涉及的深度更广些，而且更加实用一些。教学过程中，教师根据学校的特点和教学计划选择相应的课程设计内容，帮助学生系统掌握数据结构这门课的主要内容，从而顺利完成教学任务。为实现课程教学目标，笔者结合自身的教学经验和研究成果，就教学过程中课程设计内容的选题，实施方法，以及评价标准等方面谈谈自己的一些体会。 　　1.1 课程设计内容的选题 　　数据结构课程设计应遵循以下原则：坚持以能力为本位，以学生为主体，教师角色转换为倡导者。选题时尽量达到以下特点：新颖性、实用性、难度适中、各有所需。 　　一个好的选题既可以反映课程设计大纲的要求，又能反映本学科新技术的发展前沿，还能通过本课程设计训练，培养学生分析问题、解决问题的能力，从而掌握数据结构这门课程的主要内容。首先，选题要新颖，因为新颖的选题能进一步激发学生的学习兴趣，调动其学习的积极性。其次，选题应具有实用性，接近实际工程的需要，引导学生根据需求分析，利用所学知识去解决与日常生活中密切相关的问题。再次，选题难易程度要适中。课程设计的内容基本上能让大多数同学接受，难度过大会让学生产生一种消极，甚至是抵触的情绪；难度过于简单也同样达不到预期目标。最后，选题范围要足够广泛，让不同层次水平的学生都有问题可想，为学生提供发挥其创新性思维的平台；同时，工程大的选题在一定程度上更能锻炼学生独立思考的能力和团队协作能力。对某些课程设计提出部分需要改进或进一步完善的要求，供那些学有余力的学生来拓宽自己的设计思路，提高自身的解题能力及水平。当然，学生也可以自主设计一些有挑战性的题目。 　　1.2 课程设计的实施方法 　　本课程是在保证基础理论教学质量的前提下，进一步加强学生解决实际问题的动手实践能力的培养。根据课程设计的实际情况，给出一些具有一定规模的问题，并对课程设计内容做系统安排，具体实施过程如