计算机解决问题的过程ppt课件.ppt

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