リスト処理の例: 多項式計算

Table of Contents

1 目標

整数係数の一変数多項式 (univariate polynomials with integer coefficents) \(\sum_{i=0}^{n-1} a_i x^i\) の和,積を計算する.

  • 多項式は,整数係数 ai のリスト a0, a1, …, an-1 で表現する.
  • 定数倍: 多項式を定数倍した新しい多項式を求める関数 imul を作成する.
  • 加算: 二つの多項式の和になっている新しい多項式を求める関数 add を作成する.
  • 乗算: 二つの多項式の積になっている新しい多項式を求める関数 mul を作成する.

1.1 注意

ここでは,再帰的プログラミングの学習を目的として, 様々なプログラミング言語でのプログラム方法を学習することが目的である.

特に,整数係数の一変数多項式の積を再帰的に記述しているが, 計算量的には必ずしも優れた方法ではない. より効率の良い方法に興味がある場合は, 以下の資料の3章などを参考にすること.

2 リンク

Date: 2017-09-29 21:46:26 JST

Author: 田村直之

Validate XHTML 1.0