バックリンク文書のコピー文書の先頭へ Share via Share via... Twitter LinkedIn Facebook Pinterest Telegram WhatsApp Yammer Reddit最近の変更Send via e-Mail印刷パーマリンク × 目次 計算機数学I (2024) サポートページ 資料 教科書 シラバス 講義録画（再生リスト） 各回の授業記録等 第15回：高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法（2024年 月 日） 第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日） 計算機数学I (2024) サポートページ このページは, 2024年度 筑波大学理工学群数学類開設授業科目「計算機数学I（科目番号 FB13471）」のサポートページです。 資料 教科書 計算機数学I 講義ノート（坂井公先生） 学習管理システム (manaba) にて提供 シラバス https://kdb.tsukuba.ac.jp/syllabi/2024/FB13471/jpn/ 講義録画（再生リスト） https://youtube.com/playlist?list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&si=0wcUgJhw3NI9E30- 各回の授業記録等 第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日） 講義録画 https://www.youtube.com/watch?v=UF6uWfOuO4Q&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=41 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vRrYNWQy52BIde6Qyf-qOPpJSYIHN0QAyqqSsr7bglC_AWh-4Ki-clplgy9PP4_K-P6EBfFZ_hQkKiH/pub?start=false&loop=false&delayms=3000 第13回：行列積の法計算（2024年7月15日） 講義録画 https://www.youtube.com/watch?v=3vy0uQc1bmU&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=38 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vTuaDK952V_W8qZRNZHdQLLafrbpp_r9PKrSz6lWUYwSMYAlSYE30ja2T1TO1f83fR-2P_gAFxcPp4X/pub?start=false&loop=false&delayms=3000 第12回：有理数の再構成（2024年7月8日） 講義録画 https://www.youtube.com/watch?v=hW_z23op944&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=36 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vRQdtsjZe4S8P5jSut_FC6UdEkg6NpjrViO6yq-FS5ir59aWtkUS2GKp5m9Qt9Ynzks17eoqlmgqjlg/pub?start=false&loop=false&delayms=3000 第11回：除算の計算量（2024年7月1日） 講義録画 https://www.youtube.com/watch?v=IfpHeIfM-6k&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=33 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vRgTHOzvgsLZP8AVjQXArHjY5Hd0lOzD6sdxRBNxJs4uNv_OnvCZl3S-mJMLGR3XY5rqdacMvaWE8ov/pub?start=false&loop=false&delayms=3000 第10回：中国剰余算法（2024年6月24日） 講義録画 https://www.youtube.com/watch?v=md32mO9Wpu4&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=31 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vS-NpB_xTj74CbR3pL2laKkYflU-9iwYelFJiq7FZbIGLVO474fB8ULjzI7KJm5r4VE3wlI7CnqLnLO/pub?start=false&loop=false&delayms=3000 第9回：実数の連分数展開（2024年6月17） 講義録画 https://www.youtube.com/watch?v=vmhszs87qgc&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=28 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vSQ8XjBGbFrLQ_Xp5fCfBc9QsaN5arZS2L3J5Xp76kpiSHFBcFhvxffU-ELXRr8OPiXcghhGFEPdRuo/pub?start=false&loop=false&delayms=3000 第8回：法逆元の計算（2024年6月10日） 講義録画 https://www.youtube.com/watch?v=G19--yeraPM&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=25 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vTmbScCAEOtf5Ysv-XcHjUhUoLTET62ABJuwfJeybEKNJnorEDZuzUOAqU10jiQr4YrVu824i-JIjdp/pub?start=false&loop=false&delayms=3000 第7回：拡張Euclid互除法（2024年6月3日） 講義録画 https://www.youtube.com/watch?v=vZnlLxfB9xU&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=22 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vQrpt7XnlMGDMLsDKGe1rwUrQji-4DknraRMXN24ebWebsmp-kGWFGZSgDEJ9-J5IWVEkTFeTOqSizc/pub?start=false&loop=false&delayms=3000 第6回：乗算，剰余つき除算（2024年5月27日） 講義録画 https://www.youtube.com/watch?v=xhdmRTZRJPI&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=18 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vSmO8PM9E9Ot1ijn6ANI4ophHYfFAmXeubUSpIeDg69UFnrGDJvxSbSF5BS8CN6dFmeAUad4R9xq2Xc/pub?start=false&loop=false&delayms=3000 第5回：Horner法，数の10進・2進変換（2024年5月20日） 講義録画 https://www.youtube.com/watch?v=mp236jSYkRU&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=14 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vSjlT3w2S-UpqHIiRR32vssLSmlCQZCBW09iL66k43UgPC1MOgU7xxL8XesaR37ewbZj75OdUTyUTS4/pub?start=false&loop=false&delayms=3000 第4回：多倍長整数の加算の計算量，1変数多項式の加算のアルゴリズム（2024年5月13日） 講義録画 https://www.youtube.com/watch?v=UGA0vbQuI3g&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=11 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vRGrmBjG6m3d_EPg2E3yq-oH1n17MJKsrML7jxpheFDJU977Gs5-otE-U7TvcJ2GZsBRL87J7u9tfy2/pub?start=false&loop=false&delayms=3000 第3回：多倍長整数の加算のアルゴリズム（2024年5月7日） 講義録画 https://www.youtube.com/watch?v=sDZ0BUsrlTE&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=7 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vSmDKy6O9DtXpRA3cZSaoVUszINe10Ywo_rFFrYoubz_XkNYmuZZ8CIrcdQQZ9HRyyspvG5-GTl45cR/pub?start=false&loop=false&delayms=3000 第2回：計算機上の数値の表現（2024年4月22日） 講義録画 https://www.youtube.com/watch?v=efCo0OzZra8&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=4 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vTTuAz9-3GHb9uNFpnPrPZKDxvFjUB3N8k69C--TezqhavE-U2_6FYw4xVUTC06iax9Tv30IrUREhcx/pub?start=false&loop=false&delayms=3000 第1回：計算機の基本構成（2024年4月15日） 講義録画 https://www.youtube.com/watch?v=_7mIItW7IkE&list=PLmf8las6ISTJXtL7pNBq1tRLPDfmgjLJl&index=1 講義スライド https://docs.google.com/presentation/d/e/2PACX-1vS1EVca_gODwlLrPqa34Ry5JZi4nMjCmF04wlQ-GciadCo39O7pnoIrNrTs5DVYU37GJnXjlCta8dGQ/pub?start=false&loop=false&delayms=3000 compmath1-2024.txt 最終更新: 2024/07/30 05:31by aterui