数组的顺序表示和实现 矩阵的压缩存储 数组的定义 广义表的定义 广义表的存储结构

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

5.1 数组的类型定义 5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的表示方法

第一节 有限域计算 •群、环、域、 •模运算、有限域、多项式计算 •欧几里德算法、扩展欧几里德算法 第二节 素数相关问题 •素数、素因子分解 •费马定理、欧拉函数、欧拉定理、求逆元 •素性测试：WITNESS测试算法、Miller Rabin测试算法 第三节 本原元与指数方程 •本原元、快速指数算法 第四节 单向函数和单向陷门函数 • 单向函数、单向陷门函数 • 离散对数 第五节 有限域方程 • 中国剩余问题：ax mod n =b • 二次剩余问题、求解x 2 mod p=a 第六节 秘密分享技术 • 拉格朗日插值法

3.1 群同态与同构的简单性质 3.2 正规子群和商群 3.3 群同态基本定理 3.4 群的同构定理 3.5 群的自同构群

《近世代数基础》课程定理定义及证明题解_307

《近世代数基础》课程定理定义及证明题解_305

《近世代数基础》课程定理定义及证明题解_304

《近世代数基础》课程定理定义及证明题解_303

4.1 惟一性定理 4.2 镜像原理 4.3 互易定理 4.4 等效原理 4.5 互补原理