Sebuah program untuk mencari convex hull dari kumpulan data titik pada bidang dua dimensi menggunakan algoritma divide and conquer.
Program ini dibuat untuk memenuhi tugas Mata Kuliah IF2211 Strategi Algoritma
Program Studi Teknik Informatika
Sekolah Teknik Elektro dan Informatika
Institut Teknologi Bandung
Semester II Tahun 2021/2022
Secara umum program ini membuka dataset yang diminta pengguna (sesuai dengan dataset yang disediakan program). Kemudian program akan mencari himpunan titik yang dapat membentuk convex hull dengan pendekatan divide and conquer lalu memvisualisasikannya dengan diagram.
- Persyaratan dasar
- Unduh repository ini dalam bentuk zip, kemudian ekstrak.
- Jika ingin menjalankan program secara offline,
- Install code editor VSCode beserta plugins Jupyter untuk men-support file dengan ekstensi .ipynb.
- Install Python 3.X.
- Install Jupyter Notebook.
- Install library pandas, numpy, sklearn, dan matplotlib dengan menjalankan command di bawah ini satu per satu ke terminal windows.
pip install pandas pip install numpy pip install -U scikit-learn pip install -U matplotlib
- Jika ingin menjalankan program secara online, program dapat dibuka dengan Google Colab.
- Cara Eksekusi Program
- Untuk mengeksekusi program secara offline,
- Buka VSCode, kemudian buka myConvexHull.ipynb pada folder src.
- Klik "Run All".
- Untuk mengeksekusi program secara online,
- Ketika sudah membuka Google Colab, pilih "Create New Notebook".
- Kemudian pilih File > Open notebook.
- Setelah itu pilih file myConvexHull.ipynb pada folder src.
- Untuk menjalankan programnya, pilih Runtime > Run all.
- Untuk mengeksekusi program secara offline,
- doc Laporan pengerjaan tugas.
- src File program dengan ekstensi .ipynb.
- test Berisi file berekstensi .txt yang berisi daftar dataset yang sudah disediakan pada program.
- Eksekusi program.
- Pada beberapa sel kode, pengguna diminta untuk memasukkan input pilihan dataset dan fitur apa yang ingin dibandingkan.
- Tidak lama setelahnya akan muncul hasil grafik yang memvisualisasikan bentuk convex hull yang dicari.
- Jika ingin mencoba dengan dataset lain yang sudah disediakan, lakukan run ulang pada programnya.
Dibuat oleh Muhammad Helmi Hibatullah - 13520014