compmath1-2024

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

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

資料

教科書

  • 計算機数学I 講義ノート（坂井公先生） 学習管理システム (manaba) にて提供

シラバス

講義録画（再生リスト）

各回の授業記録等

第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日）

  • compmath1-2024.txt
  • 最終更新: 2024/07/30 05:31
  • by aterui