◼ 分治算法的原理 ◼ 大整数乘法 ◼ 矩阵乘法 ◼ 求第k小元素问题 ◼ 寻找最近点对 ◼ 快速傅立叶变换 ◼ 寻找凸包

一、填空题(每空1分,共15分) 1数据元素之间有四种基本结构,它们是集合、结构、结构和网状结构 2算法的时间度量用表示,算法的存储空间度量用表示

➢学习内存管理模型与其数据结构 ➢使用显示空闲链表实现一个32位系统堆内存分配器 ➢了解基础的内存管理算法 ➢尝试更高级的内存分配算法

§1 概论 §2 分枝定界法 §3 0 −1型整数规划 §4 蒙特卡洛法（随机取样法） §5 指派问题的计算机求解 §6 生产与销售计划问题

§1 基本概念 §2 输入过程与服务时间的分布 §3 生灭过程 §4 M / M /s 等待制排队模型 §5 M / M / s/ s 损失制排队模型 §6 M / M / s 混合制排队模型 §7 其它排队模型简介 §8 排队系统的优化 §9 产生给定分布的随机数的方法 §10 排队模型的计算机模拟

第7章消隐 7.1基本概念 7.1.1消隐的定义 如果要使一幅图有较强的立体感,必须在视点确定之后,将对象的隐藏线(面)消去,这一过程称为消隐;执行这一功能的算法,称为消隐算法。 经过消隐得到的图形称为物体的消隐图形

1. 页框管理：页面级分配器 页框和页描述符 存储区(Memory Zones) 页面级分配器接口 页框管理算法：伙伴算法 .2 内存区管理(memory area) slab分配器 .3 非连续存储区管理

1. 图像数字化概念、数字化参数对图像质量的影响、 数字化器性能评价 2. 图像灰度直方图的基本概念、计算、 性质及其应用 3. 数字图像处理算法形式与数据结构 4. 图像图像文件格式与特征 目的： 1. 熟悉本章基本概念和图像处理算法形式，了解图像的特征； 2.重点掌握图像数字化图像灰度直方图的基本概念及应用、图像数据结构与特征

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败

1. 掌握算法的基本概念。 2. 掌握基本数据结构及其操作。 3. 掌握基本排序和查找算法。 4. 掌握逐步求精的结构化程序设计方法。 5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力