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

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

授業の記録はブログに書いています。

https://atelieraterui.blogspot.jp/search/label/%E8%A8%88%E7%AE%97%E6%A9%9F%E6%95%B0%E5%AD%A6-2019

最近の授業の記録です。

• 計算機数学II (2019) 第10回：偏微分方程式 (2) (2020/02/03 14:21)
• 計算機数学II (2019) 第9回：偏微分方程式 (1) (2020/01/27 13:57)
• 計算機数学II (2019) 第8回：常微分方程式 (2) (2020/01/06 18:07)
• 計算機数学II (2019) 第7回：常微分方程式 (1) (2019/12/23 14:01)
• 計算機数学II (2019) 第6回：数値積分 (2019/12/02 14:05)

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

https://kdb.tsukuba.ac.jp/syllabi/2019/FB13471/jpn/

• https://atelieraterui.page.link/iNhr

• 講義録画 (15) 全編（再生リスト） https://atelieraterui.page.link/ejg2
• 講義録画 (15-1) 多項式の評価と補間 https://youtu.be/J2w9fiKtOx4
• 講義録画 (15-2) 高速フーリエ変換 (FFT) のアルゴリズム https://youtu.be/9gbyzQENlRw
• 講義録画 (15-3) FFTの計算例と計算量評価 https://youtu.be/mZduZ4lfR3Q
• 講義録画 (15-4) FFTを用いた1変数多項式の高速乗算アルゴリズム https://youtu.be/fHopTBj6k74
• 講義スライド
  • https://atelieraterui.page.link/CG9W
  • 計算機数学i_2019_第15回.pdf

• 講義録画 (14) 全編（再生リスト）https://atelieraterui.page.link/Yxh6
• 講義録画 (14-1) 整数に対するKaratsubaの乗算アルゴリズム https://youtu.be/MCNQnXHwI9Q
• 講義録画 (14-2) Karatsuba乗算の計算量 https://youtu.be/ykhl9uP87lg
• 講義録画 (14-3) 1変数多項式に対するKaratsubaの乗算アルゴリズム https://youtu.be/IoOOJtO0a4c
• 講義スライド
  • https://atelieraterui.page.link/Pfnz
  • 計算機数学i_2019_第14回.pdf

• 講義録画 (13) 全編（再生リスト）https://atelieraterui.page.link/KBpp
• 講義録画 (13-1) 1変数多項式の除算の計算量 https://youtu.be/yo2NYHhaX-0
• 講義録画 (13-2) 整数の除算の計算量 https://youtu.be/1UPOvpjrRtE
• 講義録画 (13-3) 中国剰余算法の計算量 https://youtu.be/ekYp6L3nOCs
• 講義スライド
  • https://atelieraterui.page.link/XkDn
  • 計算機数学i_2019_第13回.pdf

• 講義録画 (12) 全編（再生リスト） https://atelieraterui.page.link/f7VM
• 講義録画 (12-1) 行列積の計算量の見積もり https://youtu.be/yJiQ7nnWvBM
• 講義録画 (12-2) モジュラ算法による行列積の計算 https://youtu.be/uFVOA31RPJo
• 講義録画 (12-3) モジュラ算法による行列積の計算量 https://youtu.be/LmxS-P4JpPM
• 講義スライド
  • https://atelieraterui.page.link/1Fm1
  • 計算機数学i_2019_第12回.pdf

• 講義録画 (11) 全編（再生リスト） https://atelieraterui.page.link/uvM6
• 講義録画 (11-1) 有理数の再構成 https://youtu.be/nik-dnXVBKQ
• 講義録画 (11-2) 小数近似からの有理数の復元 https://youtu.be/rSP8ojbD3QI
• 講義スライド
  • https://atelieraterui.page.link/JpBh
  • 計算機数学i_2019_第11回.pdf

• 講義録画 (10) 全編（再生リスト） https://atelieraterui.page.link/j8k8
• 講義録画 (10-1) 中国剰余算法 https://youtu.be/CwKLAHcgT5Q
• 講義録画 (10-2) 中国剰余算法の例題 https://youtu.be/B7OcIvKVEog
• 講義スライド
  • https://atelieraterui.page.link/rvxE
  • 計算機数学i_2019_第10回.pdf

• 講義録画 (9) 全編（再生リスト） https://atelieraterui.page.link/z9XE
• 講義録画 (9-1) 拡張Euclid互除法の性質 (2) https://youtu.be/VS-lKZi7aRo
• 講義録画 (9-2) 有理数の連分数展開 https://youtu.be/8RrjBjclicc
• 講義録画 (9-3) 無理数の連分数近似 https://youtu.be/kDVuvdy14NA
• 講義スライド
  • https://atelieraterui.page.link/TMyk
  • 計算機数学i_2019_第9回.pdf

