今回は、1変数多項式の加算のアルゴリズムに付随する話題として、Horner法と数の10進・2進変換の方法について話しました。
Horner法は1変数多項式値を導入して評価するための効率的な方法の一つで、高校数学などでも習ったりする「組立除法」が実はHorner法でもあります。そして、数の10進・2進変換も、Horner法のアイデアに基いて行うことができます。
授業では、Horner法のアルゴリズムと計算量について説明しました。数の10進・2進変換では、まず、非負整数の10進・2進変換を行い、ついで、2進の循環小数を10進の有理数に変換する手順、10進の有理数や無理数を2進数に変換する手順について説明しました。
次回は、1変数多項式や多倍長整数の乗算のアルゴリズムに進みます。
授業サポートページ： https://www.math.tsukuba.ac.jp/~terui/compmath1-2017
0 件のコメント:
コメントを投稿