数理科学IIA（第2回）

今回は、多項式演算の導入の前に、Eulid整域や一意分解整域 (Principal Ideal Domain: PID) などの定義を確認しました。その上で、アルゴリズムの導入として、アルゴリズムの性質や、疑似コードの導入を行いました。

次回は、アルゴリズムの制御構造を復習し、1変数多項式の加減乗除のアルゴリズムと計算量について議論します。