NIM: 1301190324 (GENAP) NAMA: Kaenova Mahendra Auditama

QUIZ PRA_UTS (CLO-1) MK Strategi Algoritma

Kamis 01 April 2021
waktu pengerjaan 120 menit (13.00 – 15.00)
waktu upload ke lms 10 menit (15.00 – 15.10)

= Ujian ini bersifat Open Materi dengan alat komunikasi dimatikan=

= Kerjakan Sendiri dengan Baik , Teliti, dan Rapi =
=Tidak dibenarkan mencontek atau kerjasama, jika dilakukan maka nilai seluruh CLO-1 nol=
= Mulailah dengan berdoa =
Kerjakan soal langsung pada kertas ujian ini. Tidak disediakan kertas tambahan.
Petunjuk mengerjakan soal:
1. Soal terdiri dari tiga bagian pengukuran di CLO-1 yaitu mengenai materi brute force, greedy,
divide and conquer dengan memperhitungkan kompleksitas waktu;
2. Masing-masing soal bernilai 35 point, dengan total 105 point;
3. Quiz ini dikerjakan langsung pada lembar soal dengan cara ditulis tangan, kemudian scan/foto
jawaban langsung di bawah setiap soal. Untuk selanjutnya upload via LMS;
4. Tuliskan identitas diri berupa NIM dan NAMA di setiap lembar;
5. Format penamaan file <NIM>_<NAMA>_Quiz CLO1.

I. SOAL GREEDY (35 POIN)

Soal Greedy untuk NIM akhir Genap:
NIM: 1301190324 (GENAP) NAMA: Kaenova Mahendra Auditama

Soal Greedy untuk NIM akhir Ganjil:

Pertanyaan untuk soal greedy (baik NIM akhir genap maupun ganjil):
1. Desainlah solusinya dengan strategi Greedy. Tuliskan bagaimana ide Greedy dalam
menyelesaikan persoalan ini.
2. Bagaimana kompleksitas Greedy dalam menyelesaikan persoalan ini, dengan cara
menghitung T(n). Hal-hal apa saja yang mempengaruhi kompleksitasnya. Uraikan jawaban
Anda dengan lengkap, jika diperlukan lampirkan penjelasan dengan menuliskan
algoritmanya.

Jawaban soal greedy:

NIM: 1301190324 (GENAP) NAMA: Kaenova Mahendra Auditama
NIM: 1301190324 (GENAP) NAMA: Kaenova Mahendra Auditama

II. SOAL BRUTE FORCE (35 POIN)

Permasalahan Evakuasi:
Tim SAR mahasiswa Universitas Telkom mengirim utusan untuk membantu daerah yang
terkena musibah banjir. Tim tersebut mempunyai satu perahu karet yang dapat membawa
muatan sebesar 330 kg. Kru yang menaiki perahu karet tersebut adalah 2 orang.

Tim tersebut membantu sebuah rumah untuk mengevakuasi barang-barang berharga dirumah
warga. Namun, karena daya angkut yang terbatas maka perlu dilakukan pemilihan barang-
barang yang akan dibawa. Pemilik rumah memilih barang yang paling berharga yang akan
dibawa.

Daftar barang dan berat yang ada dalam rumah tersebut adalah:

No Nama Berat Nilai (harga)

1 Kulkas 25 kg 1.500.000

2 Brankas 17 kg 1.050.000

3 TV 21’ 13 kg 735.000

4 Laptop 9 kg 6.500.000

Orang rumah yang harus dievakuasi saat itu juga adalah 3 orang, dengan berat badan 55 kg, 63
kg dan 47 kg. Sedangkan berat badan kedua kru Tim Sar adalah 115 kg. Kelima orang tsb
harus menaiki perahu ditambah barang yang bisa dimuat.
a. Bantulah tim SAR dan pemilik rumah untuk menentukan barang mana yang akan dibawa
(dengan Brute Force), sehingga nilai barang yang dibawa adalah maksimal.
b. Tentukan kompleksitas T(n) dari solusi a)

Jawaban soal brute force:

NIM: 1301190324 (GENAP) NAMA: Kaenova Mahendra Auditama
NIM: 1301190324 (GENAP) NAMA: Kaenova Mahendra Auditama

III. SOAL DIVIDE AND CONQUER (35 POIN)

Diketahui:
Suhu badan suatu antrian orang yang akan menerima vaksin covid-19 dalam bentuk array yang
berisi bilangan floating sebagai berikut: (36.1)-(36.5)-(36.6)-(36.3)-(36.2)-(36.4). Kemudian
untuk memudahkan tenaga kesehatan di Rumah Sakit, dibutuhkan bantuan untuk mengurutkan
pelaksanaan vaksin berdasarkan suhu badan yang terkecil hingga terbesar.

Ditanyakan:

Urutkan nomor antrian diatas dari nilai terkecil ke nilai terbesar menggunakan kaidah Divide
and Conquer dengan teknik quick sort (untuk NIM akhir genap) atau teknik selection sort
(untuk NIM akhir ganjil). Kemudian hitung kompleksitas waktu T(n).

Jawaban soal divide and conquer:

NIM: 1301190324 (GENAP) NAMA: Kaenova Mahendra Auditama
NIM: 1301190324 (GENAP) NAMA: Kaenova Mahendra Auditama