计算机解决问题的过程算法与程序设计用计算机解决问题的优势1. 存储量大 2. 运算速度快 3. 精度高 4. 可按人设定的程序重复执行。80G =80X1024MB =80X1024X1024KB =80X1024X1024X1024B 80X109B （相当于存储40忆个汉字的容量，一本书的容量40 万字，相当于10万本书，一个前黄高中图书馆的容 量）Pentium II的水平，大约相当于每秒钟运行 4千万条指令 。计算圆周率：人工计算的最高纪录808 位（1948）ENIAC 2035位（1949）现代计算机2061.5843亿位 （1999） 人会因为重复计算的疲劳而影响工作效率 ，电脑不会将相关的条目用线连接1. 处理一篇文稿2. 进行数据统计3. 剪辑处理音频4. 剪辑处理视频5. 图像处理6. 做一个网站7. 网上聊天1. Photoshop 2. Word3. Excel4. Premiere5. Cooledit 6. 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,则输出有交点 6. 结束自然语言描述流程图描述开始输入系数 a,b,c=b2-4XaXc void main() printf(“Hello World! n“); 易语言： 标准输出 (, “Hello World!”)1. 程序中的每一 行叫一条语句 , 也可叫一个 指令. 2. 每一种程序设 计语言都有自 己的语法.Fortran语言 PROGRAM HELLO WRITE(*,10) 10 FORMAT(Hello, world!) STOP END1. 观察问题 2. 分析问题，选择合适的计算机软件解决问题 3. 没有合适的软件，自己编写软件解决问题用计算机解决问题的过程1. 分析问题 2. 设计算法 3. 编写程序 4. 测试验证, 运行结果什么是算法? 算法的描述1. 算法就是解决问题的方 法和步骤 2. 算法有优劣之分 3. 解决问题的步骤多少不 是衡量算法优劣的依据 4. 算法中的步骤必须是有 限的1. 自然语言 2. 流程图 3. 伪代码程序设计语言种类1. 机器语言 2. 汇编语言 3. 高级语言习题1下列关于程序设计的说法中不正确的是( )lA、程序设计就是指示计算机如何去解决问题或完成一 组可执行指令的过程 lB、程序设计就是寻求解决问题的方法，并将其实现步 骤编写成计算机可以理解的程序的过程lC、程序设计语言的发展经历了机器语言、汇编语言、 高级语言等几个过程，比较流行的高级语言有PASCAL 、FORTRAN、C+等 lD、程序设计和计算机语言是同一个概念的两个方面习题2下列关于算法的特征描述不正确的是( )lA、有穷性：算法必须在有限步之内结束lB、确定性：算法的每一步必须有确切的含义lC、输入：算法至少有一个输入lD、输出：算法至少有一个输出 以下不属于算法基本特征的是( )lA、可执行性 B、确定性 C、有穷性 D、无限性 下面说法正确的是( )lA、算法+数据结构=程序设计 B、算法就是程序 C、数据结构 就是程序 D、算法包括数据结构习题3图形符号“在算法描述流程图中表示()lA、算法的开始或结束lB、输入输出操作lC、处理或运算的功能lD、用来判断条件是否满足需求在使用流程图描述算法中，表示变量的计算 与赋值的符号框为( )lA、矩形框 B、菱形框 lC、平行四边形框 D、椭圆形框习题5下列关于算法说法不正确的是( )lA、算法独立于任何具体的语言，BASIC算法只能用BASIC语言来 实现 lB、解决问题的过程就是实现算法的过程lC、算法是程序设计的“灵魂“ lD、算法可以通过编程来实现 下列关于算法的说法不正确的是( )lA、算法是解决问题的方法和步骤lB、解决问题的过程是实现算法的过程lC、算法是程序设计的“灵魂“ lD、以上说法都不对习题6下列关于算法的特征描述正确的是()lA、有穷性：算法必须在有限步之内结束 lB、确定性：算法的每一步必须有确切数据lC、输入：算法必须至少有一个输入 lD、输出：算法必须至多有一个输出以下哪个不是程序设计高级语言( )lA、HTTP B、BASIC C、C+ D、JavA E、wordlF、list G、pascal H、css关于程序设计，以下说法正确的是( )lA、程序设计语言的发展大致经历了机器语言、汇编语言、高级语 言等几个阶段lB、程序设计语言的发展大致经历了高级语言、汇编语言、机器语 言等几个阶段lC、程序设计语言的发展大致经历了机器语言、高级语言、汇编语 言等几个阶段lD、程序设计语言的发展大致经历了汇编语言、机器语言、高级语 言等几个阶段在日常生活中，我们常常会碰到许多需要解 决的问题，以下描述中最适合用计算机编程 来处理的是( )lA、确定放学回家的路线 lB、计算某个同学期中考试各科成绩总分lC、计算10000以内的奇数平方和 lD、在因特网上查找自己喜欢的歌曲在软件开发中有许多重要的环节，下列叙述 中正确的是( )lA、软件维护只包括对程序代码的维护 lB、程序调试后一般不需要再测试lC、软件测试应该由程序开发者来完成 lD、需求分析与程序设计、测试、维护是软件开发中的重要环节算法是解决问题的步骤序列，正确的序列是( )分析问题；提出问题；设计算法lA、 B、 C、 D、在软件开发中有许多重要的环节，下列叙述 中，不正确的是( )lA、软件测试应该由程序开发者来完成lB、程序编写后需要反复测试lC、软件维护既包括对程序代码的维护，也包括对相关文档的维护lD、需求分析与程序设计、测试、维护是软件开发中的重要环节下列关于软件开发的叙述正确的是( )lA、程序调试后一般不需要再测试lB、软件测试应该由程序开发者来完成lC、软件维护既包括对程序代码的维护，也包括对相关文档的维护lD、以上三种说法都不对关于软件开发，下列叙述中正确的是( )lA、软件测试应该由程序开发者来完成 lB、程序编写后需要进行反复测试lC、软件维护只包括对程序代码的维护lD、以上三种说法都不