UTS Strategi Algoritma

Waktu

: 90 menit

Dosen

: Go Frendi Gunawan

Sifat

: Open Book, dilarang kerja

sama

Keterangan : Baca Terms of Agreement

24-26-24-26-28-3-42-9-82-0-39-14-2-27-62-27-44-8-83-29-7-0-16-25-85-3810-5-10-28-27-62-10-19-15-107-8-29-8-60-14-41-73-17-13-7-21-23-82-20-4714-75-4-19-27-42-65-51-42-30-73-77-65-46-14-97-8-7-9-28-84-17-27-17-42-466-79-22-14-39-0-31-65-59-28-23-19-59-10-97-13-26-72-8-0-4-1-91-107-46-78-29-29-34-21-31-0-107-16-12-7-48-79-32-7-23-9-73-22-16-19-1-107-13-4-323-7-107-12-23-15-46-27-12-25-60-14-47-73-3-26-0-26-22-27-5-107-13-25-266-10-45-14-0-2-46-69-77-14-37-10-36-13-10-68-73-16-12-4-28-47-10-75-1428-11-107-2-29-15-58-28-8-27-123-79-37-12-16-26-12-21-22-23-85-42-1-1579-17-0-37-16-7-4-57-69-77-11-54-12-42-29-1-9-10-31-12-28-18-103-79-9-2919-1-40-9-82-0-37-13-77-11-56-26-47-13-83-9-29-21-16-82-17-50-1-10-2-2712-107-17-0-14-44-27-12-4-58-6-47-14-83-64-7-29-9-19-28-113-79-94-95-9165-65

.
C
A
B
U
B

D
B
A
K
A

A
C
K
D
C

A
K
U
B
A

A
U
C
D
A

Susunlah algoritma untuk menentukan apakah benar ada kata

AKU (ya ata u tida k) dalam puzzl e di at as. Algori tma yang a
nda
buat boleh menerapkan prinsip bruteforce, greedy, divide an
d conquer, decreaseand conquer, backtracking, branch and b
ou n d a t a u d y n a m i c p r o g r a m m i n g ( n i l a i : 5 0 )

122-65-75-60-7-28-62-15-30-0-35-73-12-5-48-0-51-0-7-5-8-84-16-28-162-4-75-2-23-1-46-15-6-20-32-8-3-73-54-31-32-2-18-0-73-22-0-28-2057-79-10-11-19-79-32-0-6-0-107-40-38-60-119-79-105-16-18-72-8-0-4-785-63-6-15-14-25-70-107-5-19-13-42-4-77-25-34-21-59-5-22-72-13-2969-19-1-42-28-69-79-51-3-44-14-0-8-63-4-12-73-46-14-47-14-83-9-7-164-82-23-62-14-31-79-16-0-39-4-26-65-38-12-3-12-37-14-49-2-18-6-73-423-27-27-56-6-27-79-16-29-62-21-23-7-36-27-14-12-123-79-38-27-22-1313-13-73-82-17-34-25-2-11-23-79-42-15-22-65-40-6-3-24-34-10-51-6983-12-12-23-23-23-20-56-10-75-14-28-11-107-2-29-15-58-28-8-27-12379-35-8-16-3-29-6-4-17-30-34-1-12-67-82-13-57-0-28-2-35-73-12-7-51-

79-35-6-6-6-13-84-4-6-20-62-79-15-22-28-14-38-8-17-65-59-27-2-14-3714-44-4-26-6-14-84-77-28-28-39-14-2-85-82-90-123-72-92

1. Susunlah algoritma untuk menentukan ap

akah benar ada kata AKU
(ya atau tidak) da
lam puzzle di atas. Algoritma yang anda bua
t boleh menerapkan prinsip bruteforce, gree
dy, divide and conquer, decrease and conqu
er, backtracking, branch and bound atau dy
n a m i c
p r o g r a m m i n g
( n i l a i :5 0 ) .

