1.1计算机解决问题的基本过程.pptxVIP

选修一 算法与程序设计计算机解决问题的基本过程姚跃春2014年11月主要内容计算机解决问题的基本过程1计算计算思维2算法的描述算法算法思维3体验编程计算不再只和计算机有关，它决定我们的生存。计算改变了什么？计算改变科学研究数学建模ACM国际大学生程序设计竞赛国际遗传工程的机器设计竞赛计算经济学表 诺贝尔经济学奖理论与计算思想影响年份诺贝尔经济学获得者诺贝尔经济学奖理论计算思想的影响1970萨缪尔森静态和动态经济理论以及经济科学分析√1975康托罗维奇 库普曼斯资源最优分配理论模型√1980克莱因经济波动和经济政策中的计量经济模型和应用1981托宾金融市场分析及其支出决策、就业、生产和价格总体√1994豪尔绍尼 纳什 泽尔腾均衡分析中的非合作博弈理论模型√2013汉森罗伯特尤金 拉尔斯资产价格的实证分析√计算思想在诺贝尔经济学奖理论中占70%以上的比例计算社会学从你所遗留的数字印记里，将可以推断你的习惯，你的心智模式，你下一步可能干什么，你的好朋友会是谁智慧城市——IBM智慧城市运行解决方案通过预警分析系统，里士满市的犯罪率一年内就猛降了40%在IBM的帮助下，迈阿密 - 德戴县公立学校在教学成绩方面都取得显著的提高和进步。计算它正在改变科研、工作、生活、学习等它在改变世界！计算的本质什么是计算呢？例1：算数计算1+2+3=6例2：代数演算a2+2ab+b2=(a+b)2计算的本质计算是基于规则的符号串变换图灵 “计算机科学之父”和“人工智能之父”。1+2+3→（1+2）+3结合律→ 3+3加法规则，替换规则→ 6加法规则什么是计算思维呢？运用计算机科学的思想、方法和技术进行问题求解的一些列思维活动。周以真微软全球副总裁计算机解决问题的过程游戏——猜价格这是一款价值在2000元以内的运动手环，您能在11次内准确猜出它的价格吗？计算机解决问题的基本过程计算思维的核心就是算法思维第一步第二步第三步第三步第四步问题的抽象问题的符号化表示构造求解问题的算法构造求解问题的算法算法的实现算法思维 已知某商品价格p是在区间[pmin,pmax]中的整数，参与者可以给出n次报价，对每次报价主持人会给出高了、低了或者正确的提示。如果没有任何背景知识，怎样才能在给定次数内猜出价格？ 已知整数p∈[pmin,pmax] ，在给定次数m内，如何生成整数序列p1,p2p3, ···，pn，使得pn=p并且n≤m，其中m是允许猜测的次数。初始：输入pmin、Pmax、m的值；步骤1：令n=1；[0,2000]P1=1000,高了，[0,1000];P2=500,低了，[500,1000];P3=750,低了，[750,1000];P4=875,低了，[875,1000];······步骤2：pn=(pmin+pmax)/2；步骤3：如果n＞m，则 输出失败，结束；步骤4：如果pn等于p，则 输出成功，结束；步骤5：如果pn＞p，则 令pmax=pn,否则 令pmin=pn;算法:是求解某一问题所使用的一组定义明确的规则步骤6：n=n+1；步骤7：转到步骤2；算法思维算法思维n = 1Do Until n m Or pn = ppn = (pmin + pmax) / 2If pn p Thenpmax = pnElsepmin = pnEnd Ifn = n + 1LoopShowIf n m ThenPrint 失败;ElsePrint 成功，共猜测了 n; 次，价格为 pn; 元;End IfEnd SubPrivate Sub Form_Load()Const p As Integer=996Dim pmin As IntegerDim pmax As IntegerDim m As IntegerDim pn As IntegerDim n As Integerpmin = InputBox(请输入最小价格)pmax = InputBox(请输入最大价格)m = InputBox(请输入可猜测次数)Do until 条件判断→什么时候不循环了需要执行多次的程序语句Loopif 条件判断 then满足条件执行的程序语句Else不满足条件执行的语句End if →表示判断语句结束算法的描述自然语言描述流程图描述初始：输入pmin、Pmax、m的值；步骤1：令n=1；步骤2：pn=(pmin+pmax)/2；步骤3：如果n＞m，则 输出失败，结束；步骤4：如果pn等于p，则 输出成功，结束；步骤5：如果pn＞p，则 令pmax=pn,否则 令pmin=pn;步骤6：n=n+1；步骤7：转到步骤2；算法的描述伪代码描述Begin input pmin ,pmax ,mn=1Do until n＞m or pn=p pn=(pmin