Mengimplementasikan Algoritma Divide and Conquer dalam merancang Convex Hull pada Tes Linear Separability Dataset
Algoritma Divide and Conquer merupakan algoritma yang 'membagi' suatu permasalahan menjadi masalah-masalah yang mirip dengan ukuran yang lebih kecil, selanjutnya 'menyelesaikan' masing-masing permasalahan kecil tersebut, lalu 'menggabungkan' seluruh solusi dari masing-masing permasalahan sehingga membentuk solusi persoalan semula.
Program ini dirancang untuk mengimplementasikan Convex Hull dalam penyelesaian permasalahan Tes Linear Separability Dataset. Secara umum, program akan mencari titik koordinat terluar dari himpunan koordinat-koordinat lalu menyimpannya ke dalam suatu list. Hasil dari program tersebut akan berupa sebuah list berisikan titik-titik terluar dari himpunan tersebut. Pada visualisasinya, seluruh titik-titik hasil solusi dari program akan dihubungkan sedemikian sehingga membungkus seluruh titik-titik pada himpunan.
import numpy as np import pandas as pd import matplotlib.pyplot as plt from sklearn import datasets
- Python (min. versi 3.8.0 64-bit) - https://www.python.org/downloads/
- Anaconda - https://docs.anaconda.com/anaconda/install/windows/
- Jupyter Notebook (untuk visualizer ; opsional) - https://jupyter.org/install
- Matplotlib - https://matplotlib.org/stable/users/installing/index.html
- numPy - https://numpy.org/install/
- sciPy - https://scipy.org/install/
- pandas - https://pandas.pydata.org/docs/getting_started/install.html
- scikit-learn - https://scikit-learn.org/stable/install.html
- Buka file executable.ipynb yang terdapat pada folder binm
- Lakukan 'run all' pada program sehingga dapat menampilkan seluruh hasil visualisasi dari program pada tiap sel.
- Selamat mencoba.
Vieri Mansyl - 13520092