资源描述：
《计算机解决问题的过程(1).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、计算机解决问题的过程算法与程序设计用计算机解决问题的优势存储量大运算速度快精度高可按人设定的程序重复执行。80G=80X1024MB=80X1024X1024KB=80X1024X1024X1024B≈80X109B（相当于存储40忆个汉字的容量，一本书的容量40万字，相当于10万本书，一个前黄高中图书馆的容量）PentiumII的水平，大约相当于每秒钟运行4千万条指令。计算圆周率：人工计算的最高纪录808位（1948）ENIAC2035位（1949） 现代计算机2061.5843亿位（1999）人会因为重复计算
2、的疲劳而影响工作效率，电脑不会将相关的条目用线连接处理一篇文稿进行数据统计剪辑处理音频剪辑处理视频图像处理做一个网站网上聊天PhotoshopWordExcelPremiereCooleditFrontPageQQ这些问题有什么软件来解决？前黄高中的运动会编排工作前黄高中排课软件不是与生俱来的，是人的智慧结晶；不是所有的问题都能够使用已有的软件来解决的；自己编程序用计算机解决问题的过程观察问题分析问题，选择合适的计算机软件解决问题没有合适的软件，自己编写软件解决问题编软件的过程,分析问题设计算法编写程序测试验证,
3、运行结果什么是算法(algorithm)?算法就是解决问题的方法和步骤算法有优劣之分解决问题的步骤多少不是衡量算法优劣的依据算法的特征：有穷性：算法的步骤必须是有限的确定性：算法每一步必须有明确的意义输出：算法必须保证有结果输出，可以有一个或者多个输入：算法可以有0个或多个输入可行性：原则上用纸笔也可精确算出结果什么是算法(algorithm)?有81个球，只有一个球比其它球轻，轻利用一台没有砝码的天平把它找出来方法2：把81个球分成3组各27个球先比较其中两组，如果不平衡，找出较轻那一组再分成3组个9个球；如果
4、平衡，找出剩余那一组再分成3组个9个球先比较其中两组，如果不平衡，找出较轻那一组再分成3组个3个球；如果平衡，找出剩余那一组再分成3组个3个球在最后剩余的三个球中找出轻的那个球方法1：天平两边各放一个球，看天平是否平衡；如果上一步天平倾斜，找出轻球；如果平衡，再放另外两个球；重复上一步；……找到轻球结束算法的描述判断抛物线y=ax2+bx+c与x轴是否有交点开始输入系数a,b,c的值计算△(△=b2-4XaXc)若△<0,则输出无交点若△>=0,则输出有交点结束自然语言描述流程图描述开始输入系数a,b,c△=b2
5、-4XaXc△<0输出有交点输出无交点结束是否流程框图标准开始结束框输入输出框处理框判断框流程线美国国家标准化协会(AmericanNationalStandardInstitute,简称ANSI)输入系数值赋给a,b,c计算b2-4XaXc的值赋给DIfD大于等于0then输出有交点else输出无交点Endif伪代码描述编软件的过程分析问题设计算法编写程序分析验证运行结果程序设计(PROGRAMDESIGN)程序设计语言(PROGRAMLANGUAGE)程序设计语言(PROGRAMLANGUAGE)种类机器语言
6、汇编语言高级语言所有代码是二进制一种符号化的机器语言,为特定的计算机系统而设计.BasicFORTRANPascalCVisuanlBasicDelphiC++机器可直接执行需要编译后才可执行机器语言和汇编语言都是面向机器的,属于低级语言高级语言的语法更接近人的表达习惯.算法独立于语言，一种算法可用多个语言编写多种语言编写的”HELLOWORLD”程序VisualBasic：Print"HelloWorld!"汇编(Intelx86,MS-DOS,TASM语言)MODEL SMALL IDEAL STA
7、CK 100H DATASEG MSGDB'Hello,world!$' CODESEG MOVAX,@data MOVDS,AX MOVDX,OFFSETMSG MOVAH,09H ;DOS:outputASCII$string INT21H MOVAX,4C00H INT21H ENDPascal语言programHello;beginwriteln('Hello,
8、world!');end.C语言#includevoidmain(){printf("HelloWorld!n");}易语言：标准输出(,“HelloWorld!”)程序中的每一行叫一条语句,也可叫一个指令.每一种程序设计语言都有自己的语法.Fortran语言PROGRAMHELLO WRITE(*,10) 10FORMAT('Hello,world!'
