情報 / 院試 頻出テーマ
計算量理論 — 院試での出題実績と対策
計算量理論を出題した院試過去問を大学横断で整理。7大学・31問の出題実績マトリクスと、設問ごとの解法方針・部分点の置き所を無料公開。問題本文は含みません。
大学別 出題実績（7大学・31問）
出題例（直近24件）
各設問の解法方針・部分点の置き所は年度別解説ページで無料公開しています。問題本文は含みません。
- 九州工業大学大学院 共通科目（情報基礎） 2026年度 第1問 — プログラミング
- 九州工業大学大学院 専門科目（知能情報工学） 2026年度 第2問 — プログラミング系科目群
- 京都工芸繊維大学大学院 専門科目（情報工学） 2026年度 第3問 — プログラミング(2)
- 名古屋大学大学院 数理情報学 2026年度 第6問 — 離散最適化
- 東京大学大学院 創造情報学 専門科目 2026年度 第3問 — 情報システム用語の説明
- 京都大学大学院 通信情報システムコース 2025年度 第8問 — B-4 データ構造と探索
- 京都工芸繊維大学大学院 専門科目（情報工学） 2025年度 第3問 — プログラミング(2)
- 大阪大学大学院 専門科目（情報数理学） 2025年度 第1問 — 情報基礎
- 東京大学大学院 創造情報学 専門科目 2025年度 第3問 — 情報システム用語の説明
- 京都大学大学院 社会情報学コース 2024年度 第5問 — 情報学基礎：計算量
- 京都工芸繊維大学大学院 専門科目（情報工学） 2024年度 第2問 — プログラミング(1)
- 名古屋大学大学院 複雑系科学 2024年度 第17問 — 情3
- 大阪大学大学院 専門科目（情報工学） 2024年度 第1問 — アルゴリズムとプログラミング(挿入ソート)
- 大阪大学大学院 専門科目（情報数理学） 2024年度 第1問 — 情報基礎
- 東京大学大学院 創造情報学 専門科目 2024年度 第2問 — ハミング距離検索と専用回路
- 東京大学大学院 専門科目 2024年度 第3問 — 最大部分列和
- 東京大学大学院 専門科目（コンピュータ科学） 2024年度 第3問 — 連結性と全域木
- 京都大学大学院 社会情報学コース 2023年度 第2問 — 情報学基礎：最小値・最大値探索
- 東京大学大学院 専門科目 2023年度 第3問 — 最大フローと二部マッチング
- 東京大学大学院 専門科目 2023年度 第4問 — 経路制御
- 京都大学大学院 通信情報システムコース 2022年度 第6問 — A-6 アルゴリズム
- 京都大学大学院 社会情報学コース 2022年度 第3問 — 情報学基礎 F-3：探索と整列
- 名古屋大学大学院 数理情報学 2022年度 第7問 — 第1科目・アルゴリズム設計法
- 大阪大学大学院 専門科目（情報数理学） 2022年度 第1問 — 情報基礎