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

计算机工程与科学

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

罗磊，刘新旺，祝恩

（国防科技大学计算机学院,湖南长沙 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]	周鋆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.