计算思维的视角.pptx

计算思维的视角——讨论主题一 The perpective of computational thinking——A discussion of their topic Logo 01 牛顿 1664\1665提出广义二项式定理 1668年制造出第一架反射望远镜 1687年提出牛顿运动定理 02 达尔文： 1859年发布他历经20年研究 完成的巨作《物种起源》 03 爱因斯坦： 1905年提出狭义相对论 1915年提出广义相对论 04 门捷列夫： 1869年首创元素周期律， 制成元素周期表雏形 05 莱布尼茨 1679发明二进制 1686年，莱布尼茨发表了第一篇积分学的 文献 快看这些伟大的自然科学家 01 1975:John Vittal开发研制了全功能email程序MSG，它具有邮件回复、转发、归档功能，开启了信息传递新篇章。 互联网的创新历程一 02 1983:美国威斯康星大学开发了名字服务器，这样，用户不需要了解到另一个节点的确切路径就可以与其进行通信，大大便利了用户加入服务器 03 1990:成为第一个Internet电话拨号接入服务提供商，第一台远程操作的机器在Interop会议上初次亮相。 2005：YouTube——大众可以分享的流视频2007：iPhone和移动网络 2003:社交网络 2004：Web 2.0、Facebook向大学学生开放、社会化媒体和Digg 1995： WWW（万维网）、搜索引擎技术创新、最新技术：可移植代码(JAVA、JAVAscript)、虚拟环境(VRML)、协同工作工具 1998：电子商务、网络拍卖、网络门户网站技术创新 最新技术：电子贸易、XML、入侵检测 近年：互联网商业，互联网创业。。。。。。 1999：最新技术：网上银行 互联网的创新历程二 中国的互联网技术也在近几十年内高速发展，各种社交、网络游戏与生活相关App的层出不穷，互联网在高速发展的同时也带给我们了许多启示：第一，用户至上，体验为王 第二，简约取胜，快速迭代。第三，上下联动，敢为人先。第四，管道定规，弯道超车。第五，应用主导，服务增值。 计算思维的理解与概念 2006年卡基梅陇大学周以真教授发表了一篇影响深远的题为《computational thinking》的论文，将“计算思维”这一由来已久但很陌生的词语展现给世人。文中，她使用了”硬科学”的术语对计算思维进行了描述。有人总结为：计算思维是一种基于数学与工程、以抽象和自动化为核心的、用于解决问题、设计程序、理解人类行为的概念。这里请注意，计算思维是一种思维，它以程序为载体，但不仅仅是编程。它着重于解决人类与机器各自计算的优势以及问题的可计算性。人类的解决思维是用有限的步骤去解决问题，讲究优化与简洁；而计算机可以从事大量的重复的精确的运算，并乐此不疲。（这是说，假如运算的循环没有造成它的机器故障的话。）那么，这个问题是否不一定需要最精确的计算而只要求满足一定的精度？如果是，就可以用计算机来计算。那么那些事可计算的，可计算性有七大原则：程序运行、传递、协调、记忆、自动化、评估与设计。 例证：关于历史上有名的四色问题 四色问题是公认的数学难题，经历几个世纪，经历数百位数学家的努力，它仍巍然不动。后来有数学家提出四色问题可以进行分类讨论。只不过嘛，虽然这位数学家明确指出，分类的状况是有限的，仍然数字巨大，非人力所能及。而后来美国伊利诺伊大学哈肯与阿佩尔利用计算机程序对这有限而众多的情况进行了计算分析，凭借计算机“不畏重复不惧枯燥”、快速高效的优势证明了四色定理。 （四色问题又称四色猜想、四色定理，是世界三大数学猜想之一。四色定理的本质许多人认为是在平面或者球面无法构造五个或者五个以上两两相连的区域。这个概念实际上是错误的，因为有许多种方法在代数几何上可以完美的证明任意一个区域无法同时与其他四个任意区域两两相连。但实际上证明的时候会把