计算机解决问题的过程

计算机解决问题的过程算法与程序设计用计算机解决问题的优势1.存储量大2.运算速度快3.精度高4.可按人设定的程序重复执行。80G=80X1024MB=80X1024X1024KB=80X1024X1024X1024B≈80X109B（相当于存储40忆个汉字的容量，一本书的容量40万字，相当于10万本书，一个前黄高中图书馆的容量）PentiumII的水平，大约相当于每秒钟运行4千万条指令。计算圆周率：人工计算的最高纪录808位（1948）ENIAC2035位（1949）现代计算机2061.5843亿位（1999）人会因为重复计算的疲劳而影响工作效率，电脑不会将相关的条目用线连接1.处理一篇文稿2.进行数据统计3.剪辑处理音频4.剪辑处理视频5.图像处理6.做一个网站7.网上聊天1.Photoshop2.Word3.Excel4.Premiere5.Cooledit6.FrontPage7.QQ这些问题有什么软件来解决？1.前黄高中的运动会编排工作2.前黄高中排课•软件不是与生俱来的，是人的智慧结晶；•不是所有的问题都能够使用已有的软件来解决的；自己编程序用计算机解决问题的过程1.观察问题2.分析问题，选择合适的计算机软件解决问题3.没有合适的软件，自己编写软件解决问题编软件的过程,1.分析问题2.设计算法3.编写程序4.测试验证,运行结果什么是算法(algorithm)?算法就是解决问题的方法和步骤•算法有优劣之分•解决问题的步骤多少不是衡量算法优劣的依据算法的特征：•有穷性：算法的步骤必须是有限的•确定性：算法每一步必须有明确的意义•输出：算法必须保证有结果输出，可以有一个或者多个•输入：算法可以有0个或多个输入•可行性：原则上用纸笔也可精确算出结果什么是算法(algorithm)?有81个球，只有一个球比其它球轻，轻利用一台没有砝码的天平把它找出来方法2：1.把81个球分成3组各27个球2.先比较其中两组，如果不平衡，找出较轻那一组再分成3组个9个球；如果平衡，找出剩余那一组再分成3组个9个球3.先比较其中两组，如果不平衡，找出较轻那一组再分成3组个3个球；如果平衡，找出剩余那一组再分成3组个3个球4.在最后剩余的三个球中找出轻的那个球方法1：1.天平两边各放一个球，看天平是否平衡；2.如果上一步天平倾斜，找出轻球；如果平衡，再放另外两个球；3.重复上一步；4.……5.找到轻球6.结束算法的描述判断抛物线y=ax2+bx+c与x轴是否有交点1.开始2.输入系数a,b,c的值3.计算△(△=b2-4XaXc)4.若△0,则输出无交点5.若△=0,则输出有交点6.结束自然语言描述流程图描述开始输入系数a,b,c△=b2-4XaXc△0输出有交点输出无交点结束是否流程框图标准开始结束框输入输出框处理框判断框流程线美国国家标准化协会(AmericanNationalStandardInstitute,简称ANSI)输入系数值赋给a,b,c计算b2-4XaXc的值赋给DIfD大于等于0then输出有交点else输出无交点Endif伪代码描述编软件的过程1.分析问题2.设计算法3.编写程序4.分析验证运行结果1.程序设计(PROGRAMDESIGN)2.程序设计语言(PROGRAMLANGUAGE)程序设计语言(PROGRAMLANGUAGE)种类机器语言汇编语言高级语言所有代码是二进制一种符号化的机器语言,为特定的计算机系统而设计.BasicFORTRANPascalCVisuanlBasicDelphiC++机器可直接执行需要编译后才可执行机器语言和汇编语言都是面向机器的,属于低级语言高级语言的语法更接近人的表达习惯.算法独立于语言，一种算法可用多个语言编写多种语言编写的”HELLOWORLD”程序VisualBasic：PrintHelloWorld!汇编(Intelx86,MS-DOS,TASM语言)MODELSMALLIDEALSTACK100HDATASEGMSGDB'Hello,world!$'CODESEGMOVAX,@dataMOVDS,AXMOVDX,OFFSETMSGMOVAH,09H;DOS:outputASCII$stringINT21HMOVAX,4C00HINT21HENDPascal语言programHello;beginwriteln('Hello,world!');end.C语言#includestdio.hvoidmain(){printf(HelloWorld!n);}易语言：标准输出(,“HelloWorld!”)1.程序中的每一行叫一条语句,也可叫一个指令.2.每一种程序设计语言都有自己的语法.Fortran语言PROGRAMHELLOWRITE(*,10)10FORMAT('Hello,world!')STOPEND1.观察问题2.分析问题，选择合适的计算机软件解决问题3.没有合适的软件，自己编写软件解决问题用计算机解决问题的过程1.分析问题2.设计算法3.编写程序4.测试验证,运行结果什么是算法?算法的描述1.算法就是解决问题的方法和步骤2.算法有优劣之分3.解决问题的步骤多少不是衡量算法优劣的依据4.算法中的步骤必须是有限的1.自然语言2.流程图3.伪代码程序设计语言种类1.机器语言2.汇编语言3.高级语言习题1下列关于程序设计的说法中不正确的是()A、程序设计就是指示计算机如何去解决问题或完成一组可执行指令的过程B、程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以理解的程序的过程C、程序设计语言的发展经历了机器语言、汇编语言、高级语言等几个过程，比较流行的高级语言有PASCAL、FORTRAN、C++等D、程序设计和计算机语言是同一个概念的两个方面习题2下列关于算法的特征描述不正确的是()A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须有确切的含义C、输入：算法至少有一个输入D、输出：算法至少有一个输出以下不属于算法基本特征的是()A、可执行性B、确定性C、有穷性D、无限性下面说法正确的是()A、算法+数据结构=程序设计B、算法就是程序C、数据结构就是程序D、算法包括数据结构习题3图形符号“在算法描述流程图中表示()A、算法的开始或结束B、输入输出操作C、处理或运算的功能D、用来判断条件是否满足需求在使用流程图描述算法中，表示变量的计算与赋值的符号框为()A、矩形框B、菱形框C、平行四边形框D、椭圆形框习题5下列关于算法说法不正确的是()A、算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现B、解决问题的过程就是实现算法的过程C、算法是程序设计的灵魂D、算法可以通过编程来实现下列关于算法的说法不正确的是()A、算法是解决问题的方法和步骤B、解决问题的过程是实现算法的过程C、算法是程序设计的灵魂D、以上说法都不对习题6下列关于算法的特征描述正确的是()A、有穷性：算法必须在有限步之内结束B、确定性：算法的每一步必须有确切数据C、输入：算法必须至少有一个输入D、输出：算法必须至多有一个输出以下哪个不是程序设计高级语言()A、HTTPB、BASICC、C++D、JavAE、wordF、listG、pascalH、css关于程序设计，以下说法正确的是()A、程序设计语言的发展大致经历了机器语言、汇编语言、高级语言等几个阶段B、程序设计语言的发展大致经历了高级语言、汇编语言、机器语言等几个阶段C、程序设计语言的发展大致经历了机器语言、高级语言、汇编语言等几个阶段D、程序设计语言的发展大致经历了汇编语言、机器语言、高级语言等几个阶段在日常生活中，我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是()A、确定放学回家的路线B、计算某个同学期中考试各科成绩总分C、计算10000以内的奇数平方和D、在因特网上查找自己喜欢的歌曲在软件开发中有许多重要的环节，下列叙述中正确的是()A、软件维护只包括对程序代码的维护B、程序调试后一般不需要再测试C、软件测试应该由程序开发者来完成D、需求分析与程序设计、测试、维护是软件开发中的重要环节算法是解决问题的步骤序列，正确的序列是()①分析问题；②提出问题；③设计算法A、②①③B、①②③C、①③②D、②③①在软件开发中有许多重要的环节，下列叙述中，不正确的是()A、软件测试应该由程序开发者来完成B、程序编写后需要反复测试C、软件维护既包括对程序代码的维护，也包括对相关文档的维护D、需求分析与程序设计、测试、维护是软件开发中的重要环节下列关于软件开发的叙述正确的是()A、程序调试后一般不需要再测试B、软件测试应该由程序开发者来完成C、软件维护既包括对程序代码的维护，也包括对相关文档的维护D、以上三种说法都不对关于软件开发，下列叙述中正确的是()A、软件测试应该由程序开发者来完成B、程序编写后需要进行反复测试C、软件维护只包括对程序代码的维护D、以上三种说法都不