計算機数学I (2018) サポートページ
このページは, 2018(平成30)年度 筑波大学理工学群数学類開設授業科目「計算機数学I(科目番号 FB13471)」のサポートページです。
授業の記録はブログに書いています。
https://atelieraterui.blogspot.jp/search/label/%E8%A8%88%E7%AE%97%E6%A9%9F%E6%95%B0%E5%AD%A6-2018
最近の授業の記録です。
- 計算機数学II (2018) 第11回:偏微分方程式 (2) (2019/01/28 14:21)
- 計算機数学II (2018) 第10回:偏微分方程式 (1) (2019/01/23 14:04)
- 計算機数学II (2018) 第9回:常微分方程式 (2) (2019/01/14 18:01)
- 計算機数学II (2018) 第8回:常微分方程式 (1) (2019/01/07 16:56)
- 計算機数学II (2018) 第7回:数値積分 (2018/12/03 14:48)
資料
教科書
- 計算機数学I 講義ノート(坂井公先生) 学習管理システム (manaba) にて提供
シラバス
講義録画(再生リスト)
各回の授業記録等
第15回:高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法(2018年7月30日)
- 講義録画 (15) 全編(再生リスト) https://goo.gl/6SwTQ9
- 講義録画 (15-1) 多項式の評価と補間 https://youtu.be/KgA909nUpj0
- 講義録画 (15-2) 1のn乗根 https://youtu.be/KiyB85iMw1k
- 講義録画 (15-3) 高速フーリエ変換 (FFT) https://youtu.be/X_TABan9xzk
- 講義録画 (15-4) FFTの計算例 https://youtu.be/FlsosRKqk68
- 講義録画 (15-5) FFTを用いた1変数多項式の高速乗算アルゴリズム https://youtu.be/mIEhAPL0Ua8
- 講義スライド https://goo.gl/3giQid
第14回:Karatsubaの高速乗算法(2018年7月23日)
- 講義録画 (14) 全編(再生リスト)https://goo.gl/EKQq5Y
- 講義録画 (14-1) 整数に対するKaratsubaの乗算アルゴリズム https://youtu.be/-a6o8YCJX7w
- 講義録画 (14-2) Karatsuba乗算の計算量 https://youtu.be/j8e9V-gX1Jg
- 講義録画 (14-3) 1変数多項式に対するKaratsubaの乗算アルゴリズム https://youtu.be/vbzFWorTl9w
- 講義スライド https://goo.gl/6Z75QV
第13回:除算の計算量(2018年7月17日)
- 講義録画 (13) 全編(再生リスト)https://goo.gl/byT7uY
- 講義録画 (13-1) 1変数多項式の除算の計算量 https://youtu.be/g3rHCLWEg8Q
- 講義録画 (13-2) 整数の除算の計算量 https://youtu.be/JF98muBSO3A
- 講義録画 (13-3) 中国剰余算法の計算量 https://youtu.be/u6G0SEjb_OI
- 講義スライド https://goo.gl/GusrX3
第12回:行列積の法計算(2018年7月9日)
- 講義録画 (12) 全編(再生リスト) https://goo.gl/SfK8v2
- 講義録画 (12-1) 行列積の計算量の見積もり https://youtu.be/PC14WtrmYhs
- 講義録画 (12-2) モジュラ算法による行列積の計算 https://youtu.be/9mT5u6-YC4s
- 講義録画 (12-3) モジュラ算法による行列積の計算量 https://youtu.be/SizUqvbJ9-E
- 講義スライド https://goo.gl/W1wa6B
第11回:有理数の再構成(2018年7月2日)
- 講義録画 (11) 全編(再生リスト) https://goo.gl/hSMzg7
- 講義録画 (11-1) 有理数の再構成 https://youtu.be/gJBdKfhdTpg
- 講義録画 (11-2) 小数近似からの有理数の復元 https://youtu.be/v-pmwS9BsYI
- 講義スライド https://goo.gl/ix3YNR
第10回:中国剰余算法(2018年6月25日)
- 講義録画 (10) 全編(再生リスト) https://goo.gl/Hnb7Ch
- 講義録画 (10-1) 中国剰余算法 https://youtu.be/W3L5F_2stGA
- 講義録画 (10-2) 中国剰余算法の例題 https://youtu.be/jS3vwHK2KCM
- 講義スライド https://goo.gl/ZTpCAz
第9回:実数の連分数展開(2018年6月18日)
- 講義録画 (9) 全編(再生リスト) https://goo.gl/ZriitH
- 講義録画 (9-1) 拡張Euclid互除法の性質 (2) https://youtu.be/tG9BTTTpHZA
- 講義録画 (9-2) 有理数の連分数展開 https://youtu.be/cOsOEA4tmvE
- 講義録画 (9-3) 無理数の連分数近似 https://youtu.be/sHur8s3Oq_w
- 講義スライド https://goo.gl/bDVuFc
第8回:法逆元の計算(2018年6月11日)
- 講義録画 (8) 全編(再生リスト) https://goo.gl/GwnGv9
- 講義録画 (8-1) 拡張Euclid互除法の性質 https://youtu.be/8vdKfTCr_KE
- 講義録画 (8-2) 法逆元の計算 https://youtu.be/TjUkgiCXjvM
- 講義スライド https://goo.gl/HcEYA4
第7回:拡張Euclid互除法(2018年6月4日)
- 講義録画 (7) 全編(再生リスト) https://goo.gl/KvoDf3
- 講義録画 (7-1) Euclid整域 https://youtu.be/mSdofjWfHzk
- 講義録画 (7-2) Euclid互除法 https://youtu.be/suyikbw-m1U
- 講義録画 (7-3) 拡張Euclid互除法 https://youtu.be/taKLh9tsmo4
- 講義スライド https://goo.gl/qkPLxT
第6回:乗算,剰余つき除算(2018年5月28日)
- 講義録画 (6) 全編(再生リスト) https://goo.gl/m7H8AW
- 講義録画 (6-1) 1変数多項式の乗算 https://youtu.be/Gwrzr8tKpH4
- 講義録画 (6-2) 多倍長整数の乗算 https://youtu.be/Uog52WFvu9w
- 講義録画 (6-3) 剰余つき除算 https://youtu.be/OgePfsXl4UM
- 講義スライド https://goo.gl/XSMqmg
第5回:Horner法,数の10進・2進変換(2018年5月21日)
- 講義録画 (5) 全編(再生リスト) https://goo.gl/vBZFdn
- 講義録画 (5-1) Horner法 https://youtu.be/HYC607jSmRE
- 講義録画 (5-2) 非負整数の2進・10進変換 https://youtu.be/D_iDbT3P394
- 講義録画 (5-3) 小数,分数の2進・10進変換 https://youtu.be/KkCJ76db6gk
- 講義録画 (5-4) 2進・10進変換の例題 https://youtu.be/0l3_YQMb2Jg
- 講義スライド https://goo.gl/FsDBmV
第4回:多倍長整数の加算の計算量,1変数多項式の加算のアルゴリズム(2018年5月14日)
- 講義録画 (4) 全編(再生リスト) https://goo.gl/m3d4PQ
- 講義録画 (4-1) 計算量と漸近記法 https://youtu.be/JYakmRVkEN8
- 講義録画 (4-2) 多倍長整数の加算の計算量 https://youtu.be/iWlD8QIHzI8
- 講義録画 (4-3) 1変数多項式の加算: アルゴリズムと計算量 https://youtu.be/g_9lP0AhocM
- 講義スライド https://goo.gl/a98QhT
第3回:多倍長整数の加算のアルゴリズム(2018年5月7日)
- 講義録画 (3) 全編(再生リスト) https://goo.gl/YDQeji
- 講義録画 (3-1) 多倍長整数の表現 https://youtu.be/md4yXSM6Aq4
- 講義録画 (3-2) 多倍長整数の加算 https://youtu.be/Ie0tM8Wga_o
- 講義録画 (3-3) アルゴリズムの表現 https://youtu.be/8XEUWOzXRzo
- 講義録画 (3-4) 多倍長整数の加算のアルゴリズム https://youtu.be/Qed3bRrJWHo
- 講義スライド https://goo.gl/qVwV33
第2回:計算機上の数値の表現(2018年4月23日)
- 講義録画 (2) 全編(再生リスト) https://goo.gl/4gnpbC
- 講義録画 (2-1) 整数の表現と2の補数 https://youtu.be/JszGNd-dCJY
- 講義録画 (2-2) 浮動小数点数 https://youtu.be/2_soWoizV2U
- 講義録画 (2-3) 浮動小数の丸め誤差とマシンイプシロン https://youtu.be/3pIcKxv2UyY
- 講義スライド https://goo.gl/esyTX4
第1回:計算機の基本構成(2018年4月16日)
- 講義録画 (1) 全編(再生リスト) https://goo.gl/Lkatu7
- 講義録画 (1-1) コンピュータの基本構成 https://youtu.be/p_gLUygXZ0A
- 講義録画 (1-2) コンピュータの内部の紹介 https://youtu.be/411binBFbWI
- 講義録画 (1-3) コンピュータのメモリ https://youtu.be/4UvqQ6uJ09Q
- 講義スライド https://goo.gl/z3hEL2