Firjatullah, Fadli Wildan (2020) Desain Dan Analisis Algoritma Simulasi Penimbangan Dengan Pendekatan Divide And Conquer Pada Studi Kasus Codeforces 306 - Balance. Other thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05111640000126-Undergraduate_Thesis.pdf Download (2MB) | Preview |
Abstract
Teka-teki keseimbangan adalah sebuah permasalahan klasik yang memiliki banyak variasi teka-teki. Teka-teki dilakukan dengan menimbang kelompok koin pada skala keseimbangan. Tujuan dari teka-teki adalah mencari koin palsu dimana memiliki bobot yang berbeda dibanding koin lain.
Pada tugas akhir ini, akan dirancang penyelesaian permasalahan teka-teki keseimbangan dengan menghasilkan semua rute koin palsu yang mungkin dengan penimbangan yang dibutuhkan seminimum mungkin. Permasalahan ini dapat diselesaikan dengan menggunakan simulasi penimbangan dengan pendekatan divide and conquer.
Hasil dari tugas akhir ini telah berhasil menyelesaikan permasalahan diatas dengan cukup efisien, dengan rata-rata waktu eksekusi 31 milidetik dengan rata-rata penggunaan memori 140 KB.
=========================================================
| Item Type: | Thesis (Other) |
|---|---|
| Uncontrolled Keywords: | Divide and Conquer, Koin Palsu, Teka-teki Keseimbangan |
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Fadli Wildan Firjatullah |
| Date Deposited: | 07 Aug 2020 08:22 |
| Last Modified: | 29 May 2023 14:49 |
| URI: | http://repository.its.ac.id/id/eprint/77210 |
Actions (login required)
 |
View Item |