UNIVERSITAS KUMPUTER INDUNESIA

Program Studi Teknik Informatika

Ujian Tengah Semester
IF33226 Analisis Algoritma
Semester Ganjil TA. 2011/2012

Dosen: Andik Taufiq
SiIat Ujian: Open everything but no cheating
aktu: menyesuaikan


Permasalahan:
(Activity Selection Problem)
Sebuah studio musik membuka layanan penyewaan studio. Studio ini hanya beroperasi dari jam
sampai jam . Setiap grup band yang akan menyewa diwajibkan untuk memesan (booking) minimal
dua hari sebelumnya, serta diharuskan menuliskan jam mulai dan jam selesai latihan terlebih dahulu
pada saat pemesanan. Jam mulai dan jam selesai adalah bilangan bulat. Jumlah permintaan atau
pemesanan cukup banyak setiap harinya, sehingga pemilik studio wajib memilih grup band mana saja
yang diperbolehkan untuk latihan. Pemilik studio tidak dapat memperbolehkan semua grup band yang
telah memesan untuk menggunakan studio, karena satu slot waktu pemesanan hanya boleh
digunakan oleh satu grup band pada hari itu. Misalkan dua hari yang lalu terdapat 10 grup band yang
telah memesan dengan kondisi sebagai berikut:

Grup band A B C D E F G H I J
Jam mulai 1 3 2 5 8 7 9 11 9 12
Jam selesai 3 4 5 7 9 10 11 12 13 14

Berdasar kondisi di atas, hari ini si pemilik studio harus memilih grup band mana saja yang
diperbolehkan latihan, karena terdapat beberapa slot waktu yang beririsan atau sama.

Persoalan:
1. Selesaikan permasalahan di atas menggunakan algoritma rute Force Tentukan grup band mana
saja yang diperbolehkan latihan pada hari ini jika si pemilik menerapkan algoritma rute Force
(nilai maksimal 40)
2. Modelkan permasalahan di atas dengan algoritma reedy Jelaskan strategi greedy yang mungkin
dapat diterapkan agar diperoleh jumlah grup band yang paling banyak pada hari ini Tentukan
grub band mana saja yang diperbolehkan latihan pada hari ini jika si pemilik menerapkan
algoritma reedy (nilai maksimal 50)
3. Tuliskan kritik dan saran untuk mata kuliah ini agar menjadi lebih baik ke depannya, baik dari segi
materi maupun cara penyampaiannya (nilai maksimal 10)
Tambahan:
Tuliskan asumsi-asumsi jika diperlukan. Tetap semangat