谈计算机专业实践教学中计算思维能力的培养

阐述了计算理论（可计算性与计算机复杂性理论）中的几个典型问题,以图灵机模型、停机问题、近似算法及装箱问题等为例从不同角度分析计算理论与计算思维的密切联系,强调计算机专业实践教学中计算思维能力培养的必要性.

Saved in:
Bibliographic Details
Published in计算机工程与科学 Vol. 36; no. 2; pp. 88 - 91
Main Author 常瑞 蒋烈辉 何红旗 宋成杰
Format Journal Article
LanguageChinese
Published 解放军信息工程大学,河南郑州,450002 2014
Subjects
可计算性
计算复杂性
计算思维
可计算性
computational thinking
computer science
计算复杂性
computability
计算思维
computational complexity
Online AccessGet full text
ISSN1007-130X
DOI10.3969/j.issn.1007-130X.2014.A2.024

Cover

More Information
Summary:阐述了计算理论（可计算性与计算机复杂性理论）中的几个典型问题,以图灵机模型、停机问题、近似算法及装箱问题等为例从不同角度分析计算理论与计算思维的密切联系,强调计算机专业实践教学中计算思维能力培养的必要性.
Bibliography:Generalized computation theories include algorithms,computational complexity theory,computability theory,automata theory,and formal language theory.This paper discusses several typical problems in computation theory （computability theory and complexity theory） and reveals the importance of computational thinking in practical teaching.We elaborate the relation between computation theory and computer science from different perspectives.And then we describe Turing machine model and reveals the essential relation between Turing machine model and computational thinking.In addition,we discuss time complexity and space complexity in computer science,explain approximation algorithm,using packing problem examples.Finally,we emphasize the importance of computation theory in computer science education.
CHANG Rui,JIANG Lie-hui,HE Hong-qi,SONG Cheng-jie（ 1.PLA Information Engineering University, Zhengzhou 450002, China;）
43-1258/TP
computability; computational complexity; computational thinking; computer science
ISSN:1007-130X
DOI:10.3969/j.issn.1007-130X.2014.A2.024