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

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

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

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

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

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

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

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

第8章结构 本章的学习要点 一、掌握D循环结构 二、掌握For循环控制结构 三、循环的嵌套 四、常用算法

第十章内部排序 一、概述 二、插入排序 三、快速排序 四、选择排序 五、归并排序 六、基数排序 七、各种内排方法比较