第3章节计算机软件课件(3156KB).ppt

* * * * * * * * GCD:Greatest Common Divisor最大公约数 * addiu: 无符号立即数加法 * * * * * * * * * * * * * * * * * * * * * * * * * * * CPU执行BIOS中的自检程序，测试计算机中各部件的工作状态是否正常 执行BIOS中的自举装入程序，从启动盘的第1个扇区中读入“主引导记录”（MBR） 执行MBR中的引导程序，从指定分区中再读入操作系统的装入程序（Loader） 执行装入程序，将操作系统装入到内存 运行操作系统 CPU执行引导程序 从硬盘向内存装入OS CPU运行OS，计算机处于OS的控制之下，等待用户操作 问题：为什么系统启动过程这么慢，而且会越来越慢，如何加快？ * * 不需要使用某个应用软件时，不能直接从硬盘中删除，而必须使用卸载程序（uninstall.exe）进行卸载，或者从控制面板的“增加/删除程序”中进行 * 1 在操作系统中，大多数常用功能都有多种方法进行操作，例如结束应用程序的运行、打开文件、删除文件（夹）、复制文件（夹）等。 2 不同的操作方法可以达到相同的目的和效果，大家可以按照自己的习惯与爱好进行操作。 * * * * * * * * * * * * * * * * “系统文件”是操作系统本身所包含的文件，删除时系统会给出警告，资源管理器若不特别设置为“显示全部文件”（在“工具”菜单的“文件夹选项”对话框中设置）时不会在文件列表中显示； 若为隐藏文件，且资源管理器又设置为“不显示隐藏文件”时，它不会在文件列表中列出； 存档属性通常被当作文件的一种标识，“文件备份程序”通过该属性来决定文件是否需要进行备份，新建的文件或在备份后又被修改过的文件，系统自动地将其属性设置为存档，在执行了备份操作后所有被备份的文件均被清除存档属性； 只读文件表示该文件只能阅读，不允许进行修改，若需修改则操作系统给出警告。 文件还可以具有“压缩”、“加密”和“编制索引”属性，前两个属性分别用来指出该文件的数据在保存到磁盘存储器时是否需要进行数据压缩（为了节省磁盘空间）和数据加密（不让无关用户了解文件的内容），后一个属性可以帮助编制该文件的索引，以利于快速进行检索。 * * * * * * * * * * * * 算法的流程图表示 流程图由结点和有向边构成，它描述了算法所执行操作的顺序及执行操作的条件 流程图符号 ： 比文字描述简明，但当算法比较复杂时，理解困难，容易产生错误 端点符 处理 判断 预定义功能 原始数据放在 数组A中；令 i=1 确定A[i]到A[n]中最 小整数的位置,设为j A[i] 和A[j]交换位置 i = i + 1 i = n ? 结束 开始 4. 算法的分析 算法分析的基本内容 正确性：给定有效输入后，经过有限时间的计算，产生正确的输出结果 简单性 算法是否容易理解，是否容易验证其正确性，程序是否容易调试 简单的算法效率不一定高，要在保证一定效率的前提下力求算法简单 时间复杂性(Time Complexity) ： 当问题的规模n充分大时，运行该算法所需要的时间的数量级表示 空间复杂性(Space Complexity) ： 除原始数据之外，额外占用的存储空间的大小 4. 小结 计算机算法的4个特点 目的：完成某个特定的信息处理任务 必须满足的性质： ① 确定性：算法中每一步操作的含义必须清楚明确，无二义性 ② 能行性： 算法中有待实现的操作都是计算机可执行的，即必须在计算机的能力范围之内 ③ 有穷性： 算法在执行了有限步操作后必须结束 ④ 算法结束后至少产生一个输出（包括参量或状态的变化） 3.4.2 数据结构 算法(程序)的组成 算法(程序) 由2个部分组成： 进行的操作 所涉及的操作对象(数据) 算法 操作对象 操作步骤与条件 程序 说明所要处理的数据的名字和类型 描述所要执行的算法 说 明 语 句 命 令 语 句 什么是数据结构？ 数据结构 研究如何在计算机中表示被处理的对象及对象之间的关系，即如何组织数据。例如： 选择排序中，未排序整数和已排序整数如何表示？ 排序算法中，排序的对象若不是整数而是姓名如何表示？是文件夹中的文件名又如何表示？是表格中的“行”又如何表示？ Word文档中插入的表格和图片如何表示？ Windows操作系统中菜单如何表示？对话框如何表示？窗口如何表示？ 计算机下棋时，棋盘和棋局如何表示？ 精心设计的数据结构可使算法获得更高的时间效率或空间效率 数据结构的内容 1 数据的抽象(逻辑)结构，即数据结构中包括哪些元素，相互之间有什么关系等。例如： 2 数据的物理(存储)结构，即数据的抽象结构如何在实际的存储器中予以实现，数