计算机与计算思维2课件.ppt

1、计算机与计算思维 2022/12/17网络与计算中心22022/12/17网络与计算中心3Edsger_Dijkstra我们所使用的工具影响着我们的思我们所使用的工具影响着我们的思维方式和思维习惯维方式和思维习惯,从而也将深刻的从而也将深刻的影响着我们的思维能力影响着我们的思维能力.人工智能四大先驱之一人工智能四大先驱之一现代编程语言的主要贡献者之一现代编程语言的主要贡献者之一第七位图灵奖获得者第七位图灵奖获得者Jeannette M.WingJeannette M.Wing 周以真周以真卡内基卡内基-梅隆大学教授梅隆大学教授 Computational thinking will be a

2、fundamental skill used by everyone in the world by the middle of the 21st Century.2022/12/17网络与计算中心4计算思维2006年3月，美国卡内基梅隆大学计算机科学系主任周以真（Jeannette M.Wing）教授在美国计算机权威期刊Communications of the ACM杂志上给出，并定义的计算思维（Computational Thinking）。周教授认为：计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。2022/12/17网

3、络与计算中心55科学方法实验方法、理论方法、计算方法科学思维实证思维（重现、自洽、预见）实验：物理逻辑思维（公理、规则、结论）推理：数学计算思维（能行、构造、模拟）使自动：计算机2022/12/17网络与计算中心66计算思维（能行、构造、模拟）使自动：计算机运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解的涵盖了计算机科学之广度的一系列思维活动。本质：抽象，自动化2022/12/17网络与计算中心72022/12/17网络与计算中心82022/12/17网络与计算中心912/17/20229。计算机能干什么？多记一些数据、多接收一些信息、算得快一些,交流更方便些。以亿次的计算,

4、求解繁复的微分方程和方程组,描绘超乎想象的图像,模拟无法实现或耗资巨大的过程等等网络通世界 计算晓天下存储知古今计算机不能干什么？人类的需要人类的需要缺啥补啥缺啥补啥！不能替人拿主意、定方案。不能替人拿主意、定方案。人机分界面恰在于人机分界面恰在于思考思考二字二字,即把计算机所不具备的直即把计算机所不具备的直觉、综合、机敏觉、综合、机敏,甚至艺术家的灵感留给人甚至艺术家的灵感留给人,由人来创造由人来创造性地开发各种所需的算法、模型、方法性地开发各种所需的算法、模型、方法2022/12/17网络与计算中心10计算思维的关键：用计算机模拟现实世界可计算性：图灵机：不是一种具体的机器图灵机：不是一种

5、具体的机器,而是一种思想模型而是一种思想模型,可制造一可制造一种十分简单但运算能力极强的计算装置种十分简单但运算能力极强的计算装置,用来计算所有能想像用来计算所有能想像得到的可计算函数得到的可计算函数。什么能（有效地）自动进行什么不能（有效地）自动进行算法问题：计算过程的可行操作和效率问题算法：是指解题方案准确而完整的描述，是一系列解决问题的清晰指令或步骤。2022/12/17网络与计算中心11用四个字来概括：抽象、算法用八个字来概括：合理抽象、高效算法2022/12/17网络与计算中心12计算思维对其它学科的影响1.工程(电子/土木/机械/航天)复杂计算可以提高设计精度，节省成本，提升质量波

6、音777完全采用计算机模拟设计和测试的，没有经过现实的风洞测试2.经济学数据挖掘和计算智能方法在电子商务上广泛使用（广告投放，在线拍卖等）计量经济学日益受到重视，很多麻省理工学院的计算机博士在华尔街作金融分析师2022/12/17网络与计算中心13计算思维对其它学科的影响3.医疗医疗信息系统的建设大幅提高了诊断的效率和准确性，例如远程医疗的发展可视化技术的发展使得虚拟结肠镜检查成为可能。4.数学发现E8李群证明四色定理密码学2022/12/17网络与计算中心14计算思维对其它学科的影响5.化学用量子计算技术合成新人工化学合成物用优化和搜索算法寻找最优化学反应条件，提高产量6.娱乐游戏电影梦工厂用hp的数据中心进行电影“怪物史莱克”特效渲染卢卡斯电影公司用一个包含200个节点的数据中心制作电影“加勒比海盗”2022/12/17网络与计算中心15计算思维对其它学科的影响7.天文物理核试验模拟基于高性能计算机模拟飓风的形成和发展，使得科学家可以看到飓风的内部地震的游戏模拟和预测8.生物 霰弹枪算法大大提高了人类基因组测序工作的速度蛋白质相互作者用的动力学行为可以通过计算方法模拟2022/12/17网络与计算中心16