情報情報科学・基礎標準
データ構造とアルゴリズム[第2版]
基本的なデータ構造とアルゴリズムを、簡潔な説明と図で標準レベルまで学ぶ。計算量、基本データ構造、集合、整列、グラフなどを扱う、標準レベルの教科書です。院試でどこまでやるか、次に何へ進むかを解説します。
![]()
- 書名
- データ構造とアルゴリズム[第2版]
- 著者
- 五十嵐健夫
- 出版社
- 数理工学社
- 発行
- 2022-05-10
- 分野
- 情報/情報科学・基礎
※当ページのリンクには広告が含まれています。
データ構造とアルゴリズムの、標準的な教科書です。計算量の考え方から、リスト、スタック、キュー、木、ヒープ、ハッシュ表などのデータ構造、ソート、探索、グラフのアルゴリズム、文字列の処理、アルゴリズムの設計の技法までを扱います。
説明が簡潔で、図が効果的に使われています。大学の講義で扱われる範囲を、コンパクトに学べる1冊です。
- 情報系の院試で、アルゴリズムとデータ構造が出題される人
- 講義で学んだ内容を、標準的な教科書で整理し直したい人
プログラミングの基礎を学んでいることが前提です。
- アルゴリズムと計算量
- 基本的なデータ構造(リスト、スタック、キュー)
- 木構造、2分探索木、平衡木
- ヒープと優先度つき待ち行列
- ハッシュ表
- ソート
- グラフのアルゴリズム
- 文字列のアルゴリズム
- アルゴリズムの設計技法
特定のプログラミング言語に強く依存せず、アルゴリズムの考え方を中心に説明しています。分量が抑えられており、全体を通読しやすい構成です。
院試の出題範囲と、ほぼ重なる内容です。全体を通読したうえで、次の項目を重点的に確認してください。
まず、計算量です。オーダー記法の定義と、再帰的なアルゴリズムの計算量の求め方を確実にします。
次に、ソートと探索です。各ソートの手順と計算量、2分探索木と平衡木の操作、ヒープの構成と操作、ハッシュ表での衝突の扱いを、図を描いて説明できるようにします。
グラフのアルゴリズムでは、探索、最短経路、最小全域木を、小さな例で手順どおりに追います。
設計技法の部分では、分割統治法、動的計画法、貪欲法の考え方を、代表的な問題とあわせて整理します。
読んだ項目ごとに、志望先の過去問の対応する問題を解くと、定着が早まります。
次の問いに答えられるかを確かめてください。
- ヒープに要素を追加・削除する手順を、図で示せるか
- 平衡木が必要になる理由を説明できるか
- 各ソートの計算量を、比較の回数から導けるか
説明が簡潔なぶん、初めて学ぶ人には行間が広く感じられる箇所があります。その場合は、コードつきで丁寧に説明する本を併用してください。
コードと合わせて理解したい場合は、『新・明解C言語で学ぶアルゴリズムとデータ構造』を併用します。
データ構造とアルゴリズム[第2版]
新・明解C言語で学ぶアルゴリズムとデータ構造第2版標準・参考書キタミ式イラストIT塾 応用情報技術者 令和08年技術評論社
キタミ式イラストIT塾 応用情報技術者 令和08年標準・資格試験対策書オートマトン・言語理論(第2版・新装版)森北出版
オートマトン・言語理論(第2版・新装版)標準・教科書期間限定!入会金無料キャンペーン!
11月30日までのお申し込みで、
入会金30,000円が無料!
また、ご満足いただけない場合は安心の全額返金保証制度あり!
無料体験講義のお申し込み
下記に必要事項を記入の上、【送信】を押してください。
数日以内に担当のものからメールでお返事させていただきます。
※迷惑メール設定を解除いただくようお願いいたします。
院試塾INPASSのサービス内容は、こちらからご確認いただけます。
INPASSの詳細を見る情報の最終確認日:2026-11-17
