SOAL UAS BERPIKIR KOMPUTASIONAL

SELASA, 6 DESEMBER 2022 | WAKTU : 110 MENIT

KOMPOSISI : 10 PILIHAN GANDA & 15 ISIAN SINGKAT

PENILAIAN : BENAR = 4 ; SALAH = 0 ; TIDAK DIISI = 0

PILIHAN GANDA

SOAL NO 1
Ruri membuka sebuah laundry house di daerah Bogor. Di dalam toko nya ia memiliki 6 buah
mesin, yaitu 2 buah mesin cuci, 2 buah mesin pengering, dan 2 buah mesin setrika. Setiap mesin
tersebut membutuhkan waktu 30 menit untuk menyelesaikan tugas nya. Misalkan, jika ada
seorang pelanggan yang ingin menggunakan service tersebut, ia membutuhkan waktu 90 menit.
Suatu hari, ada lima pelanggan yang datang ke toko Ruri. Kira-kira berapa lama waktu total paling
cepat yang dibutuhkan untuk menyelesaikan seluruh cucian dari pelanggan-pelanggan tersebut?
A. 90 menit
B. 150 menit
C. 120 menit
D. 210 menit
E. 450 menit

SOAL NO 2
Di hari lebaran, seorang ibu ingin memberikan uang kepada keempat anaknya. Jumlah uang yang
dia miliki adalah 230.000 rupiah. Anak paling bungsu mendapatkan uang yang paling sedikit.
Perbedaan jumlah uang yang diterima oleh anak dengan usia yang berdekatan adalah 15.000
rupiah.
Berapakah jumlah uang yang diterima oleh anak ke-tiga?
A. 50.000
B. 35.000
C. 40.000
D. 60.000
E. 45.000

SOAL NO 3

Saat sedang mengerjakan problem di Mata Kuliah Berpikir Komputasional, Vinivera menemukan
representasi sigma berikut:

𝑛
∑ (𝑖 + 2)
𝑖=1

Ia kemudian harus menerjemahkan persamaan tersebut ke dalam pseudokode. Di antara

pilihan-pilihan berikut, yang manakah pseudokode yang setara dengan persamaan di atas?
Pilihan:

A READ(n) D READ(n)
result = 0 result = 0
WHILE i < N DO FOR i = 1 to n DO
result = result + i + 2 result = result + i + 2
i=i+1 i=i+1
PRINT(result) PRINT(result)

B READ(n) E READ(n)
result = 0 result = 0
WHILE i < N DO FOR i = 1 to n DO
result = i + 2 result = i + 2
PRINT(result) i=i+1
PRINT(result)

C READ(n)
result = 0
FOR i = 1 to n DO
result = result + i + 2
PRINT(result)

SOAL NO 4
Lara Croft menemukan jalur harta karun berupa petak-petak bernomor di atas sebuah jurang yang
sangat dalam seperti pada gambar berikut:

Kunci agar aman untuk mendapatkan harta karun adalah dengan cara mencapai emas kuno yang
dilambangkan dengan segi enam berwarna kuning. Untuk mencapainya, Lara harus memikirkan
sebuah angka di awal melangkah. Jika angka yang dipikirkan lebih besar dari nomor petak, Lara
harus mengambil jalur kanan. Sebaliknya, Lara harus mengambil jalur kiri. Angka-angka berikut
dapat dipikirkan Lara agar selamat dan mendapatkan harta karun, kecuali .....
A. 50
B. 51
C. 52
D. 53
E. 54
SOAL NO 5

Diberikan sebuah algoritme sebagai berikut :

Baca input n
Lakukan selama n > 1 :
Jika n genap :
n := n/2
selainnya:
n := 3n + 1
Cetak n
Selesai

Algoritme di atas akan membaca sebuah masukan/input bilangan bulat positif n, lalu melakukan
serangkaian penggantian terhadap nilai n, berdasarkan apakah n ganjil atau genap, sampai
didapatkan nilai n = 1. Manakah di antara masukan-masukan ini yang membuat jumlah langkah
dari algoritme di atas paling banyak/paling lama?

