データ構造とアルゴリズム[第2版]

データ構造とアルゴリズム[第2版]

情報情報科学・基礎標準

データ構造とアルゴリズム[第2版]

基本的なデータ構造とアルゴリズムを、簡潔な説明と図で標準レベルまで学ぶ。計算量、基本データ構造、集合、整列、グラフなどを扱う、標準レベルの教科書です。院試でどこまでやるか、次に何へ進むかを解説します。

レベル標準
種別教科書
学習期間の目安約1か月
ページ数144ページ
定価(参考)1,870円
書名
データ構造とアルゴリズム[第2版]
著者
五十嵐健夫
出版社
数理工学社
発行
2022-05-10
分野
情報/情報科学・基礎

※当ページのリンクには広告が含まれています。

どんな参考書か

データ構造とアルゴリズムの、標準的な教科書です。計算量の考え方から、リスト、スタック、キュー、木、ヒープ、ハッシュ表などのデータ構造、ソート、探索、グラフのアルゴリズム、文字列の処理、アルゴリズムの設計の技法までを扱います。

説明が簡潔で、図が効果的に使われています。大学の講義で扱われる範囲を、コンパクトに学べる1冊です。

向いている人
  • 情報系の院試で、アルゴリズムとデータ構造が出題される人
  • 講義で学んだ内容を、標準的な教科書で整理し直したい人
前提知識

プログラミングの基礎を学んでいることが前提です。

収録内容と特徴
  • アルゴリズムと計算量
  • 基本的なデータ構造(リスト、スタック、キュー)
  • 木構造、2分探索木、平衡木
  • ヒープと優先度つき待ち行列
  • ハッシュ表
  • ソート
  • グラフのアルゴリズム
  • 文字列のアルゴリズム
  • アルゴリズムの設計技法

特定のプログラミング言語に強く依存せず、アルゴリズムの考え方を中心に説明しています。分量が抑えられており、全体を通読しやすい構成です。

院試対策での使い方

院試の出題範囲と、ほぼ重なる内容です。全体を通読したうえで、次の項目を重点的に確認してください。

まず、計算量です。オーダー記法の定義と、再帰的なアルゴリズムの計算量の求め方を確実にします。

次に、ソートと探索です。各ソートの手順と計算量、2分探索木と平衡木の操作、ヒープの構成と操作、ハッシュ表での衝突の扱いを、図を描いて説明できるようにします。

グラフのアルゴリズムでは、探索、最短経路、最小全域木を、小さな例で手順どおりに追います。

設計技法の部分では、分割統治法、動的計画法、貪欲法の考え方を、代表的な問題とあわせて整理します。

読んだ項目ごとに、志望先の過去問の対応する問題を解くと、定着が早まります。

学習期間の目安約1か月
到達の目安主要なデータ構造の操作とその計算量を、図を使って説明できる状態が目安です。
仕上がりのチェック項目

次の問いに答えられるかを確かめてください。

  • ヒープに要素を追加・削除する手順を、図で示せるか
  • 平衡木が必要になる理由を説明できるか
  • 各ソートの計算量を、比較の回数から導けるか
注意点と、次の一手
注意点

説明が簡潔なぶん、初めて学ぶ人には行間が広く感じられる箇所があります。その場合は、コードつきで丁寧に説明する本を併用してください。

補うべき範囲と、次に進む本

コードと合わせて理解したい場合は、『新・明解C言語で学ぶアルゴリズムとデータ構造』を併用します。

学習ルート
同じレベルの別の選択肢

情報科学・基礎の参考書をすべて見る

購入はこちら

期間限定!入会金無料キャンペーン!

11月30日までのお申し込みで、
入会金30,000円が無料!

また、ご満足いただけない場合は安心の全額返金保証制度あり!

無料体験講義のお申し込み

下記に必要事項を記入の上、【送信】を押してください。
数日以内に担当のものからメールでお返事させていただきます。
※迷惑メール設定を解除いただくようお願いいたします。

    院試塾INPASSのサービス内容は、こちらからご確認いただけます。

    INPASSの詳細を見る

    情報の最終確認日:2026-11-17

    タイトルとURLをコピーしました