praktikum

Praktikum Modul 3: Implementasi Queue dan Simulasi Penjadwalan Antrean

Asisten Praktikum: Putra Fajar Suhardi

Praktikum Modul 3: Implementasi Struktur Data Queue, Deque, dan Simulasi Antrean

Modul praktikum yang mengkaji struktur data Antrean (Queue) berprinsip First-In, First-Out (FIFO), Antrean Dua Ujung (Double-Ended Queue / Deque), dan simulasi antrean transaksi dunia nyata.

1. Operasi Fundamental Queue dan Circular Queue

  • Queue Standar: Operasi enqueue(item) di ujung belakang (rear) dan dequeue() di ujung depan (front).
  • Circular Queue: Mengatasi inefisiensi pergeseran elemen pada array linier dengan memanfaatkan aritmatika modulo pointer:
rear=(rear+1)(modn),front=(front+1)(modn)\text{rear} = (\text{rear} + 1) \pmod n, \quad \text{front} = (\text{front} + 1) \pmod n
  • Deque ADT: Struktur fleksibel yang mengizinkan operasi penambahan dan penghapusan elemen dari kedua ujung (addFront, addRear, removeFront, removeRear).

2. Aplikasi Deteksi Palindrom dan Simulasi Antrean

Mengimplementasikan Deque untuk memeriksa apakah sebuah kalimat membentuk palindrom simetris dengan membandingkan karakter dari kedua ujung secara simultan hingga Deque kosong atau menyisakan satu karakter tengah.

3. Berkas Praktikum Terlampir

  • Laporan pra-praktikum: 240411100085_Modul03_PraPraktikum.pdf memuat rancangan diagram antrean siklis.
  • Laporan resmi praktikum: 240411100085_Modul03_Praktikum.pdf menyajikan implementasi kode Circular Queue, visualisasi penelusuran palindrom, dan hasil demonstrasi asistensi.

Attachments

Back to Academics