如何用计算机解决问题演示文稿

如何用计算机解决问题演示文稿当前第1页\共有27页\编于星期二\5点如何用计算机解决问题计算机解决问题的过程算法描述与设计初试身手，体验编程123当前第2页\共有27页\编于星期二\5点人解决问题的过程人解决问题1.观察、分析问题2.收集必要的信息3.根据已有的知识、经验进行判断和推理4.尝试按一定的方法和步骤去解决问题当前第3页\共有27页\编于星期二\5点用计算机来解决问题日常生活中利用电脑解决各种问题的例子

写一篇文件，我们可以选择多种文字处理软件，如wps、word、写字板、记事本等，但是它们有各自的优劣之处； 学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决； 网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。那我们为什么还要学习编程来解决问题呢？归纳起来，我们一般使用计算机做以下一些事情：1、数值计算。嫦娥二号卫星的运行轨迹2、信息处理。搜索引擎的信息搜索3、实时控制。购买火车票、飞机票4、辅助设计。汽车、人物模型等5、智能模拟。机器人当前第4页\共有27页\编于星期二\5点用计算机来解决问题自然语言是不能被计算机执行的自然语言计算机程序计算机程序设计思想程序设计语言编写工具机器语言机器码1000101100┄┄┄┄汇编语言汇编指令Mov

ax,bx┄┄┄┄高级语言Basic、C/C++当前第5页\共有27页\编于星期二\5点计算机解决问题的过程计算机解决问题1.分析问题2.设计算法3.编写程序4.运行程序验证结果程序设计（programDesign）就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序。当前第6页\共有27页\编于星期二\5点算法是“灵魂”1、算法存在于人们的生活中，如：上街购物、顾客付款、营业员找银等2、同一个问题有不同的求解过程，就有不同的算法。3、算法——解决问题的方法和步骤——算法是尼克劳斯.沃斯（N.Wirth）提出的，他指出

“算法+数据结构=程序”

即（算法不能单独构成程序，它必须与数据结构合二为一）。4、算法是在有限的步骤内求解某一问题所使用的一组定义明确的规则当前第7页\共有27页\编于星期二\5点算法的特征算法要有一个清晰的起始步，表示处理问题的起点，且每一个步骤只能有一个确定的后继步骤(1、算法的确定性)，从而组成一个步骤的有限序列(2、算法的有穷性)；要有一个终止步(序列的终止)表示问题得到解决或不能得到解决；每条规则必须是确定的、可行的(3算法的可行性)、不能存在二义性。算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据的0个或多个（4输入）和至少一个数据的（5输出）步骤。

当前第8页\共有27页\编于星期二\5点例题1、①S=1

②S的值加1

③重复步骤②

解答：该算法的步骤②将被重复执行无数次，不符合的特征2、①L=10

②输出L/自然数

解答：自然数未指明是哪个数，不符合算法的的特征有穷性确定性当前第9页\共有27页\编于星期二\5点3、①R=2

②S=3.14*R*R

③输出面积S

说明：该算法中在执行时已包含计算机所需的初始数据，不必另外提供数据，因此没有输入，即有4、①输入圆的半径R

②S=3.14*R*R

③输出面积S

说明：该算法中计算面积所需的初始数据半径R待定，需要在算法执行时，从键盘

0个输入多个输入当前第10页\共有27页\编于星期二\5点5、①输入圆的半径R

②S=3.14*R*R

③C=2*3.14*R

④输出面积S，周长C说明：通过前面两个例子可以知道：6、①X=-2

