第1章如何用计算机解决问题”.pptVIP

第一章 如何用计算机解决问题 如何用计算机解决问题 计算机解决问题的过程 算法描述与设计 初试身手，体验编程 计算机解决问题的过程 1. 观察、分析问题 2. 收集必要的信息 3. 根据已有的知识、经验进行判断和推理 4. 尝试按一定的方法和步骤去解决问题 韩信点兵 “今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何” 用计算机来解决问题 日常生活中利用电脑解决各种问题的例子 写一篇文件，我们可以选择多种文字处理软件，如wps、word、写字 板、记事本等，但是它们有各自的优劣之处； 学校财务处要制作一份工资表，工资表中许多数据，我们可以用 Excel解决； 网络上的网页是使用网页制作工具完成的，记事本要输入代码， Frontpage和Dreamweaver可以直接使用可视化工具。 那我们为什么还要学习编程来解决问题呢？ 归纳起来，我们一般使用计算机做以下一些事情： 1、数值计算。嫦娥二号卫星的运行轨迹 2、信息处理。搜索引擎的信息搜索 3、实时控制。购买火车票、飞机票 4、辅助设计。汽车、人物模型等 5、智能模拟。机器人 计算机解决问题的过程 1. 分析问题 2. 设计算法 3. 编写程序 4. 运行程序验证结果 程序设计（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 if next 1.将N初始值赋为1 2.如果N被3、5、7整除后的余数分别为2、3、2，则输出N的值 3.将N的值加1，转到第二步 4.结束程序 开始 N被3、5、7整除 余数为2、3、2(N100) N=N+1 结束 N Y N=1 输出N值 初试身手，体验编程 本次课程结束，谢谢 * 韩信点兵 “今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何” 随着科技的发展，我们越来越依赖计算机来完成一些工作。 * 除此之外，现实生活中还有许多工作比较特殊，现有的软件不能很好地完成，或者由于其他方面的原因无法使用现有软件，这就需要我们编写程序来解决问题。 * 人类发明计算机，用计算机来模拟人类大脑的活动，从这个意义上说，计算机延伸了人类大脑的功能，因此，计算机业被称为“电脑”。 用于书写计算机程序的语言称为程序设计语言。 如vb、c、c++、pascal等 * 对于用计算机解决问题而言，设计算法、描述算法不是最终目的，最终目的是编写程序代码，实现算方法设计。 * 韩信点兵 “今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何” 随着科技的发展，我们越来越依赖计算机来完成一些工作。 * 除此之外，现实生活中还有许多工作比较特殊，现有的软件不能很好地完成，或者由于其他方面的原因无法使用现有软件，这就需要我们编写程序来解决问题。 * 人类发明计算机，用计算机来模拟人类大脑的活动，从这个意义上说，计算机延伸了人类大脑的功能，因此，计算机业被称为“电脑”。 用于书写计算机程序的语言称为程序设计语言。 如vb、c、c++、pascal等 * 对于用计算机解决问题而言，设计算法、描述算法不是最终目的，最终目的是编写程序代码，实现算方法设计。