目次

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

このページは, 2024年度 筑波大学理工学群数学類開設授業科目「計算機数学I(科目番号 FB13471)」のサポートページです。

資料

教科書

シラバス

講義録画(再生リスト)

各回の授業記録等

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

この回の授業は、本年度は出張等に伴う授業日程の変更により、2023年度の授業で代替しました。

https://www.math.tsukuba.ac.jp/~terui/compmath1-2023#%E7%AC%AC15%E5%9B%9E_%E9%AB%98%E9%80%9F%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B_fft_%E3%82%92%E7%94%A8%E3%81%84%E3%81%9F1%E5%A4%89%E6%95%B0%E5%A4%9A%E9%A0%85%E5%BC%8F%E3%81%AE%E9%AB%98%E9%80%9F%E4%B9%97%E7%AE%97%E6%B3%95_2023%E5%B9%B47%E6%9C%8831%E6%97%A5

第14回:Karatsubaの高速乗算法(2024年7月29日)

第13回:行列積の法計算(2024年7月15日)

第12回:有理数の再構成(2024年7月8日)

第11回:除算の計算量(2024年7月1日)

第10回:中国剰余算法(2024年6月24日)

第9回:実数の連分数展開(2024年6月17)

第8回:法逆元の計算(2024年6月10日)

第7回:拡張Euclid互除法(2024年6月3日)

第6回:乗算,剰余つき除算(2024年5月27日)

第5回:Horner法,数の10進・2進変換(2024年5月20日)

第4回:多倍長整数の加算の計算量,1変数多項式の加算のアルゴリズム(2024年5月13日)

第3回:多倍長整数の加算のアルゴリズム(2024年5月7日)

第2回:計算機上の数値の表現(2024年4月22日)

第1回:計算機の基本構成(2024年4月15日)