新・明解C言語で学ぶアルゴリズムとデータ構造第2版

新・明解C言語で学ぶアルゴリズムとデータ構造第2版

情報情報科学・基礎標準

新・明解C言語で学ぶアルゴリズムとデータ構造第2版

探索・ソート・スタック・木構造を、C言語のコードと図で理解する。探索、整列、再帰、スタックとキュー、リストなどを扱う、標準レベルの参考書です。院試対策での進め方と、次に取り組む本をまとめました。

レベル標準
種別参考書
学習期間の目安約1か月
定価(参考)2,750円
書名
新・明解C言語で学ぶアルゴリズムとデータ構造第2版
著者
柴田望洋
出版社
SBクリエイティブ
発行
2021-05
分野
情報/情報科学・基礎

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

どんな参考書か

基本的なアルゴリズムとデータ構造を、C言語のプログラムと図で説明する本です。探索、スタックとキュー、再帰、ソート、文字列探索、線形リスト、木構造などを扱います。

アルゴリズムとデータ構造は、情報系の院試で最も出題が多い分野の1つです。この本では、アルゴリズムの考え方を、実際に動くコードと結びつけて学べます。

向いている人
  • 情報系の院試で、アルゴリズムとデータ構造が出題される人
  • アルゴリズムを、コードの形で確かめながら理解したい人
前提知識

C言語の配列、関数、ポインタ、構造体を学んでいることが前提です。

収録内容と特徴
  • 基本的なアルゴリズム
  • 基本的なデータ構造(配列)
  • 探索(線形探索、2分探索、ハッシュ法)
  • スタックとキュー
  • 再帰的アルゴリズム
  • ソート
  • 文字列探索
  • 線形リスト
  • 木構造と2分探索木

アルゴリズムの動きを、図で段階ごとに示しています。各アルゴリズムに、完全な形のプログラムが付いています。

院試対策での使い方

院試で最も出題されるのは、ソートです。バブルソート、挿入ソート、クイックソート、マージソート、ヒープソートについて、手順、計算量、安定かどうかを整理してください。小さな配列を自分で用意し、各段階の配列の状態を書き出す練習が有効です。

次に重要なのは、2分探索木と、ハッシュ法です。挿入、探索、削除の操作と、最良・最悪の場合の計算量を押さえます。

再帰の章は、ハノイの塔などの問題で、呼出しの回数を漸化式で表す練習をします。計算量を求める問題に直結します。

線形リストは、ポインタの付け替えを図に描いて確かめます。

文字列探索は、志望先の過去問に出ている場合に取り組めば足ります。

学習期間の目安約1か月
到達の目安主要なソートと探索について、動作を手で追い、計算量を理由とともに答えられる状態が目安です。
仕上がりのチェック項目

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

  • 各ソートの、平均と最悪の計算量を言えるか
  • クイックソートが遅くなるのは、どんな入力のときかを説明できるか
  • 2分探索木から要素を削除する手順を、場合分けして説明できるか
注意点と、次の一手
注意点

基本的なアルゴリズムが中心です。グラフのアルゴリズム(最短経路、最小全域木)や、動的計画法は、十分には扱われていません。出題される志望先では、別の本で補ってください。

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

読み終えたら、志望先の過去問で、擬似コードを読む問題と、計算量を求める問題を解きます。

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

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

購入はこちら

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

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

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

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

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

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

    INPASSの詳細を見る

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

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