D001
Gol O
3 hari tersisa — hampir kedaluwarsa
Dialokasikan ke P002 (Budi Santoso)
UAS · Praktikum Struktur Data & Algoritma B · SDG 3
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).
Urutan antrean = urutan array Max-Heap setelah tiga pasien masuk. Budi (triage 1 + darurat) duduk di root — dia yang dilayani pertama.
Kenapa urutannya begini →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.
Menu 3, sekali tekan, satu pasien + satu kantong. Tidak ada langkah
tersembunyi: ini persis isi fungsi cari_dan_alokasi_darah().
Pasien prioritas tertinggi dibaca tanpa dikeluarkan dulu. Kalau antrean atau stok kosong, alokasi ditolak di sini.
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.
Dari kantong yang kompatibel, yang dipilih adalah yang paling cepat kedaluwarsa. Satu alokasi = O(n) atas stok.
Pasien dan kantong keluar dari heap masing-masing, transaksi
dicatat (#001 | Pasien: … -> Darah: D…), lalu
[SUKSES] dicetak.
Logika yang sama dengan is_kompatibel() di src/uas.c —
pilih golongan pasien dan golongan kantong, lihat hasilnya.
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 - 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.
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.