31-26-7-6-1-4-42-15-93-11-46-5-12-26-60-14-47-73-18-4-14-27-2327-1-38-14-75-22-19-1-44-65-19-15-47-8-77-11-34-14-53-69-83-1012-7-0-0-1-42-79-27-10-28-5-46-13-19-18-42-7-77-29-50-1-53-8-2915-73-31-0-30-16-41-6-3-14-28-79-42-13-21-14-57-0-25-4-54-79-327-23-9-71-126
T
a
a
l

l
d
,
b
l

i s k
a
b
b e
i h a
g o r

a n / j e l a s k a n
a l g o r i t m a
y a n g
u
s e r t a
p e n j e l a s a n
t e n t a n g
k e
n
i t m a
a n d a .

9-10-25-14-2-14-107-13-19-15-44-2-12-1-119-22-32-7-20-72-8-26-119-85-41-26-31-26-26-4-42-15-82-20-37-29-24-2-119-2-36-7-22-6-291-14-19-27-107-13-10-7-5-14-107-0-22-0-107-2-12-29-54-79-0-34-3872-13-21-9-19-24-107-31-30-21-8-3-46-65-22-8-107-8-25-8-36-65
B
u
m
a
l

u
n
t
e
a

e r a p a
l a n g k a h
y a n g
a n d a
b u t u h k a n
n t u k
e n e n t u k a n
b a h w a
a d a
k a t a
A K U
d a l
m
p u z z
e
d i
a t a s .

24-26-24-26-28-3-42-9-82-0-39-14-2-27-62-27-44-8-83-29-7-0-16-25-8538-10-5-10-28-27-62-10-19-9-107-11-8-27-54-31-32-73-25-29-4-24-4-2685-32-14-31-14-82-46-0-52-82-5-42-5-12-4-119-31-52-19-9-4-12-84-127-85-42-27-10-28-92-79-10-13-21-14-57-0-25-4-54-79-56-8-29-15-7321-11-22-20-107-13-30-14-6-79-41-14-30-4-35-73-0-12-57-10-51-8-3-38-26-69-2-7-34-1-24-6-2-79-41-19-7-21-46-15-2-27-52-10-109-73-20-2612-17-1-11-89-107-11-2-25-27-11-46-65-19-15-47-73-14-6-57-30-52-121-68-73-16-0-17-7-46-14-24-10-82-14-37-5-82-2-36-7-28-28-50-29-10973-17-9-10-31-17-0-20-40-4-2-1-21-67-107-3-0-0-37-10-5-73-54-1-3773-17-7-28-26-1-82-20-63-14-30-79-22-22-37-0-31-8-40-73-29-27-56-851-8-30-5-0-26-2-82-93-37-6-7-14-27-85-107-84-66-72-101-99
S u s u n l a h
a l g o r i t m a
h
b e r a
p a
j u m l a h
k a t a
A K U
a t a s .

u n t u k

m e n e n t u k a

d a l a m

p u z z l e

d i

n
a
i
d
a
c
i
g

A l g o r
e r a p k
n
p r i
d e
a n
c o n q
c k t r a
k i n g ,
c
p r o
r a m m i

y a n g

n s i p

b r u t e f o r c e ,

u e r ,

d e c r e a s e

b r a n c h
n g

a n d a

a n d

( n i l a i :

b u a t

b o l e h

g r e e d y ,

a n d

b o u n d

m e
d i v

c o n q u e r ,
a t a u

d y n a m

5 0 ) .

31-26-7-6-1-4-42-15-93-11-46-5-12-26-60-14-47-73-18-4-14-27-2327-1-38-14-75-22-19-1-44-65-19-15-47-8-77-11-34-14-53-69-83-1012-7-0-0-1-42-79-27-10-28-5-46-13-19-18-42-7-77-29-50-1-53-8-2915-73-31-0-30-16-41-6-3-14-28-79-42-13-21-14-57-0-25-4-54-79-327-23-9-71
T
a
a
l

