Mata kuliah Analisis Kompleksitas Algoritma memiliki capaian pembelajaran untuk menerapkan metode computing secara efektif dan efisien.
Pengukuran pemenuhan pencapaian pembelajaran mata kuliah ini melalui tiga CLO, yaitu CLO -1 (untuk mengetahui uraian langkah pembuktian kebenaran algoritma iterative dan rekursif); CLO-2 (untuk menghitung kompleksitas waktu asimptotik untuk algoritma iterative dan rekursif); serta CLO-3 (untuk membandingkan dan menentukan algoritma yang tepat dari sisi efisiensi (kompleksitas waktu) untuk persoalan tertentu).
Salah satu komponen untuk mengukur kompetensi mahasiswa mengenai pemahaman mata kuliah ini menggunakan penilaian Tugas Besar berdasarkan CLO-2 dan CLO-3.
Topik yang diambil adalah Radix Sort. Radix Sort adalah algoritma yang digunakan oleh mesin penyortiran kartu yang sekarang Anda temukan hanya di museum komputer. Kartu memiliki 80 kolom, dan di setiap kolom mesin dapat melubangi salah satu dari 12 tempat.
Penyortir dapat secara mekanis “diprogram” untuk memeriksa kolom tertentu dari setiap kartu di dek dan mendistribusikan kartu ke salah satu dari 12 bin tergantung pada tempat yang telah dilubangi.
Seorang operator kemudian dapat mengumpulkan kartu-kartu tersebut dengan nampan, sehingga kartu-kartu dengan tempat pertama yang dilubangi berada di atas kartu-kartu dengan tempat kedua dilubangi, dan seterusnya.
- Billy Yuriaan 1303204141
- Ida bagus Peling Prayoga 1303204114
- Naufal Bagas Baihaqi Hakim 1303204126
pertama, pastikan anda telah menginstall python jika belum maka dapat di install terlebih dahulu di sini
Kemudian clone package dengan perintah di terminal:
Setelah menginstall python atau telah memastikan python telah ada di device dan telah mengclone package. kemudian di terminal input perintah di main directory:
pip install -r requirements.txt
setelah program selesai menginstall semua requirements package kemudian input perintah berikut untuk menjalankan main program:
python main.py