DAOS Sistem Alokasi Kantong Darah Jalankan sesi demo

UAS · Praktikum Struktur Data & Algoritma B · SDG 3

Darah yang paling kritis, dilayani dulu. Darah yang hampir kedaluwarsa, dipakai dulu.

DAOS adalah program CLI C murni yang mengatur antrean pasien dan stok kantong darah dengan Double Priority Queue — Max-Heap untuk pasien berdasarkan triage, Min-Heap untuk darah berdasarkan sisa hari. Satu eksekusi alokasi: Linear Search mencari kantong yang kompatibel (aturan ABO), Greedy memilih yang sisa harinya terkecil.

Nama repo dao-student-marketplace menyesatkan: ini bukan marketplace mahasiswa — ini sistem alokasi darah. Semua nama pasien di halaman ini data contoh (fiktif).

Papan triase

contoh · data fiktif
  1. 1 Budi SantosoGol O · Darurat KRITIS EKSTREM
  2. 2 Ayu LestariGol B KRITIS
  3. 4 Citra DewiGol A KURANG MENDESAK

Urutan antrean = urutan array Max-Heap setelah tiga pasien masuk. Budi (triage 1 + darurat) duduk di root — dia yang dilayani pertama.

Kenapa urutannya begini →

Kantong di rak

Tiga kantong contoh dari sesi demo. Label gantungnya menunjukkan golongan, sisa hari, dan nasibnya setelah dua kali eksekusi alokasi.

D001

Gol O

3 hari tersisa — hampir kedaluwarsa

Dialokasikan ke P002 (Budi Santoso)

D002

Gol B

30 hari tersisa

Dialokasikan ke P001 (Ayu Lestari)

D003

Gol A

12 hari tersisa

Masih di rak — menunggu pasien gol A

Greedy memilih sisa hari terkecil di antara kantong yang kompatibel — jadi D001 (3 hari) tidak dibiarkan basi di rak sementara D002 (30 hari) masih aman. Bar di atas = sisa hari relatif terhadap 365 hari.

Cara kerja — satu kali eksekusi alokasi

Menu 3, sekali tekan, satu pasien + satu kantong. Tidak ada langkah tersembunyi: ini persis isi fungsi cari_dan_alokasi_darah().

  1. Peek root Max-Heap

    Pasien prioritas tertinggi dibaca tanpa dikeluarkan dulu. Kalau antrean atau stok kosong, alokasi ditolak di sini.

  2. Linear Search + aturan ABO

    Seluruh stok dipindai: AB terima semua; A terima A/O; B terima B/O; O hanya terima O. Tidak ada yang kompatibel → [GAGAL], pasien tetap menunggu.

  3. Greedy: sisa hari terkecil

    Dari kantong yang kompatibel, yang dipilih adalah yang paling cepat kedaluwarsa. Satu alokasi = O(n) atas stok.

  4. Dequeue keduanya, catat riwayat

    Pasien dan kantong keluar dari heap masing-masing, transaksi dicatat (#001 | Pasien: … -> Darah: D…), lalu [SUKSES] dicetak.

Cek kompatibilitas ABO

Logika yang sama dengan is_kompatibel() di src/uas.c — pilih golongan pasien dan golongan kantong, lihat hasilnya.

Sesi demo asli

Output verbatim dari make demo (gcc 13.3.0, satu kali jalan). Ketikan tidak tampil karena stdin di-redirect dari scripts/demo-input.txt — baris-baris di bawah ini persis yang dicetak program. Output lengkap 162 baris →

./daos < scripts/demo-input.txt
============================================================
  DAOS - SISTEM ALOKASI KANTONG DARAH
  Data Analysis & Optimization System
  Berbasis Tingkat Kritis (Triage) & Kedaluwarsa
============================================================

  Pasien Prioritas Tertinggi: Budi Santoso (Gol: O)
------------------------------------------------------------
  [SUKSES] Kantong D001 dialokasikan ke Pasien P002.

  Pasien Prioritas Tertinggi: Ayu Lestari (Gol: B)
------------------------------------------------------------
  [SUKSES] Kantong D002 dialokasikan ke Pasien P001.

  [ANTREAN PASIEN]
  1. P003 | Citra Dewi | Gol: A | Triage: 4 | Darurat: Tidak

  [STOK KANTONG DARAH]
  1. D003 | Gol: A | Sisa: 12 hari

  RIWAYAT TRANSAKSI
  #001 | Pasien: Budi Santoso -> Darah: D001
  #002 | Pasien: Ayu Lestari -> Darah: D002

  Program dihentikan. Total transaksi: 2.

Instalasi — tiga perintah

Butuh gcc (diuji 13.3.0) dan make. Tanpa dependensi lain, tanpa jaringan, tanpa database.

make kompilasi binary ./daos
./daos masuk menu utama
make test smoke test: 6 kelompok assert atas output program

Semua data in-memory: keluar program = data hilang. Dokumen lengkap: PRD · Arsitektur · Cara pakai · Testing · Diagram · slide UAS Kelompok2_PPTUTS_B.pdf.