Lecture 3: Polynomial Representations and Data Structures

Date:  Jan. 19

Background Material and Further Resources



  1. Go over assignment 2
  2. Maple programs for computing the probability that two integers are relatively prime and the average number of division steps in the Euclidean algorithm.
  3. Polynomial normal and canonical forms.
  4. Rational number and rational function canonical forms
  5. Maple data structures and internal representations

Maple Worksheet


Created: Jan. 20, 2000 by jjohnson@mcs.drexel.edu