“101计划”中算法设计与分析课程及教材建设的思考与实践.pdfVIP

第5期计算机教育

2024年5月10日ComputerEducation9

文章编号：1672-5913(2024)05-0009-03中图分类号：G642

“101计划”中算法设计与分析课程及教材建设的

思考与实践

汪小林

（北京大学计算机学院，北京100871）

摘 要：根据“101计划”算法设计与分析课程建设的要求，提出算法设计与分析课程的建设目标及思

路、实施方案及做法、课程共建与共享方法，详细阐述课程建设中的教材建设、实践平台、教学资源、

课程思政等重要环节，旨在促进算法设计与分析课程建设不断改进与优化。

关键词：101计划；算法设计与分析；课程建设；教材建设

0 引 言开设的一门专业基础课程，先修课程包括离散数

学、数据结构、程序设计基础等。与程序设计、

党的二十大报告明确提出：教育、科技、人数据结构等课程的教学注重实际编程能力的培养

才是全面建设社会主义现代化国家的基础性、战不同，算法设计与分析课程强调引导学生深入理

略性支撑。2021年12月31日，教育部在北京解问题本质，探索最佳求解算法，证明算法的正

大学召开会议，启动了计算机领域本科教育教学确性，分析算法的复杂度，认识问题的难易性

改革试点工作计划（简称“101计划”）。通过“101质，掌握常用的算法设计方法。课程以算法设计

计划”的实施，力图首先在我国计算机大学本科

方法为主线，以具体问题为线索，辅以算法分析

教育教学上，提升教学水平和教学效果，为培养

证明方法，系统性地讲授如何设计正确高效的算

合格的建设者和接班人作出贡献。

法求解各类实际问题。

算法设计与分析课程是入选“101计划”的

算法设计与分析课程学得好不好，往往和学

12门建设课程之一。共同参与算法设计与分析

生的“聪明”程度息息相关。算法设计与分析课

课程建设的有北京大学、北京航空航天大学、哈

程的教学，不仅要让学得好的学生更为系统地全

尔滨工业大学、上海交通大学、南京大学、浙江

面掌握算法设计方法和算法分析技巧，还要让学

大学、同济大学、武汉大学、中国人民大学、北

得慢的学生能够建立起较为系统的求解问题最常

京交通大学、天津大学、山东大学、华东师范大

用的算法设计模式和算法分析方法，从而做到更

学等学校，牵头学校为北京大学。

全面地因材施教。在教学内容和教学资源的组织

算法设计与分析是计算机类专业最重要的核

方面，应强调针对典型的基础问题，要有全面和

心课程之一。算法设计与分析能力是衡量计算机

系统的分析，要有由浅入深的引导，要有深入浅

专业学生计算机专业能力的一个最重要标准。算