rorre/te1-daa

Tugas Eksperimen 1 DAA

Struktur

• dataset/: Direktori dataset untuk digunakan test.py
• heaps.py: Implementasi Heapsort
• shells.py: Implementasi Randomized Shellsort
• test.py: Python script untuk semua test, serta generator
• result.py: Python script untuk menampilkan semua hasil test
• run.sh: Melakukan test dengan dataset yang sudah ada
• init.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 test
• dataset/[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