计算机解决问题的过程

1、计算机解决问题的过程,算法与程序设计,用计算机解决问题的优势,存储量大 运算速度快 精度高 可按人设定的程序重复执行。,80G =80X1024MB =80X1024X1024KB =80X1024X1024X1024B 80X109B （相当于存储40忆个汉字的容量，一本书的容量40万字，相当于10万本书，一个前黄高中图书馆的容量）,Pentium II的水平，大约相当于每秒钟运行4千万条指令 。,计算圆周率： 人工计算的最高纪录808 位（1948） ENIAC 2035位（1949） 现代计算机2061.5843亿位 （1999）,人会因为重复计算的疲劳而影响工作效率，电脑不会,将相关的

2、条目用线连接,处理一篇文稿 进行数据统计 剪辑处理音频 剪辑处理视频 图像处理 做一个网站 网上聊天,Photoshop Word Excel Premiere Cooledit FrontPage QQ,这些问题有什么软件来解决？,前黄高中的运动会编排工作 前黄高中排课,软件不是与生俱来的，是人的智慧结晶； 不是所有的问题都能够使用已有的软件来解决的；,自己编程序,用计算机解决问题的过程,观察问题 分析问题，选择合适的计算机软件解决问题 没有合适的软件，自己编写软件解决问题,编软件的过程, 分析问题 设计算法 编写程序 测试验证,运行结果,什么是算法(algorithm)?,算法就是解决问题

3、的方法和步骤,算法有优劣之分 解决问题的步骤多少不是衡量算法优劣的依据,算法的特征： 有穷性：算法的步骤必须是有限的 确定性：算法每一步必须有明确的意义 输出：算法必须保证有结果输出，可以有一个或者多个 输入：算法可以有0个或多个输入 可行性：原则上用纸笔也可精确算出结果,什么是算法(algorithm)?,有81个球，只有一个球比其它球轻，轻利用一台没有砝码的天平把它找出来,方法2： 把81个球分成3组各27个球 先比较其中两组，如果不平衡，找出较轻那一组再分成3组个9个球；如果平衡，找出剩余那一组再分成3组个9个球 先比较其中两组，如果不平衡，找出较轻那一组再分成3组个3个球；如果平衡，找

4、出剩余那一组再分成3组个3个球 在最后剩余的三个球中找出轻的那个球,方法1： 天平两边各放一个球，看天平是否平衡； 如果上一步天平倾斜，找出轻球；如果平衡，再放另外两个球； 重复上一步； 找到轻球 结束,算法的描述,判断抛物线y=ax2+bx+c与x轴是否有交点,开始 输入系数a,b,c的值 计算(=b2-4XaXc) 若=0,则输出有交点 结束,自然语言描述,流程图描述,流程框图标准,美国国家标准化协会 (American National Standard Institute,简称ANSI),输入系数值赋给a,b,c 计算b2-4XaXc的值赋给D If D大于等于0 then 输出有交点

5、 else 输出无交点 End if,伪代码描述,编软件的过程,分析问题 设计算法 编写程序 分析验证运行结果,程序设计(PROGRAM DESIGN) 程序设计语言(PROGRAM LANGUAGE),程序设计语言(PROGRAM LANGUAGE)种类,机器语言,汇编语言,高级语言,所有代码是二进制,一种符号化的机器语言,为特定的计算机系统而设计.,机器可直接执行,需要编译后才可执行,机器语言和汇编语言都是面向机器的,属于低级语言 高级语言的语法更接近人的表达习惯.,算法独立于语言，一种算法可用多个语言编写,多种语言编写的”HELLO WORLD”程序,Visual Basic： Prin

6、t Hello World!,汇编( Intel x86, MS-DOS, TASM语言 ) MODEL SMALL IDEAL STACK 100H DATASEG MSG DB Hello, world!$ CODESEG MOV AX, data MOV DS, AX MOV DX, OFFSET MSG MOV AH, 09H ; DOS: output ASCII$ string INT 21H MOV AX, 4C00H INT 21H END,Pascal语言 program Hello; begin writeln( Hello, world! ); end.,C语言 #inc

