短 课 程

内容提要：计算机代数是以现代计算机为工具、研究代数对象的一门新兴学科。这里代数对象是指抽象的数学符号与概念，如整数、有理数、多项式、理想等。计算机代数的特征是符号与代数计算，它有别于通常的数值计算。代数算法的设计、分析、实现及应用构成了计算机代数的研究内容。本课程介绍计算机代数的一些基本内容：多精度数表示、整数运算、多项式的最大公因子（余式序列、模方法）、多项式的因式分解（Berlekamp算法、Hensel构造）、多项式方程求解（实根隔离算法）、线性方程组求解等。