アルゴリズムの基本

コンピュータアルゴリズムの手軽な入門解説書です。著名教科書『Introduction to Algorithms』（日本語訳は『アルゴリズムイントロダクション』〔近代科学社〕）のエッセンスをまとめたものであり、図と一般用語で手順を示しています。 この著者が中心メンバーとなってアルゴリズム解析と評価の方法を記した『Introduction to Algorithms』は世界的に著名なMITの教科書ですが、MITの学生でも難しく、また多数の問題を解かなければならない面倒くささがあります。そこで、この著者がこの著名教科書のエッセンスをもとに簡潔な入門書を書いたものです。全体に疑似コードはなく、図と一般用語で手順を示しています。 第1章　アルゴリズムとは何か、なぜ注目しなければならないのか 第2章　コンピュータアルゴリズムの記述、評価の方法 第3章　ソートと探索のアルゴリズム 第4章　ソートの下界とその打破の方法 第5章　閉路なし有向グラフ 第6章　最短経路 第7章　文字列のアルゴリズム 第8章　暗号の基礎 第9章　データ圧縮 第10章　ハードな問題