PAS INFORMATIKA 10 MIPAS

Di sebuah bioskop, penonton mengantri untuk membeli tiket. Saat ini, antrian penonton adalah ["John", "Sarah", "Mike", "Emma"]. Setelah beberapa waktu, "John" membeli tiket dan meninggalkan antrian. Siapa yang akan menjadi orang pertama dalam antrian setelah "John" pergi?

• Sarah

• Mike

• Emma

• John

• Tidak ada yang tersisa dalam antrian

Pada pelajaran informatika kalian pernah membahas seputar “Queuee” , dalam

hal ini kalian akan menjawab soal seputar queuee pada soal berikutnya atau

soal – soal sebelumnya maka pertanyaan awal dari seputar queue yang akan

dan mungkin telah kalian temui adalah dengan memahami pertanyaan berikut.

Pertanyaanya : Apa arti Queuee secara umum ?

• Proses

• Antrian

• Pengulangan

• Penyimpanan

• Tumpukan

Konsep struktur data apa yang dimaksud dengan queue....

• Struktur data yang mengikuti prinsip LIFO (Last In, First Out)

• Struktur data yang mengikuti prinsip FIFO (First In, First Out)

• Struktur data yang tidak memiliki urutan

• Struktur data yang hanya dapat menyimpan satu elemen

• Struktur data yang hanya dapat diakses secara acak

Dalam situasi berikut mana yang paling tepat menggambarkan penggunaan queue...

• Menghitung jumlah total dari sekumpulan angka

• Menyimpan data pengguna dalam aplikasi

• Mengantri untuk membeli tiket di bioskop

• Mengurutkan daftar nama secara alfabetis

• Menghapus elemen terakhir dari sebuah daftar

Study Kasus

Antrian Pelanggan di Layanan Pelanggan

Sebuah perusahaan telekomunikasi memiliki pusat layanan pelanggan yang sering kali ramai. Untuk mengelola antrian pelanggan yang datang untuk mendapatkan bantuan, perusahaan memutuskan untuk menggunakan sistem antrian berbasis queue. Setiap pelanggan yang datang akan mengantri untuk dilayani oleh petugas. Ketika pelanggan tiba, mereka akan mengambil nomor antrian. Nomor antrian ini akan diatur dalam urutan kedatangan. Misalnya, jika pelanggan A datang terlebih dahulu, diikuti oleh pelanggan B dan C, maka urutan antriannya adalah A, B, C.

Jika pelanggan "Eve" datang dan mengambil nomor antrian setelah Diana, apa urutan antrian yang baru?

(a)  

• ["Alice", "Bob", "Charlie", "Diana"
• ["Eve", "Alice", "Bob", "Charlie",
• ["Alice", "Bob", "Charlie", "Eve",
• ["Diana", "Eve", "Alice", "Bob", "C
• ["Bob", "Charlie", "Diana", "Eve",

Studi Kasus: Pengelolaan Buku di Perpustakaan

Sebuah perpustakaan menggunakan sistem stack untuk mengelola buku yang baru saja dikembalikan. Ketika buku dikembalikan, buku tersebut akan diletakkan di atas tumpukan (stack). Ketika petugas perpustakaan ingin

mengambil buku untuk diproses, mereka akan mengambil buku yang berada di atas tumpukan terlebih dahulu (LIFO - Last In, First Out).

Contoh Tumpukan Buku:

Buku mana yang akan diambil pertama kali jika tumpukan saat ini adalah ["Buku A", "Buku B", "Buku C", "Buku D"]?

• Buku A

• Buku B

• Buku C

• Buku D

• Buku tidak ada yang tersedia

Perhatikan tumpukan (stack) buku saat ini:

1. Buku D

2. Buku C

3. Buku B

4. Buku A

Setelah “Buku D” diambil dari tumpukan, urutan tumpukan yang baru adalah (a)   .

• ["Buku A", "Buku B", "Buku C"]
• ["Buku D", "Buku C", "Buku B", "Buk
• ["Buku C", "Buku B", "Buku A"]
• ["Buku A", "Buku C"]
• ["Buku B", "Buku A"]

Pertanyaan: Jika petugas ingin melihat buku yang berada di atas tumpukan tanpa mengeluarkannya, buku apa yang akan mereka lihat setelah Buku D diambil?

• Buku A

• Buku B

• Buku C

• Buku E

• Buku D

Pertanyaan: Jika saat ini tumpukan adalah ["Buku B", "Buku C", "Buku E"] dan petugas melayani Buku C, siapa yang akan berada di atas tumpukan setelah Buku C diambil?

• Buku A

• Buku B

• Buku C

• Buku D

• Buku E

Pertanyaan: Jika petugas menambahkan "Buku F" ke dalam tumpukan setelah Buku E, apa urutan tumpukan yang baru?

• Buku E

• Buku B

• Buku F

• Buku C

• Buku B