7、lude void main() printf(Hello World! n); ,易语言： 标准输出 (, “Hello World!”),程序中的每一行叫一条语句, 也可叫一个指令. 每一种程序设计语言都有自己的语法.,Fortran语言 PROGRAM HELLO WRITE(*,10) 10 FORMAT(Hello, world!) STOP END,观察问题 分析问题，选择合适的计算机软件解决问题 没有合适的软件，自己编写软件解决问题,用计算机解决问题的过程,分析问题 设计算法 编写程序 测试验证,运行结果,什么是算法? 算法的描述,算法就是解决问题的方法和步骤 算法有优劣之分 解

8、决问题的步骤多少不是衡量算法优劣的依据 算法中的步骤必须是有限的,自然语言 流程图 伪代码,程序设计语言种类,机器语言 汇编语言 高级语言,习题1,下列关于程序设计的说法中不正确的是( ) A、程序设计就是指示计算机如何去解决问题或完成一组可执行指令的过程 B、程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以理解的程序的过程 C、程序设计语言的发展经历了机器语言、汇编语言、高级语言等几个过程，比较流行的高级语言有PASCAL、FORTRAN、C+等 D、程序设计和计算机语言是同一个概念的两个方面,习题2,下列关于算法的特征描述不正确的是( ) A、有穷性：算法必须在有限步之内结束

9、 B、确定性：算法的每一步必须有确切的含义 C、输入：算法至少有一个输入 D、输出：算法至少有一个输出 以下不属于算法基本特征的是( ) A、可执行性 B、确定性 C、有穷性 D、无限性 下面说法正确的是( ) A、算法+数据结构=程序设计 B、算法就是程序 C、数据结构就是程序 D、算法包括数据结构,习题3,图形符号“在算法描述流程图中表示() A、算法的开始或结束 B、输入输出操作 C、处理或运算的功能 D、用来判断条件是否满足需求 在使用流程图描述算法中，表示变量的计算与赋值的符号框为( ) A、矩形框 B、菱形框 C、平行四边形框 D、椭圆形框,习题5,下列关于算法说法不正确的是( )

10、 A、算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现 B、解决问题的过程就是实现算法的过程 C、算法是程序设计的灵魂 D、算法可以通过编程来实现 下列关于算法的说法不正确的是( ) A、算法是解决问题的方法和步骤 B、解决问题的过程是实现算法的过程 C、算法是程序设计的灵魂 D、以上说法都不对,习题6,下列关于算法的特征描述正确的是() A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须有确切数据 C、输入：算法必须至少有一个输入 D、输出：算法必须至多有一个输出 以下哪个不是程序设计高级语言( ) A、HTTP B、BASIC C、C+ D、JavA E、

11、word F、list G、pascal H、css,关于程序设计，以下说法正确的是( ) A、程序设计语言的发展大致经历了机器语言、汇编语言、高级语言等几个阶段 B、程序设计语言的发展大致经历了高级语言、汇编语言、机器语言等几个阶段 C、程序设计语言的发展大致经历了机器语言、高级语言、汇编语言等几个阶段 D、程序设计语言的发展大致经历了汇编语言、机器语言、高级语言等几个阶段,在日常生活中，我们常常会碰到许多需要解 决的问题，以下描述中最适合用计算机编程 来处理的是( ) A、确定放学回家的路线 B、计算某个同学期中考试各科成绩总分 C、计算10000以内的奇数平方和 D、在因特网上查找自己喜欢的歌曲,在软件开发中有许多重要的环节，下列叙述 中正确的是( ) A、软件维护只包括对程序代码的维护 B、程序调试后一般不需要再测试 C、软件测试应该由程序开发者来完成 D、需求分析与程序设计、测试、维护是软件开发中的重要环节 算法是解决问题的步骤序列，正确的序列是( ) 分析问题；提出问题；设计算法 A、 B、 C、 D、,在软件开发中有许多重要的环节，下列叙述 中，不正确的是( ) A、软件测试应该由程序开发者来完成 B、程序编写后需要反复测试 C、软件维护既包括对程序代码的维护，也包括对相关文档的维护 D、需求分析与程序设计、测试、维护是软