计算思维-概念、特征与启示(樊磊).pptx

计算思维 - 概念、特征与启示;计算思维兴起的缘由;;更传统意义上、更广义的计算机科学（Computer Science，指围绕计算现象和计算对象的研究）受到冷落甚至质疑。 进入二十一世纪后，美国报考各大学计算机科学相关专业的优秀学生数量开始呈明显下降趋势，高规格科研资助的力度和水平降低，这标志学科的影响力和社会认知度出现了危机。 计算机科学界开始再次反思并宣扬自身学科的核心价值，有关计算思维的探讨和研究就是在这样的背景下产生的。;;从算法思维到计算思维;模型与（现实世界中的）问题;数学模型与数学思维;计算模型与计算思维;小问题中的计算思维;整数乘法的计算量问题 两个 n 位的整数相乘的“计算量”大致上与n2成正比。 用计算理论的术语说：两个 n 位整数乘法的“计算复杂度”为O(n2). 例如，两个10000位整数乘法约需要10000 ?10000 = 1010次标准运算。 对???大整数（如1010 位级别的）的乘法，这个复杂程度是不可接受的（为什么？）。 1971年，基于Gauss在十九世纪的一个古老的思想，由计算机科学家们设计的快速乘法算法，其计算复杂度为 O(n log n log log n) 这个算法每年节省的计算资源价值数以百亿元！;小问题中的计算思维;大问题中的计算思维;零知识协议;图着色与零知识协议;图着色与零知识协议;协同计算;协同计算;计算思维与数学思维的关系;;什么是计算思维？;计算思维的特征;计算思维的特征;计算机科学与信息科学;计算机科学的核心价值在于计算能够做些什么（计算理论）、如何做（算法）、能做多好（计算的效率）、能建造什么样的计算工具（计算机工程）。 计算思维是实践中回答上述问题的思维方式。 计算思维是体现计算机科学价值和方法论的重要方面，但计算思维并不是计算机科学所独有的，也不能作为计算机科学的唯一特征。 计算科学（Computing）是与自然科学、社会科学、生命科学同样本质的第四大科学领域。 ;谢谢！ 欢迎批评指正！