Tugas Kecil 2 IF2211 - Strategi Algoritma menugaskan mahasiswa untuk membuat sebuah program sederhana untuk mencari pasangan titik terdekat dari suatu himpunan titik dalam tiga dimensi. Algoritma yang dituntut untuk digunakan adalah algoritma divide and conquer dengan algoritma bruteforce sebagai pembanding.
bin
berisikan executable file (.exe karena dikompilasi pada os windows)doc
berisikan laporan tugas kecilsrc
berisikan source code dari program dalam bahasa c++test
berisikan hasil output source code python dan plotting titik
- MINGW64_NT-10.0-22621 version 3.3.6-341.x86_64
- MSYS_NT-10.0-22621 version 3.3.6-341.x86_64
- gcc version 11.3.0
- python 3.9.7
- matplotlib 3.4.3
- numpy 1.21.2
- GNU make 4.3
- Windows 11
- Arahkan terminal pada direktori utama
- Jalankan perintah
make build
- Arahkan terminal pada direktori utama
- Jalankan perintah
make run
untuk menjalankan program utama - Jalankan perintah
make find
untuk menjalankan program pencarian bound optimal (pengambilan nilai bound dibebaskan sesuai keinginan berdasarkan hasil output program ini)
- Pertama program akan meminta jenis input yang akan digunakan
- Jika input yang dipilih adalah file, maka program akan meminta path file yang akan diinputkan
- Jika input yang dipilih adalah random atau manual, maka program akan meminta input jumlah titik dan dimensi titik yang akan diinputkan (bila manual maka kemudian akan meminta input titik satu persatu)
- Program kemudian akan meminta jumlah titik minimal untuk penggunaan algoritma divide and conquer (bila jumlah titik kurang dari itu maka program akan menggunakan algoritma bruteforce)
- Setelah itu program akan menjalankan algoritma bruteforce diikuti dengan algoritma divide and conquer
- Program akan menampilkan hasilnya beserta waktu eksekusinya
- Bila dimensi yang digunakan adalah 2 atau 3 maka program akan menanyakan apakah ingin menampilkan plot titik
- Jika ya, maka program akan menampilkan plot titik melalui matplotlib yang dijalankan pada python melalui berkas
plot.py
pada foldertest