ソフトウェア提供のページ

基本アルゴリズムパッケージ：ここに全部収録しています→

ALGOPAK
−離散アルゴリズムパッケージ−

基本アルゴリズムパッケージ：分野別一覧

初歩的アルゴリズム８本

Name	Document	Pascal Source Program	Complete Program
エラストテネスのふるい	仕様書	Pascal プログラム	Pascal Complete
有限オートマトン	仕様書	Pascal プログラム	Pascal Complete
フラクタルトリー	仕様書	Pascal プログラム	Pascal コンプリートプログラム
ハノイの塔	仕様書	Pascal プログラム	Pascal コンプリートプログラム
ヒルベルト曲線	仕様書	Pascal プログラム	Pascal コンプリートプログラム
ナップサック問題	仕様書	Pascal プログラム	Pascal コンプリートプログラム
エイトクイーン	仕様書	Pascal プログラム	Pascal コンプリートプログラム
シルペンスキー曲線	仕様書	Pascal プログラム	Pascal コンプリートプログラム
Ｔｕｒｉｎｇマシン	仕様書	Pascal プログラム	Pascal コンプリートプログラム

基本離散アルゴリズム約４７本
Baase, Computer Algorithms, Addison-Wesley

ソーティング

バブルソート
Quicksort
Heapsort
Shellsort
Merge Sort
External Sort

グラフ

最小展開木
最短道
２連結成分
強連結成分

文字列マッチング 多項式と行列

ＫＭＰアルゴリズム
ホーナー法
Winograd法
FFT

推移閉包、ブール行列、同値関係

Warshall's Algorithm
２進行列積 Kronrod
Union-Find Algorithm