计算机博弈与“算法设计与分析”实验教学

李淑琴?李宁?刘均梅

摘要：目前“算法设计与分析”课程的实验题目主要以验证课堂所讲的理论为主，不利于培养学生的学习兴趣、创新意识和能力。提出将计算机博弈竞赛项目与“算法设计与分析”实验教学题目相结合的观点，并论述了两者结合的意义和可行性。

关键词：算法设计与分析；计算机博弈；实验教学

作者简介：李淑琴（1963-），女，北京人，北京信息科技大学计算机学院，教授；李宁（1964-），男，北京人，北京信息科技大学计算机学院，教授。（北京?100101）

基金项目：本文系校研究生优质课程建设项目（项目编号：YKJ201104）、校研究生科技创新和实践能力培养项目、校教学改革研究项目（项目编号：2010JG19）的研究成果。

中图分类号：G642.0?????文献标识码：A?????文章编号：1007-0079（2012）20-0093-02

“算法设计与分析”是计算机科学的核心问题之一，是计算机科学与技术专业本科及研究生的一门重要的专业基础课，也是计算机软件开发人员的必修课。“算法设计与分析”课程主要针对生活中经常遇到的实际问题，讲授如何设计并实现计算机算法的基本原理、思想、方法与技术，从而使学生在选择或者设计算法时可以对其进行时空耗费分析，使算法的时空复杂性最优，进而为其编写出高效程序、开发出优秀软件系统奠定基础。

近年来北京信息科技大学招考的计算机专业的研究生中，本科不是计算机科学或相关专业毕业却想攻读计算机科学硕士学位的学生比例不断加大，这些学生来自全国各地不同类型的学校，对应该在本科生阶段掌握的计算机专业的理论深度与广度的把握有较大差别，学生普遍编程能力较弱，远达不到灵活运用的程度。……