バックリンク文書のコピー文書の先頭へ Share via Share via... Twitter LinkedIn Facebook Pinterest Telegram WhatsApp Yammer Reddit最近の変更Send via e-Mail印刷パーマリンク × 目次 計算機数学I (2018) サポートページ 資料 教科書 シラバス 講義録画(再生リスト) 各回の授業記録等 第15回:高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法(2018年7月30日) 第14回:Karatsubaの高速乗算法(2018年7月23日) 第13回:除算の計算量(2018年7月17日) 第12回:行列積の法計算(2018年7月9日) 第11回:有理数の再構成(2018年7月2日) 第10回:中国剰余算法(2018年6月25日) 第9回:実数の連分数展開(2018年6月18日) 第8回:法逆元の計算(2018年6月11日) 第7回:拡張Euclid互除法(2018年6月4日) 第6回:乗算,剰余つき除算(2018年5月28日) 第5回:Horner法,数の10進・2進変換(2018年5月21日) 第4回:多倍長整数の加算の計算量,1変数多項式の加算のアルゴリズム(2018年5月14日) 第3回:多倍長整数の加算のアルゴリズム(2018年5月7日) 第2回:計算機上の数値の表現(2018年4月23日) 第1回:計算機の基本構成(2018年4月16日) 計算機数学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) にて提供 シラバス http://www.math.tsukuba.ac.jp/syllabus/syllabus30/detail.php?major=3&no=18 講義録画(再生リスト) https://goo.gl/tf8DbV 各回の授業記録等 第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 compmath1-2018.txt 最終更新: 2022/08/24 22:39by 127.0.0.1