計算機数学I (2020) サポートページ

資料

教科書

シラバス

講義録画（再生リスト）

各回の授業記録等

第15回：高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法（2020年 月 日）

第14回：Karatsubaの高速乗算法（2020年 月 日）

第13回：除算の計算量（2020年 月 日）

第12回：行列積の法計算（2020年 月 日）

第11回：有理数の再構成（2020年 月 日）

第10回：中国剰余算法（2020年 月日）

第9回：実数の連分数展開（2020年 月 日）

第8回：法逆元の計算（2020年 月 日）

第7回：拡張Euclid互除法（2020年 月 日）

第6回：乗算，剰余つき除算（2020年 月 日）

第5回：Horner法，数の10進・2進変換（2020年 月 日）

第4回：多倍長整数の加算の計算量，1変数多項式の加算のアルゴリズム（2020年 月 日）

第3回：多倍長整数の加算のアルゴリズム（2020年 月 日）

第2回：計算機上の数値の表現（2020年 月 日）

第1回：計算機の基本構成（2020年4月27日）