Kuis ADA B

Berikut adalah pernyataan yang benar mengenai Algoritma, Kecuali:

• Algoritma adalah urutan langkah-langkah untuk memecahkan masalah yang disusun secara sistematis dan logis

• Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu dalam menyelesaikan masalah

• Algoritma tidak bisa diterjemahkan ke dalam bahasa pemrograman

• Program merupakan realisasi dari algoritma

Answer explanation

Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.

Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.

Algoritma yang baik adalah algoritma yang memenuhi syarat sebagai berikut, kecuali...

• Menghasilkan perulangan yang tidak terhingga

• Memiliki proses yang efisien atau mangkus

• Dapat menyelesaikan kasus secara general dan tidak hanya satu kasus saja

• Bisa dikembangkan lebih jauh

Answer explanation

Algoritma yang baik harusnya perulangannya terbatas dan memiliki akhir berupa output yang diharapkan.

Gambar tersebut adalah flowchart untuk menentukan . . .

• Algoritma Binary Search

• Luas Persegi Panjang

• Luas Segitiga

• Sequential Search

Kemangkusan algoritma dapat digunakan untuk ...

• mengubah flowchart menjadi lebih ringkas

• menilai algoritma yang bagus dari sejumlah algoritma penyelesaian masalah

• membuat realisasi program di berbagai bahasa pemrogaman

• menentukan variabel yang dicantumkan dalam program

Garis fungsi / grafik yang menunjukkan algoritma yang paling mangkus diantara garis lainnya adalah garis berwarna

• Hijau

• Kuning

• Merah

• Biru

Answer explanation

Ingat tentang peribahasa Padi: Semakin berisi semakin menunduk.

Begitupun grafik kemangkusan algoritma ini, semakin menunduk berarti semakin mangkus

T(n) adalah notasi untuk...

• Jumlah Output

• Jumlah Input

• Kompleksitas Ruang

• Kompleksitas Waktu

Answer explanation

Kompleksitas waktu: T(n)

Kompleksitas ruang: S(n)

Ukuran masukan (n): jumlah data yang diproses oleh sebuah algoritma. Untuk kasus perkalian 2 buah matriks berukuran 50 x 50, maka n = ...

• 2

• 50

• 100

• 2500

Answer explanation

Untuk kasus algoritma perkalian 2 buah matriks berukuran 50 x 50, maka n = 50

T min (n) atau kasus terbaik dari algoritma pencarian biner bernilai

• 1

• 2

• log n

• 2 log n

Answer explanation

T min (n) untuk kasus algoritma binary search adalah bernilai 1

Kompleksitas Waktu Asimptotik untuk notasi keadaan terburuk (worst case) biasa dilambangkan dengan notasi ...

• O

• θ

• Ω

• P

Answer explanation

O (Big Oh) adalah notasi untuk keadaan terburuk (worst case) dalam kompleksitas waktu asimptotik

Algoritma yang biasanya memecahkan memecahkan masalah dengan sangat sederhana, langsung dan dengan cara yang jelas (obvious way) adalah algoritma . . .

• Greedy

• Brute Force

• Divide and Conquer

• Djikstra

Answer explanation

Algoritma brute force memecahkan masalah dengan sangat sederhana, langsung dan dengan cara yang jelas (obvious way)