情報情報科学・基礎標準
問題解決力を鍛える!アルゴリズムとデータ構造
全探索・動的計画法・貪欲法などの設計技法から、グラフまで体系的に学ぶ。計算量、探索、再帰、動的計画法、貪欲法などを扱う、標準レベルの教科書です。院試での使い方、優先する範囲、次に進む1冊を解説します。
![]()
- 書名
- 問題解決力を鍛える!アルゴリズムとデータ構造
- 著者
- 大槻兼資、秋葉拓哉(監修)
- 出版社
- 講談社
- 発行
- 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章の貪欲法は、どんなときに最適な解が得られるのかを、例で確かめます。
次の問いに答えられるかを確かめてください。
- 与えられたコードの計算量を、オーダー記法で答えられるか
- 動的計画法で、何を状態として表にするかを決められるか
- 最短路を求めるアルゴリズムの、使い分けの条件を説明できるか
コードはC++で書かれています。C言語しか知らない人は、記法に少し慣れが必要です。
読み終えたら、志望先の過去問で、擬似コードを読む問題と、アルゴリズムを設計する問題を解きます。
問題解決力を鍛える!アルゴリズムとデータ構造
新・明解C言語で学ぶアルゴリズムとデータ構造第2版標準・参考書キタミ式イラストIT塾 応用情報技術者 令和08年技術評論社
キタミ式イラストIT塾 応用情報技術者 令和08年標準・資格試験対策書オートマトン・言語理論(第2版・新装版)森北出版
オートマトン・言語理論(第2版・新装版)標準・教科書期間限定!入会金無料キャンペーン!
11月30日までのお申し込みで、
入会金30,000円が無料!
また、ご満足いただけない場合は安心の全額返金保証制度あり!
無料体験講義のお申し込み
下記に必要事項を記入の上、【送信】を押してください。
数日以内に担当のものからメールでお返事させていただきます。
※迷惑メール設定を解除いただくようお願いいたします。
院試塾INPASSのサービス内容は、こちらからご確認いただけます。
INPASSの詳細を見る情報の最終確認日:2026-11-17
