Last Update 2007/09/21
ビジュアルに学ぶ
新・データ構造とアルゴリズム
新・データ構造とアルゴリズム
Delphi&C++Builderのコンポーネントでらくらくマスター
B5変型判 352ページ
CD-ROM付き
定価3,080円(税込)
JAN9784789835893
1998年10月20日発行
![[絶版2001.4.30] ビジュアルに学ぶ 新・データ構造とアルゴリズム](35891.jpg)
大変恐縮ですが，こちらの商品は品切れ絶版となりました．
本書は，C++BuilderあるいはDelphiを用いてデータ構造とアルゴリズムについて説明しています．プログラミングの入門書等で基本的なDelphi(あるいはPascal)やC(あるいはC++)の文法を学んだ読者が，本格的にプログラミングをしていく際にぜひとも必要な知識について述べています．
データ構造とアルゴリズムについては，多くの良書があります．しかし，本書のように，アルゴリズムが「目で見て分かる」ような本はありませんでした．
多くの図を用いて説明している本はありますが，ある特定のデータに対する図であり，データが違うときには対応していません．本の上ではいろいろなデータを試して図に描くことは無理ですが，グラフィックスを用いたプログラムを書くことにより，コンピュータ上では可能になります．本書は，コンピュータを用いて読者自身が作ったデータで動作が確認できるように工夫されています．
本書は，身近になったパーソナルコンピュータを利用することで，退屈で古典的なアルゴリズムの学習方法の欠点を補いつつ，データ構造とアルゴリズムを楽しく学ぶことに主眼を置いた「新・」学習書です．
データ構造とアルゴリズムについては，多くの良書があります．しかし，本書のように，アルゴリズムが「目で見て分かる」ような本はありませんでした．
多くの図を用いて説明している本はありますが，ある特定のデータに対する図であり，データが違うときには対応していません．本の上ではいろいろなデータを試して図に描くことは無理ですが，グラフィックスを用いたプログラムを書くことにより，コンピュータ上では可能になります．本書は，コンピュータを用いて読者自身が作ったデータで動作が確認できるように工夫されています．
本書は，身近になったパーソナルコンピュータを利用することで，退屈で古典的なアルゴリズムの学習方法の欠点を補いつつ，データ構造とアルゴリズムを楽しく学ぶことに主眼を置いた「新・」学習書です．
目次
第1章 アルゴリズム・計算回数・計算量
1.1 計算回数
1.1.1 簡単なプログラムとC++Builder/Delphiでの実行方法
1.1.2 プログラムの改良
1.1.3 ホーナー法
1.2 計算量
第2章 データ構造
2.1 基本的なデータ構造
2.1.1 単純型と文字に関する型
2.1.2 配列
2.1.3 構造体/レコード型
2.2 ポインタ
2.2.1 ポインタ変数の宣言
2.2.2 DSSimulatorコンポーネントの使い方とデータ構造・シミュレータ
2.2.3 領域の確保と解放
第3章 再帰
3.1 再帰とは
3.2 再帰的定義
3.3 再帰的図形
3.3.1 直線の描画
3.3.2 コッホ曲線
3.3.3 ヒルベルト曲線
第4章 再帰的データ構造：線形リスト
4.1 線形リストの定義
4.2 線形リストの作成と削除
4.2.1 簡単な線形リスト
4.2.2 線形リストの削除
4.2.3 C++Builder/Delphiでの線形リスト作成
4.2.4 一般的な線形リスト作成
4.3 線形リストのデータ追加・削除
4.3.1 データの追加
4.3.2 データの削除
4.4 線形リスト内のデータ探索
4.5 線形リストのまとめ
第5章 再帰的データ構造：木
5.1 木とは
5.2 2分木
5.3 木を表示するコンポーネントShowTree
5.4 2分木の作成
5.5 2分木の高さ
5.6 2分木のデータ走査
5.7 2分木のデータ探索
5.8 2分木へのノードの追加
5.9 2分木のノードの削除
5.10 木のまとめ
第6章 探索
6.1 線形探索
6.1.1 単純な探索
6.1.2 配列を表示するコンポーネント ShowArray
6.1.3 線形探索の動作
6.1.4 線形探索の計算量
6.1.5 番兵
6.1.6 複数のフィールドがあるときの探索
6.2 2分探索法
6.2.1 2分探索法のプログラム
6.2.2 レコードの追加
6.3 2分探索木
6.3.1 2分木での探索
6.3.2 レコード追加
6.3.3 AVL木
6.4 探索法のまとめ
第7章 整列
7.1 簡単なソートと選択法
7.1.1 数字の並べ替え(簡単なソート)
7.1.2 ソート過程の表示・ShowDistributionコンポーネントの使い方
7.1.3 選択法
7.2 クイックソート
7.2.1 分割統治法
7.2.2 クイックソートのソート過程
7.3 マージソート
7.3.1 マージ
7.3.2 マージソート
7.3.3 マージソートのソート過程
7.4 ヒープソート
7.4.1 ヒープ
7.4.2 ヒープソートとソート過程の図示
7.5 ソート法のまとめ
A 付録
A.1 コンポーネントのインストール方法
A.1.1 C++Builder Version 1.0の場合
A.1.2 C++Builder Version 3.0の場合
A.1.3 Delphi Version 2.0の場合
A.1.4 Delphi Version 3.Xの場合
A.2 DSSimulatorコンポーネントの制限
A.3 インターネットエクスプローラで「データ構造シミュレータ」
A.3.1 ActiveXコントロールのインストール方法
A.3.2 インターネットエクスプローラで利用
A.4 グラフィックス命令の基礎
A.4.1 ピクセル
A.4.2 C++Builder/Delphiのグラフィックス命令
A.4.2.1 点
A.4.2.2 直線
A.4.2.3 円
A.4.2.4 塗りつぶし
A.4.2.5 文字表示
A.4.2.6 グラフィックスの例
A.4.3 実用的なプログラム例―グラフ表示
A.5 ソート過程の図示
A.5.1 棒グラフ
A.5.2 ダブルバッファ
A.6 木の描画
参考文献
索 引
付録CD-ROMについて
第1章 アルゴリズム・計算回数・計算量
1.1 計算回数
1.1.1 簡単なプログラムとC++Builder/Delphiでの実行方法
1.1.2 プログラムの改良
1.1.3 ホーナー法
1.2 計算量
第2章 データ構造
2.1 基本的なデータ構造
2.1.1 単純型と文字に関する型
2.1.2 配列
2.1.3 構造体/レコード型
2.2 ポインタ
2.2.1 ポインタ変数の宣言
2.2.2 DSSimulatorコンポーネントの使い方とデータ構造・シミュレータ
2.2.3 領域の確保と解放
第3章 再帰
3.1 再帰とは
3.2 再帰的定義
3.3 再帰的図形
3.3.1 直線の描画
3.3.2 コッホ曲線
3.3.3 ヒルベルト曲線
第4章 再帰的データ構造：線形リスト
4.1 線形リストの定義
4.2 線形リストの作成と削除
4.2.1 簡単な線形リスト
4.2.2 線形リストの削除
4.2.3 C++Builder/Delphiでの線形リスト作成
4.2.4 一般的な線形リスト作成
4.3 線形リストのデータ追加・削除
4.3.1 データの追加
4.3.2 データの削除
4.4 線形リスト内のデータ探索
4.5 線形リストのまとめ
第5章 再帰的データ構造：木
5.1 木とは
5.2 2分木
5.3 木を表示するコンポーネントShowTree
5.4 2分木の作成
5.5 2分木の高さ
5.6 2分木のデータ走査
5.7 2分木のデータ探索
5.8 2分木へのノードの追加
5.9 2分木のノードの削除
5.10 木のまとめ
第6章 探索
6.1 線形探索
6.1.1 単純な探索
6.1.2 配列を表示するコンポーネント ShowArray
6.1.3 線形探索の動作
6.1.4 線形探索の計算量
6.1.5 番兵
6.1.6 複数のフィールドがあるときの探索
6.2 2分探索法
6.2.1 2分探索法のプログラム
6.2.2 レコードの追加
6.3 2分探索木
6.3.1 2分木での探索
6.3.2 レコード追加
6.3.3 AVL木
6.4 探索法のまとめ
第7章 整列
7.1 簡単なソートと選択法
7.1.1 数字の並べ替え(簡単なソート)
7.1.2 ソート過程の表示・ShowDistributionコンポーネントの使い方
7.1.3 選択法
7.2 クイックソート
7.2.1 分割統治法
7.2.2 クイックソートのソート過程
7.3 マージソート
7.3.1 マージ
7.3.2 マージソート
7.3.3 マージソートのソート過程
7.4 ヒープソート
7.4.1 ヒープ
7.4.2 ヒープソートとソート過程の図示
7.5 ソート法のまとめ
A 付録
A.1 コンポーネントのインストール方法
A.1.1 C++Builder Version 1.0の場合
A.1.2 C++Builder Version 3.0の場合
A.1.3 Delphi Version 2.0の場合
A.1.4 Delphi Version 3.Xの場合
A.2 DSSimulatorコンポーネントの制限
A.3 インターネットエクスプローラで「データ構造シミュレータ」
A.3.1 ActiveXコントロールのインストール方法
A.3.2 インターネットエクスプローラで利用
A.4 グラフィックス命令の基礎
A.4.1 ピクセル
A.4.2 C++Builder/Delphiのグラフィックス命令
A.4.2.1 点
A.4.2.2 直線
A.4.2.3 円
A.4.2.4 塗りつぶし
A.4.2.5 文字表示
A.4.2.6 グラフィックスの例
A.4.3 実用的なプログラム例―グラフ表示
A.5 ソート過程の図示
A.5.1 棒グラフ
A.5.2 ダブルバッファ
A.6 木の描画
参考文献
索 引
付録CD-ROMについて