计算思维与智能计算基础PPT完整全套教学课件.pptx

计算思维与 智能 计算基础 2023/8/312第1章计算、计算机与计算思维 2023/8/313传统“计算机器”多样化的“计算机器”，各种设备的“大脑”系统我们身边的计算机 2023/8/314 2023/8/3151计算第节 2023/8/316公元480年7位15世纪初15位1610年35位1948年808位1950年2037位1955年3089位1989年4.8亿位2011年10万亿位 2023/8/3171.1.1计算的基本概念 很多自然的、人工的和社会的系统中的过程自然而然是计算的，计算就是执行信息变换。这是广义的计算，即对信息进行加工和处理。1985年图灵奖的获得者Richard M. Karp的观点： 计算是依据一定的法则对有关符号串进行变换的过程，即计算是从已知的符号开始，按照规则一步一步地改变符号串，经过有限的步骤，最终得到一个满足预定条件的符号串的过程。计算理论观点： 2023/8/318复杂计算问题的解决方法 设计一些简单的规则，让机器通过重复执行来完成计算，也就是使用机器来代替人进行自动计算。知道计算规则，但超出人的计算能力，无法获得计算结果： 研究简化规则。如一元二次方程解的公式。复杂计算问题： 2023/8/319利用机器进行自动计算需要思考和研究的问题： 计算复杂