目次
計算機数学I (2022) サポートページ
資料
教科書
シラバス
講義録画（再生リスト）
各回の授業記録等
第15回：高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法（2022年8月1日）
第14回：Karatsubaの高速乗算法（2022年7月25日）
第13回：行列積の法計算（2022年7月18日）
第12回：有理数の再構成（2022年7月11日）
第11回：除算の計算量（2022年7月4日）
第10回：中国剰余算法（2022年6月27日）
第9回：実数の連分数展開（2022年6月20日）
第8回：法逆元の計算（2022年6月13日）
第7回：拡張Euclid互除法（2022年6月6日）
第6回：乗算，剰余つき除算（2022年5月30日）
第5回：Horner法，数の10進・2進変換（2022年5月23日）
第4回：多倍長整数の加算の計算量，1変数多項式の加算のアルゴリズム（2022年5月16日）
第3回：多倍長整数の加算のアルゴリズム（2022年5月9日）
第2回：計算機上の数値の表現（2022年4月25日）
第1回：計算機の基本構成（2022年4月18日）
計算機数学I (2022) サポートページ
このページは, 2022年度 筑波大学理工学群数学類開設授業科目「計算機数学I（科目番号 FB13471）」のサポートページです。
資料
教科書
計算機数学I 講義ノート（坂井公先生） 学習管理システム (manaba) にて提供
シラバス
https://kdb.tsukuba.ac.jp/syllabi/2022/FB13471/jpn/
講義録画（再生リスト）
https://www.youtube.com/playlist?list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM
各回の授業記録等
第15回：高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法（2022年8月1日）
講義録画
https://www.youtube.com/watch?v=lpHYU6HBdNk&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=42
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vSmxLeLciFS4ElvgJVdYOnoyoXd4bWxVLCFZ3Ig5yP5Ht38ds5l60LaYzn5heVPDBSqPVjhJD4EEWrJ/pub?start=false&loop=false&delayms=3000
第14回：Karatsubaの高速乗算法（2022年7月25日）
講義録画
https://www.youtube.com/watch?v=0ydBGr2CXuw&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=39
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vRBS76xFwLkwjwWIGwURKImUpnE-Zch2QYBkhiudgKF7Bmk4PpOa0f1gnp50bUprsms76UoAUhDFlmd/pub?start=false&loop=false&delayms=3000
第13回：行列積の法計算（2022年7月18日）
講義録画
https://www.youtube.com/watch?v=URPJu6udRPM&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=36
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vTnd8dvQMzSgWGeDGL2DRwoLtiUjeBJE92rNcLoftFkE7TE92J6uVLIseTaF6DQGUdvXhgMHRXqrllh/pub?start=false&loop=false&delayms=3000
第12回：有理数の再構成（2022年7月11日）
講義録画
https://www.youtube.com/watch?v=xSLX0aDHywM&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=34
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vRznf-vrbmYXfujJvSzqfr8SHVlLK6tZgVvk51rhkRmYk9oG__E2MGKZKVoYpjCOYxE_UKzeUEeCSJS/pub?start=false&loop=false&delayms=3000
第11回：除算の計算量（2022年7月4日）
講義録画
https://www.youtube.com/watch?v=rY5y6AD8LeQ&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=31
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vTGP5e97MMuOzPOjeDpabEUFVinaLldmHKabbl6La3rVDX-cH8uphALa5Fdk0oBK8O6QwfnopBCKN0q/pub?start=false&loop=false&delayms=3000
第10回：中国剰余算法（2022年6月27日）
講義録画
https://www.youtube.com/watch?v=eSdUPl9k32I&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=29
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vTOYPVYwo2zHJBGhAbEjA49Y4qNBCp4PErqEJKVxeT_1Jf6HmZRfUIJtdY0jNIsEDiQxemKAqNLCHQ6/pub?start=false&loop=false&delayms=3000
第9回：実数の連分数展開（2022年6月20日）
講義録画
https://www.youtube.com/watch?v=IjmfEoiH4jk&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=26
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vQ_fvLrK8zM0h6kJT1gmUMJrdvi-5SA64CzmYlCepASPxi66yQIem_dWf10qMBhmliyAtdTG8mOdgAe/pub?start=false&loop=false&delayms=3000
第8回：法逆元の計算（2022年6月13日）
講義録画
https://www.youtube.com/watch?v=JjQ7MJZUDDA&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=24
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vRgx5jP3sqC66hVoWe9Xu43oEwI8aE05jiHRT2nZr-Mqp_CmXx98w308inm1_ic8OBeKgyS1YTvCYrh/pub?start=false&loop=false&delayms=3000
第7回：拡張Euclid互除法（2022年6月6日）
講義録画
https://www.youtube.com/watch?v=1Xo4SRlAWwo&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=21
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vQEKp02YQQONntRcxKwD9_HI3Ii4dNTtUbR4fuJD4Mcrbd-t6ccRBvOF4XrsO6nG9D9hEDjm8NjFSF9/pub?start=false&loop=false&delayms=3000
第6回：乗算，剰余つき除算（2022年5月30日）
講義録画
https://www.youtube.com/watch?v=h5EqkWU0RkM&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=18
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vQaPSBGxShg92Stw5tixl0_rSJCtj7C_zA-KKCs_L_WmZhRLiLzyA3qngXBoEZQ7B8aDKgXBtZE2Hbv/pub?start=false&loop=false&delayms=3000
第5回：Horner法，数の10進・2進変換（2022年5月23日）
講義録画
https://www.youtube.com/watch?v=fPbMeeauUro&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=14
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vSQ6XTEfeOJEbypPGWdGmRmXpC6sYNmOJgk_UAOLeAInPtql4OdwZpQ96nGEP966nSzVa34vIsD2M_l/pub?start=false&loop=false&delayms=3000
第4回：多倍長整数の加算の計算量，1変数多項式の加算のアルゴリズム（2022年5月16日）
講義録画
https://www.youtube.com/watch?v=Y06oadhOH2A&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=11
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vQeg0dgtofs6lhNi_Ckt9iFg8uKGcWqpLYoJCKht2EjUFJYS7cbuAjXi0eVxAniC0fgahBwwp6NJICx/pub?start=false&loop=false&delayms=3000
第3回：多倍長整数の加算のアルゴリズム（2022年5月9日）
講義録画
https://www.youtube.com/watch?v=Ht2czdS_1gM&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=7
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vTyGGhz6FUDVoJaRwwEYbnILQqEjZL9NrxjEzSo9QEfXhEc_391CXH4rbuCRd56asvH2OFVg0mUV9ER/pub?start=false&loop=false&delayms=3000
第2回：計算機上の数値の表現（2022年4月25日）
講義録画
https://www.youtube.com/watch?v=fLEz0og-9hg&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=4
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vSD6oolANZcJ5n0Q7PVEWedb9Ky0CBVOEGOUavm13eupXQcm9GYf-C0vgb2OviDh_JMJLQ6sCfvsf3m/pub?start=false&loop=false&delayms=3000
第1回：計算機の基本構成（2022年4月18日）
講義録画
https://www.youtube.com/watch?v=C-tRkKhg3Yk&list=PLmf8las6ISTJNIr5PWfePZtfINaIFkVVM&index=1
講義スライド
https://docs.google.com/presentation/d/e/2PACX-1vRGycDsoyDEGKkt_sBAat6HSkDbv6I2gpgrWldH6-bnlPpkHVujZjFJjFcKhrX1B8xFMyc5K_8G0874/pub?start=false&loop=false&delayms=3000