• 講義録画 (8) 全編（再生リスト） https://atelieraterui.page.link/QqQm
• 講義録画 (8-1) 拡張Euclid互除法の性質 https://youtu.be/O3_M10IaTqI
• 講義録画 (8-2) 法逆元の計算 https://youtu.be/7d7Lbjgvato
• 講義スライド
  • https://atelieraterui.page.link/xue5
  • 計算機数学i_2019_第8回.pdf

• 講義録画 (7) 全編（再生リスト） https://atelieraterui.page.link/D6ck
• 講義録画 (7-1) Euclid整域 https://youtu.be/7b9kiFHk0as
• 講義録画 (7-2) Euclid互除法 https://youtu.be/ibHgfiSv9sw
• 講義録画 (7-3) 拡張Euclid互除法 https://youtu.be/nD-xL5qr8n8
• 講義スライド
  • https://atelieraterui.page.link/WTzd
  • 計算機数学i_2019_第7回.pdf

• 講義録画 (6) 全編（再生リスト） https://atelieraterui.page.link/o9Ye
• 講義録画 (6-1) 1変数多項式の乗算 https://youtu.be/8WynEFbuLNM
• 講義録画 (6-2) 多倍長整数の乗算 https://youtu.be/cOWmgXgyefg
• 講義録画 (6-3) 剰余つき除算 https://youtu.be/4jJ-HQNIAJA
• 講義スライド
  • https://atelieraterui.page.link/6Fmp
  • 計算機数学i_2019_第6回.pdf

• 講義録画 (5) 全編（再生リスト） https://atelieraterui.page.link/NqaR
• 講義録画 (5-1) Horner法 https://youtu.be/HagW-6UAImw
• 講義録画 (5-2) 非負整数の2進・10進変換 https://youtu.be/7TvcaWsDSSw
• 講義録画 (5-3) 小数，分数の2進・10進変換 https://youtu.be/Ei4vSPMrJYU
• 講義録画 (5-4) 2進・10進変換の例題 https://youtu.be/5-mRoKPSDO4
• 講義スライド
  • https://atelieraterui.page.link/B7KF
  • 計算機数学i_2019_第5回.pdf

• 講義録画 (4) 全編（再生リスト） https://atelieraterui.page.link/w5Eb
• 講義録画 (4-1) 計算量と漸近記法 https://youtu.be/8wRCMs9qvCI
• 講義録画 (4-2) 多倍長整数の加算の計算量 https://youtu.be/cl0tVln2pEw
• 講義録画 (4-3) 1変数多項式の加算: アルゴリズムと計算量 https://youtu.be/-N8qlCKl6gQ
• 講義スライド
  • https://atelieraterui.page.link/p4hB
  • 計算機数学i_2019_第4回.pdf

• 講義録画 (3) 全編（再生リスト） https://atelieraterui.page.link/LRGD
• 講義録画 (3-1) 多倍長整数の表現 https://youtu.be/fAAGKAPr_eo
• 講義録画 (3-2) 多倍長整数の加算 https://youtu.be/60-y5qiyCb0
• 講義録画 (3-3) アルゴリズムの表現 https://youtu.be/EpLpJ9m0TKY
• 講義録画 (3-4) 多倍長整数の加算のアルゴリズム https://youtu.be/Uq8LrhBWIfs
• 講義スライド
  • https://atelieraterui.page.link/gM7N
  • 計算機数学i_2019_第3回.pdf

• 講義録画 (2) 全編（再生リスト） https://atelieraterui.page.link/2qPk
• 講義録画 (2-1) 整数の表現と2の補数 https://youtu.be/c3xw-3-XoFw
• 講義録画 (2-2) 浮動小数点数 https://youtu.be/IR43m74xoe8
• 講義録画 (2-3) 浮動小数の丸め誤差とマシンイプシロン https://youtu.be/JXvDgnzdh58
• 講義スライド
  • https://atelieraterui.page.link/n7Yf
  • 計算機数学i_2019_第2回.pdf

• 講義録画 (1) 全編（再生リスト） https://atelieraterui.page.link/iNhr
• 講義録画 (1-1) コンピュータの基本構成 https://youtu.be/DWNo31rNfCQ
• 講義録画 (1-2) コンピュータの内部の紹介 https://youtu.be/_wVGcw6YUeA
• 講義録画 (1-3) コンピュータのメモリ https://youtu.be/5H6WtCnc9HU
• 講義スライド
  • https://atelieraterui.page.link/XktS
  • 計算機数学i_2019_第1回.pdf