Tugas Eksperimen 1 DAA
Struktur
dataset/
: Direktori dataset untuk digunakantest.py
heaps.py
: Implementasi Heapsortshells.py
: Implementasi Randomized Shellsorttest.py
: Python script untuk semua test, serta generatorresult.py
: Python script untuk menampilkan semua hasil testrun.sh
: Melakukan test dengan dataset yang sudah adainit.sh
: Melakukan generate dataset dan test
Warning
run.sh
dan init.sh
akan melakukan semua test secara paralel. Pastikan Anda menutup aplikasi-aplikasi
untuk memastikan CPU Anda tidak overloaded.
Struktur direktori dataset:
[type]
: Tipe data, dapat saja sorted
, random
, reversed
[size]
: Ukuran data
dataset/[type]/[size]/dataset.json
: Dataset yang digunakan untuk testdataset/[type]/[size]/result.json
: Hasil dari test terakhir
Menjalankan
- Generate dataset dan test
sh init.sh
- Test dengan dataset yang sudah ada
sh run.sh