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

本書の概略

目　次

ダウンロード

演習問題の解答

発行日・履歴

著書のページ

目次

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

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

第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　２分木: ２分木; 木の探索; ２分探索木; ２分探索木の実現

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

アルゴリズム体験学習ソフトウェア: ALGOディレクトリ … アルゴリズム体験学習ソフトウェア
ソースプログラム: SOURCEディレクトリ … ソースプログラム
Ｃ言語入門書: MEIKAIディレクトリ … 『定本明解Ｃ言語入門編』; REIKAIディレクトリ … 『明解C言語入門編例解演習』
情報処理技術者試験過去問題＆解説: 基本情報技術者試験について; ITEEディレクトリ … 情報処理技術者試験過去問題＆解説
その他の収録ソフトウェア: BCCディレクトリ … Borland C++コンパイラ; OPERAディレクトリ … WWWブラウザOpera; ACROディレクトリ … Acrobat Reader

参考文献
索引

オンラインで購入できます！　□amazonで購入　□楽天市場で購入

本書の概略

目　次

ダウンロード

演習問題の解答

発行日・履歴

著書のページ