A. 6
B. 7
C. 8
D. 9
E. 10

SOAL NO 6

Terdapat dua stand penjual Dalgona yang memiliki 4 motif pada permennya yaitu :
Bintang, Lingkaran, Hati, dan Payung.
Setiap penjualan selalu memaket 7 Dalgona dalam satu kotak memanjang.

Penjualan dalgona pada stand pertama disusun dengan mengikuti instruksi sebagai berikut:
1) Mulai dengan kotak kosong
2) Ambil motif secara sembarang (random), jajarkan dua Dalgona bermotif sama.
3) Tambah satu Dalgona dengan motif berbeda.
4) Jika kotak telah penuh, berhenti. Jika belum, kembali ke langkah 2

Penjualan Dalgona pada stand kedua tidak mengikuti instruksi tersebut.

Tantangan:
Manakah dari susunan berikut yang merupakan penjualan Dalgona stand kedua?

A. Bintang, Bintang, Payung, Payung, Payung, Hati, Lingkaran.

B. Payung, Payung, Bintang, Bintang, Hati, Lingkaran, Lingkaran.
C. Lingkaran, Lingkaran, Bintang, Hati, Hati, Lingkaran, Payung.
D. Bintang, Bintang, Payung, Lingkaran, Lingkaran, Hati, Hati.
SOAL NO 7
Mahasiswa diberikan tugas kelompok yang terdiri dari 3 orang oleh Dosennya untuk mengerjakan
soal-soal latihan mengasah kemampuan berpikir. Soal yang tersedia hanya terdiri dari 5 nomor
saja. Mahasiswa dapat memilih salah satu nomor dari kelima nomor tersebut untuk dikumpulkan
jawabannya. Agar mahsiswa tidak mengerjakan soal dengan nomor yang seragam maka ada
aturan untuk pengerjaan soal tersebut. Mahasiswa harus memahami pseudocode sederhana
berikut agar dapat mengerjakan soal yang diberikan oleh Dosen:

take the last two digits of the NIM number, then store it as x
variable
if (x mod 4 == 1) then:
do Exercise 1
else if (x mod 4 == 2) then:
do Exercise 2
else if (x mod 4 == 3) then:
do Exercise 3
else :
if (x >= 50) then:
do Exercise 4
else:
do Exercise 5

Adi, Budi, dan Toni memiliki NIM masing masing adalah: G6401221133, G6401221116,
G6401221134

Maka Soal latihan yang harus dikerjakan oleh mereka bertiga adalah (tidak harus terurut):
A. Exercise 5, Exercise 2, dan Exercise 1
B. Exercise 3, Exercise 4, dan Exercise 1
C. Exercise 2, Exercise 1, dan Exercise 3
D. Exercise 1, Exercise 4, dan Exercise 3
E. Exercise 2, Exercise 4, dan Exercise 5

SOAL NO 8
Apa keluaran dari Pseudocode berikut?

function test(int a, int b)

{
if (b == 1)
return a;
else
return a + test(a,b-1);
}
test(2,3)

A. 6
B. 2
C. 4
D. 1
SOAL NO 9
Perhatikan Pseudocode berikut:

function test(n) {
if (n <= 1)
return n;
else
return n + test(n - 1);
}

Apa keluaran test(8)?

A. 36
B. 40
C. 15
D. 8

SOAL NO 10
Perhatikan potongan program berikut
n:=10;
x:=0;
for i:=0 to n do
begin
x:=x+2*i;
end;
write(x);
Berapakah output dari program di atas?
A. 100
B. 112
C. 90
D. 110
E. 72
ISIAN SINGKAT

SOAL NO 1
Seekor katak sedang melompat dari satu tempat melewati deretan daun teratai yang berjajar.
Pada setiap daun teratai terdapat angka yang menunjukkan kekuatan maksimum sang katak
untuk melompat. Angka 1 berarti katak hanya dapat melompat ke satu teratai berikutnya, angka 3
berarti katak dapat melompat ke 1, 2, atau 3 teratai berikutnya. Sebagai contoh, jika terdapat
angka {1, 5, 2, 7, 9} seperti pada gambar berikut:

