(7) Huffman编码—最优二叉树 字符频率编码 15 0110 0(100 229 10 34 78 1110 1111 514 110 623 00 73 0111 上一页 ●811 010 「停止放映 下一页 第16页
下一页 上一页 停止放映 第 16 页 （7）Huffman编码——最优二叉树 字符 频率 编码 ⚫ 1 5 0110 ⚫ 2 29 10 ⚫ 3 7 1110 ⚫ 4 8 1111 ⚫ 5 14 110 ⚫ 6 23 00 ⚫ 7 3 0111 ⚫ 8 11 010
(8)城市交通图—图 15 3) 上一页 「停止放映 下一页 第17页
下一页 上一页 停止放映 第 17 页 （8）城市交通图——图
(9)八皇后问题 皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。 如何将8个皇后放在棋盘上(有8*8个方格),使它们谁 也不能被吃掉!这就是著名的八皇后问题。 上一页 「停止放映 下一页 第18页
下一页 上一页 停止放映 第 18 页 （9）八皇后问题 皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。 如何将8个皇后放在棋盘上（有8*8个方格），使它们谁 也不能被吃掉！这就是著名的八皇后问题
2、操作系统原理 ●是研究计算机工作原理的一门学科: 研究的主要问题: 提高系统资源的利用率 更有效地组织、协调、管理计算机内部 的工作流程 为用户提供更友好、便捷的操作界面 上一页 「停止放映 了解操作系统的资源管理机制,有利于应 用程序高效、充分地利用资源 下一页 第19页
下一页 上一页 停止放映 第 19 页 2、 操作系统原理 ⚫ 是研究计算机工作原理的一门学科： 研究的主要问题： 提高系统资源的利用率 更有效地组织、协调、管理计算机内部 的工作流程 为用户提供更友好、便捷的操作界面 了解操作系统的资源管理机制，有利于应 用程序高效、充分地利用资源
操作系统的应用 ●(1)用线性表还是链表(存储管理) (2)先进先出(队列,打印机的服务机制) 打印时先检测打印机是否空闲 ●(3)文件系统:卷、目录、文件、属性、 链(关系到应用程序中的文件存取权限)。 上一页 「停止放映 下一页 第20页
下一页 上一页 停止放映 第 20 页 操作系统的应用 ⚫ （1）用线性表还是链表（存储管理） ⚫ （2）先进先出（队列，打印机的服务机制） 打印时先检测打印机是否空闲 ⚫ （3）文件系统：卷、目录、文件、属性、 链（关系到应用程序中的文件存取权限）