第一章__如何用计算机解决问题.ppt

《第一章__如何用计算机解决问题.ppt》由会员分享，可在线阅读，更多相关《第一章__如何用计算机解决问题.ppt（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章 如何用计算机解决问题如何用计算机解决问题计算机解决问题的过程计算机解决问题的过程算法描述与设计算法描述与设计初试身手，体验编程初试身手，体验编程计算机解决问题的过程1. 观察、分析问题观察、分析问题2. 收集必要的信息收集必要的信息3. 根据已有的知识、经验进行根据已有的知识、经验进行判断和推理判断和推理4. 尝试按一定的方法和步骤去解尝试按一定的方法和步骤去解决问题决问题韩信点兵韩信点兵“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何”用计算机来解决问题 日常生活中利用电脑解决各种问题的例子写一篇文件，我们可以选择多种文字处理软件，如wps、word、写字板、记事

2、本等，但是它们有各自的优劣之处；学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决；网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。那我们为什么还要学习那我们为什么还要学习编程来解决问题呢？编程来解决问题呢？归纳起来，我们一般使用计算机做以下一些事情：1、数值计算。嫦娥二号卫星的运行轨迹2、信息处理。搜索引擎的信息搜索3、实时控制。购买火车票、飞机票4、辅助设计。汽车、人物模型等5、智能模拟。机器人计算机解决问题的过程1. 分析问题分析问题2. 设计算法设计算法3. 编写程序编写程序4. 运行程序验证

3、结果运行程序验证结果程序设计（program Design）就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序。算法描述与设计算法描述与设计1.“韩信点兵问题”有不同的求解过程，就有不同的算法。2.算法解决问题的方法和步骤。 算法是尼克劳斯.沃斯（N.Writh）提出的，他指出：算法+数据结构=程序。 （即算法不能单独构成程序，它必须和数据结构合二为一）3.算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。如何描述算法For I=1 to N if n能被3、5、7整除余数为2、3、2 then 输出n exit for end ifnext1.将N初始值赋为12.如果N被3、5、7整除后的余数分别为2、3、2，则输出N的值3.将N的值加1，转到第二步4.结束程序开始N被3、5、7整除余数为2、3、2(N100)N=N+1结束NYN=1输出N值初试身手，体验编程初试身手，体验编程本次课程结束，谢谢