maka katak dapat mengambil 2 lompatan seperti yang ditunjukkan oleh gambar panah.
Sekarang, jika terdapat deretan angka pada daun teratai: {1, 2, 5, 3, 4, 2, 6, 7, 6, 8, 9}, berapa
jumlah minimal lompatan yang dapat dilakukan oleh sang katak?
Tuliskan jawaban Anda berupa angka tanpa satuan.

SOAL NO 2
Lee Da-Hae, seorang pengelola hotel sedang menyiapkan sejumlah kamar untuk tanggal-tanggal
reservasi dalam bulan Desember ini seperti tercatat pada tabel berikut (nama tamu sengaja tidak
ditampilkan):
Tamu Check-in Check-out
A 1 2
B 3 6
C 5 8
D 8 9
E 2 3
F 10 15
G 15 16
H 4 6
I 11 13
J 20 25

Berapa jumlah kamar kosong minimal yang harus disediakan agar semua tamu dalam daftar
reservasi tersebut dapat menginap di hotel tersebut? Tuliskan jawaban Anda berupa angka tanpa
satuan.
SOAL NO 3
Sebuah keramik harus dipotong-potong sesuai ukuran kotak yang telah dibuat. Agar hasil
potongan keramik sempurna, maka proses pemotongan dilakukan di pabrik dengan biaya tertentu.
Biaya pemotongan bukan ditentukan oleh panjang garis pemotongan, melainkan oleh posisi garis
pemotongan untuk setiap keping keramik. Sebagai contoh, biaya pemotongan dituliskan seperti
gambar berikut:

Berdasarkan gambar ini, maka biaya minimai untuk memotong keramik tersebut adalah 4, yaitu:
pemotongan vertikan = 2, pemotongan horisontal = 2 x 1 (2x karena keramik sudah dipotong
vertikal sehingga menjadi 2 keping keramik). Dengan demikian biaya minimal pemotongan
sebesar 2 + 2 x 1 = 4.
Jika pemotongan dimulai dengan horisontal, maka biayanya menjadi 1 + 2 x 2 = 5.
Saat ini, keramik yang ingin dipotong-potong beserta biaya pemotongan vertikal dan horisontal
seperti gambar berikut:

Berapa biaya minimal yang diperlukan untuk memotong keramik tersebut? Tuliskan jawaban Anda
berupa angka tanpa satuan.

SOAL NO 4
Sebuah koper mempunyai kunci berupa digit-digit angka yang bisa diputar. Pemutaran dapat
dilakukan dua arah, digitnya mengecil atau membesar seperti ilustrasi berikut:
0->1->2-> ... -> 8->9->0 atau. 9->8->7-> ... -> 1 -> 0 -> 9
Sebagai contoh, jika digit di kunci koper susunannya adalah 2919 dan untuk membuka koper
adalah 0000, maka diperlukan 5 kali memutar, yaitu 2->1->0 (2 kali), 9->0 (1 kali), 1->0 (1 kali),
9->0 (1 kali).
Saat ini, kunci di koper memiliki susunan digit adalah 28756. Berapa kali pemutaran minimal yang
harus dilakukan untuk membuka kunci koper 98234?
Tuliskan jawaban Anda berupa angka tanpa satuan.

SOAL NO 5
Kabel serat optik (FO : Fiber Optic) yang banyak digunakan untuk jaringan komputer, dapat
disambung. Penyambungan ini dilakukan jika terjadi putus atau kita mempunyai banyak potongan
kabel FO. Biaya penyambungan 2 kabel FO diasumsikan sebesar jumlah panjang dari kedua
kabel. Sebagai contoh, biaya penyambungan kabel dengan panjang 2 meter dan 3 meter adalah
sebesar 2+3=5 satuan biaya.
Jika terdapat 8 kabel FO masing-masing dengan panjang 10, 15, 4, 3, 2, 6, 8, dan 1 meter, berapa
biaya minimal untuk menyambung semua kabel tersebut menjadi satu kesatuan kabel sepanjang
49 meter?
Tuliskan jawaban Anda berupa angka tanpa satuan.

