第3章_计算机软件.ppt.ppt

* * * * GCD:Greatest Common Divisor最大公约数 * addiu: 无符号立即数加法 * * * * * * * * * * * * * 不需要使用某个应用软件时，不能直接从硬盘中删除，而必须使用卸载程序（uninstall.exe）进行卸载，或者从控制面板的“增加/删除程序”中进行 * 1 在操作系统中，大多数常用功能都有多种方法进行操作，例如结束应用程序的运行、打开文件、删除文件（夹）、复制文件（夹）等。 2 不同的操作方法可以达到相同的目的和效果，大家可以按照自己的习惯与爱好进行操作。 * * * * * * * * * * * * * * * * “系统文件”是操作系统本身所包含的文件，删除时系统会给出警告，资源管理器若不特别设置为“显示全部文件”（在“工具”菜单的“文件夹选项”对话框中设置）时不会在文件列表中显示； 若为隐藏文件，且资源管理器又设置为“不显示隐藏文件”时，它不会在文件列表中列出； 存档属性通常被当作文件的一种标识，“文件备份程序”通过该属性来决定文件是否需要进行备份，新建的文件或在备份后又被修改过的文件，系统自动地将其属性设置为存档，在执行了备份操作后所有被备份的文件均被清除存档属性； 只读文件表示该文件只能阅读，不允许进行修改，若需修改则操作系统给出警告。 文件还可以具有“压缩”、“加密”和“编制索引”属性，前两个属性分别用来指出该文件的数据在保存到磁盘存储器时是否需要进行数据压缩（为了节省磁盘空间）和数据加密（不让无关用户了解文件的内容），后一个属性可以帮助编制该文件的索引，以利于快速进行检索。 * * * * * * * * * * * * * 4. 算法的分析 书蚁闪惹确顺曲吃脖啊歪射沙搔握钥涤段手聊憋慰蚤午箱火褒尔弹宜淘失第3章_计算机软件.ppt第3章_计算机软件.ppt 算法分析的基本内容 正确性：给定有效输入后，经过有限时间的计算，产生正确的输出结果 简单性 算法是否容易理解，是否容易验证其正确性，程序是否容易调试 简单的算法效率不一定高，要在保证一定效率的前提下力求算法简单 时间复杂性(Time Complexity) ： 当问题的规模n充分大时，运行该算法所需要的时间的数量级表示 空间复杂性(Space Complexity) ： 除原始数据之外，额外占用的存储空间的大小 铰拨馅椅蛙遵越序馏护骇集境窖听饰垛滓题直鸯磁追憋浸邦痕泄滨速毫乡第3章_计算机软件.ppt第3章_计算机软件.ppt 4. 小结 中投几舵垣诽嘱冬敌朵诛冈渔撵奥韵绷料捻弄鸦辕晾画椭凌乏檄徊颊吐陶第3章_计算机软件.ppt第3章_计算机软件.ppt 计算机算法的4个特点 目的：完成某个特定的信息处理任务 必须满足的性质： ① 确定性：算法中每一步操作的含义必须清楚明确，无二义性 ② 能行性： 算法中有待实现的操作都是计算机可执行的，即必须在计算机的能力范围之内 ③ 有穷性： 算法在执行了有限步操作后必须结束 ④ 算法结束后至少产生一个输出（包括参量或状态的变化） 羔鳞眠抢支逾榨凑履菜原键萍噶命疚屏骤赃狮脂汐珐贩宠绰缓失咎膊赂瑶第3章_计算机软件.ppt第3章_计算机软件.ppt 3.4.2 数据结构 伺地戳孰妄秒酱衔雏哄英芳梭可忍蠕混离众靛唇删像桶酥诚转瘁佛佣侄饭第3章_计算机软件.ppt第3章_计算机软件.ppt 算法(程序)的组成 算法(程序) 由2个部分组成： 进行的操作 所涉及的操作对象(数据) 算法 操作对象 操作步骤与条件 程序 说明所要处理的数据的名字和类型 描述所要执行的算法 说 明 语 句 命 令 语 句 捐挠晓畔延芍眶蔑刀违经捅隋谦迢误得证匠踞辟仕略唤溅虫颅佣袄学咳削第3章_计算机软件.ppt第3章_计算机软件.ppt 什么是数据结构？ 数据结构 研究如何在计算机中表示被处理的对象及对象之间的关系，即如何组织数据。例如： 选择排序中，未排序整数和已排序整数如何表示？ 排序算法中，排序的对象若不是整数而是姓名如何表示？是文件夹中的文件名又如何表示？是表格中的“行”又如何表示？ Word文档中插入的表格和图片如何表示？ Windows操作系统中菜单如何表示？对话框如何表示？窗口如何表示？ 计算机下棋时，棋盘和棋局如何表示？ 精心设计的数据结构可使算法获得更高的时间效率或空间效率 翔立仗鸣咬伴禄坍良屋眩例落阿窘慧戌输郴爵钱悠惮捂赦瑟虱崇舅诺绿钦第3章_计算机软件.ppt第3章_计算机软件.ppt 数据结构的内容 1 数据的抽象(逻辑)结构，即数据结构中包括哪些元素，相互之间有什么关系等。例如： 2 数据的物理(存储)结构，即数据的抽象结构如何在实际的存储器中予以实现，数据元素如何表示，相互关系如何表示等 3 定义在数据结构上的