UTS 4D

Algoritma dengan kompleksitas yang paling efisien adalah algoritma yang?

• Total prosesnya tidak dipengaruhi oleh jumlah data
• Jumlah datanya berbanding lurus dengan jumlah proses
• Jumlah prosesnya bersifat eksponensial terhadap jumlah data
• Total dari baris kode berjumlah sedikit
• Jumlah datanya berbanding lurus dengan waktu hasil eksekusi program

Algoritma yang melakukan perulangan untuk memproses data sebanyak jumlah datanya memiliki kompleksitas?

• O(n^2)
• O(n)
• O(1)
• O(log n)
• O(n!)

Berikut ini adalah sifat yang dimiliki algoritma yang baik, kecuali …

• Benar
• Efisien
• Mudah diimplementasi
• Berukuran kecil
• Efektif

Notasi Big O digunakan untuk?

• Menghitung estimasi waktu dari program
• Mengetahui alur atau flow dari algoritma
• Mengetahui kompleksitas waktu suatu algoritma
• Melakukan debugging dari logic error
• Membuat algoritma menjadi mudah dibaca

Contoh algoritna yang memiliki kompleksitas waktu sebesar O(n) adalah?

• Bubble Sort
• Linear Search
• Binary Search
• Merge Sort
• Insertion Sort

Langkah-langkah yang dilakukan untuk menyelesaikan suatu masalah merupakan pengertian dari?

• Algoritma
• Prosedur
• Fungsi
• Rekursif
• Program

Contoh algoritna yang memiliki kompleksitas waktu sebesar O(log n) adalah?

• Bubble Sort
• Linear Search
• Binary Search
• Merge Sort
• Insertion Sort

Memilih solusi terbaik pada setiap tahap untuk mendapatkan solusi yang diinginkan merupakan strategi dari Algoritma?

• Exhaustive
• Brute Force
• Backtracking
• Divide and Conquer
• Greedy

Terdapat 6 pecahan koin yaitu 1, 3, 5, 10, 30, 50. Jika kita memiliki uang dengan nilai satuan 127, berapa jumlah minimum koin yang didapat jika menghitung dengan algoritma greedy?

• 4 koin
• 5 koin
• 6 koin
• 7 koin
• 8 koin

Dalam permasalahan knapsack, hasil yang diambil jika menggunakan algoritma greedy adalah?

• Hasil dari Greedy by Profit
• Hasil dari Greedy by Weight
• Hasil dari Greedy by Density
• Penjumlahan semua hasil dari solusi Profit, Weight, dan Density
• Hasil yang terbesar diantara solusi Profit, Weight, dan Density