i t m a

u
n
t
e
a

l
d
,
b
l

i s k
a
b
b e
i h a
g o r

a n / j e l a s k a n
a l g o r i t m a
y a n g
u
s e r t a
p e n j e l a s a n
t e n t a n g
k e
n
i t m a
a n d a .

9-10-25-14-2-14-107-13-19-15-44-2-12-1-119-22-32-7-20-72-8-26-119-85-41-26-31-26-26-4-42-15-82-20-37-29-24-2-119-2-36-7-22-6-291-14-19-27-107-5-30-2-30-14-35-65-25-0-63-8-77-40-28-58-97-13-184-8-25-69-2-0-49-21-7-10-82-11-34-65-19-21-42-26-67
B
u
m
p
d

e
n
e
u
i

r
t
n
z

a
u
e
z
a

p
k
n
l
t

l a n g k a h

t u k a n
e
a s .

y a n g

j u m l a h

a n d a

k a t a

b u t u h k a n

A K U

d a l a m

Terms of Agreement (Dengan mengikuti ujian ini, maka anda setuju

bahwa) :

Selama ujian, anda tidak akan membuka jejaring sosial (facebook, twitter,
path, instagram dsb), instant messaging (whatsapp, line, bbm, dsb), email,
atau SMS atau Voip, atau telepon, atau yang serupa. Jika ketentuan ini
dilanggar oleh salah satu peserta, maka sifat ujian diubah menjadi closebook,
semua laptop, HP, dan catatan harus diletakkan di depan kelas sampai ujian
berakhir.
Nilai minimal jika anda tidak berbuat curang adalah 20, nilai maksimal jika
anda tidak berbuat curang adalah 100. Nilai maksimal jika anda berbuat
curang adalah -10

UTS Pemrograman Dasar I

Waktu

: 90 menit

Dosen

: Go Frendi Gunawan

Sifat

: Open Book, dilarang kerja

Keterangan : Cukup kerjakan 1 soal,

sama

Baca Terms of Agreement

