バックリンク文書のコピー文書の先頭へ 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.1533443678.txt.gz 最終更新: 2022/08/24 22:37(外部編集)