IF2211 Tugas Kecil 2 Strategi Algoritma - Mencari Pasangan Titik Terdekat N-Dimensi dengan Algoritma Divide and Conquer

Daftar Isi

• Deskripsi Program
• Dependencies
• Cara Menjalankan Program
• Penulis
• Deskripsi Folder
• Ekstra

Deskripsi Program

Closest pair problem adalah masalah yang umum ditemukan dalam geometri komputasi yang bertujuan untuk menemukan pasangan titik terdekat dari sekumpulan titik di dalam suatu ruang. Masalah ini memiliki banyak aplikasi praktis, seperti dalam pengolahan gambar, robotika, dan visi komputer. Dalam kasus dua dimensi, pendekatan brute-force memerlukan O(n^2) perbandingan, yang bisa menjadi tidak praktis untuk dataset yang besar. Beberapa algoritma telah dikembangkan untuk menyelesaikan masalah ini dengan lebih efisien, seperti algoritma divide-and-conquer yang memiliki kompleksitas waktu O(n log n). Masalah ini juga dapat diperluas ke ruang dengan dimensi yang lebih tinggi, di mana kompleksitas waktu algoritma meningkat seiring dengan dimensi ruang. Closest pair problem masih menjadi area penelitian aktif dalam geometri komputasi, dengan pengembangan algoritma dan teknik baru untuk meningkatkan efisiensinya dan aplikabilitasnya dalam berbagai bidang.

Dependencies

1. Python 3.10.6
   https://www.python.org/downloads/
2. Python PIP
   python -m pip install -U pip
3. Matplotlib
   python -m pip install -U matplotlib
4. Colorama
   python -m pip install -U colorama

Cara Menjalankan Program

1. Klon repositori ini
   $ git clone https://github.com/NicholasLiem/Tucil2_13521123_13521135.git
2. Jalankan program pada folder ini
   $ python src

Penulis

William Nixon - 13521123
Nicholas Liem - 13521135

Deskripsi Folder

1. Folder doc
   Folder berisi laporan
2. Folder src
   Folder berisi source code
3. Folder Input
   Folder berisi file input (txt)
4. Folder Class
   Folder berisi definisi class

Meme Section