基于对比分析的计算复杂性理论课程案例化设计  

Case Design of Computation Complexity Theory Course Based on Comparative Analysis ZHANG Yanshuo

作　　者：张艳硕[1] 满子琪 王基隆 张磊[1] MAN Ziqi;WANG Jilong;ZHANG Lei(Beijing Institute of Electronic Science and Technology,Beijing 100070,China)

机构地区：[1]北京电子科技学院,北京市100070

出　　处：《北京电子科技学院学报》2024年第2期87-98,共12页Journal of Beijing Electronic Science And Technology Institute

基　　金：教育部“信息安全”国家级一流本科专业建设点项目资助;北京2021年高等教育教学改革创新重点项目:三纵三横--以“忠诚教育”为核心的课程思政育人模式探索与实践(课题编号:202110018001)

摘　　要：计算复杂性理论是理论计算机科学的分支学科,通过使用数学方法对计算过程中各种资源耗费作出定量分析,并研究各类问题在计算复杂程度上的相互关系和基本性质,是算法分析的理论基础。计算复杂性理论在实际教学过程中面临着知识跨度广、实践性强、应用背景多等难点。因此,如何设计计算复杂性理论课程的教学内容,如何改善计算复杂性理论课程的教学方法一直是今后需要持续研究的问题。本文旨在基于对比分析法提出一份计算复杂性理论的分层次案例化教学设计,用实用性、教学性强的例子,由浅入深,循序渐进地去讲解计算复杂性理论知识,使学生逐渐不断深化对计算复杂性课程的理解和掌握。As the theoretical fundamental of algorithm analysis,computation complexity theory is a sub⁃discipline of theoretical computer science,with which,consumptions of various resources required in computing are quantitatively analyzed using mathematical methods,and the interrelationship and basic properties of computation complexity between various problems are also studied.Actual teaching process of computation complexity theory faces the challenges such as wide knowledge span,strong practicality,and multiple application backgrounds.Thus,designing the teaching content and improving the teaching methods of computation complexity theory course are issues desired continuous research attentions.In this paper,a hierarchical case⁃based teaching design for computation complexity theory is proposed based on the comparative analysis method,where examples with high practice and teaching efficiency are utilized to explain the theory from the easy to the complicated to help students gradually deepen the understanding and mastery of computation complexity courses.

关 键 词：计算复杂性 对比分析 教学设计 人才培养 案例 

分 类 号：G642[文化科学—高等教育学]