CS体系マップ

単元名から学習目標と先に学ぶ内容を調べられます。公開済みの教材と関連ガイドも掲載しています。

数学と論理(TIER 0)

離散数学・論理・証明

CSで扱う離散構造を、集合・関係・論理・証明・帰納法の共通言語で理解する。

教材を読む
集合・関係・数え上げ:重複と対応を正しく扱う →
数学的帰納法とループ不変条件:繰り返しの正しさを説明する →

線形代数

ベクトル、行列、線形写像、固有値、分解を通じて多次元構造を扱う。

確率統計

不確実性を確率変数と分布で表し、標本から推定・評価する。

微積分・最適化

変化率、勾配、連鎖律、凸性、最適化を機械学習とシステム分析へ接続する。

計算機科学の基礎(TIER 1)

プログラミング基礎

コードの記述だけでなく、実行・メモリ・抽象化・デバッグまで理解する。

教材を読む
教材を読む
教材を読む
デバッグとテスト:原因の仮説を小さな検証に変える →

アルゴリズムとデータ構造

計算手順とデータ表現を、正しさ・計算量・実測性能の観点から理解する。

教材を読む
データ構造を、必要な操作から選ぶ →
BFSとDFSを、探索順と最短路から理解する →
貪欲法・分割統治・動的計画法を使い分ける →

計算機アーキテクチャ

命令、CPU、パイプライン、キャッシュ、I/O、マルチコアから実行の物理的基盤を理解する。

教材を読む
教材を読む アウトオブオーダ実行と依存関係 →分岐予測と誤予測のコスト →SIMDとループのベクトル化 →
教材を読む NUMA配置の調べ方:CPUとページの場所を一緒に追う →アドレスから追うキャッシュの配置 →Rooflineモデルで性能の上限を考える →
教材を読む

計算理論

形式言語、オートマトン、計算可能性、還元、計算量クラスから計算の限界を理解する。

形式言語・正規表現・有限オートマトン →
計算可能性・還元・PとNP →

オペレーティングシステム

仮想化・並行性・永続性を軸に、計算資源の抽象化と保護を理解する。

ネットワーク

階層化、アドレス、ルーティング、信頼性、名前解決、Web通信を理解する。

データベース

データモデル、索引、問い合わせ、トランザクション、回復から永続データ管理を理解する。

システムと安全性(TIER 2)

並行性

複数の実行が重なるときの競合、同期、順序、進行保証を理解する。

分散システム

部分障害と通信遅延を前提に、複数ノードで一貫性と可用性を保つ。

プログラミング言語・コンパイラ

構文・意味・型から、解析・変換・実行時系までを理解する。

構文・意味・型:プログラムの正しさを三つに分ける →型検査と型推論を制約から理解する →
コンパイラ・インタプリタ・ランタイム・GC →字句解析から構文木まで、式の変換を追う →所有権と借用で値の寿命を管理する →到達可能性から理解するGC →JIT最適化と脱最適化 →FFIの型・所有権・例外の境界 →HTMLを文字列からトークンへ分ける →トークンからDOMの親子関係を作る →CSSの候補から適用する値を選ぶ →箱の位置を計算してページを描く →式を解析してJavaScriptの構文木を作る →環境と呼出しスタックでJavaScriptを実行する →DOM操作が木の変更を伝えるまで →イベントの経路と伝播を追う →タスクとマイクロタスクを処理する →変更から再配置と描画を決める →RustでHTMLのトークンと入力位置を設計する →RustでDOMの親子関係を保つ →Rustでスタイルとレイアウトを計算する →同じRustコードをネイティブとWASMで検証する →RustでJavaScriptを読む:トークンから構文木へ →RustでJavaScriptを動かす:値・束縛・呼び出し →Rustのイベント配送:capture・bubble・伝播停止 →DOM変更から再描画へ:同じRustの木を追う →Rustでタイマーを予約し、取り消す →Rustのタスクキューを一件ずつ進める →Rustでマイクロタスクを空になるまで処理する →予約した処理からDOMと描画を更新する →

仮想化・クラウド

VM、ハイパーバイザ、コンテナ、オーケストレーションによる資源抽象化と運用を理解する。

仮想マシン・ハイパーバイザ・仮想I/O →Armの例外レベルから、ゲストとハイパーバイザの役割を読む →ゲストへの入口と出口:状態を保存して再開する →二段階アドレス変換を、VA・IPA・PAで追う →変換できるのに書けない理由:仮想化の権限とフォルト →MMIOから文字を出す:仮想UARTを一操作ずつ追う →virtqueueの一周:要求を公開して、完了後に回収する →割り込みの状態を管理する:pendingとactiveを分けて追う →仮想割り込みをゲストへ届ける:配送先とmaskを検査する →仮想時刻と期限を計算する:count・offset・CVALを分ける →タイマー文脈を切り替える:期限の保存とlevel信号の解除 →virtioのブロック要求を組み立てる:方向・長さ・sectorを検査する →完了を確認して資源を回収する:used IDと所有権を追う →Rustで起動する:リンク配置と最初のスタック →EL2を初期化する:例外ベクタと保存フレーム →EL1ゲストへ入る:ERETと実行状態の契約 →MMIOを代行する:stage 2例外の検査とゲスト再開 →RustでGICv3を設定する:仮想割り込みの入口 →RustのIRQ往復:acknowledge・EOI・deactivate →Rustの仮想タイマー:期限から割り込みへ →タイマー後の再開:再設定・mask・実測の不変条件 →Rustでvirtio-mmioを実装する:レジスターから要求の入口へ →Rustでvirtqueueを検査する:記述子とリングの受け渡し →RustでブロックI/Oを実装する:固定ディスクから512バイトを返す →I/O完了をゲストへ返す:usedリング・IRQ・回収の接続 →
コンテナ・namespace・cgroup・オーケストレーション →

コンピュータセキュリティ

脅威モデル、認証認可、メモリ安全性、Web攻撃、隔離、サイドチャネルを理解する。

暗号

機密性、完全性、認証、鍵交換を支える暗号プリミティブと利用条件を理解する。

ハッシュ・MAC・共通鍵暗号・乱数 →
公開鍵暗号・署名・PKI・TLS →

TEE・機密計算

信頼できないホスト上で実行とデータを保護し、遠隔から状態を検証する。

TEE・Enclave・Confidential VM →
測定・リモートアテステーション・鍵供給 →

AIと実行基盤(TIER 3)

機械学習

損失最小化、汎化、評価、表現からデータから規則を学ぶ原理を理解する。

教師あり学習・モデル・損失関数 →
汎化・過学習・評価指標 →
特徴表現・次元削減・クラスタリング →

深層学習

ニューラルネットワーク、誤差逆伝播、最適化、主要アーキテクチャを理解する。

ニューラルネットワーク・計算グラフ・誤差逆伝播 →
深層学習の最適化と主要アーキテクチャ →

Transformer・LLM

トークン化、自己注意、事前学習、生成、KVキャッシュからLLMの内部を理解する。

トークン化・自己注意・Transformer →
事前学習・微調整・生成・KVキャッシュ →

AI Systems

GPU実行、推論基盤、ベクトル検索、RAG、評価、観測、セキュリティを統合する。