ソートアルゴリズムが出た院試 過去問
情報の頻出テーマ
定義・定理・計算例から確かめるには:アルゴリズムとデータ構造・ソートと探索
ソートアルゴリズムを出した大学 × 年度
ソートアルゴリズムの出題例と解説の小見出し
- 九州大学大学院 専門科目(情報系4分野) 2026年度 第3問 — アルゴリズム
道の数の証明は最後の1辺で分解する / クイックソートの添字は1始まり
- 九州工業大学大学院 専門科目(生命化学情報工学) 2026年度 第3問 — 情報科学II
空欄の見方 / 整数除算を避ける
- 東京大学 創造情報学 専門科目 2026年度 第3問 — 情報システム用語の説明
採点されやすい説明の形 / 選ぶ項目
- 東京科学大学 専門科目(数理・計算科学) 2026年度 第3問 — ソートの実行追跡
表示は処理前に起こる / quick sort2 の欠陥
- 九州工業大学大学院 専門科目(知能情報工学) 2025年度 第2問 — プログラミング系科目群
継承まわりの見方 / 中央値コード
- 京都工芸繊維大学大学院 専門科目(情報工学) 2025年度 第3問 — プログラミング(2)
- 名古屋工業大学 情報工学系 2025年度 第1問 — 計算機ソフトウェア
- 大阪大学 専門科目(情報数理学) 2025年度 第1問 — 情報基礎
中央値の中央値法の要点 / 答案で落としやすい点
- 東京大学 専門科目 2025年度 第4問 — 論理回路・アルゴリズム
回路は式に落としてから最小化する / このソートは挿入ソートではない
- 京都大学 社会情報学コース 2024年度 第2問 — 情報学基礎:マージソート
併合の不変条件 / 定数時間の前提
- 東京科学大学 専門科目(情報工学) 2024年度 第3問 — 計算量と二分探索木
計算量の支配項 / BST の重複値
- 静岡大学大学院 情報科学 2024年度 第2問 — ソフトウェア系
採点観点
- 京都大学 知能情報学コース 2023年度 第3問 — F2-1 アルゴリズムとデータ構造
降順入力でも速くならない理由
- 東京大学 専門科目 2023年度 第4問 — 論理回路・アルゴリズム
ビットの並びを原図に合わせる / 未使用状態も仕様で値が決まる
- 静岡大学大学院 情報科学 2023年度 第2問 — ソフトウェア系
採点観点
- 京都大学 社会情報学コース 2022年度 第3問 — 情報学基礎 F-3:探索と整列
最大回数の式 / 再帰と効率
- 東京大学 専門科目(コンピュータ科学) 2022年度 第2問 — 再帰的ソート
Stooge sort型の再帰 / オーダー計算
- 東京科学大学 専門科目(情報工学) 2022年度 第3問 — ヒープ配列とヒープソート
配列添字の基本 / 下方調整の不変条件
- 京都大学 通信情報システムコース 2021年度 第6問 — A-6 グラフとアルゴリズム
接続行列から補グラフを作るとき / 再帰手続きの読み方
- 静岡大学大学院 情報科学 2021年度 第2問 — ソフトウェア系
採点観点
- 大阪大学 専門科目(情報工学) 2020年度 第1問 — アルゴリズムとプログラミング
検算ポイント
- 東京科学大学 専門科目(情報工学) 2020年度 第3問 — 整列アルゴリズムと反転数
整列プログラムの見分け方 / 反転数と隣接交換
- 東京大学 学際情報学専攻 先端表現情報学コース 専門科目 2012年度 第2問 — ソートの計算量
比較している対象 / マージソートの漸化式
ソートアルゴリズムを解答まで読める問題
解説に加えて解答も無料で公開している3問です。院試の対策のほか、学部の授業や期末試験でソートアルゴリズムの計算を練習する例題としても使えます。問題文は各大学の公式過去問で確認してください。
- 東京大学 学際情報学専攻 先端表現情報学コース 専門科目 2012年度 第2問 — ソートの計算量
比較している対象 / マージソートの漸化式
- 東京大学 専門科目 2023年度 第4問 — 論理回路・アルゴリズム
ビットの並びを原図に合わせる / 未使用状態も仕様で値が決まる
- 京都大学 社会情報学コース 2024年度 第2問 — 情報学基礎:マージソート
併合の不変条件 / 定数時間の前提
ソートアルゴリズムが出る試験科目
| 大学・研究科 | 試験科目名 | 出題数 | 出題年度 |
|---|---|---|---|
| 東京科学大学情報理工学院 数理・計算科学系 | 専門科目(情報工学) | 4 | 2020〜2026(4年度) |
| 静岡大学大学院総合科学技術研究科 情報学専攻 | 情報科学 | 3 | 2021〜2024(3年度) |
| 京都大学情報学研究科 | 社会情報学コース | 2 | 2022〜2024(2年度) |
| 東京大学工学系研究科 物理工学専攻 | 専門科目 | 2 | 2023〜2025(2年度) |
| 京都大学情報学研究科 | 知能情報学コース | 1 | 2023 |
| 東京科学大学情報理工学院 数理・計算科学系 | 専門科目(数理・計算科学) | 1 | 2026 |
| 京都工芸繊維大学大学院工芸科学研究科 情報工学専攻 | 専門科目(情報工学) | 1 | 2025 |
| 東京大学情報理工学系研究科 システム情報学専攻 | 創造情報学 専門科目 | 1 | 2026 |
| 九州大学大学院システム情報科学府 情報理工学専攻 | 専門科目(情報系4分野) | 1 | 2026 |
| 東京大学情報理工学系研究科 システム情報学専攻 | 知能機械情報学 | 1 | 2019 |
| 東京大学学際情報学府 | 学際情報学専攻 先端表現情報学コース 専門科目 | 1 | 2012 |
| 東京大学情報理工学系研究科 システム情報学専攻 | 専門科目(コンピュータ科学) | 1 | 2022 |
| 九州工業大学大学院情報工学府 | 専門科目(知能情報工学) | 1 | 2025 |
| 京都大学情報学研究科 | 通信情報システムコース | 1 | 2021 |
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目(情報数理学) | 1 | 2025 |
| 大阪大学情報科学研究科 情報基礎数学専攻 | 専門科目(情報工学) | 1 | 2020 |
| 名古屋工業大学工学研究科 電気・機械工学系 機械工学プログラム | 情報工学系 | 1 | 2025 |
| 九州工業大学大学院情報工学府 | 専門科目(生命化学情報工学) | 1 | 2026 |
| 東京農工大学大学院工学府 知能情報システム工学専攻 | 専門科目 | 1 | 2023 |