明解 Ｃ言語によるアルゴリズムとデータ構造

付属ディスクの紹介

付属ディスクについて

アルゴリズム体験学習ソフトウェア

アルゴリズム体験学習ソフトウェアについて

メニュー画面

動作環境の設定

＜三値の最大値＞の体験学習

＜単純挿入ソート＞の体験学習

その他のアルゴリズムの体験学習

第1章　基本的なアルゴリズム

1-1　アルゴリズムとは

三値の最大値

1-2　繰返し

1からnまでの整数の和を求める

正の値の読込み

多重ループ

第2章　基本的なデータ構造

2-1　Ｃ言語の基本データ型

C言語の基本データ型

基本型の大きさ

2-2　配列

配列

配列の要素の最大値を求める

配列の要素の並びを逆転する

基数変換

素数の列挙

2-3　多次元配列

多次元配列

年内の経過日数の計算

2-4　構造体

構造体とは

構造体の配列

第3章　探　索

3-1　探索

探索

探索とコスト

表からの探索

3-2　線形探索

線形探索

番兵法

3-3　２分探索

２分探索

bsearch関数：ソート済み配列からの探索

計算量

3-4　ハッシュ法

ソート済み配列の操作

ハッシュ法

チェイン法

オープンアドレス法

第4章　スタックとキュー

4-1　スタック

スタックとは

スタックの実現

4-2　キュー

キューとは

配列によるキューの実現

リングバッファによるキューの実現

第5章　再帰的アルゴリズム

5-1　再帰の基本

帰とは

乗値

ークリッドの互除法

5-2　再帰アルゴリズムの解析

再帰アルゴリズムの解析

再帰アルゴリズムの非再帰的表現

5-3　ハノイの塔

ハノイの塔

5-4　８王妃問題

８王妃問題とは

王妃の配置

分枝操作

限定操作

８王妃問題のための分枝限定操作

第6章　ソート

6-1　ソートとは

ソートとは

ソートの考え方

6-2　単純交換ソート

単純交換ソート

6-3　単純選択ソート

単純選択ソート

6-4　単純挿入ソート

単純挿入ソート

6-5　シェルソート

単純挿入ソートの特徴

シェルソート

増分の選択

6-6　クイックソート

クイックソート

分割の手順

ソート

枢軸の選択

時間計算量

非再帰的クイックソート

qsort関数

6-7　マージソート

マージソート

6-8　ヒープソート

ヒープ

ヒープソート

ヒープからの根の削除

ヒープソートへの拡張

配列のヒープ化

ヒープソートのプログラム

ヒープソートの時間計算量

6-9　度数ソート

度数ソート

第7章　集　合

7-1　集合とは

集合と要素

集合の演算

集合とプログラミング言語

7-2　配列による集合

配列による集合

7-3　ビットベクトルによる集合

ビットベクトルによる集合

第8章　文字列処理

8-1　Ｃ言語の文字列

文字列とは

文字列リテラル

配列による文字列

ポインタによる文字列

8-2　文字列の基本操作

文字列の長さ

文字列からの文字の探索

文字列の比較

8-3　文字列探索

文字列探索

力まかせ法（単純法）

KMP法

Boyer-Moore法

strstr関数

第9章　線形リスト

9-1　線形リスト

線形リスト

線形リストの実現（配列版）

線形リストの実現（ポインタ版）

線形リストの実現（カーソル版）

9-2　循環・重連結リスト

循環リスト

重連結リスト

循環・重連結リスト

循環・重連結リストの実現

第10章　木構造

10-1　木構造

木

10-2　２分木

２分木

木の探索

２分探索木

２分探索木の実現

付録Ａ　基本情報技術者試験 過去問題

基本情報技術者試験について

基本的なアルゴリズム

基本的なデータ構造

探索

スタックとキュー

再帰的アルゴリズム

ソート

線形リスト

木構造

解答

付録Ｂ　付属ディスクについて

メニュー

アルゴリズム体験学習ソフトウェア

ソースプログラム

演習問題の解答

入門書コーナー

『明解 明解Ｃ言語 入門編』

『明解 明解Ｃ言語 実践編』

『解きながら学ぶＣ言語』

『たのしいＣ』

『超過去問 基本情報技術者 午前試験』

基本情報技術者試験の過去問題と解説

コンパイラ

Adobe Reader

おわりに

参考文献

著者紹介

謝辞