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分探索木の実現

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

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

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

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