Jadi, repository ini berisi kumpulan tugas praktikum (PR) saya untuk mata kuliah Desain dan Analisis Algoritma. Fokus utama dari kode-kode di sini adalah membandingkan performa antara algoritma Brute Force (pendekatan naif) dengan algoritma yang lebih optimal (seperti Divide & Conquer, Greedy, dll).
Setiap tugas dilengkapi dengan pengujian waktu eksekusi (execution time) dan visualisasi grafik menggunakan Python.
Kode ini dibuat dan diuji menggunakan lingkungan berikut:
- Bahasa Pemrograman: Python 3.10+
- Environment: Jupyter Notebook (
.ipynb) - Library yang dibutuhkan:
pandas(Untuk manipulasi data tabel)matplotlib(Untuk membuat grafik perbandingan)networkx(Khusus PR4: Untuk struktur data Graph)sys,time,random,math(Library bawaan Python)
Cara Install Library:
pip install pandas matplotlib networkx notebook