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

資料

教科書

シラバス

講義録画（再生リスト）

各回の授業記録等

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

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

第13回：行列積の法計算（2024年 月 日）

第12回：有理数の再構成（2024年 月 日）

第11回：除算の計算量（2024年 月 日）

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

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

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

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

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

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

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

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

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

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