Page 96 - Informatika-BS-KLS-XI

dapat dicapai (nilai optimal) untuk kasus yang diberikan
pada masukan.

Misalnya, jika program diberikan masukan sebagaimana

contoh masuk ”, mak progr ak memberikan keluaran
sebagaimana dijelaskan pada Contoh 1, yaitu •œ.

Contoh Masukan Contoh Keluaran
5 2 9

5 4 7 8 10
10 5 7 12 8
20

Untuk melakukan implementasi program ini, dianjurkan
setiap kelompok melakukan sistem yang disebut sebagai

pair programming. Pair programming adalah sebuah teknik
pemrograman dimana dua orang bekerja bersama dalam

menghasilk sebuah program. Satu orang bertindak untuk

mengerjak penul program, satu orang lagi bertindak
untuk mengawasi dan memberikan masukan terhadap

penulisan program rekannya, sekaligu memikirk strategi

untuk penulisan program berikutnya. Selanjutny kedu

or d berg peran, apabil diperlukan.
Jika kalian mengimplementasikan teknik greedy untuk
menyelesaikan permasalahan rational knapsack, maka kalian

akan memerlukan proses pengurutan data [Ingat kembali
materi Berpikir Komputasional di Kelas X!j. Untuk melakukan

hal ini, kalian dapat langsung saja menggunakan àtur dalam
bahasa C++ yang menyediakan pustaka untuk melakukan
pengurutan, yaitu deng fung sort().Jik kal memil

sebuah std::vector<> bernama data misalnya, maka

kalian tinggal memanggil fungsi sort() sebag berikut:

sort(data.begin(), data.end()f. Mak dat pad vector
tersebut akan terurut. Lebih lanjut, kita dapat menggunakan
proses pengurutan tidak hanya pada satu data, tapi kita dapat
juga menggunakan hasil pengurutan untuk mengurutkan

Bab 2 Strategi Algoritmik dan Pemrograman 95