NEW
Font size
WorksheetsQuiz Algoritma Greedy
Total questions: 30
Worksheet time: 15mins
Apa yang dimaksud dengan algoritma Greedy?
Metode penyelesaian masalah dengan memilih solusi terbaik lokal di setiap langkah
Metode yang selalu memilih solusi acak
Metode yang hanya memilih solusi terburuk
Metode yang tidak pernah memilih solusi
Salah satu ciri algoritma Greedy adalah...
Selalu meninjau ulang keputusan sebelumnya
Memilih opsi terbaik pada saat itu (lokal optimum)
Menjamin solusi optimal dalam semua kasus
Tidak efisien dalam waktu
Langkah pertama dalam langkah-langkah umum algoritma Greedy adalah...
Verifikasi elemen terbaik
Tentukan himpunan solusi
Ulangi sampai solusi lengkap
Tambahkan elemen ke solusi
Mengapa 0/1 Knapsack tidak bisa diselesaikan dengan algoritma Greedy?
Karena harus memilih semua elemen
Karena harus menggunakan Dynamic Programming (DP)
Karena hanya bisa memilih satu elemen
Karena tidak ada solusi
Fractional Knapsack dapat diselesaikan dengan algoritma Greedy karena...
Hanya memilih satu elemen
Bisa memilih sebagian dari setiap elemen
Tidak perlu memilih elemen terbaik
Harus menggunakan DP
Langkah pertama dalam pemrograman dinamis adalah...
Mendefinisikan state
Menyelesaikan masalah tanpa submasalah
Mengabaikan base case
Menggunakan hasil tanpa menyimpannya
Salah satu contoh masalah yang dapat diselesaikan dengan algoritma greedy adalah...
Huffman Coding
Sorting Bubble
Linear Search
Binary Search
Mengapa pemrograman dinamis lebih lambat dari greedy?
Karena menjamin solusi optimal
Karena tidak menyimpan hasil
Karena tidak membagi masalah
Karena selalu menebak hasil
Apa strategi utama yang digunakan dalam algoritma Greedy?
Pilih lokal terbaik
Coba semua kemungkinan dengan efisien
Gunakan memoization
Hitung semua solusi
Manakah dari berikut ini yang merupakan contoh masalah pemrograman dinamis?
0/1 Knapsack
Sorting Bubble
Binary Search
Linear Search
Kapan sebaiknya algoritma Greedy digunakan?
Jika solusi lokal sama dengan solusi global
Jika masalah memiliki submasalah tumpang tindih
Jika membutuhkan kecepatan O(n2)
Jika ingin menggunakan memoization
Sebutkan salah satu masalah lain yang dapat diselesaikan dengan pemrograman dinamis!
Edit Distance
Bubble Sort
Binary Search
Selection Sort
Apa hasil dari rumus =ROUND(A1,2) di Excel?
Membulatkan nilai di A1 menjadi 2 desimal
Mengambil 2 karakter dari kiri
Menjumlahkan nilai A1 dan 2
Mencari sisa bagi A1 dibagi 2
Jika kamu ingin mengambil 4 karakter dari kiri pada kata "Excel", rumus apa yang digunakan?
=LEFT(A1,4)
=RIGHT(A1,4)
=MID(A1,4,1)
=SUM(A1:A4)
Jika kamu ingin mengetahui nilai terkecil dari A1 sampai A5, rumus apa yang harus digunakan?
=MIN(A1:A5)
=MAX(A1:A5)
=SUM(A1:A5)
=AVERAGE(A1:A5)
Apa fungsi dari rumus =LEN(A1) dalam Excel?
Menghitung jumlah karakter
Mengambil 3 karakter dari kanan
Menggabungkan isi dua sel
Mengambil karakter tengah
Rumus apa yang digunakan untuk mengambil tanggal hari ini secara otomatis di Excel?
=TODAY()
=YEAR(A1)
=MONTH(A1)
=DAY(A1)
Jika ingin menggabungkan isi sel A1 dan B1, rumus apa yang digunakan?
=CONCAT(A1,B1)
=RIGHT(A1,3)
=UPPER(A1)
=LEN(A1)
Bagaimana cara mengambil data secara vertikal dari tabel menggunakan rumus Excel?
=VLOOKUP
=HLOOKUP
=MATCH
=INDEX
Jika kamu ingin mengetahui posisi nilai 90 di dalam range A1:A10, rumus apa yang digunakan?
=MATCH(90,A1:A10,0)
=INDEX(A1:C3,2,1)
=VLOOKUP("K001",A2:D10,2,FALSE)
=CONCAT(A1,B1)
Apa hasil dari rumus =UPPER(A1) jika A1 berisi kata "excel"?
EXCEL
excel
Excel
exceL
Jika ingin mengambil karakter mulai dari karakter ke-2 sebanyak 3 karakter, rumus apa yang digunakan?
=MID(A1,2,3)
=RIGHT(A1,3)
=LEN(A1)
=LOWER(A1)
Bagaimana cara menghitung umur dari tanggal lahir menggunakan rumus Excel?
=DATEDIF(A1,B1,"y")
=SUM(C2:C10)
=YEAR(A1)
=TEXT(A1,"dd/mm/yyyy")
Jika ingin mengambil nama bulan dari sebuah tanggal di sel A1, rumus apa yang digunakan?
=MONTH(A1)
=YEAR(A1)
=DAY(A1)
=NOW()
Bagaimana cara mengisi larik 2 dimensi secara manual?
Dengan menggunakan perulangan saja
Dengan menuliskan satu per satu nilainya
Dengan mengetikkan "isi otomatis"
Dengan menyalin dari file lain
Apa salah satu contoh penggunaan larik 2 dimensi?
Menyimpan nilai ujian beberapa siswa dalam beberapa mata pelajaran.
Menyimpan nama hewan peliharaan.
Menghitung jumlah pohon di taman.
Membuat daftar belanja.
Sebutkan salah satu kelebihan dari larik 2 dimensi!
Mudah digunakan dan diakses.
Ukuran tetap (tidak dinamis).
Kurang fleksibel untuk data kompleks.
Sulit disimpan.
Jika kamu ingin menjumlahkan dua matriks, apa yang harus kamu lakukan?
Menjumlahkan elemen yang posisinya sama pada kedua matriks.
Mengalikan semua elemen.
Menghapus salah satu matriks.
Menukar baris dan kolom.
Umumnya, matriks digunakan dalam aplikasi apa?
Permainan papan
Aplikasi pemrograman dan data numerik atau grafis
Membaca buku cerita
Menyusun puzle
Apa yang harus dilakukan untuk menampilkan elemen diagonal dari matriks 4x4?
Menjumlahkan semua elemen
Mengalikan semua elemen
Mengambil elemen dari kiri atas ke kanan bawah
Menghapus semua elemen
