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