WorksheetsRemidi - XI
Total questions: 30
Worksheet time: 33mins
Metode yang digunakan dalam suatu penyelesaian masalah optimasi yang diselesaikan secara bertahap (step by step), dengan harapan hasil yang didapatkan merupakan hasil terbaik yang dapat diperoleh disebut dengan…
Algoritma Greedy
Algoritma Sorting
Algoritma Searching
Algoritma Recursive
Bagian pengulangan sesuatu dengan prosedur kesamaan diri adalah....
Greedy
Knapsack
Algoritma
Rekursi
Brute Force
Metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan adalah....
Algoritma Genetik
Program Dinamis
Optimization Problems
0/1 Knapsack
Algoritma Greedy
Algoritma yang akan mencoba satu per satu kemungkinan sampai mendapatkan hasil terbaik adalah ....
greddy
bruto force
bubble sort
insertion sort
sequential search
Tiara ingin membawa beberapa ekor ikan yang sudah tersimpan dalam kantong-kantong plastik untuk diangkut di dalam mobilnya. Terdapat 8 buah kantong dengan yang berisi masing-masing 1, 5, 2, 8, 4, 6, 6, dan 3 ekor ikan. Namun sayangnya, mobilnya hanya mampu membawah 4 buah kantong. Kantong-kantong manakah yang harus dibawa oleh Budi agar jumlah ikan yang dibawanya sebanyak mungkin?
Kantong yang bernilai 1, 5, 2, dan 8
Kantong yang bernilai 8, 6, 6, dan 5
Kantong yang bernilai 8, 7, 6, dan 5
Kantong yang bernilai 4, 3, 1, dan 1
Kantong yang bernilai 9, 6, 7, dan 5
Tentukan nilai X jika menggunakan teknik memoisasi pada gambar disamping...
8
23
3
4
18
Ketika di compile and run sesuai dengan gambar disamping, Maka akan menampilkan value ...
1
2
5
4
Eror
indeks pada array dimulai dari angka ...
0
1
14
eror
5
Perhatikan tabel disamping, Jika menggunakan algoritma greedy berapa PR yang bisa dikerjakan dalam waktu kurang dari atau sama dengan 8 jam ?
D,I,G,F,J,B
B,J,I,D,F,C,H
B,G,E,C,H,J,F
D,I,C,H,F,A,J
E,B,G,J,A,F,H,C
Suku ke-8 barisan bilangan fibonacci : 1, 1, 2, 3, 5, 8, 13, .. adalah...
20
21
22
23
24
Pada baris ke-9 syntax yang ditutupi blok warna hitam adalah…
printf
scantf
if
else
int
syntax yang berfungsi untuk mendeklarasikan tentang tipe data adalah
printf
scanf
if
else
int
Suku ke-10 barisan bilangan fibonacci : 10, 15, 20, 25, 30, ... adalah...
45
50
55
60
65
pada perulangan while diatas akan menampilkan kata "TKJ STEMA" sebanyak...
1
7
5
6
Hasil yang ditampilkan dari kode program di atas adalah ...
0
1
2
11
Tidak menampilkan hasil
Berdasarkan kode program di atas, agar dapat menampilkan “selamat anda lulus”, maka nilai yang tepat adalah…
80
81
70
71
60
Banu ternyata tidak lolos ke tingkat selanjutnya pada sebuah seleksi
perlombaan karena nilai pretest-nya tidak mencapai 60. Satu soal bernilai 5 poin jika jawaban benar, dan 0 jika salah. Banu memperoleh nilai 55, berarti Banu hanya kurang 1 soal saja yang seharusnya dia kerjakan benar untuk lolos ke seleksi tingkat berikutnya. Maka algoritma yang tepat untuk kondisi tersebut adalah …
if(nilai == 60){
cout<<“Lolos”;
}else{
cout<<“Tidak Lolos”;}
if(nilai != 60){
cout<<“Lolos”;
}else{
cout<<“Tidak Lolos”;}
if(nilai > 60){
cout<<“Lolos”;
}else{
cout<<“Tidak Lolos”;}
if(nilai >= 60){
cout<<“Lolos”;
}else{
cout<<“Tidak Lolos”;}
Perhatikan potongan program dibawah ini !
if (nilai>=70){
cout<<”lulus”;
getch ( );
}
Jika program dijalankan dan “masukkan nilai = 60”, maka output program adalah…
Lulus
Tidak lulus
Tidak mengeluarkan outo
Error
Algoritma percabangan dapat digunakan untuk beberapa kasus permasalahan berikut, kecuali ….
menentukan kelulusan berdasarkan rata-rata
menghitung sewa mobil di sebuah rental yang menyediakan banyak pilihan
menentukan rata-rata seluruh siswa dalam satu kelas
menentukan gaji berdasarkan golonganmenentukan diagnosa penyakit menuntukan gaji berdasarkan pengalaman
Statement yang biasa di gunakan untuk pengambilan sebuah keputusan dimana ada 2 atau lebih kondisi yang harus kita pilih (true / false) disebut…
Array
Perulangan
Fungsi
Percabangan
Dari potongan program di atas, deskripsi logika percabangan yang paling tepat adalah...
Jika Y lebih atau sama dengan 17 maka ditampilkan “wanita dewasa” jika tidak berarti yang ditampilkan adalah “gadis”
Jika Y lebih dari 17 maka ditampilkan “wanita dewasa” jika tidak berarti yang ditampilkan adalah “gadis”
Termasuk percabangan 1 kondisi, dimana kondisinya adalah apakah Y lebih atau sama dengan 17 maka wanita dewasa
Termasuk percabangan 2 kondisi, dimana kondisinya apakah Y lebih dari 17 maka wanita dewasa
Banu ternyata tidak lolos ke tingkat selanjutnya pada sebuah seleksi
perlombaan karena nilai pretest-nya tidak mencapai 60. Satu soal bernilai 5 poin jika jawaban benar, dan 0 jika salah. Banu memperoleh nilai 55, berarti Banu hanya kurang 1 soal saja yang seharusnya dia kerjakan benar untuk lolos ke seleksi tingkat berikutnya. Maka algoritma yang tepat untuk kondisi tersebut adalah …
if(nilai == 60){
cout<<“Lolos”;
}else{
cout<<“Tidak Lolos”;}
if(nilai != 60){
cout<<“Lolos”;
}else{
cout<<“Tidak Lolos”;}
if(nilai > 60){
cout<<“Lolos”;
}else{
cout<<“Tidak Lolos”;}
if(nilai >= 60){
cout<<“Lolos”;
}else{
cout<<“Tidak Lolos”;}
Perhatikan potongan program dibawah ini !
if (nilai>=70){
cout<<”lulus”;
getch ( );
}
Jika program dijalankan dan “masukkan nilai = 60”, maka output program adalah…
Lulus
Tidak lulus
Tidak mengeluarkan outo
Error
Berikut ini adalah contoh penerapan logika struktur percabangan, manakah dari pernyataan ini yang sesuai dengan algoritma percabangan 1 kondisi?
Warung makan AMANAH memberikan diskon 25% setiap hari jum’at kepada semua pelanggannya
Warung makan AMANAH memberikan diskon 10% untuk pembelian diatas 100.000 dan 20% untuk pembelian diatas 250.000
Warung makan AMANAH memberikan diskon 10% setiap weekend dan memberikan 5% setiap weekday kepada semua pelanggannya
Warung makan AMANAH tidak memberikan diskon apapun kepada semua pelanggannya
Pernyataan paling tepat sesuai dengan potongan program di atas adalah....
Jika pembelian belum mencapai 200.000 maka konsumen mendapatkan diskon 17%
Jika konsumen berbelanja di atas 200.000, maka ketika membayar akan dikurangi dengan 17% dari total pembelian
Jika konsumen berbelanja dibawah batas minimal 200.000, maka konsumen mendapatkan diskon 17%
Jika konsumen berbelanja minimal 200.000, maka ketika membayar akan dikurangi dengan 17% dari total pembelian
Perhatikan program berikut :
Program tersebut menghasilkan output?
Belajar perulangan for 1 sampai 5
Belajar perulangan for 1 sampai 9
Belajar perulangan for 1 sampai 10
Belajar perulangan for 1 sampai 10 kecuali 5
Perhatikan gambar penggunaan FUNCTION. pada baris berapa penulisan syntax yang masih belum benar?
6
11
13
12
Perhatikan gambar. Apa hasil jika program tersebut di "run"?
A = (30,20)
A (30,20) = 11
A (50) = 11
A = 50
Perhatikan penggunaan function/fungsi pada gambar. syntax yang tepat untuk baris ke 11 adalah?
hasil = hitung_luas(panjang*lebar);
hasil = (a,b);
hasil = hitung_luas;
hasil = hitung_luas(a,b);
