Vincent Prasetiya Atmadja
13520099
Repository ini dibuat dalam rangka memenuhi tugas kecil 2 mata kuliah Strategi Algoritma Semester 4 Tahun 2021/2022
Repository ini berisi library convexHull dengan memanfaatkan algoritma Divide and Conquer. Libray kemudian akan diterapkan pada main program dengan memanfaatkan beberapa dataset yang disediakan oleh scipy, yaitu Iris, Breast_Cancer, dan Wine. Hasil library kemudian akan di plot dengan memanfaatkan library matplotlib
Repository ini terdiri dari 4 directory yaitu sebagai berikut
- src, directory berisi source code
- test, directory berisi input.txt dan beberapa contoh hasil output
- doc, directory berisi laporan dan spek tugas
Dalam pembuatannya, saya menggunakan Python 3.10.1 dengan memanfaatkan beberapa library yaitu
- matplotpib, untuk memplot data dan menampilkan convex hull
- pandas, untuk mengolah data
- sklearn, untuk memberikan beberapa dataset dasar
- copy, untuk membuat copy dari variable
- math, untuk menghitung arccos dan menmbandingkan 2 float
Berikut adalah langkah yang dapat diikuti untuk menggunakan program ini.
- Clone repository ini.
- Install beberapa library yang belum tersedia pada python secara umum. Library tersebut dicantumkan di requirements.txt dan dapat dinstall dengan menggunakan command pip (Apabila belum terdapat pip, silahkan menginstall pip terlebih dahulu (Install Pip) ) di bawah ini.
pip install -r requirements.txt
- Open terminal dan pindahkan working directory ke folder src.
- Jalankan program main.py dan penuhi input yang diinginkan program.
Langkah 3 dan 4 dapat dijalankan dengan menggunakan command shell berikut ini.
cd src
python .\main.py