SOAL NO 6

PT iMove merupakan perusahaan angkutan barang baru yang hanya memiliki sebuah armada
berupa sepeda motor yang memiliki kapasitas angkut tertentu. Sebagai contoh, jika terdapat 6
barang dengan berat masing-masing adalah 4, 8, 1, 4, 2, 1 kg dan kapasitas satu kali angkut
sebesar 10 kg, maka perusahaan melakukan pengangkutan semua barang sebanyak 2 kali,
dengan komposisi barang {4, 4, 2} dan {8, 1, 1}.
Saat ini terdapat 10 barang dengan berat masing-masing 2, 5, 4, 7, 1, 3, 8, 12, 6, dan 9 kg.
Perusahaan memperbaiki sepeda motornya sehingga dapat membawa barang seberat 12 kg
sekali angkut. Berapa kali minimal pengangkutan barang yang dapat dilakukan? Tuliskan jawaban
Anda berupa angka tanpa satuan.

SOAL NO 7
Evan adalah murid IPB University yang akan melakukan perjalanan penelitian dari kota A ke kota
H yang merupakan lokasi kota dimana universitas mitra penelitian berada. Node pada gambar
menunjukkan kota dan nilai bobot di atas garis menunjukkan jarak antar kota. Bantu Evan
menemukan rute terpendek (dengan jarak total terpendek) untuk mencapai lokasi universitas mitra
di kota H. Rute optimal mana yang harus dipilih Evan agar dapat mencapai kota H secepatnya?
Jawaban dituliskan berupa urutan kota yang dipilih dengan tanda pemisah -,
contoh jawaban: A-F-E-H
SOAL NO 8
Renny dan Oman senang bertukar pesan dengan menggunakan sandi rahasia. Renny ingin
mengirimkan pesan ke Oman yang berisi “MATA KULIAH CT MENYENANGKAN”. Namun, agar
pesan itu tidak diketahui oleh orang lain, Oman dan Renny menyetujui perubahan pesan dengan
aturan sebagai berikut:
Ubah spasi menjadi tanda '@', lalu pesan ditulikan ke sebuah segiempat dengan K kolom. Jika
ada sel yang kosong (tidak ada karakter apapun), isi dengan tanda pagar '#'. Misalnya K=5, maka
pesan disusun menjadi:

Selanjutnya, pesan akan dikirim dengan cara menuliskan dari atas ke bawah:
MKHMNAAU@EANTLCNN#AITYG#@A@EK#
Setelah pesan tersebut dikirimkan oleh Renny, Oman membalas pesan tersebut. Balasannya
ialah:” DA@REANMIKNGEKA@AN@LSTASI”.
Pesan apakah yang dikirimkan oleh Oman?

SOAL NO 9
Diberikan sebuah algoritme sebagai berikut :

Baca input n
s := 0
p := 1
Lakukan selama p <= n :
jika n habis dibagi p:
s := s + p
p := p + 1
Cetak(s)
Selesai

Algoritme di atas akan membaca sebuah masukan/input bilangan bulat positif n dan
mengeluarkan sebuah keluaran berupa bilangan bulat positif juga. Manakah di antara
bilangan-bilangan 1 s/d 10, yang jika diberikan sebagai masukan dari algoritme di atas (n), maka
keluarannya adalah tepat dua kali dari nilai masukan n tersebut?

SOAL NO 10
Bu Aan diberi tugas untuk melakukan plot jadwal ujian ke ruangan yang tersedia. Karena dalam
minggu tersebut ada banyak sekali agenda, Bu Aan harus memastikan jadwal ujian di plot pada
sesedikit mungkin ruangan. Namun Bu Aan harus memastikan tidak ada jadwal yang bentrok.
Untuk itu Bu Aan mencatat waktu ujian dimulai (s) dan waktu ujian selesai (f) dari masing-masing
jadwal ujian sebagai berikut.
Berapakah jumlah ruangan minimum yang dapat diplot oleh Bu Aan sehingga semua ujian dapat
berjalan dengan lancar (tidak ada yang bentrok)?

