Desain Dan Analisis Algoritma Simulasi Penimbangan Dengan Pendekatan Divide And Conquer Pada Studi Kasus Codeforces 306 - Balance

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.

[thumbnail of 05111640000126-Undergraduate_Thesis.pdf]
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 View Item