プログラミングと AI のための数学
この場で学ぶ数学
- コードの
速さ、 暗号、 乱数、 機械学習の 中で 使う 数学だけを 選びました。 受験の 数学を なぞる ことはしません。 - どの
回も、 先に Python で 数を 数え、 あとから 式で 言い 直します。 頁の 中の コードは ブラウザで 動くので、 何も 入れずに 試せます。 - 8 つの
分野、 全 27 回の うち、 今すぐ 学べるのは 4 回です。 準備中の 回は、 作る 順に 足していきます。
数学が効く場面
| 場面 | 使う数学 |
|---|---|
| データが | 対数、 |
| 暗号、 | 最大公約数、 |
| 乱数、 | 確率、 |
| 機械学習と | ベクトル、 |
8 つの分野
左上から
分野 1準備中の回あり
数と式
数の表し方、 シグマと 漸化式、 集合と 条件。 ループと 条件分岐の 裏に ある 式を 読めるようにします。全 3 回効く所ループの 回数の 合計、 再帰の 式、 if の 条件の整理 分野 2準備中の回あり
関数と対数
累乗と対数、 関数の 伸び方。 データが 増えた ときに 手間が どう 増えるかを、 数の 形で 見分けます。全 2 回効く所二分探索の 回数、 計算量の O 記法、木の高さ 分野 3準備中の回あり
整数と余り
約数と素数、 最大公約数、 余りの 計算。 暗号と ハッシュと 競技プログラミングで 毎日使う 整数の 道具を そろえます。全 3 回効く所RSA の 鍵、 ハッシュ、 答えを 10^9+7 で割る問題 分野 4準備中の回あり
場合の数と確率
数え上げ、確率、 期待値。 全探索の 通り数と、 乱数を 使う 処理の 平均を、 数えて 確かめます。全 3 回効く所全探索の 通り数、 ガチャ、 乱択アルゴリズムの平均 分野 5準備中の回あり
統計
平均と散らばり、 正規分布、 相関と 回帰。 ログや 計測の 数を、 平均だけで 判断しないための 道具です。全 3 回効く所応答時間の 揺れ、 異常値の 検知、 A/B テスト、線形回帰 分野 6準備中の回あり
ベクトルと行列
ベクトル、内積、 行列の 積、 グラフの 表し方。 生成 AI の 埋め込みと ニューラルネットの 中で 使う形を そろえます。全 3 回効く所埋め込みの 近さ (RAG の 検索)、 ニューラルネットの 1 層、経路探索 分野 7準備中の回あり
微分と積分
傾きと勾配、 細かく 分けて 足す 考え。 機械 学習が 学習の 1 歩で 何を しているかを、数で 追えるようにします。全 2 回効く所勾配降下法、 学習率、 累積和、 モンテカルロ法 分野 8準備中の回あり
考え方
規則性、偶奇、 余事象、 包除原理、 小問題に 分ける、 対称性、 上界と 下界。 問題を 解く 前の 見方を そろえます。全 8 回効く所コーディングテスト、 競技プログラミング、 設計の見積もり
全部の回
分野 1数と式
- 1-1数の表し方2 進数と
16 進数、桁の重み頁で読む - 1-2シグマと漸化式Σ の
読み方、 和の 公式、 漸化式とループ準備中 - 1-3集合と必要十分かつ、
または、でない、 ド・モルガン準備中
分野 2関数と対数
- 2-1累乗と対数log は
何回掛けるか、 何回半分にできるか頁で読む - 2-2関数の
形とオーダー一次、 二次、 指数、 対数の伸び方準備中
分野 3整数と余り
- 3-1最大公約数と互除法約数、
素数、 ユークリッドの互除法頁で読む - 3-2余りと合同式余りの
足し算と 掛け算、 繰り返し二乗法準備中 - 3-3素数を速く探す試し割りは
√n まで、 エラトステネスの篩準備中
分野 4場合の数と確率
- 4-1場合の
数と二項係数順列、 組み合わせ、 2^n 通り準備中 - 4-2確率と期待値確率変数、
期待値、 当たりまでの平均回数頁で読む - 4-3条件付き確率とベイズ条件付き確率、偽陽性準備中
分野 5統計
- 5-1平均と
分散と標準偏差偏差、 分散、中央値準備中 - 5-2正規分布釣り鐘の
形、 平均 ± 1σ、標準化準備中 - 5-3相関と回帰相関係数、
最小二乗法準備中
分野 6ベクトルと行列
- 6-1ベクトルと内積長さ、
内積、 コサイン類似度準備中 - 6-2行列と行列の積積の
数え方、 計算量 n^3準備中 - 6-3グラフと隣接行列頂点、
辺、 次数、 隣接リスト準備中
分野 7微分と積分
- 7-1微分と勾配傾き、
偏微分、 勾配降下法準備中 - 7-2積分の考え細かく
分けて 足す、 モンテカルロ法準備中
分野 8考え方
- 8-1規則性を見つける小さい
場合を 表に する、周期準備中 - 8-2偶奇で考える偶数と
奇数、 変わらない量準備中 - 8-3余事象少なくとも
1 つは 全体から引く準備中 - 8-4包除原理重なりを
足して引く準備中 - 8-5小問題に分ける分割統治、
小さい 答えから 大きい答え準備中 - 8-6対称性入れ替えても
変わらない物準備中 - 8-7上界と下界見積もり、
鳩の巣原理準備中 - 8-8コンテストと
試験で確かめる全分野の総まとめ準備中
つながる学びの場
よくある問い
プログラミングに 数学は 要りますか
Web の
AI の ための 数学は どこから 始めれば いいですか
統計の
高校の 数学を 忘れていても 読めますか
読めます。
競技プログラミングや 資格の 数学にも 使えますか
使えます。