计算机解决问题的基本过程ppt课件.pptx

计算机解决问题的基本过程 2014年11月 选修一算法与程序设计 主要内容 计算思维 计算 算法思维 算法 1 2 3 算法的描述 体验编程 计算不再只和计算机有关 它决定我们的生存 改变了什么 计算 数学建模 ACM国际大学生程序设计竞赛 国际遗传工程的机器设计竞赛 计算改变科学研究 计算经济学 计算思想在诺贝尔经济学奖理论中占70 以上的比例 表诺贝尔经济学奖理论与计算思想影响 计算社会学 从你所遗留的数字印记里 将可以推断你的习惯 你的心智模式 你下一步可能干什么 你的好朋友会是谁 智慧城市 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次内准确猜出它的价格吗 计算机解决问题的基本过程 计算思维的核心就是算法思维 算法思维 已知某商品价格p是在区间 pmin pmax 中的整数 参与者可以给出n次报价 对每次报价主持人会给出高了 低了或者正确的提示 如果没有任何背景知识 怎样才能在给定次数内猜出价格 已知整数p pmin pmax 在给定次数m内 如何生成整数序列p1 p2p3 pn 使得pn p并且n m 其中m是允许猜测的次数 0 2000 P1 1000 高了 0 1000 P2 500 低了 500 1000 P3 750 低了 750 1000 P4 875 低了 875 1000 初始 输入pmin Pmax m的值 步骤2 pn pmin pmax 2 步骤3 如果n m 则输出失败 结束 步骤4 如果pn等于p 则输出成功 结束 步骤5 如果pn p 则令pmax pn 否则令pmin pn 步骤6 n n 1 步骤7 转到步骤2 步骤1 令n 1 算法 是求解某一问题所使用的一组定义明确的规则 算法思维 算法思维 PrivateSubForm Load ConstpAsInteger 996DimpminAsIntegerDimpmaxAsIntegerDimmAsIntegerDimpnAsIntegerDimnAsIntegerpmin InputBox 请输入最小价格 pmax InputBox 请输入最大价格 m InputBox 请输入可猜测次数 n 1DoUntiln mOrpn ppn pmin pmax 2Ifpn pThenpmax pnElsepmin pnEndIfn n 1LoopShowIfn mThenPrint 失败 ElsePrint 成功 共猜测了 EndIfEndSub Dountil条件判断 什么时候不循环了需要执行多次的程序语句Loop if条件判断then满足条件执行的程序语句Else不满足条件执行的语句Endif 表示判断语句结束 算法的描述 自然语言描述 流程图描述 算法的描述 伪代码描述 Begininputpmin pmax mn 1Dountiln morpn ppn pmin pmax 2ifpn pthenpmax pnelseifpn pthenpmin pnn n 1Loopifn mthenPrint 失败 结束 elseprint 成功 结束 end 算法的描述 易理解 易引起歧义 难清晰表现算法结构 不易翻译成计算机程序设计语言 直观 形象 结构清晰 修改稍麻烦 书写方便 容易修改 容易转化为程序语言代码 不够直观 一旦出现逻辑错误也不便排查 算法的描述 学习建议 脚踏实地 2 如果自学 可以先选择一门容易上手的程序语言 编程软件 eg 1 建立意识 带着计算机解决问题的思维模式去解决一些生活中可以解决的问题 Scratch Appinventor 3 可以从编写先小游戏开始 eg 大数据时代 云计算 有微软高管表