Welcome to Introduction to Algorithms, Fall 2001 Handouts 1. Course Information 2. Calendar 3. Registration (MIT students only) 4. References 5. Objectives and Outcomes 6. Diagnostic Survey

第8章密钥管理习题 1.密钥管理为什么重要? 2.密钥的种类是如何区分的?有哪些分类标准? 3.对线性同余算法Xn+1= aXn mod24,问:a)该数列产生的最大周期是多少?

一、基本概念与简单算法 二、RSA公钥密码体制 三、离散对数公钥密码体制 四、可证明性安全公钥密码体制

一、分组密码的一般模型 二、DES与IDEA 三、AES 算法——Rijndael 四、分组密码分析方法* 五、分组密码工作模式

学习目的与要求:了解亲属的概念,熟 悉亲属制度中一些重要的名词术语,掌 握亲属关系产生、消灭的原因及效力。 重点与难点:亲属的种类及其产生消灭 的原因,亲等的计算。 创新精神与实践能力培养:罗马法亲等 计算法与我国世代法的换算

问题:根据极限的定义,只能验证某个常数A 是否为某个函数f(x的极限,而不能求出函数f(x的 极限.为了解决极限的计算问题,下面介绍极限的运 算法则;并利用这些法则和§2.1及22中的某些结 论来求函数极限

空间数据获取是地理信息系统建设首先要进行的任务,它可以有多种实现方 式包括数据转换、遥感数据处理以及数字测量等等,其中已有地图的数字化录入 是目前被广泛采用的手段,也是最耗费人力资源的工作。在GS中,录入的内容 包括空间信息和非空间信息,前者是录入的主体。目前,空间信息的录入主要有两 种方式,即手扶跟踪数字化和扫描矢量化,本章具体介绍了两种方式,以及相关的 算法,如曲线近似拟合,栅格图形细化跟踪等

本章首先介绍空间数据库、与一般数据库的比较,以及空间数据库的存储方 然后介绍了GIS中两种重要的数据结构:栅格结构和矢量结构,以及其具体的存 储方式,然后比较了两种结构的特点,并给出了其相互转换算法。 最后介绍了空间检索中常用的技术——空间索引,介绍了一些常用的空间索引方 式,如BSP树、R树、CELL树等;以及空间数据的查询功能

图 图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,渗透到诸如语言学、逻辑学、物理、化学 、电讯工程、计算机科学以及数学的其它分支中

要求: 对栈和队列的存储方式及基本操作 有较深刻的理解。理解栈和队列的概念 ,存储表示,进栈、退栈和进队、出队 操作的算法,初步了解栈的基本应用如 表达式的求值、递归的设计实现等。 重点: 栈和队列的基本操作,栈在实现递 归中的应用