本篇用代数方法来研究数学结构,故又叫代数结构,它将用抽象的方法来研究集合上的关系和运算。代数的概念和方法已经渗透到计算机科学的许多分支中,它对程序理论,数据结构,编码理论的研究和逻辑电路的设计已具有理论和实践的指导意义。本篇讨论一些典型的代数系统及其性质（包括格）。 §1 代数系统的引入 §2 运算及其性质 §3 半群 §4 群与子群 §5 阿贝尔群和循环群 §6* 陪集与拉格朗日定理 §7 同态与同构

11.1基本概念及研究意义 直接承受上部建筑物荷载作用的别阴分土体 或岩体称为地基。根据承栽的特点,通常可将地 基分为两种类型,即:(1)承受垂直荷载的地基, 一般工业民用建筑物的地基那是用于这种类型: (2)承受斜向荷载(同时承受垂直荷裁与水平荷载) 的地基,各类挡水建筑物,如闹、坝等的地基恩 此类。 承受垂直荷载的地基,大多都是“软基”, 这类地基的变形、破坏机制和稳定性评价原理是 土力学课程讨论的内容,这里不做详述,只准备 根据本课程的需要指出有关问题的一般特点

图与网络分析 Graph Theory and Network Analysis 网络流(Flow)与最大流问题 最小费用大流问题 前面讨论的旅行社的计划问题中,旅行社解决了将尽可能多的 游客(86人)送往了目的地—北京,但旅行社计划时没有考虑机 票的成本。现在旅行社考虑的问题是既要送出尽可能多的游客(86 人),又要使机票的总成本最低,应该如何制定新的计划呢?这就 是最小费用大流所研究解决的一类流量问题。 最小费用大流问题还广泛应用于诸如最优匹配,运输问题等一 类问题。 应该注意的是:最小费用大流问题首先要解决网络上的最大流 ,目的是寻找使总费用达到最小的那个最大流

矩阵概念的一些背景 在线性方程组的讨论中,我们看到,线性方程组的一些重要性质反映在它的系数矩阵和增广矩阵的性质上,并且解线性方程组的过程也表现为变换这些 矩阵的过程除了线性方程组之外,还有大量的各种各样的问题也都提出矩阵的概念,并且这些问题的研究常常反映为有关矩阵的某些方面的研究,甚至于有 些性质完全不同的、表面上完全没有联系的问题,归结成矩阵问题以后却是相 同的这使矩阵成为数学中一个极其重要的应用广泛的概念,因而也就使矩阵成 为代数特别是线性代数的一个主要研究对象