Tugas Pertemuan Antrian

Sebuah antrian kosong memiliki kapasitas maksimal 5 elemen. Berikut adalah operasi yang dilakukan secara berurutan:

1. 1. Enqueue(10)

2. 2. Enqueue(20)

3. 3. Enqueue(30)

4. 4. Dequeue()

5. 5. Enqueue(40)

6. 6. Enqueue(50)

7. 7. Enqueue(60)

9. Pertanyaan:

10. a) Apakah terjadi overflow? Jika ya, jelaskan pada langkah mana.
    b) Sebutkan elemen-elemen dalam antrian setelah semua operasi selesai.

Evaluate responses using AI:

OFF

Dalam sebuah priority queue, prioritas lebih tinggi diberikan pada angka yang lebih kecil. Data yang masuk ke antrian adalah sebagai berikut:

• Enqueue(15), Enqueue(10), Enqueue(20), Enqueue(5), Enqueue(30).

Pertanyaan:
a) Sebutkan urutan elemen dalam antrian setelah semua elemen dimasukkan.
b) Jika dua elemen di-dequeue, elemen mana yang keluar, dan bagaimana kondisi antrian setelahnya?

Evaluate responses using AI:

OFF

Anda diminta untuk membuat sistem antrean di sebuah klinik dengan menggunakan prinsip FIFO (First In, First Out). Pasien datang dengan urutan berikut:

• Pasien A, Pasien B, Pasien C, Pasien D.

Setiap pasien memerlukan waktu pemeriksaan 10 menit.

Pertanyaan:
a) Berapa lama waktu yang diperlukan untuk melayani semua pasien?
b) Jika Pasien A selesai lebih awal dan seorang pasien darurat (Pasien X) datang, bagaimana posisi Pasien X dalam antrian jika prioritas tidak diubah?

Evaluate responses using AI:

OFF

Sebuah loket tiket memiliki sistem antrian di mana rata-rata 25 pelanggan datang setiap jam, dan setiap pelanggan dilayani selama 2 menit. Sistem ini menggunakan queue sederhana (FIFO).

Pertanyaan:
a) Jika hanya ada satu loket, berapa lama pelanggan terakhir harus menunggu jika ia adalah pelanggan ke-20 dalam satu jam?
b) Jika ditambahkan satu loket tambahan, bagaimana waktu tunggu pelanggan terakhir berubah?

Evaluate responses using AI:

OFF

Sebuah circular queue memiliki ukuran maksimum 4. Antrian awal kosong. Berikut adalah operasi yang dilakukan:

1. Enqueue(5)

2. Enqueue(10)

3. Enqueue(15)

4. Enqueue(20)

5. Dequeue()

6. Enqueue(25)

Pertanyaan:
a) Gambarkan keadaan antrian setelah setiap operasi.
b) Sebutkan elemen di posisi front dan rear setelah semua operasi selesai.

Evaluate responses using AI:

OFF