Nama : Benny Dwi Laksono

NPM : 011180209

-Brute Force
(1). Dengan mengasumsikan P  NP, maka dari jawaban berikut yang benar?
(A) NP-complete = NP
(B) NP-complete  P = 
(C) NP  NP-complete = P
(D) P = NP-complete

(2) Manakah dari pernyataan berikut yang BENAR? (1) Persoalan menentukan adakah
lintasan terpendek di dalam graf tak-berarah adalah persoalan P. (2) Persoalan menentukan
apakah terdapat lintasan terpendek di dalam graf tak-berarah adalah persoalan NP. (3) Jika
persoalan A adalah NP-Complete, maka terdapat algoritma non-deterministik dalam waktu
polinom untuk memecahkan A.

(A) 1, 2, dan 3
(B) 1 dan 3
(C) (C)2 dan 3
(D) (D)1 dan 2

(3) Sebuah persoalan di dalam NP adalah NP-complete jika

(A) Ia dapat direduksi menjadi persoalan TSP dalam waktu polinom
(B) Persoalan TSP dapat direduksi menjadi persoalan tersebut dalam waktu polinom
(C) Ia dapat direduksi menjadi sembarang persoalan lain di dalam NP dalam waktu
polinom
(D) Beberapa persoalan di dalam NP dapat direduksi menjadi persoalan tersebut
dalam waktu polinom

(4)Algoritma brute force umumnya tidak “cerdas” dan tidak mangkus, karena ia
membutuhkan jumlah langkah yang besar dalam penyelesaiannya. Kadang-kadang
algoritma brute force disebut juga

A. (A)Brute force
B. (B)Grady
C. (C)(naïve algorithm)
D. (D)Alternative

(5) Selain dengan Divide and Conquer, suatu permasalahan juga dapat
dipecahkan dengan Algoritma:
a. Biasa c. Brute Force
b. Brute Ford d. Bruce Force
-Greedy
1. Ada 2 macam jenis sorting, yaitu :
a. String & Ascending
b. Boolean & String
c. Boolean & Descending
d. Ascending & Descending

2. Berikut ini beberapa tujuan dari sorting, kecuali :

a. Memudahkan pencarian
b. Mudah pengecekan
c. Memanipulasi pencarian
d. Mudah perbaiki kesalahan

3. Berikut ini beberapa karakteristik dari array, kecuali :

a. Bertipe data sama
b. Bertipe data berbeda
c. Dapat diakses secara random
d. Kumpulan nilai data

4. Kebutuhan memori (byte) pada tipe data long adalah :

a. 4
b. 8
c. 1
d. 2

5. Berikut ini beberapa aturan dalam variabel, kecuali :

a. Diawali dengan huruf, tidak boleh dengan angka atau simbol
b. Penulisan harus diikuti dengan tipe data
c. Menambahkan spasi di akhir variabel
d. Tidak boleh menggunakan spasi
-Divide and Conquer
1. Perhatikan fakta-fakta algoritma pencarian berikut:
1. Hanya bisa berfungsi pada data yang sudah terurut (sorted)
2. Hanya bagus untuk dipakai pada data yang acak/tak terurut (unsorted)
3. Merupakan salah satu contoh penerapan cara kerja dari konsep Divide and Conquer
4. Kompleksitasnya adalah O(lg n)
5. Kompleksitasnya adalah O(n)
Fakta pencarian linier adalah . . . .
A. 1,5
B. 2,3,5
C. 2,5
D. 2,4
E. 1,3,4

2. Perhatikan tahap-tahapan metode waterfall berikut:

1. Desain sistem
2. Analisa kebutuhan
3. Pengujian program
4. Penulisan kode program
5. Penerapan program dan pemeliharaan
Urutan tahapan yang benar adalah . . . .
A. 1-2-3-4-5
B. 5-4-3-2-1
C. 2-1-4-3-5
D. 2-1-3-5-4
E. 4-3-1-2-5

3. Perhatikan contoh potongan program function berikut:

Int
luasPersegiPanjang(in
tp,intl){
return(p*l);
}
main()
{ intpanjang, lebar;
cout<<"Masukkanpanjang: ";
cin>>panjang;
cout<<"Masukkanlebar: ";
cin>>lebar;

cout<<"\nLuasPersegiPanjang:"<<luasPersegiPanjang(panjang, lebar);
getch();
}
Digunakan untuk mencari apa program diatas!
A. Luas persegi panjang
B. Luas segitiga
C. Keliling jajar genjang
D. Keliling persegi
E. Luas belah ketupat

4. Pencarian data secara eliminasi biner berulang atau terus-menerus disebut . . . .

A. Pencarian linier
B. Pencarian biner
C. Pencarian list
 D. Pencarian pohon
E. Pencarian graf

5. Perhatikan langkah-langkah modularisasi kode program berikut :

1. Hierarki chart
2. Logical main program
3. Desk checking algoritma
4. Definisi masalah: input, proses, output
5. Pengelompokan kegiatan dalam modul
6. Merencanakan pseudocode bagi modul
Urutan yang benar adalah . . . .
A. 1-2-3-4-5-6
B. 6-5-4-3-2-1
C. 4-5-1-2-6-3
D. 4-5-6-1-2-3