Lompat ke konten utama
Kelas
Algoritma & Pemecahan MasalahPelajaran 16 dari 16 · Modul 4, Biaya langkah

Modul 4 · Biaya langkah

Misi: algoritma antrean layanan

Setelah pelajaran ini kamu bisa menyusun algoritma antrean satu loket dengan prioritas, lalu membuktikannya dengan kasus uji pinggir.

  • ±21 menit
  • 5 latihan
  • Diperiksa 23 Sep 2026

Latihan di pelajaran ini butuh akun gratis. Progres, kode, dan catatanmu hanya tersimpan di browser ini. Masuk untuk menyimpannya

Materi

Satu loket layanan melayani satu orang pada satu waktu. Setiap orang punya menit kedatangan dan tanda prioritas. Aturannya: yang berprioritas dilayani lebih dulu, lalu urut kedatangan, dan yang datang bersamaan dilayani sesuai urutan pendaftarannya. Loket yang sedang kosong langsung melayani orang berikutnya begitu ia datang.

antrean = [{"nama": "Ani", "prioritas": False, "menit_datang": 5}]

Algoritmanya dua langkah yang terpisah rapi. Langkah pertama menentukan urutan dilayani, yaitu satu pengurutan dengan kunci bertingkat. Langkah kedua menjalankan waktu: menit mulai adalah yang lebih besar antara menit kedatangan dan menit loket bebas, dan menit selesai adalah menit mulai ditambah lama layanan. Memisahkan keduanya membuat masing-masing bisa diuji dengan contohnya sendiri.

Latihan

Misi akhir modul: luluskan minimal 4 dari 5 tugas. Jawaban diperiksa di server. Lulus berarti kamu memahami contohnya, bukan penilaian seluruh pekerjaanmu.

Latihan 5 dari 5

Algoritma antrean sudah benar untuk data contoh. Kumpulan kasus uji mana yang paling mungkin menemukan kesalahan yang belum terlihat?

Pilih satu jawaban

Catatanmu

Memuat catatan…

tersimpan otomatis, ikut tercetak · 0/4.000

Lanjutkan ke

Tampilkan 1 lagi