Tucil_2_Stima_2022

Implementasi Convex Hull untuk Visualisasi Tes Linear Separability Dataset dengan Algoritma Divide and Conquer

Deskripsi Singkat

Modul myConvexHull ini dibuat untuk memenuhi tugas mata kuliah IF 2211 Strategi Algoritma. Modul ini berisi kode untuk menghasilkan convex hull dari kumpulan titik yang tersedia menggunakan algoritma divide and conquer. Data diambil dari library sklearn.datasets. Kemudian diambil dua atribut untuk dijadikan kumpulan titik (x,y). Kumpulan titik dan Convex hull yang dihasilkan selanjutnya diplot menggunakan library matplotlib.pyplot. \

Fungsi utama yang digunakan untuk mencari kumpulan titik pembentuk convex hull pada program ini adalah ConvexHull(points)
input: array multidimensi berukuran nx2 dengan n = jumlah titik.
output: array multidimensi berukuran mx2 dengan m = jumlah titik pembentuk convex hull, diurutkan secara melingkar berlawanan arah jarum jam.

Requirement

Python minimal versi 3.9
Jupyter Notebook
Library sklearn, matplotlib, numpy, pandas

Langkah Compile

Tidak diperlukan karena Python adalah interpreted language

Cara Menggunakan

run main.py yang terdapat dalam folder src dan ikuti instruksinya

Author