27-10-25-26-1-14-35-0-19-15-107-58-0-8-37-27-108-43-1-9-0-26-69-31-1638-13-30-27-7-7-32-0-28-65-121-73-2-27-54-1-38-73-3-13-14-21-18-19-28107-13-10-29-7-65-107-49-23-6-42-30-12-0-119-31-36-27-7-9-4-21-69-2620-57-26-24-79-31-10-38-8-30-8-32-0-77-2-50-12-36-25-18-28-8-26-69-3116-37-8-14-27-27-4-107-24-19-15-44-73-29-8-59-6-47-14-83-28-0-26-2-2128-103-79-27-10-21-14-60-0-27-65-32-12-9-28-54-79-41-8-1-29-26-84-8-2324-34-3-2-4-27-79-32-4-17-4-59-8-25-8-57-79-44-12-29-15-12-26-1-19-742-6-75-28-23-31-46-5-19-65-38-6-25-6-37-79-56-8-29-15-73-4-4-30-28-378-75-27-27-1-44-6-27-79-107-35-4-2-54-79-42-12-16-13-25-21-17-19-27107-27-14-29-6-6-37-6-21-8-107-13-12-5-54-2-97-4-22-6-14-17-17-27-30107-11-10-1-82-2-46-15-21-4-37-13-12-27-54-6-97-26-22-24-12-16-4-82-2436-27-4-29-82-11-34-12-27-13-34-2-4-73-56-3-36-1-83-7-27-21-11-21-8550-14-5-8-82-28-42-12-19-77-107-4-12-2-54-79-41-8-29-17-8-84-4-25-2037-79-15-6-19-2-41-8-30-65-56-8-25-28-119-0-51-8-29-15-73-4-0-21-20-6014-2-79-1-14-33-0-92-65-10-7-9-8-119-11-40-4-26-6-29-21-69-7-27-63-260-79-31-10-38-3-7-0-63-73-29-27-56-8-51-8-30-72-14-1-11-19-85-38-10-522-23-3-46-18-19-8-32-8-3-73-58-14-50-8-31-9-1-84-17-23-7-56-10-9-26-665-107-40-28-17-62-29-77-25-37-0-38-27-18-5-73-21-14-19-27-107-27-1429-22-6-57-8-82-5-42-27-4-73-127-92-47-66-66-65-73-22-4-0-28-56-79-156-82-2-42-15-19-65-37-73-12-13-54-3-32-1-83-2-28-25-9-19-29-107-12-103-29-1-107-17-23-15-47-8-11-29-54-29-111-73-58-6-25-1-17-82-23-42-29-228-82-31-46-19-6-0-38-8-77-8-51-14-45-8-27-72-3-1-8-30-20-35-79-8-1430-0-37-65-2-4-37-13-12-15-35-14-51-73-91-6-64-88-69-1-16-47-14-5-8-2514-37-65-16-0-57-0-30-68-53-14-51-0-0-72-11-17-23-27-30-62-27-5-22-1979-42-10-19-15-107-11-8-27-62-28-40-73-29-9-4-21-73-82-30-46-12-14-3119-27-42-15-82-12-46-7-10-12-35-6-42-69-83-12-8-26-69-25-16-40-10-2714-6-14-37-65-31-4-37-14-8-7-51-14-51-8-26-72-4-27-17-29-7-107-2-10-2827-1-44-76-31-0-56-0-3-14-119-12-32-5-28-6-73-4-0-21-20-60-14-2-79-110-40-0-0-0-107-11-8-27-35-26-51-28-7-69-29-1-23-7-1-101-79-36-26-6-3162-21-82-0-47-8-1-8-63-79-47-8-30-9-73-23-4-30-26-37-79-27-10-21-14-600-27-65-63-12-31-25-62-3-40-1-93-72-73-92-11-27-25-42-6-75-94-66-95-9891

Contoh
input:

Contoh
Output:

Pembahasan:

10-11-10-79-65-79-40-0-30-14-37-73-29-128-7-10-29-30-6- 48-14-54-8-26-70-73-53-11-6-26-37-67-75120-101-42-1- 46-107-48-2045-7-11-34-65-22-0-37-73-46-1-54-29-45-06-0-37-107-67- 47-0

22-70-73-126-111-51-27-63-0-5-79-31-1038-8-30-8-32-0-77-2-50-12-36-25-18-28-883-123-99-9226-69-31-16-37-8-14-27-27-4-107-80-64-8195-103-101-3103-73-47-28-51-6-97-88-67-88-69-84-2228-23-1-99-6923-17-42-1-12-4-19-1-107-34-26-0-57-5-485-66-127-12212-119-93-113-89-93-72-36-21-14-19-85-888-91-101-497-10-29-30-6-46-65-31-4-38-0-1-0-60-6-972-22-11-12-4-4-6-20-37-79-6-10-28-8-467-42-19-30-821-27-10-107-29-8-27-35-6-47-14-20-1-6946-99-95-8984-22-23-29-34-1-12-8-19-79-34-0-82-21103-101-11246-27-29-0-59-6-41-73-30-13-7-30-4-22-2888-67
107-31-14-8-19-24-42-8-82-17-46-27-25-8-

58-14-111-99-121-35-12-23-0-2-20-63-14-579-31-10-37-6-23-15-47-8-31-8-62-79-5012-3-13-13-21-69-31-26-63-0-25-79-6-1057-21-27-15-44-14-4-73-51-6-44-0-31-1-229-69-48-0-47-6-75-71-67-88-123-72-94-6556-12-5-0-57-8-38-8-83-1-8-84-8-23-27-3314-15-6-82-31-46-6-19-22-42-0-77-2-50-1152-8-83

