Test Data
アルゴリズム動作確認用テストデータ
5桁以下の正整数のデータです.動作テストに使って下さい.
データの形式について
1行目:データの個数が書かれています.
2行目〜:上記の個数分の5桁以下の正整数データが保存されていま
す.
Windowsで見ると,改行されていないように見えることがあり
ますが,UNIX上ではきちんと改行されています.
利用上の注意
- ダウンロードの方法は,欲しいデータの上でマウスを右クリッ
クし,「対象をファイルに保存」を選択してください.
- 適当な個数のデータしか用意してありませんが,その中間の個数のデータが欲しいときはデー
タをつなげて生成してください.ただし,1行目はデータの個数が保存
されているので注意.またこれができるのはランダムデータのみ
です. ソートデータは上記のように単純につなげることはできませんが,ソートアル
ゴリズムの結果を利用するなどして生成して下さい.
- プログラムを実行する時,データ数をだんだん大きくすると
あるところを境にプログラムが実行できなくなることがあります.
これは,データを格納する配列のサイズ不足する等によって発生
するもので,配列等の格納領域を大きくする等,プログラムに修
正を加えなければならないことがあります.この場合,修正前後
のプログラムで実行時間の比較を全てのデータについて
実行時間を再調査し,比較しなおさないと実験が不公平となり失
敗します.注意しましょう.
- 実行するアルゴリズムの性質によって,データ数の大きいデー
タは大量の実行時間を必要とする場合があります.
待ち切れない場合は,「Ctrl+C(Ctrlキーを押しながらCキーを押す)」で
実行を停止しましょう.いつまでも実行し続けると,他の人の迷
惑になります.
データ
| データ個数 | ランダムデータ | ソート済データ |
10個 (アルゴリズム動作確認用) |
rand10.dat |
sort10.dat |
| 1,000個 |
rand1000.dat |
sort1000.dat |
| 2,000個 |
rand2000.dat |
sort2000.dat |
| 3,000個 |
rand3000.dat |
sort3000.dat |
| 5,000個 |
rand5000.dat |
sort5000.dat |
| 10,000個 |
rand10000.dat |
sort10000.dat |
| 20,000個 |
rand20000.dat |
sort20000.dat |
| 30,000個 |
rand30000.dat |
sort30000.dat |
| 50,000個 |
rand50000.dat |
sort50000.dat |
| 100,000個 |
rand100000.dat |
sort100000.dat |
| 200,000個 |
rand200000.dat |
sort200000.dat |
| 300,000個 |
rand300000.dat |
sort300000.dat |
| 500,000個 |
rand500000.dat |
sort500000.dat |
| 1,000,000個 |
rand1000000.dat |
sort1000000.dat |
| 2,000,000個 |
rand2000000.dat |
sort2000000.dat |
| 3,000,000個 |
rand3000000.dat |
sort3000000.dat |
| 5,000,000個 |
rand5000000.dat |
sort5000000.dat |
| 10,0000,000個 |
rand10000000.dat |
sort10000000.dat |
| コンピュータの高性能化に伴い, | うす緑色 | 部分を2010年度に追加し
ました.
|
ただし,いくら速いコンピュータであっても低速のアルゴリズムを
選択すると大量の実行時間を必要とします.他の人の迷惑にならな
いように,実行時間測定で待ち切れないほど時間がかかる時は
「Ctrl+C(Ctrlキーを押しながらCキーを押す)」で実行を停止させましょう.
2011.06.03.
fmiso at sist.chukyo-u.ac.jp