目次
計算機数学I (2023) サポートページ
資料
教科書
シラバス
講義録画（再生リスト）
各回の授業記録等
第15回：高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法（2023年7月31日）
第14回：Karatsubaの高速乗算法（2023年7月24日）
第13回：行列積の法計算（2023年7月19日）
第12回：有理数の再構成（2023年7月10日）
第11回：除算の計算量（2023年7月3日）
第10回：中国剰余算法（2023年6月26日）
第9回：実数の連分数展開（2023年6月19日）
第8回：法逆元の計算（2023年6月12日）
第7回：拡張Euclid互除法（2023年6月5日）
第6回：乗算，剰余つき除算（2023年5月29日）
第5回：Horner法，数の10進・2進変換（2023年5月22日）
第4回：多倍長整数の加算の計算量，1変数多項式の加算のアルゴリズム（2023年5月15日）
第3回：多倍長整数の加算のアルゴリズム（2023年5月8日）
第2回：計算機上の数値の表現（2023年4月24日）
第1回：計算機の基本構成（2023年4月17日）
計算機数学I (2023) サポートページ
このページは, 2023年度 筑波大学理工学群数学類開設授業科目「計算機数学I（科目番号 FB13471）」のサポートページです。
資料
教科書
計算機数学I 講義ノート（坂井公先生） 学習管理システム (manaba) にて提供
シラバス
https://kdb.tsukuba.ac.jp/syllabi/2023/FB13471/jpn/
講義録画（再生リスト）
https://www.youtube.com/playlist?list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg
各回の授業記録等
第15回：高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法（2023年7月31日）
講義録画
https://www.youtube.com/watch?v=uCQ2FETs3pw&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=44
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vRxsUOOrXfnyz2YrZX2jHLB7sQSpe8sJ1f_MNyu0dJ0GvLgGUW_VrF4wVf7CtWdEMNfGE5DGGDaS--U/pub?start=false&loop=false&delayms=3000
第14回：Karatsubaの高速乗算法（2023年7月24日）
講義録画
https://www.youtube.com/watch?v=aaj4nvt1b-E&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=41
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vThvHEkuFxZ6U_T4Ks-eHicEmwKXE1paeZcBpj2Qy4ihXsw-8TIXGiRHezanF_yYBV59wFqEgZ7Eu95/pub?start=false&loop=false&delayms=3000
第13回：行列積の法計算（2023年7月19日）
講義録画
https://www.youtube.com/watch?v=bu5YiHc9khE&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=38
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vR0ee6zwLP0ob5cLChmzyxG6MEtAGqEtR9p7BtnsFGUCXFaQGk5wHGeyxBbqj85-hwl9Ck6PlK5RCca/pub?start=false&loop=false&delayms=3000
第12回：有理数の再構成（2023年7月10日）
講義録画
https://www.youtube.com/watch?v=R1WQ1hhRei8&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=36
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vTLZso3nI8EvC4tLDx0acm4D4wW_G8uuB3uVW3htv7yhw2UPlNWIfu5yQwUVRP-oCzOHtsWoyCIFBNy/pub?start=false&loop=false&delayms=3000
第11回：除算の計算量（2023年7月3日）
講義録画
https://www.youtube.com/watch?v=CBefh92SbN4&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=33
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vSBD91omrLEGmz87uQ7867uMWTmh3i31G-meJyIFpvbMVvsnu28VFwgCiKtZaIoDgn61PdwPo_y4d1h/pub?start=false&loop=false&delayms=3000
第10回：中国剰余算法（2023年6月26日）
講義録画
https://www.youtube.com/watch?v=eGIQKjpbtK4&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=31
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vTmrRsN3Iptt-JbLUi4cqmeZMBWBDaWeckcMb5mEPZ2qQhOXypdoi24V4GFGd0HWeBqmBBeVENRnqTS/pub?start=false&loop=false&delayms=3000
第9回：実数の連分数展開（2023年6月19日）
講義録画
https://www.youtube.com/watch?v=ke9rqOkHrJE&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=28
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vQgm_4rw9wxxrHKFI1ml2Sq-e0i89kkQCcadqrr3d2AsZxGgF17_7aKFSB9bTnZb_nUV98I6FYqtJm8/pub?start=false&loop=false&delayms=3000
第8回：法逆元の計算（2023年6月12日）
講義録画
https://www.youtube.com/watch?v=PEicPDaZJDc&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=26
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vR2jvXmD8uVS75dmH2-Nl488bHrDNv6rEnIo9DfAhPF9cmHnBtzHY2YBytTugOo9jCv3ZH1EWPIos9M/pub?start=false&loop=false&delayms=3000
第7回：拡張Euclid互除法（2023年6月5日）
講義録画
https://www.youtube.com/watch?v=qF4F7rJHVWw&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=23
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vSvbXvc0xEkCfGT5OZKZZNGgzMLTJTcyGbRBkWRN37GF2z7wZaPeuBMj5JxWIpECp41s7zLTEcYAwbe/pub?start=false&loop=false&delayms=3000
第6回：乗算，剰余つき除算（2023年5月29日）
講義録画
https://www.youtube.com/watch?v=Xkn7ju8S28Y&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=19
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vRH56ZrHK3xA_zIcioTtBFgEzo5hXQ9U5TIv4tDyyKumtn8bjJuQX21pNLndBo0Lqqengti-DU7GfbD/pub?start=false&loop=false&delayms=3000
第5回：Horner法，数の10進・2進変換（2023年5月22日）
講義録画
https://www.youtube.com/watch?v=iHVNnhOBqaE&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=15
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vTm4nMesedEEUpNw9uadU93W05fH-kXAHb1XRKOINa8UoR98dVJxJTWCusBNE7hV4YD7WW9MtedPz5Z/pub?start=false&loop=false&delayms=3000
第4回：多倍長整数の加算の計算量，1変数多項式の加算のアルゴリズム（2023年5月15日）
講義録画
https://www.youtube.com/watch?v=6uoUHNm7zI0&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=12
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vRbenu7XY1U6tCP8FsmEAQVUGrAGs1mIWYHFy31VmflDBE8dttbkpQhqF4OximJS5fR-bXsABo7botE/pub?start=false&loop=false&delayms=3000
第3回：多倍長整数の加算のアルゴリズム（2023年5月8日）
講義録画
https://www.youtube.com/watch?v=JRKtCzUxB1s&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=8
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vQpkkZHAvkzxPCvAfd_vvG9WxJZXiTpcV2Tq-gnb-Z4NJ3RspkvdfYGlKlJAim9nUN9QvhVjezEcuT6/pub?start=false&loop=false&delayms=3000
第2回：計算機上の数値の表現（2023年4月24日）
講義録画
https://www.youtube.com/watch?v=nsS-I0A3CUs&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=4
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vTYSv-ZFIII-GiRZ1sKctQTqYzKuX3YMH926oxzJumPMPYQj7h79wHZdrSAMv09nMnjhT43ZpTQewnU/pub?start=false&loop=false&delayms=3000
第1回：計算機の基本構成（2023年4月17日）
講義録画
https://www.youtube.com/watch?v=fOM_uBZbuvw&list=PLmf8las6ISTJ7kjcnROOzenazehZPzAHg&index=1
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vTNp66cpZYt19n6spHg7PNgcKwlr3K2KLcrEahWD5ciPvbCdmjcOrrqqsABIw6OIrRRfZPQsUydrmhS/pub?start=false&loop=false&delayms=3000