BohYoh.comトップページへ

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

本書の概略 はじめに 目 次 本 文 ダウンロード 発行日・履歴 著書のページ

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

付属ディスクの紹介
付属ディスクについて
アルゴリズム体験学習ソフトウェア
アルゴリズム体験学習ソフトウェアについて
メニュー画面
動作環境の設定
<三値の最大値>の体験学習
<単純挿入ソート>の体験学習
その他のアルゴリズムの体験学習

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

1-1 アルゴリズムとは
三値の最大値
1-2 繰返し
1からnまでの整数の和を求める
正の値の読込み
多重ループ

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

2-1 C言語の基本データ型
C言語の基本データ型
基本型の大きさ
2-2 配列
配列
配列の要素の最大値を求める
配列の要素の並びを逆転する
基数変換
素数の列挙
2-3 多次元配列
多次元配列
年内の経過日数の計算
2-4 構造体
構造体とは
構造体の配列

第3章 探 索

3-1 探索
探索
探索とコスト
表からの探索
3-2 線形探索
線形探索
番兵法
3-3 2分探索
2分探索
bsearch関数:ソート済み配列からの探索
計算量
3-4 ハッシュ法
ソート済み配列の操作
ハッシュ法
チェイン法
オープンアドレス法

第4章 スタックとキュー

4-1 スタック
スタックとは
スタックの実現
4-2 キュー
キューとは
配列によるキューの実現
リングバッファによるキューの実現

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

5-1 再帰の基本
帰とは
乗値
ークリッドの互除法
5-2 再帰アルゴリズムの解析
再帰アルゴリズムの解析
再帰アルゴリズムの非再帰的表現
5-3 ハノイの塔
ハノイの塔
5-4 8王妃問題
8王妃問題とは
王妃の配置
分枝操作
限定操作
8王妃問題のための分枝限定操作

第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 C言語の文字列
文字列とは
文字列リテラル
配列による文字列
ポインタによる文字列
8-2 文字列の基本操作
文字列の長さ
文字列からの文字の探索
文字列の比較
8-3 文字列探索
文字列探索
力まかせ法(単純法)
KMP法
Boyer-Moore法
strstr関数

第9章 線形リスト

9-1 線形リスト
線形リスト
線形リストの実現(配列版)
線形リストの実現(ポインタ版)
線形リストの実現(カーソル版)
9-2 循環・重連結リスト
循環リスト
重連結リスト
循環・重連結リスト
循環・重連結リストの実現

第10章 木構造

10-1 木構造
10-2 2分木
2分木
木の探索
2分探索木
2分探索木の実現

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

基本情報技術者試験について
基本的なアルゴリズム
基本的なデータ構造
探索
スタックとキュー
再帰的アルゴリズム
ソート
線形リスト
木構造
解答

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

メニュー
アルゴリズム体験学習ソフトウェア
ソースプログラム
演習問題の解答
入門書コーナー
『明解 明解C言語 入門編』
『明解 明解C言語 実践編』
『解きながら学ぶC言語』
『たのしいC』
『超過去問 基本情報技術者 午前試験』
基本情報技術者試験の過去問題と解説
コンパイラ
Adobe Reader

おわりに

参考文献

著者紹介

謝辞


オンラインで購入できます!amazonで購入セブンインドワイで購入iconJ-BOOKで購入


本書の概略 はじめに 目 次 本 文 ダウンロード 発行日・履歴 著書のページ