Contoh
input:
121-101-42-316-10-57-21120-80-121-89103-88-97-9575-43-1-1-826-111-67-70123-101-90-8866

Contoh
Output:
9-29-2-14-28

Pembahasan:
10-11-10-79-64-79-40-0-30-14-37-73-29-1248-14-54-8-26-70-73-53-9-16-16-57-27-7511-19-1-107-35-0-8-42-7-67-73-93-101-327-26-9-7-84-8-23-24-34-3-2-4-27-79-32-417-4-59-8-25-8-57-79-44-12-29-15-12-0-1225-85-59-14-7-6-28-8-107-21-27-15-44-144-73-127-94-114-89-90-68-73-16-4-28-8556-10-0-14-30-6-44-20-1-65-32-12-14-1239-14-53-8-29-72-4-17-11-21-16-37-11-1029-19-6-107-18-23-17-46-13-12-73-58-0-536-1-72-25-21-9-27-27-44-79-31-6-28-8-448-82-73-122-94-93-64-123-79-50-12-27-1-719-2-19-85-34-14-75-27-23-29-59-8-30-835-73-0-12-57-5-32-13-26-72-26-21-17-788-56-14-31-26-28-22-42-65-2-4-44-8-26-862-79-56-8-29-15-73-16-12-6-16-57-6-6-1492

121-65-75-63-23-29-62-18-19-9-42-8-3-73-4-2-32-27-7-69-43-6-4-27-27107-2-14-2-19-1-47-0-28-6-107-11-12-1-32-14-97-32-34-72-25-17-2-19-242-6-75-10-0-14-63-65-26-20-41-28-3-14-54-1-47-16-18-72-13-17-11-21-2037-79-27-10-28-12-34-21-0-0-42-7-77-25-50-29-52-26-18-0-8-21-11-92-854-3-14-7-82-28-46-3-19-3-107-0-25-28-123-79-49-0-27-9-2-84-8-19-27-425-14-2-23-1-107-12-23-12-62-29-24-26-60-14-47-73-6-6-29-1-14-82-24-461-12-7-27-27-62-15-21-65-57-8-25-8-122-29-32-29-18-72-32-37-69-2-16-4414-28-14-27-1-50-0-92-65-10-7-9-8-119-11-40-4-26-6-29-21-69-7-27-63-260-79-31-10-38-3-7-0-63-73-29-27-56-8-51-8-30-72-14-1-11-19-85-38-10-522-23-3-46-18-19-8-32-8-3-73-58-14-50-8-31-9-1-84-17-23-7-56-10-9-26-665-107-40-28-17-62-29-77-11-54-29-40-26-83-24-12-6-17-19-24-42-79-10-419-1-107-3-23-19-34-26-4-73-61-26-44-5-18-0-73-4-0-21-20-60-14-2-67-826-37-17-7-21-107-11-8-27-62-4-52-29-29-17-8-84-7-23-7-34-28-2-79-59-62107-5-19-19-34-73-0-8-36-6-47-14-94-5-8-7-12-28-18-107-31-14-8-19-2442-8-92-65-4-28-25-25-34-27-97-16-18-6-14-84-8-7-27-40-26-7-79-16-1057-20-2-0-107-88-77-11-54-29-40-26-83-10-12-6-12-1-28-107-29-10-27-1966-57-0-6-0-107-32-60-73-39-10-38-8-4-9-0-84-77-28-28-39-14-2-85-74-9598

Contoh
input:

Contoh
Output:

Pembahasan:

120-101-90-93- 122-94-91
66-101-122-8066-107-122-8993

10-11-10-79-65-79-59-4-21-0-60-8-4-73-5110-47-14-18-6-73-61-52-82-24-42-28-2-121-66-38-0-1-8-37-14-77-88-101-95-109-7366-89-89-88-69-22-20-37-79-90-95-66-65107-51-19-21-42-68-31-8-35-14-47-16-1872-8-16-4-30-20-35-79-67-94-64-95-96-8067-81-96-88-93-89-126-64-114-73-78-72-8869-85

