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

计算思维与智能计算基础

2024/6/22第1章计算、计算机与计算思维

2024/6/23传统“计算机器”多样化的“计算机器”，各种设备的“大脑”系统我们身边的计算机

2024/6/24

2024/6/251计算第节

2024/6/26公元480年7位15世纪初15位1610年35位1948年808位1950年2037位1955年3089位1989年4.8亿位2011年10万亿位

2024/6/271.1.1计算的基本概念很多自然的、人工的和社会的系统中的过程自然而然是计算的，计算就是执行信息变换。这是广义的计算，即对信息进行加工和处理。1985年图灵奖的获得者RichardM.Karp的观点：计算是依据一定的法则对有关符号串进行变换的过程，即计算是从已知的符号开始，按照规则一步一步地改变符号串，经过有限的步骤，最终得到一个满足预定条件的符号串的过程。计算理论观点：

2024/6/28复杂计算问题的解决方法设计一些简单的规则，让机器通过重复执行来完成计算，也就是使用机器来代替人进行自动计算。知道计算规则，但超出人的计算能力，无法获得计算结果：研究简化规则。如一元二次方程解的公式。复杂计算问题：

2024/6/29利用机器进行自动计算需要思考和研究的问题：计算复杂性理论。“汉诺塔