Greedy dan Array

Algoritma greedy merupakan metode yang paling populer dalam memecahkan persoalan optimasi. ada dua macam persoalan Optimasi yaitu....

• himpunan dan kandidat

• fungsi dan seleksi

• maksimasi dan minimasi

• fungsi dan kelayakan

• fungsi dan pilihan

Perhatikan elemen-elemen berikut!

1. 1. Himpunan Kandidat, C

2. 2. Himpunan Solusi, S

3. 3. Fungsi Seleksi

4. 4. variabel, a

5. 5. Fungsi Objektif

6. Yang bukan merupakan elemen algoritma greedy terdapat pada nomor?...

• 1

• 2

• 3

• 4

• 5

Perhatikan contoh kasus penukaran uang pada Algoritma greedy berikut ini:

** terdapat lima koin dengan nilai (100, 200, 500, 1000, 5000)

• Jika nilai uang yang akan dipecah adalah 10000, koin dengan nominal berapa dan yang akan dihasilkan dan berapa jumlah koinnya saat dijalankan dalam program C++ menggunakan Algoritma Greedy?

• 1 koin nominal 5000, dan 5 koin nominal 1000

• 2 koin nominal 5000

• 10 koin nominal 1000

• 20 koin nominal 500

• 100 koin nominal 100

Teknik pemrograman Komputer yang membantu memecahkan masalah dalam sebuah class secara efisien yang memiliki submasalah tumpang tindih dan properti substruktur yang optimal disebut......

• Pemrograman berorientasi Object

• Pemrograman dinamis

• pemrograman komputer

• pemrograman statis

• pemrograman multi fungsi

Barisan bilangan yang setiap bilangannya merupakan jumlah dari dua bilangan sebelumnya disebut......

• deret Fibonacci

• himpunan kandidat

• himpunan solusi

• fungsi seleksi

• fungsi objektif

Manakah deret fibonacci yang dihasilkan saat sebuah program dinamis dijalankan dan nilai deret yang kita inputkan 8?

• 0, 1, 1, 2, 3, 5, 8, 10

• 0, 1, 1, 2, 3, 5, 8, 12

• 0, 1, 1, 2, 3, 5, 8, 13

• 0, 1, 1, 2, 3, 7, 10, 15

• 0, 1, 1, 2, 3, 5, 10, 17

Manakah deret fibonacci yang dihasilkan saat sebuah program dinamis dijalankan dan nilai deret yang kita inputkan 8?

• 0, 1, 1, 2, 3, 5, 8, 10, 18, 28, 46

• 0, 1, 1, 2, 3, 5, 8, 12, 20, 32, 52

• 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55

• 0, 1, 1, 2, 3, 7, 10, 15, 25, 40, 65

• 0, 1, 1, 2, 3, 5, 10, 17, 27, 44, 71

Dalam teknik pemrograman, suatu proses yang dapat memenggil dirinya sendiri disebut?

• greedy

• rekursi

• larik

• array

• fungsi

Perhatikan contoh program dibawah!. berapakah nilai output yang dihasilkan jika nilai X=6 dan nilai Y=5

• 7725

• 7776

• 6789

• 7778

• 7879

Perhatikan contoh program dibawah!. berapakah nilai output yang dihasilkan jika nilai X=9 dan nilai Y=6

• 772551

• 577761

• 526789

• 561441

• 531441