NEW
Font size
S
M
L
XL
WorksheetsDesain dan Algoritma E
Total questions: 10
Worksheet time: 7mins
Name
Class
Date
1.
Algoritma adalah urutan langkah-langkah penyelesaian masalah secara sistematis. Sebuah algoritma tidak saja harus benar, tetapi juga harus?
a)
Efisien
b)
Sederhana
c)
Murah
d)
Banyak
e)
komplit
2.
Keistimewaan dari teknik rekursif adalah?
a)
Cepat
b)
Dapat memanggil dirinya sendiri
c)
Memiliki banyak perulangan
d)
Ringkas
e)
lebih sedikit
3.
Berikut merupakan keadaan dari kompleksitas waktu, kecuali?
a)
Best case
b)
Lower case
c)
Worst case
d)
Average case
e)
sum case
4.
Manakah yang memiliki kompleksitas waktu terbaik?
a)
O(n!)
b)
O(n)
c)
O(2^n)
d)
O(log n)
e)
O(nn!)
5.
Diketahui T1(n) = O(n) dan T2(n) = O(n), maka nilai dari T1(n) + T2(n) adalah?
a)
O(1)
b)
O(log n)
c)
O(n)
d)
O(n^2)
e)
O(/n)
6.
Terdapat kumpulan koin sebesar 9, 8, 7, 5, 2, 1 akan dibayar tunai dengan uang yang jumlahnya = 20. Jika menggunakan algoritma Greedy maka banyaknya koin yang harus ditukar dengan jumlah uang tersebut adalah?
a)
2 koin
b)
3 koin
c)
4 koin
d)
5 koin
e)
6 koin
7.
Kompleksitas waktu algoritma Bubble Sort jika dinyatakan dalam big OH adalah?
a)
O(log n)
b)
O(n)
c)
O(n log n)
d)
O(n^2)
e)
O(/n)
8.
Algoritma mana yang memiliki kompleksitas waktu terbaik?
a)
Bubble Sort
b)
Quick Sort
c)
Binary Search
d)
Linear Search
e)
Late Search
9.
Memecah masalah ke bentuk yang lebih sederhana lalu menyelesaikan tiap masalah dan menggabungkannya merupakan pengertian dari?
a)
Divide & Conquer
b)
Greedy
c)
Brute Force
d)
Backtracking
e)
Graph
10.
Terdapat 7 buah data dalam array. Jika menggunakan Binary Search. Maksimal berapa kali perulangan yang dilakukan?
a)
3 kali
b)
4 kali
c)
5 kali
d)
6 kali
e)
7 kali
Reset
