目次
計算機数学I (2025) サポートページ
資料
教科書
シラバス
講義録画(再生リスト)
各回の授業記録等
第15回:高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法(2025年8月4日)
第14回:Karatsubaの高速乗算法(2025年7月28日)
第13回:行列積の法計算(2025年7月21日)
第12回:有理数の再構成(2025年7月14日)
第11回:除算の計算量(2025年6月30日)
第10回:中国剰余算法(2025年6月23日)
第9回:実数の連分数展開(2025年6月16日)
第8回:法逆元の計算(2025年6月9日)
第7回:拡張Euclid互除法(2025年6月2日)
第6回:乗算,剰余つき除算(2025年5月26日)
第5回:Horner法,数の10進・2進変換(2025年5月19日)
第4回:多倍長整数の加算の計算量,1変数多項式の加算のアルゴリズム(2025年5月12日)
第3回:多倍長整数の加算のアルゴリズム(2025年4月28日)
第2回:計算機上の数値の表現(2025年4月21日)
第1回:計算機の基本構成(2025年4月14日)
計算機数学I (2025) サポートページ
このページは, 2025年度 筑波大学理工学群数学類開設授業科目「計算機数学I(科目番号 FB13471)」のサポートページです。
資料
教科書
計算機数学I 講義ノート(坂井公先生) 学習管理システム (manaba) にて提供
シラバス
https://kdb.tsukuba.ac.jp/syllabi/2025/FB13471/jpn/
講義録画(再生リスト)
https://youtube.com/playlist?list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&si=e09dZwbIitmkg-0X
各回の授業記録等
第15回:高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法(2025年8月4日)
講義録画
講義スライド
第14回:Karatsubaの高速乗算法(2025年7月28日)
講義録画
講義スライド
第13回:行列積の法計算(2025年7月21日)
講義録画
講義スライド
第12回:有理数の再構成(2025年7月14日)
講義録画
講義スライド
第11回:除算の計算量(2025年6月30日)
講義録画
講義スライド
第10回:中国剰余算法(2025年6月23日)
講義録画
https://www.youtube.com/watch?v=cyTMasi8R5s&list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&index=31
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vSSw1nEgRDb_Z0zJu8RWOuOGxEDijGPOQVAP-ivNSPQvUtVYGrUhe61ofJz8NIj3dEMutPo11602pBA/pub?start=false&loop=false&delayms=3000
第9回:実数の連分数展開(2025年6月16日)
講義録画
https://www.youtube.com/watch?v=if_BX1umqwY&list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&index=28
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vTOJLH844KAKouyCMTeXB8LFNzvHhnSBGbIbqg2EHtJAdhmK2PweDP9v-lB2YKCY7nLUBUSn1SR4If5/pub?start=false&loop=false&delayms=3000
第8回:法逆元の計算(2025年6月9日)
講義録画
https://www.youtube.com/watch?v=s8EFStGXqwo&list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&index=25
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vRUymsqg1C5MEiN-n2BG5wOFZqRtb-1TwQod2a8MofPER8CiVQdWxbX6GW__hknH2F0V4K3aUjgwsmD/pub?start=false&loop=false&delayms=3000
第7回:拡張Euclid互除法(2025年6月2日)
講義録画
https://www.youtube.com/watch?v=j7zDWnpSAgU&list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&index=22
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vSlgzP7BClvwveN2DpoVCGKcQQ_iV4mOUzseCKYS-VFDILuMgpNgiBvL45w_FM1yjW185Zxks5rYq2a/pub?start=false&loop=false&delayms=3000
第6回:乗算,剰余つき除算(2025年5月26日)
講義録画
https://www.youtube.com/watch?v=6w_AGt7CDZA&list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&index=18
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vSO_hqW-BMZWMl0dqY6EqCRxFn5Wb1bwBj83Nc6M_ZgH3K8oZt0HEMbsphKIx4OCluljyeYv1L-Nctf/pub?start=false&loop=false&delayms=3000
第5回:Horner法,数の10進・2進変換(2025年5月19日)
講義録画
https://www.youtube.com/watch?v=438lRCgARwM&list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&index=8
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vRCTYeJVddzDsnaY6OiJdtd2lP6Xbsb71DLIcwCOjnk6ggwQw3m9ICYNOZCbjYdizY70_4mSD9TssE6/pub?start=false&loop=false&delayms=3000
第4回:多倍長整数の加算の計算量,1変数多項式の加算のアルゴリズム(2025年5月12日)
講義録画
https://www.youtube.com/watch?v=XA6vhGJCcBI&list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&index=11
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vSJkpB6bmf52JWO_0k-Gxm_lh3xcsUoprILDwJGeJsPoNcuQuBfsgsh6h-QFqWKU8QTcnnfbYG9uLTx/pub?start=false&loop=false&delayms=3000
第3回:多倍長整数の加算のアルゴリズム(2025年4月28日)
講義録画
https://www.youtube.com/watch?v=Vq7TEVpTZ6U&list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&index=4
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vQlw9JmMwId8W0rYVqR8i-VPfbqH4c2XsyZPKKQV3fa1GG-on4fSD5IJfxi7LJzqHi5A8uibbeSvsEs/pub?start=false&loop=false&delayms=3000
第2回:計算機上の数値の表現(2025年4月21日)
講義録画
https://www.youtube.com/watch?v=qAFkgIaoNKA&list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&index=4
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vT6TU_RYNJj1EitIER-sp0pY7NE5QXADCdiKBfXvFDlXNLZQ55AWMs-TQmHNbZ6tP2JoC6Fz3q-9Cfn/pub?start=false&loop=false&delayms=3000
第1回:計算機の基本構成(2025年4月14日)
講義録画
https://www.youtube.com/watch?v=jNbezuyNiLo&list=PLmf8las6ISTLmUuncI0PmTf9Xd5cYAucy&index=1
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vS7B7fd2WiQj-kE4ycjdGaBXFdoxG_NIKCK1P85ewMSdz3vYnwJVG0AvgVmLwJZyDNG740QEfSS1GYd/pub?start=false&loop=false&delayms=3000