研究型大学创新性“数据结构与算法分析”课程建设#61472;.docVIP

研究型大学创新性“数据结构与算法分析”课程建设#61472; 　　摘要：从课程目标、教学计划、教学大纲、教材建设、教学实施和教学研究等方面对“数据结构与算法分析”课程进行探讨，探索适于研究型大学计算机专业人才培养模式创新性“数据结构与算法分析”课程教学模式。 　　关键词：数据结构与算法分析；课程体系；研究型大学；创新性教学 　　 　　 　　为落实教育部“高等学校教学质量与教学改革工程”，湖南大学肩负着为建设创新型国家而培养创新型拔尖人才的重大历史使命[1]。湖南大学计算机与通信学院为进一步贯彻以人为本、因材施教的办学理念，加速培养基础宽厚、学科知识交叉的复合型人才，充分调动学生学习积极性，以精品课程为目标，进行研究型大学创新性课程建设，实施设计与创新型人才培养模式的本科教学质量工程[2]。在学院制定的新本科教学计划中，“数据结构与算法分析”是四门学科通识教育课之一。课程教学团队结合学校和学院的教学质量工程要求，对课程进行了全面的创新建设。 　　1 “数据结构与算法分析”课程的地位 　　计算机专业的学生今后无论是从事硬件方向的工作，还是从事软件方向的工作，其程序设计和算法设计与分析的能力都是非常重要的！随着计算机应用领域的扩大和软硬件的发展，计算机加工处理的数据越来越庞大和复杂，而且对其处理的效率也提出了更高的需求[3]。“数据结构与算法分析”就是随着处理对象的复杂性不断增加而发展起来的一门课程，作为计算机专业的核心课程，它在专业人才培养链条中占有举足轻重的地位，它是一门承上启下的枢纽课程，同时也是一门实践性很强的专业技术基础课程[4]。 　　2研究创新性“数据结构与算法分析”课程的目标 　　研究型大学既要培养研究型人才，也必须培养高质量的应用型人才，即必须多目标培养人才[5]。同时为贯彻教育部本科教学质量工程提出的显著增强学生的实践能力和创新精神的要求。我们制定研究创新性“数据结构与算法分析”课程的目标是：激发创新意识，培养研究兴趣，训练两种能力，提高实践技能。 　　研究数据结构的目的是为了学会编写更高效的程序，基于追求更有效率程序的创新理念，引入并加强“权衡”的概念，培养学生研究数据结构相关的代价和效益的兴趣和方法。通过课程教学和实验，训练数据结构的设计和算法分析两种能力。这两种能力有以下三个层次：1)学会常用的数据结构，形成一个程序员的基本数据结构工具箱，在解决实际问题时，能熟练使用数据结构来表示和存储问题中待处理的数据元素。2)熟练地应用各种常用的数据结构。掌握对每一个数据结构和相关基本操作算法所花费的时间和空间代价的分析方法。针对实际问题所要求的资源限制，能确定工具箱中的哪一个数据结构对于该问题是最合适的，即解决方案是最有效率的。3)了解研究数据结构和算法分析的方法，培养研究数据结构的兴趣，为在解决实际问题中，能发明新的数据结构和进行正确的算法分析打下良好的基础。 　　通过该课程的学习，我们不仅要让学生掌握数据的逻辑结构、存储结构及其相应的算法，更重要的是激发学生的研究创新意识，培养学生研究问题和解决问题的能力，即能够把现实世界中的客观问题变换为在计算机内的表示形式，学会组织数据、选择算法、养成良好的程序设计风格。所以，“数据结构与算法分析”的教学要以培养学生的实践能力为核心，重点提高学生的分析设计能力和编程能力，进而提高学生的系统的认知、设计、开发、应用能力，为研究数据处理的科学问题和创新解决问题的科学方法打下坚实的基础。 　　3研究创新性“数据结构与算法分析”课程建设 　　3.1教学计划 　　在创新与设计型人才培养模式探索过程中，学院基于基础厚实、学以致用、知识技能并重的理念，大胆重设课程体系，实现通识教育基础上的宽口径专业教育的两阶段培养模式，并将实验教学组成相对独立体系，提出了“课程实验――实验课程――工程设计训练――毕业设计”四级实验体系[2]。学院选出“数据结构与算法分析”等四门专业基础课程作为专业学科通识教育平台课程。要求课程相对稳定，安排足够学时，力求讲透讲深，夯实专业学科的理论基础。安排足够的课程实验学时，通过课程实验使学生巩固加深对理论知识的理解；以及通过相应的实验课程，训练和增强学生综合运用知识的能力。图1 给出了本科教学计划的部分运行图。由图可知，“数据结构与算法分析”在课程体系中的安排，凸显了其作为培养学生专业基本能力的地位和作用，强调计算思维能力、算法设计与分析能力和程序设计与实现能力的训练和培养，为全面培养学生的创新与设计能力打下坚实基础。 　　3.2教学大纲 　　课程教学大纲根据近年全国硕士研究生入学统一考试计算机科学与技术学科综合考试大纲中的要求，参考全国著名高等院校近几年使用的教材以及期末考试、研究生入学考试试题编制而成。教学内容包括54个知识点，分为