围绕科学研究能力培养的研究生计算复杂性课程建设

计算机工程与科学

围绕科学研究能力培养的研究生计算复杂性课程建设

罗磊，刘新旺，祝恩

（国防科技大学计算机学院,湖南长沙 410073）

收稿日期:2018-07-15 修回日期:2018-09-16 出版日期:2018-11-26 发布日期:2018-11-25
基金资助:
国家自然科学基金（61872377,61402504）

Research competency cultivation oriented computational

complexity course design for graduate students

#br#

LUO Lei,LIU Xinwang,ZHU En

（College of Computer,National University of Defense Technology,Changsha 410073,China）

Received:2018-07-15 Revised:2018-09-16 Online:2018-11-26 Published:2018-11-25

摘要/Abstract

摘要：

阐述了面向计算机科学与技术一级学科的研究生计算复杂性课程教学目标，根据该目标设计了先具体后抽象、面向科技论文结构的教学内容和方法，以及立足批判性阅读的论文分享教学环节，从而培养学生的综合研究能力。

关键词: 计算复杂性, 科学研究能力, 研究生

Abstract:

We depict the teaching goal of the computational complexity courses for graduate students of the firstlevel discipline of computer science and technology. We design teaching contents and methods according to scientific paper oriented principle and the “from concrete to abstract” schema. We also introduce a critical reading based paper sharing arrangement into the course. The proposed teaching methodology helps to strengthen students' research competency.

Key words: computational complexity, research competency, graduate student

罗磊，刘新旺，祝恩. 围绕科学研究能力培养的研究生计算复杂性课程建设[J]. 计算机工程与科学.

LUO Lei,LIU Xinwang,ZHU En.

Research competency cultivation oriented computational

complexity course design for graduate students

#br#

[J]. Computer Engineering & Science.

参考文献

［1］Teaching schema for masters of computer science and technology ［Z］.Changsha:National University of Defense Technology.2009.(in Chinese)
［2］Qu Wangling, Wang Hanping, Duan Lihua.Algorithm course design towards Masters of Software Engineering ［J］.China University Teaching,2012(12):5557.(in Chinese)

［3］Chang Rui,Jiang Liehui,He Hongqi,et al.Computational thinking cultivation in practical teaching ［J］.Computer Engineering & Science,
2014,36(A2):8891.(in Chinese)

［4］Cormen T H,Leiserson C E,Rivest R L,et al.Introduction to algorithms (3rd edition) ［M］.Yin Jianping, et al translation.Beijing:China Machine Press,2013.(in Chinese)

［5］Wang Maozhu.Control of teaching process:Behavior guided teaching and its application ［J］.Education and Vocation,2008(10):4142.(in Chinese)

［6］Ma Qiaomei,Liu Zhongbao,Yang Qiuxiang.Process control oriented teaching method for algorithm analysis and complexity course ［J］.Computer Education,2017(12):98100.(in Chinese)

附中文参考文献：

［1］计算机科学与技术一级学科硕士研究生培养方案［Z］.长沙：国防科技大学，2009.
［2］屈婉玲,王捍贫,段莉华.面向软件工程学科的算法课程建设［J］.中国大学教学，2012(12):5557.

［3］常瑞,蒋烈辉,何红旗,等.谈计算机专业实践教学中计算思维能力的培养［J］.计算机工程与科学，2014,36(A2):8891.

［4］Cormen T H,Leiserson C E,Rivest R L, et al.算法导论（第3版）［M］.殷建平,等译.北京：机械工业出版社，2013.

［5］王茂柱.教学过程的控制——行为导向教学法的应用实践［J］.职业与教育,2008(10):4142.

［6］马巧梅,刘忠宝,杨秋翔.基于过程控制法的算法分析与复杂性理论课程教学模式［J］.计算机教育,2017(12):98100.

[1]	周鋆1,3，曾平2，杜振国3，唐国明1,3. 世界一流大学研究生培养模式讨论—以人工智能课程为例[J]. 计算机工程与科学, 2018, 40(增刊S1): 98-102.
[2]	祝恩，殷建平. 美国军校高层次人才培养及启示[J]. 计算机工程与科学, 2016, 38(增刊): 301-304.
[3]	常瑞，蒋烈辉，何红旗，宋成杰. 谈计算机专业实践教学中计算思维能力的培养[J]. J4, 2014, 36(A2): 88-91.
[4]	朱诗兵，龚波. 计算机应用型研究生教育培养模式探讨[J]. J4, 2014, 36(A1): 64-69.
[5]	蔡志平，徐明，曹介南，王勇军. 从北美大学助教机制看研究生助教培养[J]. J4, 2014, 36(A1): 79-82.
[6]	张百达. 生物神经网络仿真的方法和工具[J]. J4, 2012, 34(1): 137-142.
[7]	吉逸，陈国庆，曹玖新. 研究生创新型学习的教学研究与实践[J]. J4, 2011, 33(增刊A1): 5-8.
[8]	骆斌,刘钦,赵志宏,王浩然,邵栋. 国际软件工程专业硕士研究生教程初探[J]. J4, 2011, 33(增刊A1): 41-44.
[9]	于洋[1] 王戟[2] 陈火旺[2]. 描述逻辑关于CBox的推理复杂性[J]. J4, 2008, 30(2): 131-134.
[10]	叶建设[1] 熊龙飞[2] 纪锋[1]. 基于工作流的研究生教育管理系统的研究与实现[J]. J4, 2006, 28(7): 98-100.
[11]	陈传波何大华. Packing问题的计算复杂性[J]. J4, 2005, 27(3): 46-48.