問題解決力を鍛える!アルゴリズムとデータ構造

問題解決力を鍛える!アルゴリズムとデータ構造

情報情報科学・基礎標準

問題解決力を鍛える!アルゴリズムとデータ構造

全探索・動的計画法・貪欲法などの設計技法から、グラフまで体系的に学ぶ。計算量、探索、再帰、動的計画法、貪欲法などを扱う、標準レベルの教科書です。院試での使い方、優先する範囲、次に進む1冊を解説します。

レベル標準
種別教科書
学習期間の目安約1か月
ページ数368ページ
定価(参考)3,300円
書名
問題解決力を鍛える!アルゴリズムとデータ構造
著者
大槻兼資、秋葉拓哉(監修)
出版社
講談社
発行
2020-09-30
分野
情報/情報科学・基礎

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

どんな参考書か

アルゴリズムを、問題を解くための道具として身につけることを目指した本です。368ページで、計算量とオーダー記法から、全探索、再帰と分割統治法、動的計画法、二分探索法、貪欲法といった設計技法、配列やハッシュテーブル、グラフと木などのデータ構造、ソート、グラフ探索、最短路問題、最小全域木問題などを扱います。

個々のアルゴリズムを覚えるだけでなく、どう設計するのかという考え方に重点が置かれています。

向いている人
  • 情報系の院試で、アルゴリズムが出題される人
  • 動的計画法やグラフのアルゴリズムを、考え方から理解したい人
前提知識

何らかのプログラミング言語で、配列、繰返し、関数を使えることが前提です。

収録内容と特徴
  • 1章 アルゴリズムとは
  • 2章 計算量とオーダー記法
  • 3章 設計技法(1):全探索
  • 4章 設計技法(2):再帰と分割統治法
  • 5章 設計技法(3):動的計画法
  • 6章 設計技法(4):二分探索法
  • 7章 設計技法(5):貪欲法
  • 8章 データ構造(1):配列、連結リスト、ハッシュテーブル
  • 9章 データ構造(2):スタックとキュー
  • 10章 データ構造(3):グラフと木
  • 11章 データ構造(4):Union-Find
  • 12章 ソート
  • 13章 グラフ(1):グラフ探索
  • 14章 グラフ(2):最短路問題
  • 15章 グラフ(3):最小全域木問題
  • 16章 グラフ(4):ネットワークフロー

設計技法を軸に章が組まれており、アルゴリズムを自分で組み立てる力がつきます。各章に、章末問題があります。

院試対策での使い方

最初に、2章「計算量とオーダー記法」を確実にします。院試では、アルゴリズムの計算量を求めさせる問題が必ずと言ってよいほど出ます。

次に、5章の動的計画法に時間をかけてください。部分問題への分け方と、漸化式の立て方は、院試で差がつく部分です。ナップサック問題や、最長の共通部分列を求める問題を、表を自分で埋めながら理解します。

4章の再帰と分割統治法では、計算量を漸化式から求める方法を押さえます。12章のソートと合わせて読みます。

グラフに関する章も重要です。幅優先探索と深さ優先探索、最短路問題の代表的なアルゴリズム、最小全域木問題のアルゴリズムは、手順を小さなグラフで追えるようにします。

7章の貪欲法は、どんなときに最適な解が得られるのかを、例で確かめます。

学習期間の目安約1か月
到達の目安動的計画法の漸化式を立て、主要なグラフのアルゴリズムを手で追える状態が目安です。
仕上がりのチェック項目

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

  • 与えられたコードの計算量を、オーダー記法で答えられるか
  • 動的計画法で、何を状態として表にするかを決められるか
  • 最短路を求めるアルゴリズムの、使い分けの条件を説明できるか
注意点と、次の一手
注意点

コードはC++で書かれています。C言語しか知らない人は、記法に少し慣れが必要です。

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

読み終えたら、志望先の過去問で、擬似コードを読む問題と、アルゴリズムを設計する問題を解きます。

学習ルート
いまここ 問題解決力を鍛える!アルゴリズムとデータ構造講談社問題解決力を鍛える!アルゴリズムとデータ構造の表紙 問題解決力を鍛える!アルゴリズムとデータ構造
この本の次に 志望先の過去問に進みます。
同じレベルの別の選択肢

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

購入はこちら

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

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

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

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

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

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

    INPASSの詳細を見る

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

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