内容正文:
计算机解决问题的基本过程
选修一 算法与程序设计
计算思维
计算
算法思维
算法
1
2
3
算法的描述
体验编程
主要内容
计算机解决问题的基本过程
Ddsger_Dijkstra:艾兹格·迪科斯彻:我们所使用的工具影响着我们的思维方式和思维习惯,从而也将深刻地影响着我们的思维能力。
*
计算不再只和计算机有关,它决定我们的生存。
改变了什么?
计算
数学建模
计算改变科学研究
ACM国际大学生程序设计竞赛
国际遗传工程的机器设计竞赛
计算经济学
计算思想在诺贝尔经济学奖理论中占70%以上的比例
表 诺贝尔经济学奖理论与计算思想影响
年份 诺贝尔经济学获得者 诺贝尔经济学奖理论 计算思想的影响
1970 萨缪尔森 静态和动态经济理论以及经济科学分析 √
1975 康托罗维奇 库普曼斯 资源最优分配理论模型 √
1980 克莱因 经济波动和经济政策中的计量经济模型和应用
1981 托宾 金融市场分析及其支出决策、就业、生产和价格总体 √
1994 豪尔绍尼
纳什 泽尔腾 均衡分析中的非合作博弈理论模型 √
2013 汉森罗伯特
尤金 拉尔斯 资产价格的实证分析 √
决策,分析
*
计算社会学
从你所遗留的数字印记里,将可以推断你的习惯,你的心智模式,你下一步可能干什么,你的好朋友会是谁
预测
*
智慧城市——IBM智慧城市运行解决方案
通过预警分析系统,里士满市的犯罪率一年内就猛降了
在IBM的帮助下,迈阿密 - 德戴县公立学校在教学成绩方面都取得显著的提高和进步。
40%
它正在改变科研、工作、生活、学习等
它在改变世界!
计算
计算的本质
什么是计算呢?
例1:算数计算 1+2+3=6
例2:代数演算 a2+2ab+b2=(a+b)2
计算的本质
1+2+3
→(1+2)+3
→ 3+3
结合律
加法规则,替换规则
加法规则
计算是基于规则的符号串变换
→ 6
什么是计算思维呢?
周以真
微软全球副总裁
运用计算机科学的思想、方法和技术进行问题求解的一些列思维活动。
计算机解决问题的过程
游戏——猜价格
这是一款价值在2000元以内的运动手环,您能在11次内准确猜出它的价格吗?
例:中央电视台曾经有一档节目《幸运52》,要求参与者快速猜出物品的价格。主持人出事某件物品,参与者每次估算出一个价格,主持人只能回答高