②计算X的平方根说明：X是负数，没有平方根，该算法不可行，不符合算法的算法可能有1个或多个输出可行性当前第11页\共有27页\编于星期二\5点如何描述算法例：输入两个数a和b，输出较大的数1、自然语言：用人们日常使用的语言和数学语言描述的算法。自然语言描述①输入两个数分别赋予a和b②比较a和b的大小③a大，输出a；b大，输出b④结束程序自然语言的特点：通俗易懂，但缺乏直观性和简洁性，容易产生歧义。如：这个人连他都不认识。当前第12页\共有27页\编于星期二\5点2、流程图：用一组标准的图形符号来描述算法。开始结束开始/结束符，表示算法的开始或结束；输入/输出框,用于指出数据的输入或输出;处理框，用于指出要处理的内容；判断框，用于指出分支情况，通常，上面的顶点表示入口，其它顶点表示出口流程线，表示流程控制方向。流程图的优点：与自然语言相比，用流程图描述算法形象、直观，更容易理解。当前第13页\共有27页\编于星期二\5点例：输入两个数a和b，输出较大的数用流程图描述算法开始输入a,ba大于b吗？输出b输出a结束YN当前第14页\共有27页\编于星期二\5点3、伪代码：伪代码是一种非正式代码，常用自然语言、数学语言和符号来描述算法的操作步骤。优点：用伪代码描述的算法简洁、易懂，修改起来也比较容易，并且很容易转化为程序语言代码。缺点是不够直观，不容易排查逻辑错误。当前第15页\共有27页\编于星期二\5点如何描述算法用自然语言描述算法用流程图描述算法用伪代码描述算法ForI=1toNifn能被3、5、7整除余数为2、3、2then输出nexitforendifnext1.将N初始值赋为12.如果N被3、5、7整除后的余数分别为2、3、2，则输出N的值3.将N的值加1，转到第二步4.结束程序开始N被3、5、7整除余数为2、3、2(N<100)N=N+1结束NYN=1输出N值例：韩信点兵p4当前第16页\共有27页\编于星期二\5点算法的三种模式1．顺序模式就是按指令的先后顺序依次执行2．分支模式就是根据分支条件，判断条件成立情况，选择某一条路径中的指令执行3．循环模式就是首先判断条件是否成立，如果不成立则直接执行循环体外的第一条指令，如果条件成立则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立再次执行循环体内的指令，直至条件不成立跳出循环体为止。顺序、选择和循环三种基本模式当前第17页\共有27页\编于星期二\5点前面讲到的这三种方法（自然语言、流程图、伪代码）只是能够描述算法，但计算机无法直接识别这些描述。对于用计算机解决问题而言，描述不是目的，最终还是需要编写程序代码，实现算法设计，将方法转换为计算机能够识别的语言，这就需要编程用于书写计算机程序的语言称为程序设计语言。如vb、c、c++、pascal等初试身手，体验编程当前第18页\共有27页\编于星期二\5点初试身手，体验编程

菜单栏工具栏工具箱窗体设计器代码窗口工程管理器属性窗口窗体布局窗口当前第19页\共有27页\编于星期二\5点当前第20页\共有27页\编于星期二\5点认识代码窗口选择对象选择事件

输入代码当前第21页\共有27页\编于星期二\5点输入代码当前第22页\共有27页\编于星期二\5点3、保存文件保存窗体保存工程当前第23页\共有27页\编于星期二\5点1）什么是算法？解决问题的方法和步骤就是算法本节小结：当前第24页\共有27页\编于星期二\5点2）算法描述的方法有三种。用自然语言来描述用流程图来描述（熟记流程图符号并能够熟练绘制流程图）用伪代码描述算法本节小结：当前第25页\共有27页\编于星期二\5点1.下面关于算法的描述，正确的是()A.算法不可以用自然语言表示B.算法只能用框图来表示C.一个算法必须保证它的执行步骤是有限的D.一个算法可以有0个或多个输入，0个或多个输出2.下列程序框图中表示处理、计算的是()A.①B.②C.③D.④3.当我们找到算法之后，可以使用以下方法来描述算法(

)A.自然语言、流程图、伪代码B.自然语言、机器语言、伪代码C.流程图、机器语言、高级语言D.高级语言、机器语言、伪代码4.算法与程序的关系(

)A.算法是对程序的描述B.算法决定程序，是算法设计的核心C.算法与程序之间无关系D.程序决定算法，是算法设计的核心5.下列说法错误的是(

)A.算法是程序设计的灵魂，由此可见算法的重要地位。B.简单的说，算法就是解决问题的方法和步骤。C.著名的计算机科学家尼克劳斯指出：“算法+数据结构=程序”。D.一个问题的算法只能用一种程序设计语言实现。CBABD用流程图表示条件“A>B”是否成立，要用到以下哪个图形？（

）A

平行四边形B

菱形C

圆角矩形D

直角矩形B当前第26页\共有27页\编于星期二\5点1、下列关于算法说法不正确的是(

)A.算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现。B.解决问题的过程就是实现算法的过程。C.算法是程序设计的“灵魂”。D.描述算法可以有多种表达方法。2.下面是关于“剥毛豆”的算法描述：①检查篮中是否有剩余毛豆；②若无，则算法结束；③若有，将毛豆剥壳，豆粒放入碗中，壳放入垃圾箱；再回到①。该算法的表示方法是(

)A.自然语言B.伪代码C.流程图D.程序设计语言3.图形符号“”在算法流程图描述中表示(

)。A.处理或运算B.输入或输出C.判断D.开始或结束