27-10-25-26-1-14-35-0-19-15-107-58-0-8-37-27-108-43-1-9-0-26-69-3116-38-31-25-0-22-26-32-18-27-65-120-73-0-8-52-14-44-73-3-26-6-16-1625-91-107-63-25-0-22-26-32-65-2-4-57-29-12-4-54-79-32-13-18-4-8-2869-0-28-40-10-70-79-17-0-36-10-23-19-103-73-29-27-56-11-52-2-83-312-16-16-19-85-42-11-10-3-19-7-107-12-27-2-57-6-26-8-33-10-109-7323-9-7-84-21-0-26-47-26-0-79-25-10-63-8-21-0-107-8-9-8-59-14-41-7350-43-71-84-53-27-29-42-4-75-2-19-1-42-11-23-12-46-7-77-0-57-8-40-783-5-12-26-2-23-1-42-7-30-6-82-31-57-14-22-20-32-73-12-25-54-79-568-29-15-73-4-4-30-28-37-8-75-11-27-2-34-15-19-21-34-73-0-8-36-22-3227-18-3-8-0-75-82-52-37-11-10-79-22-6-38-8-28-21-42-73-24-7-35-2642-73-30-13-4-22-16-19-1-107-31-25-0-21-29-42-12-82-6-62-7-12-73-5810-47-16-22-4-12-7-4-27-30-42-1-75-2-19-28-42-13-19-9-107-29-8-2736-10-35-28-7-70-73-61-11-2-0-63-14-5-79-16-10-57-20-2-0-107-90-7711-54-29-40-26-95-72-4-21-22-27-27-44-66-6-14-1-6-37-6-82-0-47-8-18-63-79-43-28-30-4-8-28-69-2-16-37-5-30-14-30-14-37-65-0-8-40-12-6410-56-0-42-12-1-68-73-25-12-17-7-36-24-10-25-23-67-107-5-19-15-10740-46-73-53-10-51-29-6-26-28-0-72-6-0-57-26-31-65-82-32-62-21-2-2063-73-20-8-57-8-97-4-6-6-10-1-9-82-23-46-29-30-31-19-79-122-65-16-057-0-30-73-53-10-51-0-0-1-73-4-23-29-17-62-4-75-22-19-1-44-65-2-039-0-3-14-119-11-40-4-26-6-8-0-12-82-93-37-6-7-14-27-85-125-81-91

Contoh
input:

Contoh
Output:

38-6-8-29-29122-95-91-101- 24-42-23-23
64-95-123-10767-80-126

Pembahasan:
27-10-5-5-7-14-39-0-28-65-57-0-14-12-12212-46-6-24-13-27-84-88-82-68-123-95-7179-2-10-37-11-7-0-39-8-3-73-58-6-34-2728-31-8-2-0-82-72-107-93-91-95-94-79-594-28-11-62-8-1-8-57-79-0-42-83-85-73-6984-71-91-107-54-10-1-21-79-59-0-30-8-3714-77-11-54-1-56-8-24-72-13-29-8-27-2742-27-2-79-19-11-42-13-19-9-107-4-4-1037-0-54-8-5-13

Terms of Agreement (Dengan mengikuti ujian ini, maka anda setuju

bahwa) :

Selama ujian, anda tidak akan membuka jejaring sosial (facebook, twitter,
path, instagram dsb), instant messaging (whatsapp, line, bbm, dsb), email,
atau SMS atau Voip, atau telepon, atau yang serupa. Jika ketentuan ini
dilanggar oleh salah satu peserta, maka sifat ujian diubah menjadi closebook,
semua laptop, HP, dan catatan harus diletakkan di depan kelas sampai ujian
berakhir.
Nilai minimal jika anda tidak berbuat curang adalah 20. Nilai maksimal jika
anda berbuat curang adalah -10