内容説明
実践的なプログラミングにおいて重要な,ソート,探索,マッチングなどの各種アルゴリズムとその基本概念を丁寧に説明した入門書です.また,分割統治法,動的計画法,グリーディ法などのアルゴリズム設計の基本的技法についても解説しています.
理論的な説明だけでなく,C言語のプログラム例も示していますので,実際に実行させながら学ぶことができます.また,各章末の演習問題を解くことで,よりいっそう理解を深めることができます.
各種アルゴリズムや設計の技法をひと通り学んでおきたい人に最適の一冊です.
C言語プログラムのコードをより実装しやすいものへと改訂した,第3版.
目次
第1章 アルゴリズムの基礎概念
第2章 基礎データ構造とその実現
第3章 ソーティング
第4章 探索のためのデータ構造
第5章 ストリングマッチング
第6章 高速フーリエ変換(FFT)
第7章 グラフとネットワークのアルゴリズム
第8章 アルゴリズム設計の基本的技法