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

每当难以对一个函数进行积分、微分或者解析上确定一些特殊的值时,就可以借助计 算机在数值上近似所需的结果。这在计算机科学和数学领域,称之为数值分析。至此,可以 猜到, MATLAB提供了解决这些问题的工具。本章将介绍这些工具的使用

4.4 模n的剩余类环 4.5 环和域上的多项式环 4.6 理想 4.7 商环与环同态基本定理

4.1 环的定义 4.2 环的零因子和特征 4.3 除环和域

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

1. 理解左、右陪集的定义及性质 2. 理解指数的定义，Lagrange定理 3. 知道有限群的子群的和元素的阶都整除群的阶 4. 理解有限子群乘积的阶同子群阶的关系 5. 知道素数阶群是循环群，知道pq阶群子群情况

2.4 循环群 2.5 变换群 2.6 置换群

2.1 群的定义和初步性质 2.2 群中元素的阶 2.3 子群

习题31 证明②小问如下: 问题的解用解向量表示(见题目说明) 设按照该贪心策略选择的解为X={x1,X2,,n},选中的文件集合即为Q,这些文 件按照长度从小到大存放到磁带上,记其排列为8=iik,k为Q选中的文件数 设该问题的一个最优解为Y={y1,y2,…,yn}选中的文件集合即为W现证明Q 的文件个数不少于W(注意,对选中的文件个数进行证明是本题证明的关键

第六章引言 (ntroduction) Monte carlo方法: 亦称统计模拟方法, statistical simulation method →利用随机数进行数值模拟的方法 Monte carlo名字的由来: 是由 Metropolis在二次世界大战期间提出的: Manhattan计 划,研究与原子弹有关的中子输运过程 Monte carlo是摩纳哥( monaco)的首都,该城以赌博闻名