計算機数学I (2017) 第6回：乗算，剰余つき除算

今回は、まず、1変数多項式と多倍長整数の乗算のアルゴリズムと計算量評価について説明しました。引き続いて、整数の剰余つき除算の用語の定義などを確認し、1変数多項式の剰余つき除算のアルゴリズムについて説明しました。計算量評価は授業後のレポート課題としています。

今回でテキストの第2章は終わりです。次回からは第4章「ユークリッド互除法」に進みます。

授業サポートページ： https://www.math.tsukuba.ac.jp/~terui/compmath1-2017