natthankrish/tucil2_135211612

Pencarian Pasangan Titik Terdekat Menggunakan Algoritma Divide And Conquer

Tugas Kecil 2 IF2211 - Strategi Algoritma

Identitas

Nama	Antonio Natthan Krishna
NIM	13521162
Kelas	K2

Tentang Proyek Ini

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.

Spesifikasi Program

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.

Menjalankan Program

Persyaratan Awal

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 

Menjalankan Aplikasi

1. Pindah ke direktori yang anda inginkan

   cd <folder path>

2. Lakukan clone repository ini pada perangkat anda

   git clone https://github.com/natthankrish/Tucil2_135211612.git

3. Pindah ke folder src

   cd ./Tucil2_13521162/src

4. Lakukan Run pada file main

   python main.py

5. Aplikasi anda sudah dapat digunakan

Contoh Tampilan

Antarmuka

1. Light Mode

2. Dark Mode

Tampilan Grafik

1. Grafik 1D
2. Grafik 2D
3. Grafik 3D
4. Grafik Tidak Tersedia

Tampilan Terminal