《计算文化与计算思维基础》重点内容教学文案

《计算文化与计算思维基础》重点内容

《计算文化与计算思维基础》

--- 赵国栋

第一章认识计算文化与计算思维

1什么是计算？什么是计算科学？

计算是依据一定的法则对有关符号串进行变换的过程。

计算机科学既是构造计算机器的学科，而是基于自动计算进行问题求解的学科。

2、计算思维主要包括哪些内容？

计算思维是运用计算机科学的基础概念进行问题求解、系统设计，以及人类行为理解等涵盖计

算机科学领域的一系列思维活动；

计算思维综合了数学思维(求解问题的方法)、工程思维(设计、评价大型复杂系统)和科学思维

(理解可计算性、智能、心理和人类行为)。

3、计算思维与数学思维有什么区别和联系？

计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计

算机科学之广度的一系列思维活动。

数学思维就是数学地思考问题和解决问题的思维活动形式，也就是人们通常所指的数学思维能

力，即能够用数学的观点去思考问题和解决问题的能力。比如转化与划归，从一般到特殊、特

殊到一般，函数/映射的思想，等等。

计算思维吸取了问题解决所采用的一般数学思维方法，现实世界中巨大复杂系统的设计与评估

的一般工程思维方法，以及复杂性、智能、心理、人类行为的理解等的一般科学思维方法。

4、简述图灵机模型

图灵机模型是指给出固定的程序，模型能够按照程序和输入完全确定性地运行。

5、冯?诺依曼提出的程序存储计算机方案的要点有哪些？

“存储程序”的计算机方案包含以下三个要点：

(1)采用二进制的形式表示数据和指令。

(2)将指令和数据存放在存储器中。

(3)由控制器、运算器、存储器、输入设备和输出设备五大部分组成计算机。

6、计算机的发展经历了几代？

1) 第一代(1946-1958)――电子管计算机时代

2) 第二代(1959-1964) ——晶体管计算机时代

3) 第三代(1965-1970)――中小规模集成电路时代

4) 第四代(1971年至今)一一大规模和超大规模集成电路时代

书上黑色字体：

1、在计算机科学中，当一个问题的描述及其求解方法或求解过程可以用构造性数学形式来描述，而且该