Font size
WorksheetsKELAS XI BAB 2 UJI PENGETAHUAN
Total questions: 10
Worksheet time: 20mins
Dalam sebuah piring terdapat tumpukan pancake yang disusun berdasarkan ukurannya. Susunan tumpukan pancake tersebut adalah ukuran pancake yang besar berada di bawah ukuran pancake yang lebih kecil.Pancake-pancake tersebut akan dipindahkan ke piring lainnya dan masih mengikuti aturan bahwa pancake yang besar selalu berada dibawah pancake yang lebih kecil. Pada saat tertentu, pancake boleh dipindahkan hanya satu saja dari piring ke piring lainnya. Diperlukan piring tambahan untuk melakukan perpindahan tersebut. Piring yang berisi tumpukan pancake diberi label A, piring tambahan sebagai tempat sementara diberi label B, dan piring tujuan diberi label C. Cara yang digunakan untuk menyelesaikan permasalahan tumpukan pancake tersebut adalah...
algoritma Greedy
pemrograman dinamis
rekursif
array
struktur data
Dalam sebuah piring terdapat tumpukan pancake yang disusun berdasarkan ukurannya. Susunan tumpukan pancake tersebut adalah ukuran pancake yang besar berada di bawah ukuran pancake yang lebih kecil.Pancake-pancake tersebut akan dipindahkan ke piring lainnya dan masih mengikuti aturan bahwa pancake yang besar selalu berada dibawah pancake yang lebih kecil. Pada saat tertentu, pancake boleh dipindahkan hanya satu saja dari piring ke piring lainnya. Diperlukan piring tambahan untuk melakukan perpindahan tersebut. Piring yang berisi tumpukan pancake diberi label A, piring tambahan sebagai tempat sementara diberi label B, dan piring tujuan diberi label C. Jelaskan tahapan yang dilakukan untuk memindahkan n buah pancake dari piring A ke piring C dengan bantuan piring B
Hanya boleh memindahkan satu pancake tiap langkah.
Tidak boleh meletakkan pancake yang lebih besar di atas pancake yang lebih kecil.
Tujuan: semua pancake dari A dipindahkan ke C, urutan tetap besar di bawah kecil di atas.
n=4
miminal 8 langkah yang digunakan
Pemindahan pancake dari piring A ke piring C tidak memerlukan piring B.
benar
salah
Basis dari rekurensi tersebut adalah H1=1.
benar
salah
Jumlah langkah minimal uuntuk memindahkan 6 buah pancake adalah 63.
benar
salah
Jodohkan berikut ini
int matrix[2][3][4]
Menampung array sebanyak 24 elemen
printf("Isi matrix[1][1][3]: %d\n", matrix[1][1][3]);
Mencetak angka 15
printf("Isi matrix[1][2][3]:%d\n",
matrix[1][2][3]);
Mencetak angka 9
Perhatikan potongan kode program yang ditampilkan, angka yang ditampilkan dalam elemen [0][0][0] dan [0][1][0] adalah ...
6
7
-9
4
-1
Perhatikan potongan kode program yang ditampilkan, angka yang ditampilkan dalam elemen [0][0][0] dan [0][0][3] adalah ...
0
1
2
3
4
Perhatikan potongan kode program yang ditampilkan, angka yang ditampilkan dalam elemen [1][0][0] dan [1][0][3] adalah ...
12
13
16
15
14
Perhatikan potongan kode program yang ditampilkan, angka 21 terdapat dalam elemen matrix ...
[0][0][0]
[1][2][3]
[1][2][0]
[0][2][0]
[1][2][1]
