情報情報科学・基礎標準
新・明解C言語で学ぶアルゴリズムとデータ構造第2版
探索・ソート・スタック・木構造を、C言語のコードと図で理解する。探索、整列、再帰、スタックとキュー、リストなどを扱う、標準レベルの参考書です。院試対策での進め方と、次に取り組む本をまとめました。
![]()
- 書名
- 新・明解C言語で学ぶアルゴリズムとデータ構造第2版
- 著者
- 柴田望洋
- 出版社
- SBクリエイティブ
- 発行
- 2021-05
- 分野
- 情報/情報科学・基礎
※当ページのリンクには広告が含まれています。
基本的なアルゴリズムとデータ構造を、C言語のプログラムと図で説明する本です。探索、スタックとキュー、再帰、ソート、文字列探索、線形リスト、木構造などを扱います。
アルゴリズムとデータ構造は、情報系の院試で最も出題が多い分野の1つです。この本では、アルゴリズムの考え方を、実際に動くコードと結びつけて学べます。
- 情報系の院試で、アルゴリズムとデータ構造が出題される人
- アルゴリズムを、コードの形で確かめながら理解したい人
C言語の配列、関数、ポインタ、構造体を学んでいることが前提です。
- 基本的なアルゴリズム
- 基本的なデータ構造(配列)
- 探索(線形探索、2分探索、ハッシュ法)
- スタックとキュー
- 再帰的アルゴリズム
- ソート
- 文字列探索
- 線形リスト
- 木構造と2分探索木
アルゴリズムの動きを、図で段階ごとに示しています。各アルゴリズムに、完全な形のプログラムが付いています。
院試で最も出題されるのは、ソートです。バブルソート、挿入ソート、クイックソート、マージソート、ヒープソートについて、手順、計算量、安定かどうかを整理してください。小さな配列を自分で用意し、各段階の配列の状態を書き出す練習が有効です。
次に重要なのは、2分探索木と、ハッシュ法です。挿入、探索、削除の操作と、最良・最悪の場合の計算量を押さえます。
再帰の章は、ハノイの塔などの問題で、呼出しの回数を漸化式で表す練習をします。計算量を求める問題に直結します。
線形リストは、ポインタの付け替えを図に描いて確かめます。
文字列探索は、志望先の過去問に出ている場合に取り組めば足ります。
次の問いに答えられるかを確かめてください。
- 各ソートの、平均と最悪の計算量を言えるか
- クイックソートが遅くなるのは、どんな入力のときかを説明できるか
- 2分探索木から要素を削除する手順を、場合分けして説明できるか
基本的なアルゴリズムが中心です。グラフのアルゴリズム(最短経路、最小全域木)や、動的計画法は、十分には扱われていません。出題される志望先では、別の本で補ってください。
読み終えたら、志望先の過去問で、擬似コードを読む問題と、計算量を求める問題を解きます。
新・明解C言語で学ぶアルゴリズムとデータ構造第2版
キタミ式イラストIT塾 応用情報技術者 令和08年標準・資格試験対策書オートマトン・言語理論(第2版・新装版)森北出版
オートマトン・言語理論(第2版・新装版)標準・教科書問題解決力を鍛える!アルゴリズムとデータ構造講談社
問題解決力を鍛える!アルゴリズムとデータ構造標準・教科書期間限定!入会金無料キャンペーン!
11月30日までのお申し込みで、
入会金30,000円が無料!
また、ご満足いただけない場合は安心の全額返金保証制度あり!
無料体験講義のお申し込み
下記に必要事項を記入の上、【送信】を押してください。
数日以内に担当のものからメールでお返事させていただきます。
※迷惑メール設定を解除いただくようお願いいたします。
院試塾INPASSのサービス内容は、こちらからご確認いただけます。
INPASSの詳細を見る情報の最終確認日:2026-11-17
