Page 47 - Informatikakm

Apa yang kalian diskusikan?
Setelah bermain, saatnya memikirkan permainan tersebut dan cara kalian
bermain. Beberapa poin yang penting untuk didiskusikan seperti berikut.
1. Apakah permainan tadi merupakan masalah pengurutan?
2. Strategi pengurutan seperti apa yang kalian lakukan untuk melakukan
pengecekan dan pertukaran sesedikit mungkin?
3. Apakah strategi kalian berbeda dengan strategi yang dilakukan oleh
teman kalian? Jika berbeda, apa perbedaannya?
4. Strategi paling bagus apa yang dapat kalian temukan untuk mengurutkan
dengan banyaknya pertukaran paling sedikit?
5. Adakah kondisi yang membuat kalian melakukan banyak sekali pertukaran
untuk mengurutkan kartu secara menaik?

Jawablah pertanyaan berikut dalam Lembar Reáeksi pada Buku Kerja. Jangan
lupa mencatat kegiatan dalam Jurnal.
1. Apakah kalian sudah pernah melakukan permainan ini?
2. Saat mengurutkan kartu, apakah kalian senang?
3. Apakah kalian paham bahwa mengurutkan kartu itu suatu proses pengurutan?
4. Apakah kalian berhasil menemukan cara yang paling cepat untuk
mengurutkan kartu tersebut?
5. Apakah kalian merasa ada masalah lain yang serupa dengan permainan tadi?
6. Pelajaran paling berkesan apa yang kalian dapatkan dari permainan ini?

C. Tumpukan (Stack) dan Antrean (Queue)
Kita akan mempelajari dua buah
konsep cara penyimpanan data/
objek dalam sebuah struktur
yang akan menentukan urutan
pemrosesan data/objek tersebut,
yaitu tumpukan (stack) dan
antrean (queue). Kedua konsep
ini memiliki prosedur yang
berbeda dalam menyimpan
dan mengeluarkan data. Kedua
konsep tersebut masing-masing memiliki peranan yang berbeda dan digunakan
pada situasi yang berbeda pula.

37
Bab 2 Berpikir Komputasional