如何用计算机解决问题PPT.ppt

第一章 如何用计算机解决问题1如何用计算机解决问题计算机解决问题的过程计算机解决问题的过程算法描述与设计算法描述与设计初试身手，体验编程初试身手，体验编程2人解决问题的过程1.观察、分析问题观察、分析问题2.收集必要的信息收集必要的信息3.根据已有的知识、经验进行根据已有的知识、经验进行判断和推理判断和推理4.尝试按一定的方法和步骤去解决尝试按一定的方法和步骤去解决问题问题3用计算机来解决问题日常生活中利用电脑解决各种问题的例子 写一篇文件，我们可以选择多种文字处理软件，如wps、word、写字板、记事本等，但是它们有各自的优劣之处；学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决；网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。那我们为什么还要学习那我们为什么还要学习编程来解决问题呢？编程来解决问题呢？归纳起来，我们一般使用计算机做以下一些事情：1、数值计算。嫦娥二号卫星的运行轨迹2、信息处理。搜索引擎的信息搜索3、实时控制。购买火车票、飞机票4、辅助设计。汽车、人物模型等5、智能模拟。机器人4用计算机来解决问题自然语言是不能被计算机执行的自然语言 计算机程序 计算机程序设计 思想程序设计语言 编写工具机器语言机器码1000101100汇编语言汇编指令Mov ax,bx高级语言Basic、C/C+5计算机解决问题的过程1.分析问题分析问题2.设计算法设计算法3.编写程序编写程序4.运行程序验证结果运行程序验证结果程序设计（programDesign）就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序。6算法是“灵魂”1、算法存在于人们的生活中，如：上街购物、顾客付款、营业员找银等2、同一个问题有不同的求解过程，就有不同的算法。3、算法解决问题的方法和步骤 算法是尼克劳斯.沃斯（N.WirthN.Wirth）提出的，他指出 “算法算法+数据结构数据结构=程序程序”即（算法不能单独构成程序，它必须与数据结构合二为一）。4、算法是在有限的步骤内求解某一问题所使用的一组定义明确的规则7算法的特征算法要有一个清晰的起始步清晰的起始步，表示处理问题的起点，且每一个步骤只能有一个确定的只能有一个确定的后继步骤(1、算法的确定性算法的确定性)，从而组成一个步骤的有限有限序列(2、算法的有穷性算法的有穷性)；要有一个终止步一个终止步(序列的终止)表示问题得到解决或不能得到解决；每条规则必须是确定的、可行的(3算法的可行性算法的可行性)、不能存在二义性。算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据的0 0个个或多个或多个（4输入输入）和至少一个至少一个数据的（5输出输出）步骤。8例题1、S=1 S的值加1 重复步骤 解答：该算法的步骤将被重复执行无数次，不符合 的特征2、L=10 输出L/自然数 解答：自然数未指明是哪个数，不符合算法的 的特征有穷性有穷性确定性确定性93、R=2 S=3.14*R*R 输出面积S 说明：该算法中在执行时已包含计算机所需的初始数据，不必另外提供数据，因此没有输入，即有4、输入圆的半径R S=3.14*R*R 输出面积S 说明：该算法中计算面积所需的初始数据半径R待定，需要在算法执行时，从键盘 0个输入多个输入105、输入圆的半径R S=3.14*R*R C=2*3.14*R 输出面积S，周长C说明：通过前面两个例子可以知道：6、X=-2 计算X的平方根说明：X是负数，没有平方根，该算法不可行，不符合算法的算法可能有1个或多个输出可行性11如何描述算法例：输入两个数a和b，输出较大的数1、自然语言：用人们日常使用的语言和数学语言描述的算法。自然语言描述 输入两个数分别赋予a和b比较a和b的大小a大，输出a；b大，输出b结束程序自然语言的特点：通俗易懂，但缺乏直观性和简洁性，容易产生歧义。如：这个人连他都不认识如：这个人连他都不认识。122、流程图：用一组标准的图形符号来描述算法。开始开始结束结束开始开始/结束符，表示算法的开始或结束；结束符，表示算法的开始或结束；输入输入/输出框输出框,用于指出数据的输入或输出用于指出数据的输入或输出;处理框，用于指出要处理的内容；处理框，用于指出要处理的内容；判断框，用于指出分支情况，通常，判断框，用于指出分支情况，通常，上面的顶点表示入口，其它顶点表示出口上面的顶点表示入口，其它顶点表示出口流程线，表示流程控制方向。流程线，表示流程控制方向。流程图的优点：与自然语言相比，用流程图描述算法形象、直观，更容易理解。13例：输入两个数a和b，输出较大的数用流程图描述算法开始输入a,ba大于b吗？输出b输出a结束YN143、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。优点：用伪代码描述的算法简洁、易懂，修改起来也比较容易，并且很容易转化为程序语言代码。缺点是不够直观，不容易排查逻辑错误。15如何描述算法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(NB”是否成立，是否成立，要用到以下哪个图形？（要用到以下哪个图形？（）A平行四边形B菱形C圆角矩形D直角矩形B261、下列关于算法说法不正确的是、下列关于算法说法不正确的是()A.算法独立于任何具体的语言，算法独立于任何具体的语言，BASIC算法只能用算法只能用BASIC语言来实现。语言来实现。B.解决问题的过程就是实现算法的过程。解决问题的过程就是实现算法的过程。C.算法是程序设计的算法是程序设计的“灵魂灵魂”。D.描述算法可以有多种表达方法。描述算法可以有多种表达方法。2.下面是关于下面是关于“剥毛豆剥毛豆”的算法描述：的算法描述：检查篮中是否有剩余毛豆；检查篮中是否有剩余毛豆；若无，则算法结束；若无，则算法结束；若有，若有，将毛豆剥壳，豆粒放入碗中，壳放入垃圾箱；再回到将毛豆剥壳，豆粒放入碗中，壳放入垃圾箱；再回到。该算法的表示方法是。该算法的表示方法是()A.自然语言自然语言B.伪代码伪代码C.流程图流程图D.程序设计语言程序设计语言3.图形符号图形符号“”在算法流程图描述中表示在算法流程图描述中表示()。A.处理或运算处理或运算B.输入或输出输入或输出C.判断判断D.开始或结束开始或结束4.下列叙述中错误的是下列叙述中错误的是()A.程序通常包括指令和数据两大部分程序通常包括指令和数据两大部分B.设计程序时需要考虑的问题是数据的存储和计算的过程设计程序时需要考虑的问题是数据的存储和计算的过程C.算法的描述不能用自然语言来表示算法的描述不能用自然语言来表示D.使用计算机解决问题一般要经历分析问题、设计算法、编写程序、调试程序等几个步骤。使用计算机解决问题一般要经历分析问题、设计算法、编写程序、调试程序等几个步骤。5.算法与程序的关系算法与程序的关系()A.算法是对程序的描述算法是对程序的描述B.算法决定程序，是程序设计的核心算法决定程序，是程序设计的核心C.算法与程序之间无关系算法与程序之间无关系D.程序决定算法，是算法设计的核心程序决定算法，是算法设计的核心BAB BC CB B27