Esai (100%)

1. (20%) Lakukan Analisa Big O per baris lalu tentukan Big O keseluruhan dari penggalan
pseudocode sebagai berikut:
a. For i:=1 to n do
For j:=1 to i do
begin
a:=a+1;
b:=b-2
end;

b. If N>1 then
iJumFak=2
else
iJumFak=1
end if
for i=2 to (N-1) do
if(N mod i)=0 then
iJumFak=iJumFak+1
end if
end for
if iJumFak=2 then
bPrima=true
else
bPrima=false
end if

2. (20%) Jika diketahui Nilai UTS mahasiswa suatu kelas PAA berkisar rentang nilai dari 10-100
sebagai berikut: yaitu 40,60,75,65,80,90,85,88,78,45,55,100. Nilai – nilai UTS tersebut ingin
diurutkan secara ascending.
Tugas Anda adalah tentukan dan tulislah algoritma Merge Sort untuk mengurutkan nilai –
nilai tersebut (bentuk pseudocode) dan simulasikan jalannya pengurutan!

3. (10%) dari soal No. 2 simulasikan pencarian Binary Search dalam untuk nilai 45!

4. (15%) Tentukan solusi optimal untuk masalah Job Sequencing With Deadline, Jika diketahui
pekerjaan yang bisa dilakukan sebuah mesin sebanyak = 7 buah pekerjaan dengan urutan
profit (p1,p2, ..p7) = (5,7,36,67,17,47,89) dan deadline (d1,d2,.. d7) = (1,3,4,3,2,1,2).

5. (20%) Seorang pembeli memasuki sebuah toko. Dia membawa tas yang hanya kapasitasnya
menampung sebanyak 20 kg barang. Didalam toko terdapat barang A,B,C,D,

Barang A beratnya (w) 7 kg, nilai profitnya (p) $210

Barang B beratnya (w) 6 kg, nilai profitnya (p) $360
Barang C beratnya (w) 5 kg, nilai profitnya (p) $250
Barang D beratnya (w) 8 kg, nilai profitnya (p) $240

Semua barang berbentuk bubuk, jadi bisa diambil sebagian (tidak harus diambil dalam
satuan bulat) dan setiap benda hanya tersedia sesuai bobotnya.