计算思维与智能计算基础.pptxVIP

计算思维与智能计算基础

2024-12-162

计算思维与智能计算基础

我们身边的计算机

多样化的

“计算机

器”，各

种设备的

“大脑”

系统

传统“计算机器”

2024-12-163

计算思维与智能计算基础

2024-12-164

计算思维与智能计算基础

计算

2024-12-165

计算思维与智能计算基础

2024-12-166

计算思维与智能计算基础

1.1.1计算的基本概念

计算理论观点：

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

计算是从已知的符号开始，按照规则一步一步地改变符号串，

经过有限的步骤，最终得到一个满足预定条件的符号串的过程。

1985年图灵奖的获得者RichardM.Karp的观点：

很多自然的、人工的和社会的系统中的过程自然而然是计

算的，计算就是执行信息变换。这是广义的计算，即对信息进

行加工和处理。

2024-12-167

计算思维与智能计算基础

复杂计算问题的解决方法

复杂计算问题：

研究简化规则。如一元二次方程解的公式。

知道计算规则，但超出人的计算能力，无法获得计算结果：

设计一些简单的规则，让机器通过重复执行来完成计算，

也就是使用机器来代替人进行自动计算。

2024-12-168

计算思维与智能计算基础

利用机器进行自动计算需要思考和研究的问题：

1.是不是所有的问题都可以通过自动计算来解决？

可计算性理论的研究。“理发师悖论”

2.可计算问题的计算代价有多大？

计算复杂性理论。“汉诺塔问题”

3.如何实现自动计算？

构建一个低成本、高效率的通用的计算系统。

4.如何方便有效地利用计算系统进行计算？

将问题的求解算法用程序表示，规模数据用数据库管理

5.如何使计算“无所不能”、“无所不在”？

在计算机及网络技术的支持下，构建并行计算、分布式、云计算环境

2024-12-16