1.5计算思维

1.5.1三大思维

       科学研究的三大方法是理论、实验和计算，对应的三大科学思维分别是理论思维、实验思维和计算思维。

       1.理论思维

       理论思维又称推理思维，以推理和演绎为特征，以数学学科为代表。

       2.实验思维

       实验思维又称实证思维，以观察和总结自然规律为特征，以物理学科为代表。

       3.计算思维

       计算机思维又称构造思维，以设计和构造为特征，以计算机学科为代表。计算思维以计算机学科为代表，计算思维赋予给了计算机，因此我们学习计算机，得先了解计算思维。

1.5.2计算思维的本质

       计算思维的本质是抽象和自动化的。计算思维中的抽象完全超越物理的时空观，并完全用符号来表示，其中，数字抽象只是一类特例。与数学和物理科学相比，计算思维中的抽象显得更为丰富，也更为复杂。 数学抽象的最大特点是抛开现实事物的物理、化学和生物学等特性，而仅保留其量的关系和空间的形式，而计算思维中的抽象却不仅仅如此。 计算思维建立在计算过程的能力和限制之上，由人由机器执行。自动化就是机械地一步一步自动执行，其基础和前提是抽象。

1.5.3计算思维特征

       1.计算思维是人类求解问题的一条途径，是属于人的思维方式，不是计算机的思维方式。

       2.计算思维的过程可以由人执行，也可以由计算机执行。        

       3.计算思维是思想，不是人造物。

       4.计算思维是概念化，不是程序化。

1.5.4计算思维的基本问题

       计算思维既然是计算的思维，因而研究计算思维首先需要回答的问题是：什么问题是可计算的？计算的复杂性如何度量？
       1.可计算性
       可计算性是指可以使用计算机在有限步骤内解决。
       2.计算复杂性
       计算复杂性就是用计算机求解问题的难易程度，其度量标准有两个：时间复杂性和空间复杂性。
       3.图灵测试
       随着计算机的功能越来越强大，一个问题自然提出了：机器能有智能吗？换句话说，机器通过什么样的测试，才能被称为拥有智能呢？

       迄今为止举办的图灵测试结果说明，目前计算机想和人类真正地谈话还是比较难的。图灵测试给出了一个衡量智能的标准，但是随着人工智能技术的日益发展及应用领域的不断扩大，图灵测试已经不再能全方位评估人工智能。