ohgreat.id-Jawaban Aktivitas BK-K10-03-U: Penggunaan Stack dan Queue secara Tepat (Unplugged) Halaman 39 Berpikir Komputasional Informatika SMA Kelas 10 Kurikulum Merdeka.

Kali ini, Ohgreat akan membahas materi Informatika SMA Kelas 10 halaman 39. Bacaan ini bisa Adik-adik temukan pada buku Informatika SMA Kelas 10 Kurikulum Merdeka Bab 2 Berpikir Komputasional. Pembahasan berikut bisa Adik-adik simak untuk mencocokan dengan jawaban yang telah Ohgreat kerjakan sebelumnya. Jadi, silahkan kerjakan terlebih dahulu secara mandiri ya???

Aktivitas BK-K10-03-U: Penggunaan Stack dan Queue secara Tepat (Unplugged)

Pada aktivitas ini, kalian akan membaca beberapa skenario kondisi, baik dalam dunia sehari-hari maupun dalam dunia informatika. Tugas kalian ialah memikirkan, pada setiap kondisi/skenario tersebut, manakah yang lebih tepat digunakan/lebih relevan menggambarkan situasi tersebut, apakah stack ataukah queue. Berikan penjelasan mengapa kalian memilih jawaban tersebut!

1. Di persimpangan jalan, terdapat lampu merah. Apabila lampu merah menyala, mobil-mobil yang datang ke persimpangan tersebut harus berhenti dulu. Ketika lampu berubah menjadi hijau, semua mobil perlahan-lahan berjalan kembali dalam urutan tertentu. Manakah yang lebih tepat menggambarkan situasi tersebut?

2. Ketika menjelajah web/internet, kita menggunakan sebuah browser (misal Firefox, Chrome dll). Terdapat sebuah fitur yang memungkinkan kita untuk bergerak dari satu halaman yang sudah kita kunjungi ke halaman lainnya, yaitu dengan menekan tombol Back dan Forward. Misalnya, kita mengunjungi halaman A, kemudian B, lalu C. Jika kita kemudian menekan tombol Back, dari halaman C kita akan kembali ke halaman B. Selanjutnya jika kita tekan lagi tombol Back (pada saat ada di B), kita akan kembali ke A. Jika kemudian kita tekan tombol Forward, kita akan kembali halaman B, dan jika kita tekan sekali lagi tombol Forward, kita akan kembali ke halaman C. Oleh karena itu, aplikasi browser tersebut harus menyimpan (dan mengingat) semua halaman yang sudah pernah kita kunjungi sebelumnya (biasa disebut Riwayat atau History). Bentuk penyimpanan yang manakah (stack atau queue) yang paling tepat digunakan untuk menyimpan Riwayat pada browser?

Gambar 2.3 Tombol Back dan Forward pada Firefox
Sumber: Dokumen Kemendikbud, 2021

3. Mesin printer bertugas untuk mencetak dokumen yang dikirimkan dari sebuah komputer. Satu buah printer dapat terhubung ke beberapa buah komputer sekaligus, dan semuanya dapat mengirim perintah kepada printer tersebut untuk mencetak dokumen yang berbeda-beda. Printer tersebut tentunya hanya bisa mencetak satu buah dokumen dalam satu waktu tertentu, dan mungkin membutuhkan beberapa detik/menit untuk menyelesaikan proses cetak satu dokumen. Oleh karena itu, ketika printer sedang sibuk mencetak sebuah dokumen dari sebuah komputer, kemudian datang permintaan mencetak dari beberapa komputer yang lain (yang berbeda). Printer tersebut harus menyimpan dokumen-dokumen yang baru datang tersebut agar nanti dapat dicetak ketika proses pencetakan yang sedang berjalan saat ini sudah selesai. Manakah yang lebih tepat digunakan, stack atau queue untuk penyimpanan dokumen-dokumen yang sedang “menunggu giliran” untuk dicetak tadi?

4. Pada sebuah aplikasi pengolah dokumen, biasanya terdapat fasilitas untuk melakukan Undo dan Redo. Operasi Undo akan membatalkan langkah/tindakan terakhir yang kita lakukan saat mengedit dokumen (misal, jika kita menyadari ada kesalahan pada langkah terakhir kita), sedangkan Redo digunakan untuk mengulang kembali operasi yang baru saja dibatalkan dengan sebuah Undo. Proses Undo dan Redo ini dapat dilakukan sampai dengan operasi pertama setelah sebuah dokumen dibuka/disimpan.

Misalnya, terjadi rangkaian kejadian berikut:

a. Budi membuka dokumen A
b. Budi menambahkan judul pada dokumen A
c. Budi menulis sebuah paragraf pada dokumen A
d. Budi menambahkan sebuah tabel pada dokumen A
e. Budi menyisipkan sebuah gambar pada dokumen A

Apabila kemudian Budi menekan tombol Undo, operasi terakhir (yaitu penambahan gambar) akan dibatalkan sehingga gambar tersebut akan hilang dari dokumen. Jika kemudian Budi menekan tombol Undo sekali lagi, operasi terakhir sebelum itu (yaitu menambahkan tabel) juga akan dibatalkan sehingga tabel tersebut akan hilang dari dokumen. Jika kemudian Budi menekan tombol Redo, operasi Undo yang terakhir (yaitu yang menghilangkan tabel) akan dibatalkan sehingga tabel tersebut akan muncul kembali.

Jelas bahwa aplikasi perlu untuk menyimpan data-data berupa tindakan/operasi apa saja yang dilakukan oleh penggunanya dari awal sampai akhir, serta efeknya terhadap dokumen agar dapat memberikan fungsionalitas Undo dan Redo tersebut. Manakah di antara stack dan queue yang lebih tepat digunakan untuk menyimpan operasi-operasi tersebut?

Lembar Kerja Siswa

Untuk setiap kasus di atas, lakukan analisis penggunaan stack dan queue dengan mengisi LKS ini.

Jawaban:

Hal tersebut dapat terlihat dari soal ini. Jawaban yang benar adalah:

1. persimpangan lampu merah : queue

2. penjelajahan internet : queue

3. antrian printer : queue

4. undo redo : stack

Disclaimer:

1. Kunci jawaban pada unggahan Ohgreat tidak mutlak kebenarannya

2. Unggahan ini bisa Adik-adik gunakan sebagai salah satu acuan dalam mengerjakan soal bukan sebagai acuan utama

3. Jawaban pada unggahan Ohgreat mungkin akan berbeda dengan pembahasan di sekolah atau penunjang lain

*** Agar tidak ketinggalan update berita berita menarik dan Pembahasan Soal terbaru lainnya yang ada di ohgreat.id. Jangan lewatkan dan dapatkan Berita berita Update lainnya.***