Tugas Kecil 2 IF2211 Strategi Algoritma
Implementasi Convex Hull untuk Visualisasi Tes Linear Separability Dataset dengan Algoritma Divide and Conquer
Semester II Tahun 2021/2022
Pustaka dalam bahasa Python yang dapat mengembalikan convex hull dari kumpulan data 2 dimensi. Himpunan titik pada bidang planar disebut convex jika untuk sembarang dua titik pada bidang tersebut (misal p dan q), seluruh segmen garis yang berakhir di p dan q berada pada himpunan tersebut.
Penjelasan singkat mengenai folder/file:
src
berisi source code dari program python beserta notebook
doc
berisi laporan dan spesifikasi tugas
README.md
file readme sebagai deskripsi keseluruhan
- Python versi 3.9 atau terbaru
- Empat jenis library : numpy, pandas, matplotlib, sklearn
- Jupyter Notebook (Anaconda3)
Alternatif 1 - Melalui Google Colab:
Dapat dengan mudah mengakses tautan ini, lalu jalankan semua sel (shortcut: Ctrl+F9)
Alternatif 2 - Menjalankan Notebook di local:
- Download dan install requirement program
- Unduh repository ini, ekstrak pada suatu folder
- Lanjut ke langkah 3 jika sudah menginstall library, jika belum maka buka Anaconda Prompt, jalankan perintah berikut.
pip install numpy pandas matplotlib sklearn
- Buka Jupyter Notebook, arahkan ke direktori dimana file repository ini diekstrak.
- Masuk ke folder
src
, akses file dengan ekstensi.ipynb
- Jalankan semua sel dengan memilih pilihan 'Restart all kernel and re-run the whole notebook'
Fachry Dennis Heraldi (13520139)
K1 - IF2211 Strategi Algoritma
Teknik Informatika
Institut Teknologi Bandung
2022