SOAL NO 11
Bu Aan ditugaskan kembali untuk menjadwalkan ujian. Supaya setiap siswa dapat
mempersiapkan ujian dengan baik, Bu Aan ingin agar seorang siswa hanya mengerjakan satu
ujian saja dalam satu hari. Untuk itu Bu Aan mendaftar mata kuliah apa saja yang memiliki
setidaknya satu siswa yang sama pada tabel di bawah ini. Tanda * menyatakan bahwa mata
kuliah i (baris) dan j (kolom) memiliki setidaknya satu siswa yang sama. Tentukanlah berapa
minimal hari yang dibutuhkan oleh Bu Aan agar dapat menjadwalkan kelima mata kuliah tersebut
sehingga setiap siswa hanya mengerjakan satu ujian saja dalam satu hari.

SOAL NO 12
Bambang diberikan sejumlah pekerjaan yang masing-masing memiliki waktu deadline pengerjaan
dan keuntungan yang didapatkan jika pekerjaan tersebut diselesaikan sebelum atau sesuai
deadline (setelah deadline tidak ada keuntungannya). Bambang mendaftar ID pekerjaan, waktu
deadline dan profit dari masing-masing pekerjaan sebagai berikut:
Setiap pekerjaan membutuhkan waktu 1 jam untuk mengerjakannya dan hanya satu pekerjaan
yang bisa diselesaikan pada satu waktu. Bambang ingin mendapatkan profit sebesar-besarnya.
Jika diketahui jam kerja dimulai pukul 00.00 sampai pukul 09.00, berapa keuntungan maksimal
yang dapat diperoleh Bambang?

SOAL NO 13
Carica membuat sebuah robot bernama Papaya yang mampu diprogram untuk melakukan suatu
tindakan berulang-ulang. Papaya diletakan pada papan berikut yang di masing-masing kotak
terdapat sejumlah manik-manik. Ia akan terus bergerak hingga ia mencapai posisi finish. Carica
mengatur agar Papaya bergerak ke kotak pertama (yang berisi 5 manik-manik), dan setelah itu
akan bergerak berdasarkan aturan berikut:

A. Jika jumlah manik-manik pada kotak tersebut adalah ganjil, Papaya akan mengambil 2
manik-manik, dan bergerak maju 2 kotak.
B. Jika jumlah manik-manik pada kotak tersebut adalah genap, Papaya akan mengambil 1
manik-manik dan bergerak mundur 1 kotak.

Carica 5 4 3 1 5 8 10 15 6 Finish

Berapakah jumlah total manik-manik yang diambil oleh Papaya hingga Ia mencapai finish?

SOAL NO 14
Diberikan sebuah algoritme sebagai berikut :
Baca input n
Hasil := 1
p:= 2
Lakukan selama p * p <= n :
jika n habis dibagi p:
Hasil := 0
p := p + 1
Jika Hasil = 1:
Cetak(“YA”)
Selainnya
Cetak (“TIDAK”)
Selesai
Algoritme di atas akan membaca sebuah masukan/input bilangan bulat positif n dan
mengeluarkan keluaran berupa kata “YA” atau “TIDAK”. Di antara semua bilangan bulat positif
antara 1 s/d 100, manakah bilangan terbesar yang jika diberikan sebagai masukan dari algoritme
di atas (n) akan menghasilkan keluaran berupa kata “YA” ?

SOAL NO 15
Perhatikan dua kotak persegi (kotak A dan Kotak B) berikut ini:

Kotak A Kotak B

Jika kedua kotak persegi tersebut ditumpang-tindihkan Kotak A terhadap Kotak B,

maka hasilnya akan sesuai dengan ketentuan berikut:
(1) Jika cell kotak ditumpang tindih dengan warna yang sama, maka cell kotak
berubah menjadi warna terang
(2) Selainnya jika cell kotak yang tumpang-tindih berwarna berbeda, dan cell
kotak A yang ditindih berwarna gelap, maka cell berubah menjadi terang,
(3) Selainnya cell berubah menjadi gelap

Berapa banyak jumlah cell kotak berwarna gelap hasil tumpang tindih antara Kotak
A dan Kotak B?