面向科研训练的算法课程教学模式

张立臣

（1.现代教学技术教育部重点实验室，西安 710062；2.陕西省教学信息技术工程实验室，西安 710119；3.陕西师范大学计算机科学学院，西安 710119）

0 引言

培养高层次人才一直是我国研究生培养的目标之一，而较高的科研能力是高层次人才的基本特征[1]。因此，在本科阶段开展规范的科研训练，有助于培养学生的基本科研素质和科研能力，从而为其未来从事科研工作奠定基础。目前，以学生为中心的本科生教育教学改革，越来越突出学生的能力培养[2]。这就促使大学教师积极更新教学内容、教学模式、教学案例和教学评价方式，以培养学生包括科研能力在内的诸多能力素养。

算法课程作为计算机学科的一门专业核心课程，尤其注重培养学生算法基本理论知识和计算思维、问题建模、算法设计与分析能力[3]。算法课程在计算机学科课程中地位十分重要，其关注的算法设计与分析能力对学生未来职业发展，尤其是从事科研和算法工程师等工作，具有重要意义。因此，针对算法课程的教育教学改革受到广泛关注，相关教材、在线课程、算法竞赛层出不穷。事实上，现有的算法课程改革主要关注于算法的设计与实现，一般提供算法伪代码或程序源代码，但在实验对比和分析方面较为欠缺。由此导致的结果是，学生虽然可以设计并实现教师布置的算法问题，并能够给出正确结果，但是，所给出的结果往往是某个特定问题实例的结果，通用性较差，缺乏不同规模下的问题实例的对比结果。……