Bahan Bacaan Modul BK-K10-Queue-1

Antrian Loket
dan Referensi Jawaban

Pengertian (Konsep)
Queue merupakan kumpulan data yang terurut. Queue dalam pengurutan data
menggunakan metode FIFO (First in ,First Out). Queue mempunyai dua operasi dasar
yaitu Enqueue dan Dequeue. Enqueue berarti penambahan sebuah data/elemen.
Dequeue berarti penghapusan sebuah data/elemen

Dikutip dari: https://www.kaggle.com/code/tsushimawolf/penerapan-stack-queue-

sederhana-based-on-realife

Kontekstualisasi (Catatan untuk Guru)

Pada pembelajaran ini guru menekankan pada pemahaman siswa tentang struktur
data queue (antrian) terutama kedua operasi utamanya yaitu dequeue dan enqueue.
Dengan melakukan simulasi secara manual diharapkan dapat mendorong ketertarikan
siswa untuk membayangkan bagaimana komputer bisa menjalankan antrian dengan
otomatis serta terbayang tentang penerapannya pada keseharian.

Kemungkinan Contoh Jawaban dari Pertanyaan Refleksi

Setelah melakukan aktivitas “Ternyata struktur data queue diterapkan

berkelompok apa saja hal yang
kamu pelajari?
Apa yang perlu diperhatikan
dalam menyusun langkah
berpikir menjalankan struktur
data antrian?
dalam keseharian kita, seringkali kita tidak
terlalu mengamati dan menjalaninya biasa-
biasa saja. Padahal di dalamnya ada proses
menarik yang jika kita amati maka akan
mengasah kemampuan berpikir komputasi
kita, terutama saat diminta menyusun
langkah-langkah menjalankan antrian itu.”
“Yang perlu diperhatikan adalah prinsip
utamanya yaitu first in first out (FIFO), data
yang masuk di awal maka akan keluar lebih
dulu.”
 Apa saja penerapan queue dalam
kehidupan sehari-hari khususnya
yang membutuhkan komputer
untuk mengatasinya?
Dari keseluruhan proses tadi
bagian mana yang menurutmu
paling menyenangkan? Kenapa?
“Antrian registrasi pelayanan publik melalui
website”
“Tentu bagian yang menyenangkan saat kita
bersama-sama simulasi menjalankan antrian
dengan undian. Penggunaan undian di sini
menggambarkan kejadian di kondisi nyata,
dimana orang bisa saja menghabiskan waktu
lama di loket sehingga sudah datang orang
yang mengantri di bagian belakang lagi.”

Kemungkinan Jawaban Lembar Kerja Aktivitas Individu

Guru dapat menilai jawaban siswa sesuai rubrik yang mengulas 4 aspek
Dekomposisi, Abstraksi, Pola dan Algoritma. Standar gaya penulisan jawaban
dapat disesuaikan dengan rata-rata tingkat pemahaman siswa dalam satu kelas.

Langkah-langkah komputer menjalankan Alasan dan Komentar

antrian loket

• Memasukkan data • langkah awal mendaftarkan data yang

Data orang mengantre akan diproses
data = (orang[1], orang[2], …., )

• Menjalankan operasi antrian • Langkah perulangan menjalankan

Untuk i = 1, 2, dst… n enqueue atau dequeue
Jika Enqueue orang[i]
Ilustrasi Foto : Eksaterina Bolovt dari Pexels

Maka simpan orang[i] di antrian

Jika Dequeue
Maka keluarkan orang[i] dari antrian
antrian = ( orang[i], orang [i+1], …) • Menetapkan maksimal n atau jumlah
hitung n antrian orang pada baris antrian
Periksa antrian
Maks_antri = 7
Jika n antrian > Maks_antri maka
munculkan “Maaf Antrian Penuh”