Tucil2_13521062_13521084

Repository Tugas Kecil 2 Mata Kuliah Strategi Algoritma

Table of Contents

• General Information
• Languange Used
• Features
• Repository Structure
• Setup
• How to Compile and Run
• Project Status
• Acknowledgements
• Contacts

General Information

Dots Finder adalah sebuah program untuk mencari sepasang titik yang jaraknya terdekat satu sama lain dengan menerapkan Algoritma Divide and Conquer untuk penyelesaiannya, dan perbandingannya dengan Algoritma Brute Force.

Repository ini dibuat dan mengandung file yang dibutuhkan untuk menyelesaikan Tugas Kecil 2 IF2211 Strategi Algoritma.

Author:

• 13521062 Go Dillon Audris
• 13521084 Austin Gabriel Pardosi

Languange Used

• Python Languange (100%)

Features

• Memberikan sepasang titik terdekat antara satu dengan lainnya.
• Memberikan solusi Dots Finder berdasarkan koordinat titik yang dimunculkan secara random.
• Menampilkan visualisasi titik yang ada secara 3D.
• Penyimpanan solusi yang didapat dalam file text.

Repository Structure

.
│   README.md
│  
├───doc
│      Tucil2_13521062_13521084.pdf
│
├───src  
│      Dot.py
│      IO.py
│      ListDot.py
│      Main.py
│
└───test
       testing.txt
       testing2.txt
       testing3.txt

Setup

Pastikan anda telah menginstall bahasa python.

How to Compile and Run

Setelah setup berhasil dilakukan, ikuti langkah dibawah untuk menjalankan program:

1. Buka folder src.
2. Masukkan command 'python Main.py'

Setelah program dijalankan, maka anda dapat memasukkan total titik yang ingin diletakkan secara random dan total dimensinya. Setelah dimasukkan atau digenerate, maka program akan secara otomatis memberikan sepasang titik terdekat. Jika dimensinya sama dengan 3 maka pengguna dapat menampilkan visualisasi atau tidak menampilkan visualisasi. Pengguna lalu dapat menyimpan solusi yang diberikan atau tidak menyimpannya.

Project Status

Proyek ini telah selesai secara utuh (Completed).

Acknowledgements

• Terima kasih kepada Tuhan yang Maha Esa
• Terima kasih kepada para dosen pengampu: Bu Ulfa, Pak Rinaldi, dan Pak Rila
• Terima kasih kepada Tim Asisten Kuliah IF2211

Contacts

Diciptakan dan diatur oleh 13521062 Go Dillon Audris dan 13521084 Austin Gabriel Pardosi