Ujian TIK Kelas VIII

Manakah dari berikut ini yang bukan merupakan teknik memecah masalah dalam pemrograman dinamis ....

• Pemisahan dan penaklukan [devide and cunquer]

• Pemrograman linier

• Pencarian biner

• Pemotongan berantai [cutting stock]

Algoritma greedy adalah ....

• Selalu menghasilkan solusi optimal

• Mengambil keputusan lokal yang terbaik pada setiap langkah

• Memeriksa semua kemungkinan solusi

• Hanya cocok untuk masalah kompleks

Algoritma dijkstra digunakan untuk menyelesaikan masalah ....

• Pengurutan

• Pencarian

• Penjadwalan

• Pencarian jalur terpendek

Pada algoritma backtracking, jika solusi yang sedang diuji tidak memenuhi semua syarat, langkah yang harus diambil yaitu ....

Algoritma divide and conquer bekerja dengan cara ....

• Membagi masalah menjadi submasalah tersebut, dan menggabungkan solusi-solusi submasalah tersebut untuk mendapatkan solusi masalah asal

• Mencari solusi secara acak

• Menggabungkan masalah menjadi masalah yang lebih besar

• Mencoba semua kemungkinan solusi

Berikut ini yang bukan merupakan jenis algoritma pengurutan yaitu ....

• Pencarian biner

• Pengurutan cepat [quick sort]

• Pengurutan gelembung [bubble sort]

• Pengurutan sisipan [insertion sort]

Algoritma quick sort merupakan contoh dari algoritma pengurutan ....

• Berbasis pertukaran

• Berbasis penghitungan

• Berbasis distribusi

• Berbasis rekurensi

Algoritma marge sort termasuk dalam jenis algoritma pengurutan ....

• Berbasis pertukaran

• Berbasis penghitungan

• Berbasis distribusi

• Berbasis rekurensi

Algoritma pengurutan Bubble Sort memiliki kompleksitas waktu terbaik sekitar ....

• O[n]

• O[n log n]

• O[n2]

• O[1]

Algoritma Heap Sort termasuk dalam jenis algoritma pengurutan ....

• Stabil

• Instabil

• In-place

• Tidak in-place