内容紹介
アルゴリズムの基礎が手に取るように分かる
最良の著者による、アルゴリズムの定番的入門書、ここに誕生。
Java言語の初心者/中級者を対象に、アルゴリズムとデータ構造の基礎から、
各アルゴリズムの特長、Javaによる実装までを、平易な文章で詳細に解説。
すべてのJavaプログラマ必読。
第1部 アルゴリズムとデータ構造の基本
1◆アルゴリズムとは?
2◆計算量
3◆データ構造とは?
第2部 基本的なデータ構造
4◆配列
5◆連結リスト
6◆木構造
第3部 探索
7◆探索とは?
8◆ハッシュ法
9◆二分探索法
10◆平衡木
第4部 整列
11◆整列とは?
12◆単純な整列アルゴリズム
13◆シェルソート
14◆クイックソート
15◆マージソート
16◆ヒープソート
17◆比較によらないソート
第5部 文字列の探索
18◆文字列の探索
第6部 いろいろなアルゴリズム
19◆バックトラック法
20◆動的計画法
出版社からのコメント
大ロングセラー『定本Cプログラマのためのアルゴリズムとデータ構造』の著者、近藤嘉雪の最新作です。
プログラミング上達に必須な、アルゴリズとデータ構造の基礎について、たくさんの図表と、平易な文章でわかりやすく解説しています。
取り上げるアルゴリズムは、整列(バブルソート、選択ソート、挿入ソート、シェルソート、クイックソート、マージソート、
ヒープソート、ビンソート、分布数え上げソート、奇数ソート)をはじめとして、
文字列の探索(力まかせのアルゴリズム、KMP法、BM法)、バックトラック法、動的計画法など、多岐にわたっています。
紹介したすべてのアルゴリズムについて、Javaによるサンプルコードを掲載しています。
すべてのJavaプログラマにとって、最良の一冊です。