Nama | Antonio Natthan Krishna |
---|---|
NIM | 13521162 |
Kelas | K2 |
Proyek ini berisi aplikasi pencari titik terdekat pada ruang Rn. Metode pencarian yang digunakan adalah algoritma divide and conquer dan membandingkannya dengan algoritma brute force. Semua input dibangkitkan secara acak dari konfigurasi yang dapat diatur pengguna melalui GUI. Program ini juga dapat menampilkan visualisasi plotting titik pada dimensi terkait secara langsung melalui GUI.
Program dibangun dengan menggunakan bahasa pemrograman Python dan memanfaatkan library tkinter
untuk pemrosesan Graphic User Interface (GUI). Selain itu, program ini juga menggunakan library matplotlib.pyplot
untuk melakukan visualisasi titik titik yang ada. Pencarian solusi dilakukan dengan algoritma divide and conquer yang memiliki strategi pembagian berdasarkan dimensi dari titik input.
Semua hal berikut harus terinstall sebelum menjalankan program,
- Python
sudo apt-get install python3
- Library Tkinter
pip install tk
- Library CustomTkinter {PENTING! lakukan uninstall terlebih dahulu apabila sudah melakukan instalasi sebelumnya, terdapat perubahan syntax pada CTkLabel pada versi terbaru dari customtkinter)
pip uninstall customtkinter pip install customtkinter
- Library Matplotlib
pip install matplotlib
- Library PIL
pip install pillow
- Pindah ke direktori yang anda inginkan
cd <folder path>
- Lakukan clone repository ini pada perangkat anda
git clone https://github.com/natthankrish/Tucil2_135211612.git
- Pindah ke folder src
cd ./Tucil2_13521162/src
- Lakukan Run pada file
main
python main.py
- Aplikasi anda sudah dapat digunakan